Step | Hyp | Ref
| Expression |
1 | | cA |
. . 3
class ๐ด |
2 | | cB |
. . 3
class ๐ต |
3 | | vk |
. . 3
setvar ๐ |
4 | 1, 2, 3 | cprod 15853 |
. 2
class
โ๐ โ
๐ด ๐ต |
5 | | vm |
. . . . . . . . 9
setvar ๐ |
6 | 5 | cv 1538 |
. . . . . . . 8
class ๐ |
7 | | cuz 12826 |
. . . . . . . 8
class
โคโฅ |
8 | 6, 7 | cfv 6542 |
. . . . . . 7
class
(โคโฅโ๐) |
9 | 1, 8 | wss 3947 |
. . . . . 6
wff ๐ด โ
(โคโฅโ๐) |
10 | | vy |
. . . . . . . . . . 11
setvar ๐ฆ |
11 | 10 | cv 1538 |
. . . . . . . . . 10
class ๐ฆ |
12 | | cc0 11112 |
. . . . . . . . . 10
class
0 |
13 | 11, 12 | wne 2938 |
. . . . . . . . 9
wff ๐ฆ โ 0 |
14 | | cmul 11117 |
. . . . . . . . . . 11
class
ยท |
15 | | cz 12562 |
. . . . . . . . . . . 12
class
โค |
16 | 3 | cv 1538 |
. . . . . . . . . . . . . 14
class ๐ |
17 | 16, 1 | wcel 2104 |
. . . . . . . . . . . . 13
wff ๐ โ ๐ด |
18 | | c1 11113 |
. . . . . . . . . . . . 13
class
1 |
19 | 17, 2, 18 | cif 4527 |
. . . . . . . . . . . 12
class if(๐ โ ๐ด, ๐ต, 1) |
20 | 3, 15, 19 | cmpt 5230 |
. . . . . . . . . . 11
class (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1)) |
21 | | vn |
. . . . . . . . . . . 12
setvar ๐ |
22 | 21 | cv 1538 |
. . . . . . . . . . 11
class ๐ |
23 | 14, 20, 22 | cseq 13970 |
. . . . . . . . . 10
class seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) |
24 | | cli 15432 |
. . . . . . . . . 10
class
โ |
25 | 23, 11, 24 | wbr 5147 |
. . . . . . . . 9
wff seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ |
26 | 13, 25 | wa 394 |
. . . . . . . 8
wff (๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
27 | 26, 10 | wex 1779 |
. . . . . . 7
wff
โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
28 | 27, 21, 8 | wrex 3068 |
. . . . . 6
wff
โ๐ โ
(โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) |
29 | 14, 20, 6 | cseq 13970 |
. . . . . . 7
class seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) |
30 | | vx |
. . . . . . . 8
setvar ๐ฅ |
31 | 30 | cv 1538 |
. . . . . . 7
class ๐ฅ |
32 | 29, 31, 24 | wbr 5147 |
. . . . . 6
wff seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ |
33 | 9, 28, 32 | w3a 1085 |
. . . . 5
wff (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) |
34 | 33, 5, 15 | wrex 3068 |
. . . 4
wff
โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) |
35 | | cfz 13488 |
. . . . . . . . 9
class
... |
36 | 18, 6, 35 | co 7411 |
. . . . . . . 8
class
(1...๐) |
37 | | vf |
. . . . . . . . 9
setvar ๐ |
38 | 37 | cv 1538 |
. . . . . . . 8
class ๐ |
39 | 36, 1, 38 | wf1o 6541 |
. . . . . . 7
wff ๐:(1...๐)โ1-1-ontoโ๐ด |
40 | | cn 12216 |
. . . . . . . . . . 11
class
โ |
41 | 22, 38 | cfv 6542 |
. . . . . . . . . . . 12
class (๐โ๐) |
42 | 3, 41, 2 | csb 3892 |
. . . . . . . . . . 11
class
โฆ(๐โ๐) / ๐โฆ๐ต |
43 | 21, 40, 42 | cmpt 5230 |
. . . . . . . . . 10
class (๐ โ โ โฆ
โฆ(๐โ๐) / ๐โฆ๐ต) |
44 | 14, 43, 18 | cseq 13970 |
. . . . . . . . 9
class seq1(
ยท , (๐ โ
โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต)) |
45 | 6, 44 | cfv 6542 |
. . . . . . . 8
class (seq1(
ยท , (๐ โ
โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐) |
46 | 31, 45 | wceq 1539 |
. . . . . . 7
wff ๐ฅ = (seq1( ยท , (๐ โ โ โฆ
โฆ(๐โ๐) / ๐โฆ๐ต))โ๐) |
47 | 39, 46 | wa 394 |
. . . . . 6
wff (๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐)) |
48 | 47, 37 | wex 1779 |
. . . . 5
wff
โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐)) |
49 | 48, 5, 40 | wrex 3068 |
. . . 4
wff
โ๐ โ
โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐)) |
50 | 34, 49 | wo 843 |
. . 3
wff
(โ๐ โ
โค (๐ด โ
(โคโฅโ๐) โง โ๐ โ (โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐))) |
51 | 50, 30 | cio 6492 |
. 2
class
(โฉ๐ฅ(โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐)))) |
52 | 4, 51 | wceq 1539 |
1
wff
โ๐ โ
๐ด ๐ต = (โฉ๐ฅ(โ๐ โ โค (๐ด โ (โคโฅโ๐) โง โ๐ โ
(โคโฅโ๐)โ๐ฆ(๐ฆ โ 0 โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฆ) โง seq๐( ยท , (๐ โ โค โฆ if(๐ โ ๐ด, ๐ต, 1))) โ ๐ฅ) โจ โ๐ โ โ โ๐(๐:(1...๐)โ1-1-ontoโ๐ด โง ๐ฅ = (seq1( ยท , (๐ โ โ โฆ โฆ(๐โ๐) / ๐โฆ๐ต))โ๐)))) |