Step | Hyp | Ref
| Expression |
1 | | simpll 527 |
. . . . . . . . 9
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ ๐ด โ (โคโฅโ๐)) |
2 | | simprr 531 |
. . . . . . . . 9
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) |
3 | 1, 2 | jca 306 |
. . . . . . . 8
โข (((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ (๐ด โ (โคโฅโ๐) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
4 | | nfcv 2319 |
. . . . . . . . . . . 12
โข
โฒ๐if(๐ โ ๐ด, ๐ต, 1) |
5 | | nfv 1528 |
. . . . . . . . . . . . 13
โข
โฒ๐ ๐ โ ๐ด |
6 | | nfcsb1v 3090 |
. . . . . . . . . . . . 13
โข
โฒ๐โฆ๐ / ๐โฆ๐ต |
7 | | nfcv 2319 |
. . . . . . . . . . . . 13
โข
โฒ๐1 |
8 | 5, 6, 7 | nfif 3562 |
. . . . . . . . . . . 12
โข
โฒ๐if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) |
9 | | eleq1w 2238 |
. . . . . . . . . . . . 13
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
10 | | csbeq1a 3066 |
. . . . . . . . . . . . 13
โข (๐ = ๐ โ ๐ต = โฆ๐ / ๐โฆ๐ต) |
11 | 9, 10 | ifbieq1d 3556 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ if(๐ โ ๐ด, ๐ต, 1) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
12 | 4, 8, 11 | cbvmpt 4098 |
. . . . . . . . . . 11
โข (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) = (๐ โ โค โฆ if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
13 | | simpll 527 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ ๐) |
14 | | zprod.6 |
. . . . . . . . . . . . . 14
โข ((๐ โง ๐ โ ๐ด) โ ๐ต โ โ) |
15 | 14 | ralrimiva 2550 |
. . . . . . . . . . . . 13
โข (๐ โ โ๐ โ ๐ด ๐ต โ โ) |
16 | 6 | nfel1 2330 |
. . . . . . . . . . . . . 14
โข
โฒ๐โฆ๐ / ๐โฆ๐ต โ โ |
17 | 10 | eleq1d 2246 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ (๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
18 | 16, 17 | rspc 2835 |
. . . . . . . . . . . . 13
โข (๐ โ ๐ด โ (โ๐ โ ๐ด ๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
19 | 15, 18 | syl5 32 |
. . . . . . . . . . . 12
โข (๐ โ ๐ด โ (๐ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
20 | 13, 19 | mpan9 281 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
21 | | simplr 528 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ ๐ โ โค) |
22 | | zprod.2 |
. . . . . . . . . . . 12
โข (๐ โ ๐ โ โค) |
23 | 22 | ad2antrr 488 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ ๐ โ โค) |
24 | | simpr 110 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ ๐ด โ (โคโฅโ๐)) |
25 | | zprod.4 |
. . . . . . . . . . . . 13
โข (๐ โ ๐ด โ ๐) |
26 | | zprod.1 |
. . . . . . . . . . . . 13
โข ๐ =
(โคโฅโ๐) |
27 | 25, 26 | sseqtrdi 3203 |
. . . . . . . . . . . 12
โข (๐ โ ๐ด โ (โคโฅโ๐)) |
28 | 27 | ad2antrr 488 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ ๐ด โ (โคโฅโ๐)) |
29 | | zproddc.dc |
. . . . . . . . . . . . . . . . . 18
โข (๐ โ โ๐ โ ๐ DECID ๐ โ ๐ด) |
30 | 26 | raleqi 2676 |
. . . . . . . . . . . . . . . . . 18
โข
(โ๐ โ
๐ DECID
๐ โ ๐ด โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
31 | 29, 30 | sylib 122 |
. . . . . . . . . . . . . . . . 17
โข (๐ โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
32 | | eleq1w 2238 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
33 | 32 | dcbid 838 |
. . . . . . . . . . . . . . . . . 18
โข (๐ = ๐ โ (DECID ๐ โ ๐ด โ DECID ๐ โ ๐ด)) |
34 | 33 | cbvralv 2703 |
. . . . . . . . . . . . . . . . 17
โข
(โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
35 | 31, 34 | sylib 122 |
. . . . . . . . . . . . . . . 16
โข (๐ โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
36 | 35 | r19.21bi 2565 |
. . . . . . . . . . . . . . 15
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
37 | 36 | adantlr 477 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โค) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
38 | 37 | adantlr 477 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
39 | 38 | adantlr 477 |
. . . . . . . . . . . 12
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
40 | | simp-4l 541 |
. . . . . . . . . . . . . . 15
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ
(โคโฅโ๐)) โ ๐) |
41 | | simpr 110 |
. . . . . . . . . . . . . . 15
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ
(โคโฅโ๐)) โ ยฌ ๐ โ (โคโฅโ๐)) |
42 | 27 | ssneld 3157 |
. . . . . . . . . . . . . . 15
โข (๐ โ (ยฌ ๐ โ (โคโฅโ๐) โ ยฌ ๐ โ ๐ด)) |
43 | 40, 41, 42 | sylc 62 |
. . . . . . . . . . . . . 14
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ
(โคโฅโ๐)) โ ยฌ ๐ โ ๐ด) |
44 | 43 | olcd 734 |
. . . . . . . . . . . . 13
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ
(โคโฅโ๐)) โ (๐ โ ๐ด โจ ยฌ ๐ โ ๐ด)) |
45 | | df-dc 835 |
. . . . . . . . . . . . 13
โข
(DECID ๐ โ ๐ด โ (๐ โ ๐ด โจ ยฌ ๐ โ ๐ด)) |
46 | 44, 45 | sylibr 134 |
. . . . . . . . . . . 12
โข
(((((๐ โง ๐ โ โค) โง ๐ด โ
(โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ
(โคโฅโ๐)) โ DECID ๐ โ ๐ด) |
47 | | eluzelz 9536 |
. . . . . . . . . . . . . 14
โข (๐ โ
(โคโฅโ๐) โ ๐ โ โค) |
48 | | eluzdc 9609 |
. . . . . . . . . . . . . 14
โข ((๐ โ โค โง ๐ โ โค) โ
DECID ๐
โ (โคโฅโ๐)) |
49 | 23, 47, 48 | syl2an 289 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ
(โคโฅโ๐)) |
50 | | exmiddc 836 |
. . . . . . . . . . . . 13
โข
(DECID ๐ โ (โคโฅโ๐) โ (๐ โ (โคโฅโ๐) โจ ยฌ ๐ โ (โคโฅโ๐))) |
51 | 49, 50 | syl 14 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ (๐ โ (โคโฅโ๐) โจ ยฌ ๐ โ (โคโฅโ๐))) |
52 | 39, 46, 51 | mpjaodan 798 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
53 | 12, 20, 21, 23, 24, 28, 52, 38 | prodrbdc 11581 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
54 | 53 | biimpd 144 |
. . . . . . . . 9
โข (((๐ โง ๐ โ โค) โง ๐ด โ (โคโฅโ๐)) โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
55 | 54 | expimpd 363 |
. . . . . . . 8
โข ((๐ โง ๐ โ โค) โ ((๐ด โ (โคโฅโ๐) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
56 | 3, 55 | syl5 32 |
. . . . . . 7
โข ((๐ โง ๐ โ โค) โ (((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
57 | 56 | rexlimdva 2594 |
. . . . . 6
โข (๐ โ (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
58 | | uzssz 9546 |
. . . . . . . . . . . . . 14
โข
(โคโฅโ๐) โ โค |
59 | 27, 58 | sstrdi 3167 |
. . . . . . . . . . . . 13
โข (๐ โ ๐ด โ โค) |
60 | 59 | ad2antrr 488 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ ๐ด โ โค) |
61 | | 1zzd 9279 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ 1 โ
โค) |
62 | | nnz 9271 |
. . . . . . . . . . . . . . . 16
โข (๐ โ โ โ ๐ โ
โค) |
63 | 62 | adantl 277 |
. . . . . . . . . . . . . . 15
โข ((๐ โง ๐ โ โ) โ ๐ โ โค) |
64 | 63 | adantr 276 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ ๐ โ โค) |
65 | 61, 64 | fzfigd 10430 |
. . . . . . . . . . . . 13
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (1...๐) โ Fin) |
66 | | simpr 110 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ ๐:(1...๐)โ1-1-ontoโ๐ด) |
67 | | f1oeng 6756 |
. . . . . . . . . . . . . . 15
โข
(((1...๐) โ Fin
โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (1...๐) โ ๐ด) |
68 | 65, 66, 67 | syl2anc 411 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (1...๐) โ ๐ด) |
69 | 68 | ensymd 6782 |
. . . . . . . . . . . . 13
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ ๐ด โ (1...๐)) |
70 | | enfii 6873 |
. . . . . . . . . . . . 13
โข
(((1...๐) โ Fin
โง ๐ด โ (1...๐)) โ ๐ด โ Fin) |
71 | 65, 69, 70 | syl2anc 411 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ ๐ด โ Fin) |
72 | | zfz1iso 10820 |
. . . . . . . . . . . 12
โข ((๐ด โ โค โง ๐ด โ Fin) โ โ๐ ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด)) |
73 | 60, 71, 72 | syl2anc 411 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ โ๐ ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด)) |
74 | | simpll 527 |
. . . . . . . . . . . . . . . 16
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐) |
75 | 74, 19 | mpan9 281 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
76 | | breq1 4006 |
. . . . . . . . . . . . . . . . . 18
โข (๐ = ๐ โ (๐ โค (โฏโ๐ด) โ ๐ โค (โฏโ๐ด))) |
77 | | fveq2 5515 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ = ๐ โ (๐โ๐) = (๐โ๐)) |
78 | 77 | csbeq1d 3064 |
. . . . . . . . . . . . . . . . . 18
โข (๐ = ๐ โ โฆ(๐โ๐) / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต) |
79 | 76, 78 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . . 17
โข (๐ = ๐ โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
80 | | csbcow 3068 |
. . . . . . . . . . . . . . . . . 18
โข
โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต |
81 | | ifeq1 3537 |
. . . . . . . . . . . . . . . . . 18
โข
(โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต = โฆ(๐โ๐) / ๐โฆ๐ต โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
82 | 80, 81 | ax-mp 5 |
. . . . . . . . . . . . . . . . 17
โข if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) |
83 | 79, 82 | eqtr4di 2228 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1)) |
84 | 83 | cbvmptv 4099 |
. . . . . . . . . . . . . . 15
โข (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1)) |
85 | | eqid 2177 |
. . . . . . . . . . . . . . 15
โข (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆโฆ๐ / ๐โฆ๐ต, 1)) |
86 | 36 | ad4ant14 514 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
87 | | simplr 528 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐ โ โ) |
88 | 22 | ad2antrr 488 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐ โ โค) |
89 | 27 | ad2antrr 488 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐ด โ (โคโฅโ๐)) |
90 | | simprl 529 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐:(1...๐)โ1-1-ontoโ๐ด) |
91 | | simprr 531 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด)) |
92 | 12, 75, 84, 85, 86, 87, 88, 89, 90, 91 | prodmodclem2a 11583 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
93 | 65 | adantrr 479 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (1...๐) โ Fin) |
94 | 93, 90 | fihasheqf1od 10768 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (โฏโ(1...๐)) = (โฏโ๐ด)) |
95 | 87 | nnnn0d 9228 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ ๐ โ โ0) |
96 | | hashfz1 10762 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ โ โ0
โ (โฏโ(1...๐)) = ๐) |
97 | 95, 96 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (โฏโ(1...๐)) = ๐) |
98 | 94, 97 | eqtr3d 2212 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (โฏโ๐ด) = ๐) |
99 | 98 | breq2d 4015 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (๐ โค (โฏโ๐ด) โ ๐ โค ๐)) |
100 | 99 | ifbid 3555 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1) = if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
101 | 100 | mpteq2dv 4094 |
. . . . . . . . . . . . . . . 16
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)) = (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1))) |
102 | 101 | seqeq3d 10452 |
. . . . . . . . . . . . . . 15
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1))) = seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))) |
103 | 102 | fveq1d 5517 |
. . . . . . . . . . . . . 14
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค (โฏโ๐ด), โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐) = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
104 | 92, 103 | breqtrd 4029 |
. . . . . . . . . . . . 13
โข (((๐ โง ๐ โ โ) โง (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด))) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
105 | 104 | expr 375 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) |
106 | 105 | exlimdv 1819 |
. . . . . . . . . . 11
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (โ๐ ๐ Isom < , < ((1...(โฏโ๐ด)), ๐ด) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) |
107 | 73, 106 | mpd 13 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
108 | | breq2 4007 |
. . . . . . . . . 10
โข (๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐) โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) |
109 | 107, 108 | syl5ibrcom 157 |
. . . . . . . . 9
โข (((๐ โง ๐ โ โ) โง ๐:(1...๐)โ1-1-ontoโ๐ด) โ (๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
110 | 109 | expimpd 363 |
. . . . . . . 8
โข ((๐ โง ๐ โ โ) โ ((๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
111 | 110 | exlimdv 1819 |
. . . . . . 7
โข ((๐ โง ๐ โ โ) โ (โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
112 | 111 | rexlimdva 2594 |
. . . . . 6
โข (๐ โ (โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
113 | 57, 112 | jaod 717 |
. . . . 5
โข (๐ โ ((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
114 | 22 | adantr 276 |
. . . . . . . 8
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ ๐ โ โค) |
115 | 27 | adantr 276 |
. . . . . . . . 9
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ ๐ด โ (โคโฅโ๐)) |
116 | 31 | adantr 276 |
. . . . . . . . 9
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
117 | 115, 116 | jca 306 |
. . . . . . . 8
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด)) |
118 | | zproddc.3 |
. . . . . . . . . . 11
โข (๐ โ โ๐ โ ๐ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ)) |
119 | 26 | eleq2i 2244 |
. . . . . . . . . . . . 13
โข (๐ โ ๐ โ ๐ โ (โคโฅโ๐)) |
120 | | eluzelz 9536 |
. . . . . . . . . . . . . . . . . 18
โข (๐ โ
(โคโฅโ๐) โ ๐ โ โค) |
121 | 120 | adantl 277 |
. . . . . . . . . . . . . . . . 17
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ๐ โ โค) |
122 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
123 | | simplr 528 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
124 | | uztrn 9543 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((๐ โ
(โคโฅโ๐) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
125 | 122, 123,
124 | syl2anc 411 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
126 | 125, 26 | eleqtrrdi 2271 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ ๐) |
127 | | zprod.5 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((๐ โง ๐ โ ๐) โ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1)) |
128 | 127 | ralrimiva 2550 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ โ โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1)) |
129 | 128 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1)) |
130 | | nfv 1528 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
โฒ๐ ๐ โ ๐ด |
131 | | nfcsb1v 3090 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
โฒ๐โฆ๐ / ๐โฆ๐ต |
132 | 130, 131,
7 | nfif 3562 |
. . . . . . . . . . . . . . . . . . . . 21
โข
โฒ๐if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) |
133 | 132 | nfeq2 2331 |
. . . . . . . . . . . . . . . . . . . 20
โข
โฒ๐(๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) |
134 | | fveq2 5515 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ (๐นโ๐) = (๐นโ๐)) |
135 | | eleq1w 2238 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
136 | | csbeq1a 3066 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ ๐ต = โฆ๐ / ๐โฆ๐ต) |
137 | 135, 136 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ if(๐ โ ๐ด, ๐ต, 1) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
138 | 134, 137 | eqeq12d 2192 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ = ๐ โ ((๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1))) |
139 | 133, 138 | rspc 2835 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ โ ๐ โ (โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1))) |
140 | 126, 129,
139 | sylc 62 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
141 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ ๐ โ ๐ด) |
142 | 15 | ad3antrrr 492 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โ๐ โ ๐ด ๐ต โ โ) |
143 | 131 | nfel1 2330 |
. . . . . . . . . . . . . . . . . . . . 21
โข
โฒ๐โฆ๐ / ๐โฆ๐ต โ โ |
144 | 136 | eleq1d 2246 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ (๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
145 | 143, 144 | rspc 2835 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ โ ๐ด โ (โ๐ โ ๐ด ๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
146 | 141, 142,
145 | sylc 62 |
. . . . . . . . . . . . . . . . . . 19
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
147 | | 1cnd 7972 |
. . . . . . . . . . . . . . . . . . 19
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ ๐ด) โ 1 โ โ) |
148 | | eleq1w 2238 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
149 | 148 | dcbid 838 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ = ๐ โ (DECID ๐ โ ๐ด โ DECID ๐ โ ๐ด)) |
150 | 29 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ DECID ๐ โ ๐ด) |
151 | 149, 150,
126 | rspcdva 2846 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
152 | 146, 147,
151 | ifcldadc 3563 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) |
153 | 140, 152 | eqeltrd 2254 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ (๐นโ๐) โ โ) |
154 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
155 | | simplr 528 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
156 | | uztrn 9543 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((๐ โ
(โคโฅโ๐) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
157 | 154, 155,
156 | syl2anc 411 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ (โคโฅโ๐)) |
158 | 157, 26 | eleqtrrdi 2271 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ ๐) |
159 | 128 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1)) |
160 | | nfv 1528 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
โฒ๐ ๐ โ ๐ด |
161 | | nfcsb1v 3090 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
โฒ๐โฆ๐ / ๐โฆ๐ต |
162 | 160, 161,
7 | nfif 3562 |
. . . . . . . . . . . . . . . . . . . . 21
โข
โฒ๐if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) |
163 | 162 | nfeq2 2331 |
. . . . . . . . . . . . . . . . . . . 20
โข
โฒ๐(๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) |
164 | | fveq2 5515 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ (๐นโ๐) = (๐นโ๐)) |
165 | | eleq1w 2238 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
166 | | csbeq1a 3066 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ ๐ต = โฆ๐ / ๐โฆ๐ต) |
167 | 165, 166 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ if(๐ โ ๐ด, ๐ต, 1) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
168 | 164, 167 | eqeq12d 2192 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ = ๐ โ ((๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1))) |
169 | 163, 168 | rspc 2835 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ โ ๐ โ (โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1))) |
170 | 158, 159,
169 | sylc 62 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
171 | 58, 157 | sselid 3153 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ๐ โ โค) |
172 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ ๐ โ ๐ด) |
173 | 15 | ad3antrrr 492 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โ๐ โ ๐ด ๐ต โ โ) |
174 | 161 | nfel1 2330 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
โฒ๐โฆ๐ / ๐โฆ๐ต โ โ |
175 | 166 | eleq1d 2246 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ (๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
176 | 174, 175 | rspc 2835 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ โ ๐ด โ (โ๐ โ ๐ด ๐ต โ โ โ โฆ๐ / ๐โฆ๐ต โ โ)) |
177 | 172, 173,
176 | sylc 62 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
178 | | 1cnd 7972 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ ๐ด) โ 1 โ โ) |
179 | | eleq1w 2238 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ = ๐ โ (๐ โ ๐ด โ ๐ โ ๐ด)) |
180 | 179 | dcbid 838 |
. . . . . . . . . . . . . . . . . . . . 21
โข (๐ = ๐ โ (DECID ๐ โ ๐ด โ DECID ๐ โ ๐ด)) |
181 | 29 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ DECID ๐ โ ๐ด) |
182 | 180, 181,
158 | rspcdva 2846 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
183 | 177, 178,
182 | ifcldadc 3563 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) |
184 | | nfcv 2319 |
. . . . . . . . . . . . . . . . . . . 20
โข
โฒ๐๐ |
185 | | eqid 2177 |
. . . . . . . . . . . . . . . . . . . 20
โข (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) = (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) |
186 | 184, 162,
167, 185 | fvmptf 5608 |
. . . . . . . . . . . . . . . . . . 19
โข ((๐ โ โค โง if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
187 | 171, 183,
186 | syl2anc 411 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
188 | 170, 187 | eqtr4d 2213 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ (โคโฅโ๐)) โ (๐นโ๐) = ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐)) |
189 | | mulcl 7937 |
. . . . . . . . . . . . . . . . . 18
โข ((๐ โ โ โง ๐ โ โ) โ (๐ ยท ๐) โ โ) |
190 | 189 | adantl 277 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง (๐ โ โ โง ๐ โ โ)) โ (๐ ยท ๐) โ โ) |
191 | 121, 153,
188, 190 | seq3feq 10471 |
. . . . . . . . . . . . . . . 16
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ seq๐( ยท , ๐น) = seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)))) |
192 | 191 | breq1d 4013 |
. . . . . . . . . . . . . . 15
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ (seq๐( ยท , ๐น) โ ๐ฆ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ)) |
193 | 192 | anbi2d 464 |
. . . . . . . . . . . . . 14
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ((๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โ (๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ))) |
194 | 193 | exbidv 1825 |
. . . . . . . . . . . . 13
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ (โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ))) |
195 | 119, 194 | sylan2b 287 |
. . . . . . . . . . . 12
โข ((๐ โง ๐ โ ๐) โ (โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ))) |
196 | 195 | rexbidva 2474 |
. . . . . . . . . . 11
โข (๐ โ (โ๐ โ ๐ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , ๐น) โ ๐ฆ) โ โ๐ โ ๐ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ))) |
197 | 118, 196 | mpbid 147 |
. . . . . . . . . 10
โข (๐ โ โ๐ โ ๐ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ)) |
198 | 26 | rexeqi 2677 |
. . . . . . . . . 10
โข
(โ๐ โ
๐ โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โ โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ)) |
199 | 197, 198 | sylib 122 |
. . . . . . . . 9
โข (๐ โ โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ)) |
200 | 199 | anim1i 340 |
. . . . . . . 8
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
201 | | fveq2 5515 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ (โคโฅโ๐) =
(โคโฅโ๐)) |
202 | 201 | sseq2d 3185 |
. . . . . . . . . . 11
โข (๐ = ๐ โ (๐ด โ (โคโฅโ๐) โ ๐ด โ (โคโฅโ๐))) |
203 | 201 | raleqdv 2678 |
. . . . . . . . . . 11
โข (๐ = ๐ โ (โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด โ โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด)) |
204 | 202, 203 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ = ๐ โ ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โ (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด))) |
205 | 201 | rexeqdv 2679 |
. . . . . . . . . . 11
โข (๐ = ๐ โ (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โ โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ))) |
206 | | seqeq1 10447 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) = seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)))) |
207 | 206 | breq1d 4013 |
. . . . . . . . . . 11
โข (๐ = ๐ โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
208 | 205, 207 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ = ๐ โ ((โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ))) |
209 | 204, 208 | anbi12d 473 |
. . . . . . . . 9
โข (๐ = ๐ โ (((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โ ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)))) |
210 | 209 | rspcev 2841 |
. . . . . . . 8
โข ((๐ โ โค โง ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ))) โ โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ))) |
211 | 114, 117,
200, 210 | syl12anc 1236 |
. . . . . . 7
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ))) |
212 | 211 | orcd 733 |
. . . . . 6
โข ((๐ โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โ (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)))) |
213 | 212 | ex 115 |
. . . . 5
โข (๐ โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ (โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))))) |
214 | 113, 213 | impbid 129 |
. . . 4
โข (๐ โ ((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
215 | | eluzelz 9536 |
. . . . . . . 8
โข (๐ โ
(โคโฅโ๐) โ ๐ โ โค) |
216 | | simpr 110 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ ๐ โ ๐ด) |
217 | 15 | ad2antrr 488 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โ๐ โ ๐ด ๐ต โ โ) |
218 | 216, 217,
145 | sylc 62 |
. . . . . . . . 9
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
219 | | 1cnd 7972 |
. . . . . . . . 9
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ ๐ด) โ 1 โ โ) |
220 | 29 | adantr 276 |
. . . . . . . . . 10
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ DECID ๐ โ ๐ด) |
221 | 26 | eleq2i 2244 |
. . . . . . . . . . . 12
โข (๐ โ ๐ โ ๐ โ (โคโฅโ๐)) |
222 | 221 | biimpri 133 |
. . . . . . . . . . 11
โข (๐ โ
(โคโฅโ๐) โ ๐ โ ๐) |
223 | 222 | adantl 277 |
. . . . . . . . . 10
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ๐ โ ๐) |
224 | 149, 220,
223 | rspcdva 2846 |
. . . . . . . . 9
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
225 | 218, 219,
224 | ifcldadc 3563 |
. . . . . . . 8
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) |
226 | | nfcv 2319 |
. . . . . . . . 9
โข
โฒ๐๐ |
227 | 226, 132,
137, 185 | fvmptf 5608 |
. . . . . . . 8
โข ((๐ โ โค โง if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
228 | 215, 225,
227 | syl2an2 594 |
. . . . . . 7
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
229 | 228, 225 | eqeltrd 2254 |
. . . . . 6
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) โ โ) |
230 | | eluzelz 9536 |
. . . . . . . 8
โข (๐ โ
(โคโฅโ๐) โ ๐ โ โค) |
231 | | simpr 110 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ ๐ โ ๐ด) |
232 | 15 | ad2antrr 488 |
. . . . . . . . . 10
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โ๐ โ ๐ด ๐ต โ โ) |
233 | 231, 232,
176 | sylc 62 |
. . . . . . . . 9
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ๐ โ ๐ด) โ โฆ๐ / ๐โฆ๐ต โ โ) |
234 | | 1cnd 7972 |
. . . . . . . . 9
โข (((๐ โง ๐ โ (โคโฅโ๐)) โง ยฌ ๐ โ ๐ด) โ 1 โ โ) |
235 | 29 | adantr 276 |
. . . . . . . . . 10
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ DECID ๐ โ ๐ด) |
236 | 26 | eleq2i 2244 |
. . . . . . . . . . . 12
โข (๐ โ ๐ โ ๐ โ (โคโฅโ๐)) |
237 | 236 | biimpri 133 |
. . . . . . . . . . 11
โข (๐ โ
(โคโฅโ๐) โ ๐ โ ๐) |
238 | 237 | adantl 277 |
. . . . . . . . . 10
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ๐ โ ๐) |
239 | 180, 235,
238 | rspcdva 2846 |
. . . . . . . . 9
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ DECID
๐ โ ๐ด) |
240 | 233, 234,
239 | ifcldadc 3563 |
. . . . . . . 8
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1) โ โ) |
241 | 230, 240,
186 | syl2an2 594 |
. . . . . . 7
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
242 | 128 | adantr 276 |
. . . . . . . 8
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ โ๐ โ ๐ (๐นโ๐) = if(๐ โ ๐ด, ๐ต, 1)) |
243 | 238, 242,
169 | sylc 62 |
. . . . . . 7
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ (๐นโ๐) = if(๐ โ ๐ด, โฆ๐ / ๐โฆ๐ต, 1)) |
244 | 241, 243 | eqtr4d 2213 |
. . . . . 6
โข ((๐ โง ๐ โ (โคโฅโ๐)) โ ((๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))โ๐) = (๐นโ๐)) |
245 | 189 | adantl 277 |
. . . . . 6
โข ((๐ โง (๐ โ โ โง ๐ โ โ)) โ (๐ ยท ๐) โ โ) |
246 | 22, 229, 244, 245 | seq3feq 10471 |
. . . . 5
โข (๐ โ seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) = seq๐( ยท , ๐น)) |
247 | 246 | breq1d 4013 |
. . . 4
โข (๐ โ (seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ โ seq๐( ยท , ๐น) โ ๐ฅ)) |
248 | 214, 247 | bitrd 188 |
. . 3
โข (๐ โ ((โ๐ โ โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) โ seq๐( ยท , ๐น) โ ๐ฅ)) |
249 | 248 | iotabidv 5199 |
. 2
โข (๐ โ (โฉ๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)))) = (โฉ๐ฅseq๐( ยท , ๐น) โ ๐ฅ)) |
250 | | df-proddc 11558 |
. 2
โข
โ๐ โ
๐ด ๐ต = (โฉ๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)))) |
251 | | df-fv 5224 |
. 2
โข ( โ
โseq๐( ยท ,
๐น)) = (โฉ๐ฅseq๐( ยท , ๐น) โ ๐ฅ) |
252 | 249, 250,
251 | 3eqtr4g 2235 |
1
โข (๐ โ โ๐ โ ๐ด ๐ต = ( โ โseq๐( ยท , ๐น))) |