Step | Hyp | Ref
| Expression |
1 | | cA |
. . 3
class ๐ด |
2 | | cB |
. . 3
class ๐ต |
3 | | vk |
. . 3
setvar ๐ |
4 | 1, 2, 3 | cprod 11557 |
. 2
class
โ๐ โ
๐ด ๐ต |
5 | | vm |
. . . . . . . . . 10
setvar ๐ |
6 | 5 | cv 1352 |
. . . . . . . . 9
class ๐ |
7 | | cuz 9527 |
. . . . . . . . 9
class
โคโฅ |
8 | 6, 7 | cfv 5216 |
. . . . . . . 8
class
(โคโฅโ๐) |
9 | 1, 8 | wss 3129 |
. . . . . . 7
wff ๐ด โ
(โคโฅโ๐) |
10 | | vj |
. . . . . . . . . . 11
setvar ๐ |
11 | 10 | cv 1352 |
. . . . . . . . . 10
class ๐ |
12 | 11, 1 | wcel 2148 |
. . . . . . . . 9
wff ๐ โ ๐ด |
13 | 12 | wdc 834 |
. . . . . . . 8
wff
DECID ๐ โ ๐ด |
14 | 13, 10, 8 | wral 2455 |
. . . . . . 7
wff
โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด |
15 | 9, 14 | wa 104 |
. . . . . 6
wff (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) |
16 | | vy |
. . . . . . . . . . . 12
setvar ๐ฆ |
17 | 16 | cv 1352 |
. . . . . . . . . . 11
class ๐ฆ |
18 | | cc0 7810 |
. . . . . . . . . . 11
class
0 |
19 | | cap 8537 |
. . . . . . . . . . 11
class
# |
20 | 17, 18, 19 | wbr 4003 |
. . . . . . . . . 10
wff ๐ฆ # 0 |
21 | | cmul 7815 |
. . . . . . . . . . . 12
class
ยท |
22 | | cz 9252 |
. . . . . . . . . . . . 13
class
โค |
23 | 3 | cv 1352 |
. . . . . . . . . . . . . . 15
class ๐ |
24 | 23, 1 | wcel 2148 |
. . . . . . . . . . . . . 14
wff ๐ โ ๐ด |
25 | | c1 7811 |
. . . . . . . . . . . . . 14
class
1 |
26 | 24, 2, 25 | cif 3534 |
. . . . . . . . . . . . 13
class if(๐ โ ๐ด, ๐ต, 1) |
27 | 3, 22, 26 | cmpt 4064 |
. . . . . . . . . . . 12
class (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) |
28 | | vn |
. . . . . . . . . . . . 13
setvar ๐ |
29 | 28 | cv 1352 |
. . . . . . . . . . . 12
class ๐ |
30 | 21, 27, 29 | cseq 10444 |
. . . . . . . . . . 11
class seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) |
31 | | cli 11285 |
. . . . . . . . . . 11
class
โ |
32 | 30, 17, 31 | wbr 4003 |
. . . . . . . . . 10
wff seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ |
33 | 20, 32 | wa 104 |
. . . . . . . . 9
wff (๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
34 | 33, 16 | wex 1492 |
. . . . . . . 8
wff
โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
35 | 34, 28, 8 | wrex 2456 |
. . . . . . 7
wff
โ๐ โ
(โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
36 | 21, 27, 6 | cseq 10444 |
. . . . . . . 8
class seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) |
37 | | vx |
. . . . . . . . 9
setvar ๐ฅ |
38 | 37 | cv 1352 |
. . . . . . . 8
class ๐ฅ |
39 | 36, 38, 31 | wbr 4003 |
. . . . . . 7
wff seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ |
40 | 35, 39 | wa 104 |
. . . . . 6
wff
(โ๐ โ
(โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) |
41 | 15, 40 | wa 104 |
. . . . 5
wff ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
42 | 41, 5, 22 | wrex 2456 |
. . . 4
wff
โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) |
43 | | cfz 10007 |
. . . . . . . . 9
class
... |
44 | 25, 6, 43 | co 5874 |
. . . . . . . 8
class
(1...๐) |
45 | | vf |
. . . . . . . . 9
setvar ๐ |
46 | 45 | cv 1352 |
. . . . . . . 8
class ๐ |
47 | 44, 1, 46 | wf1o 5215 |
. . . . . . 7
wff ๐:(1...๐)โ1-1-ontoโ๐ด |
48 | | cn 8918 |
. . . . . . . . . . 11
class
โ |
49 | | cle 7992 |
. . . . . . . . . . . . 13
class
โค |
50 | 29, 6, 49 | wbr 4003 |
. . . . . . . . . . . 12
wff ๐ โค ๐ |
51 | 29, 46 | cfv 5216 |
. . . . . . . . . . . . 13
class (๐โ๐) |
52 | 3, 51, 2 | csb 3057 |
. . . . . . . . . . . 12
class
โฆ(๐โ๐) / ๐โฆ๐ต |
53 | 50, 52, 25 | cif 3534 |
. . . . . . . . . . 11
class if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1) |
54 | 28, 48, 53 | cmpt 4064 |
. . . . . . . . . 10
class (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)) |
55 | 21, 54, 25 | cseq 10444 |
. . . . . . . . 9
class seq1(
ยท , (๐ โ
โ โฆ if(๐ โค
๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1))) |
56 | 6, 55 | cfv 5216 |
. . . . . . . 8
class (seq1(
ยท , (๐ โ
โ โฆ if(๐ โค
๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐) |
57 | 38, 56 | wceq 1353 |
. . . . . . 7
wff ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐) |
58 | 47, 57 | wa 104 |
. . . . . 6
wff (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
59 | 58, 45 | wex 1492 |
. . . . 5
wff
โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
60 | 59, 5, 48 | wrex 2456 |
. . . 4
wff
โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)) |
61 | 42, 60 | wo 708 |
. . 3
wff
(โ๐ โ
โค ((๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐))) |
62 | 61, 37 | cio 5176 |
. 2
class
(โฉ๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)))) |
63 | 4, 62 | wceq 1353 |
1
wff
โ๐ โ
๐ด ๐ต = (โฉ๐ฅ(โ๐ โ โค ((๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)DECID ๐ โ ๐ด) โง (โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ # 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ)) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ if(๐ โค ๐, โฆ(๐โ๐) / ๐โฆ๐ต, 1)))โ๐)))) |