Step | Hyp | Ref
| Expression |
1 | | simpll 527 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ ๐ด โ (โคโฅโ๐)) |
2 | | simplr 528 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
3 | | simprr 531 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ seq๐( ยท , ๐น) โ ๐ฅ) |
4 | 1, 2, 3 | 3jca 1177 |
. . . . . . 7
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ)) |
5 | 4 | reximi 2574 |
. . . . . 6
โข
(โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ)) |
6 | | simpll 527 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โ ๐ด โ (โคโฅโ๐)) |
7 | | simplr 528 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
8 | | simprr 531 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โ seq๐( ยท , ๐น) โ ๐ง) |
9 | 6, 7, 8 | 3jca 1177 |
. . . . . . 7
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โ (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง)) |
10 | 9 | reximi 2574 |
. . . . . 6
โข
(โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โ โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง)) |
11 | | fveq2 5515 |
. . . . . . . . . . . 12
โข (๐ = ๐ค โ (โคโฅโ๐) =
(โคโฅโ๐ค)) |
12 | 11 | sseq2d 3185 |
. . . . . . . . . . 11
โข (๐ = ๐ค โ (๐ด โ (โคโฅโ๐) โ ๐ด โ (โคโฅโ๐ค))) |
13 | 11 | raleqdv 2678 |
. . . . . . . . . . 11
โข (๐ = ๐ค โ (โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โ โ๐ โ (โคโฅโ๐ค)DECID ๐ โ ๐ด)) |
14 | | seqeq1 10447 |
. . . . . . . . . . . 12
โข (๐ = ๐ค โ seq๐( ยท , ๐น) = seq๐ค( ยท , ๐น)) |
15 | 14 | breq1d 4013 |
. . . . . . . . . . 11
โข (๐ = ๐ค โ (seq๐( ยท , ๐น) โ ๐ง โ seq๐ค( ยท , ๐น) โ ๐ง)) |
16 | 12, 13, 15 | 3anbi123d 1312 |
. . . . . . . . . 10
โข (๐ = ๐ค โ ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง) โ (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) |
17 | 16 | cbvrexvw 2708 |
. . . . . . . . 9
โข
(โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง) โ โ๐ค โ โค (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)) |
18 | 17 | anbi2i 457 |
. . . . . . . 8
โข
((โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง)) โ (โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง โ๐ค โ โค (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) |
19 | | reeanv 2646 |
. . . . . . . 8
โข
(โ๐ โ
โค โ๐ค โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)) โ (โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง โ๐ค โ โค (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) |
20 | 18, 19 | bitr4i 187 |
. . . . . . 7
โข
((โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง)) โ โ๐ โ โค โ๐ค โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) |
21 | | simprl3 1044 |
. . . . . . . . . . . . 13
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ seq๐( ยท , ๐น) โ ๐ฅ) |
22 | 21 | adantl 277 |
. . . . . . . . . . . 12
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ seq๐( ยท , ๐น) โ ๐ฅ) |
23 | | prodmo.1 |
. . . . . . . . . . . . 13
โข ๐น = (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) |
24 | | prodmo.2 |
. . . . . . . . . . . . . 14
โข ((๐ โง ๐ โ ๐ด) โ ๐ต โ โ) |
25 | 24 | adantlr 477 |
. . . . . . . . . . . . 13
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ ๐ด) โ ๐ต โ โ) |
26 | | simprll 537 |
. . . . . . . . . . . . 13
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ ๐ โ โค) |
27 | | simprlr 538 |
. . . . . . . . . . . . 13
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ ๐ค โ โค) |
28 | | simprl1 1042 |
. . . . . . . . . . . . . 14
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ ๐ด โ (โคโฅโ๐)) |
29 | 28 | adantl 277 |
. . . . . . . . . . . . 13
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ ๐ด โ (โคโฅโ๐)) |
30 | | simprr1 1045 |
. . . . . . . . . . . . . 14
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ ๐ด โ (โคโฅโ๐ค)) |
31 | 30 | adantl 277 |
. . . . . . . . . . . . 13
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ ๐ด โ (โคโฅโ๐ค)) |
32 | | eleq1w 2238 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
33 | 32 | dcbid 838 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ (DECID ๐ โ ๐ด โ DECID ๐ โ ๐ด)) |
34 | | simprl2 1043 |
. . . . . . . . . . . . . . 15
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
35 | 34 | ad2antlr 489 |
. . . . . . . . . . . . . 14
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐)) โ โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) |
36 | | simpr 110 |
. . . . . . . . . . . . . 14
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
37 | 33, 35, 36 | rspcdva 2846 |
. . . . . . . . . . . . 13
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
38 | | simprr2 1046 |
. . . . . . . . . . . . . . 15
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ โ๐ โ (โคโฅโ๐ค)DECID ๐ โ ๐ด) |
39 | 38 | ad2antlr 489 |
. . . . . . . . . . . . . 14
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐ค)) โ โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด) |
40 | | simpr 110 |
. . . . . . . . . . . . . 14
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐ค)) โ ๐ โ (โคโฅโ๐ค)) |
41 | 33, 39, 40 | rspcdva 2846 |
. . . . . . . . . . . . 13
โข (((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โง ๐ โ (โคโฅโ๐ค)) โ DECID
๐ โ ๐ด) |
42 | 23, 25, 26, 27, 29, 31, 37, 41 | prodrbdc 11581 |
. . . . . . . . . . . 12
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ (seq๐( ยท , ๐น) โ ๐ฅ โ seq๐ค( ยท , ๐น) โ ๐ฅ)) |
43 | 22, 42 | mpbid 147 |
. . . . . . . . . . 11
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ seq๐ค( ยท , ๐น) โ ๐ฅ) |
44 | | simprr3 1047 |
. . . . . . . . . . . 12
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ seq๐ค( ยท , ๐น) โ ๐ง) |
45 | 44 | adantl 277 |
. . . . . . . . . . 11
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ seq๐ค( ยท , ๐น) โ ๐ง) |
46 | | climuni 11300 |
. . . . . . . . . . 11
โข
((seq๐ค( ยท ,
๐น) โ ๐ฅ โง seq๐ค( ยท , ๐น) โ ๐ง) โ ๐ฅ = ๐ง) |
47 | 43, 45, 46 | syl2anc 411 |
. . . . . . . . . 10
โข ((๐ โง ((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)))) โ ๐ฅ = ๐ง) |
48 | 47 | expcom 116 |
. . . . . . . . 9
โข (((๐ โ โค โง ๐ค โ โค) โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง))) โ (๐ โ ๐ฅ = ๐ง)) |
49 | 48 | ex 115 |
. . . . . . . 8
โข ((๐ โ โค โง ๐ค โ โค) โ (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)) โ (๐ โ ๐ฅ = ๐ง))) |
50 | 49 | rexlimivv 2600 |
. . . . . . 7
โข
(โ๐ โ
โค โ๐ค โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง (๐ด โ (โคโฅโ๐ค) โง โ๐ โ
(โคโฅโ๐ค)DECID ๐ โ ๐ด โง seq๐ค( ยท , ๐น) โ ๐ง)) โ (๐ โ ๐ฅ = ๐ง)) |
51 | 20, 50 | sylbi 121 |
. . . . . 6
โข
((โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ฅ) โง โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โง seq๐( ยท , ๐น) โ ๐ง)) โ (๐ โ ๐ฅ = ๐ง)) |
52 | 5, 10, 51 | syl2an 289 |
. . . . 5
โข
((โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โง โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง))) โ (๐ โ ๐ฅ = ๐ง)) |
53 | | prodmodc.3 |
. . . . . . . . . 10
โข ๐บ = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
54 | 23, 24, 53 | prodmodclem2 11584 |
. . . . . . . . 9
โข ((๐ โง โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โ ๐ง = ๐ฅ)) |
55 | | equcomi 1704 |
. . . . . . . . 9
โข (๐ง = ๐ฅ โ ๐ฅ = ๐ง) |
56 | 54, 55 | syl6 33 |
. . . . . . . 8
โข ((๐ โง โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โ ๐ฅ = ๐ง)) |
57 | 56 | expimpd 363 |
. . . . . . 7
โข (๐ โ ((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โ ๐ฅ = ๐ง)) |
58 | 57 | com12 30 |
. . . . . 6
โข
((โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โ (๐ โ ๐ฅ = ๐ง)) |
59 | 58 | ancoms 268 |
. . . . 5
โข
((โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง))) โ (๐ โ ๐ฅ = ๐ง)) |
60 | 23, 24, 53 | prodmodclem2 11584 |
. . . . . . 7
โข ((๐ โง โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)) โ ๐ฅ = ๐ง)) |
61 | 60 | expimpd 363 |
. . . . . 6
โข (๐ โ ((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))) โ ๐ฅ = ๐ง)) |
62 | 61 | com12 30 |
. . . . 5
โข
((โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))) โ (๐ โ ๐ฅ = ๐ง)) |
63 | | reeanv 2646 |
. . . . . . . 8
โข
(โ๐ โ
โ โ๐ค โ
โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ค โ โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
64 | | exdistrv 1910 |
. . . . . . . . 9
โข
(โ๐โ๐((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
65 | 64 | 2rexbii 2486 |
. . . . . . . 8
โข
(โ๐ โ
โ โ๐ค โ
โ โ๐โ๐((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ โ๐ โ โ โ๐ค โ โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
66 | | oveq2 5882 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ค โ (1...๐) = (1...๐ค)) |
67 | 66 | f1oeq2d 5457 |
. . . . . . . . . . . . 13
โข (๐ = ๐ค โ (๐:(1...๐)โ1-1-ontoโ๐ด โ ๐:(1...๐ค)โ1-1-ontoโ๐ด)) |
68 | | fveq2 5515 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ค โ (seq1( ยท , ๐บ)โ๐) = (seq1( ยท , ๐บ)โ๐ค)) |
69 | 68 | eqeq2d 2189 |
. . . . . . . . . . . . 13
โข (๐ = ๐ค โ (๐ง = (seq1( ยท , ๐บ)โ๐) โ ๐ง = (seq1( ยท , ๐บ)โ๐ค))) |
70 | 67, 69 | anbi12d 473 |
. . . . . . . . . . . 12
โข (๐ = ๐ค โ ((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)) โ (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐ค)))) |
71 | 70 | exbidv 1825 |
. . . . . . . . . . 11
โข (๐ = ๐ค โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)) โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐ค)))) |
72 | | f1oeq1 5449 |
. . . . . . . . . . . . 13
โข (๐ = ๐ โ (๐:(1...๐ค)โ1-1-ontoโ๐ด โ ๐:(1...๐ค)โ1-1-ontoโ๐ด)) |
73 | | fveq1 5514 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ = ๐ โ (๐โ๐) = (๐โ๐)) |
74 | 73 | csbeq1d 3064 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ = ๐ โ โฆ(๐โ๐) / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต) |
75 | 74 | ifeq1d 3551 |
. . . . . . . . . . . . . . . . . 18
โข (๐ = ๐ โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
76 | 75 | mpteq2dv 4094 |
. . . . . . . . . . . . . . . . 17
โข (๐ = ๐ โ (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1))) |
77 | 53, 76 | eqtrid 2222 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ โ ๐บ = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1))) |
78 | 77 | seqeq3d 10452 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ seq1( ยท , ๐บ) = seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))) |
79 | 78 | fveq1d 5517 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ (seq1( ยท , ๐บ)โ๐ค) = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)) |
80 | 79 | eqeq2d 2189 |
. . . . . . . . . . . . 13
โข (๐ = ๐ โ (๐ง = (seq1( ยท , ๐บ)โ๐ค) โ ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) |
81 | 72, 80 | anbi12d 473 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ ((๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐ค)) โ (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
82 | 81 | cbvexvw 1920 |
. . . . . . . . . . 11
โข
(โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐ค)) โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) |
83 | 71, 82 | bitrdi 196 |
. . . . . . . . . 10
โข (๐ = ๐ค โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)) โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
84 | 83 | cbvrexvw 2708 |
. . . . . . . . 9
โข
(โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)) โ โ๐ค โ โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) |
85 | 84 | anbi2i 457 |
. . . . . . . 8
โข
((โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ค โ โ โ๐(๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
86 | 63, 65, 85 | 3bitr4i 212 |
. . . . . . 7
โข
(โ๐ โ
โ โ๐ค โ
โ โ๐โ๐((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) |
87 | | an4 586 |
. . . . . . . . . 10
โข (((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ ((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด) โง (๐ฅ = (seq1( ยท , ๐บ)โ๐) โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)))) |
88 | 24 | ad4ant14 514 |
. . . . . . . . . . . . 13
โข ((((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โง ๐ โ ๐ด) โ ๐ต โ โ) |
89 | | breq1 4006 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ โ (๐ โค (โฏโ๐ด) โ ๐ โค (โฏโ๐ด))) |
90 | | fveq2 5515 |
. . . . . . . . . . . . . . . . 17
โข (๐ = ๐ โ (๐โ๐) = (๐โ๐)) |
91 | 90 | csbeq1d 3064 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ โ โฆ(๐โ๐) / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต) |
92 | 89, 91 | ifbieq1d 3556 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
93 | 92 | cbvmptv 4099 |
. . . . . . . . . . . . . 14
โข (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
94 | 53, 93 | eqtri 2198 |
. . . . . . . . . . . . 13
โข ๐บ = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
95 | | fveq2 5515 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ โ (๐โ๐) = (๐โ๐)) |
96 | 95 | csbeq1d 3064 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ โฆ(๐โ๐) / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต) |
97 | 89, 96 | ifbieq1d 3556 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
98 | 97 | cbvmptv 4099 |
. . . . . . . . . . . . 13
โข (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
99 | | simplr 528 |
. . . . . . . . . . . . 13
โข (((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โ (๐ โ โ โง ๐ค โ โ)) |
100 | | simprl 529 |
. . . . . . . . . . . . 13
โข (((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โ ๐:(1...๐)โ1-1-ontoโ๐ด) |
101 | | simprr 531 |
. . . . . . . . . . . . 13
โข (((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โ ๐:(1...๐ค)โ1-1-ontoโ๐ด) |
102 | 23, 88, 94, 98, 99, 100, 101 | prodmodclem3 11582 |
. . . . . . . . . . . 12
โข (((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โ (seq1( ยท ,
๐บ)โ๐) = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)) |
103 | | eqeq12 2190 |
. . . . . . . . . . . 12
โข ((๐ฅ = (seq1( ยท , ๐บ)โ๐) โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)) โ (๐ฅ = ๐ง โ (seq1( ยท , ๐บ)โ๐) = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) |
104 | 102, 103 | syl5ibrcom 157 |
. . . . . . . . . . 11
โข (((๐ โง (๐ โ โ โง ๐ค โ โ)) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด)) โ ((๐ฅ = (seq1( ยท , ๐บ)โ๐) โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค)) โ ๐ฅ = ๐ง)) |
105 | 104 | expimpd 363 |
. . . . . . . . . 10
โข ((๐ โง (๐ โ โ โง ๐ค โ โ)) โ (((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐:(1...๐ค)โ1-1-ontoโ๐ด) โง (๐ฅ = (seq1( ยท , ๐บ)โ๐) โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ ๐ฅ = ๐ง)) |
106 | 87, 105 | biimtrid 152 |
. . . . . . . . 9
โข ((๐ โง (๐ โ โ โง ๐ค โ โ)) โ (((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ ๐ฅ = ๐ง)) |
107 | 106 | exlimdvv 1897 |
. . . . . . . 8
โข ((๐ โง (๐ โ โ โง ๐ค โ โ)) โ (โ๐โ๐((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ ๐ฅ = ๐ง)) |
108 | 107 | rexlimdvva 2602 |
. . . . . . 7
โข (๐ โ (โ๐ โ โ โ๐ค โ โ โ๐โ๐((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง (๐:(1...๐ค)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐ค))) โ ๐ฅ = ๐ง)) |
109 | 86, 108 | biimtrrid 153 |
. . . . . 6
โข (๐ โ ((โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))) โ ๐ฅ = ๐ง)) |
110 | 109 | com12 30 |
. . . . 5
โข
((โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โง โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))) โ (๐ โ ๐ฅ = ๐ง)) |
111 | 52, 59, 62, 110 | ccase 964 |
. . . 4
โข
(((โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โง (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) โ (๐ โ ๐ฅ = ๐ง)) |
112 | 111 | com12 30 |
. . 3
โข (๐ โ (((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โง (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) โ ๐ฅ = ๐ง)) |
113 | 112 | alrimivv 1875 |
. 2
โข (๐ โ โ๐ฅโ๐ง(((โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โง (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) โ ๐ฅ = ๐ง)) |
114 | | breq2 4007 |
. . . . . . 7
โข (๐ฅ = ๐ง โ (seq๐( ยท , ๐น) โ ๐ฅ โ seq๐( ยท , ๐น) โ ๐ง)) |
115 | 114 | anbi2d 464 |
. . . . . 6
โข (๐ฅ = ๐ง โ ((โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ) โ (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง))) |
116 | 115 | anbi2d 464 |
. . . . 5
โข (๐ฅ = ๐ง โ (((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)))) |
117 | 116 | rexbidv 2478 |
. . . 4
โข (๐ฅ = ๐ง โ (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โ โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)))) |
118 | | eqeq1 2184 |
. . . . . . 7
โข (๐ฅ = ๐ง โ (๐ฅ = (seq1( ยท , ๐บ)โ๐) โ ๐ง = (seq1( ยท , ๐บ)โ๐))) |
119 | 118 | anbi2d 464 |
. . . . . 6
โข (๐ฅ = ๐ง โ ((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โ (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) |
120 | 119 | exbidv 1825 |
. . . . 5
โข (๐ฅ = ๐ง โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) |
121 | 120 | rexbidv 2478 |
. . . 4
โข (๐ฅ = ๐ง โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)) โ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) |
122 | 117, 121 | orbi12d 793 |
. . 3
โข (๐ฅ = ๐ง โ ((โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โ (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐))))) |
123 | 122 | mo4 2087 |
. 2
โข
(โ*๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โ โ๐ฅโ๐ง(((โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐))) โง (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ง)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ง = (seq1( ยท , ๐บ)โ๐)))) โ ๐ฅ = ๐ง)) |
124 | 113, 123 | sylibr 134 |
1
โข (๐ โ โ*๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โง seq๐( ยท , ๐น) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , ๐บ)โ๐)))) |