Step |
Hyp |
Ref |
Expression |
1 |
|
dfac12.1 |
โข ( ๐ โ ๐ด โ On ) |
2 |
|
dfac12.3 |
โข ( ๐ โ ๐น : ๐ซ ( har โ ( ๐
1 โ ๐ด ) ) โ1-1โ On ) |
3 |
|
dfac12.4 |
โข ๐บ = recs ( ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) ) |
4 |
|
fvex |
โข ( ๐บ โ ๐ด ) โ V |
5 |
4
|
rnex |
โข ran ( ๐บ โ ๐ด ) โ V |
6 |
|
ssid |
โข ๐ด โ ๐ด |
7 |
|
sseq1 |
โข ( ๐ = ๐ โ ( ๐ โ ๐ด โ ๐ โ ๐ด ) ) |
8 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐บ โ ๐ ) = ( ๐บ โ ๐ ) ) |
9 |
|
f1eq1 |
โข ( ( ๐บ โ ๐ ) = ( ๐บ โ ๐ ) โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
10 |
8 9
|
syl |
โข ( ๐ = ๐ โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
11 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ ) ) |
12 |
|
f1eq2 |
โข ( ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ ) โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
13 |
11 12
|
syl |
โข ( ๐ = ๐ โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
14 |
10 13
|
bitrd |
โข ( ๐ = ๐ โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
15 |
7 14
|
imbi12d |
โข ( ๐ = ๐ โ ( ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) |
16 |
15
|
imbi2d |
โข ( ๐ = ๐ โ ( ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) โ ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) ) |
17 |
|
sseq1 |
โข ( ๐ = ๐ด โ ( ๐ โ ๐ด โ ๐ด โ ๐ด ) ) |
18 |
|
fveq2 |
โข ( ๐ = ๐ด โ ( ๐บ โ ๐ ) = ( ๐บ โ ๐ด ) ) |
19 |
|
f1eq1 |
โข ( ( ๐บ โ ๐ ) = ( ๐บ โ ๐ด ) โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
20 |
18 19
|
syl |
โข ( ๐ = ๐ด โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
21 |
|
fveq2 |
โข ( ๐ = ๐ด โ ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ด ) ) |
22 |
|
f1eq2 |
โข ( ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ด ) โ ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) |
23 |
21 22
|
syl |
โข ( ๐ = ๐ด โ ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) |
24 |
20 23
|
bitrd |
โข ( ๐ = ๐ด โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) |
25 |
17 24
|
imbi12d |
โข ( ๐ = ๐ด โ ( ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐ด โ ๐ด โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) ) |
26 |
25
|
imbi2d |
โข ( ๐ = ๐ด โ ( ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) โ ( ๐ โ ( ๐ด โ ๐ด โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) ) ) |
27 |
|
r19.21v |
โข ( โ ๐ โ ๐ ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) โ ( ๐ โ โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) |
28 |
|
eloni |
โข ( ๐ โ On โ Ord ๐ ) |
29 |
28
|
ad2antrl |
โข ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โ Ord ๐ ) |
30 |
|
ordelss |
โข ( ( Ord ๐ โง ๐ โ ๐ ) โ ๐ โ ๐ ) |
31 |
29 30
|
sylan |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง ๐ โ ๐ ) โ ๐ โ ๐ ) |
32 |
|
simplrr |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง ๐ โ ๐ ) โ ๐ โ ๐ด ) |
33 |
31 32
|
sstrd |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง ๐ โ ๐ ) โ ๐ โ ๐ด ) |
34 |
|
pm5.5 |
โข ( ๐ โ ๐ด โ ( ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
35 |
33 34
|
syl |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง ๐ โ ๐ ) โ ( ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
36 |
35
|
ralbidva |
โข ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โ ( โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
37 |
1
|
ad2antrr |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ๐ด โ On ) |
38 |
2
|
ad2antrr |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ๐น : ๐ซ ( har โ ( ๐
1 โ ๐ด ) ) โ1-1โ On ) |
39 |
|
simplrl |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ๐ โ On ) |
40 |
|
eqid |
โข ( โก OrdIso ( E , ran ( ๐บ โ โช ๐ ) ) โ ( ๐บ โ โช ๐ ) ) = ( โก OrdIso ( E , ran ( ๐บ โ โช ๐ ) ) โ ( ๐บ โ โช ๐ ) ) |
41 |
|
simplrr |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ๐ โ ๐ด ) |
42 |
|
simpr |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) |
43 |
|
fveq2 |
โข ( ๐ = ๐ง โ ( ๐บ โ ๐ ) = ( ๐บ โ ๐ง ) ) |
44 |
|
f1eq1 |
โข ( ( ๐บ โ ๐ ) = ( ๐บ โ ๐ง ) โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
45 |
43 44
|
syl |
โข ( ๐ = ๐ง โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
46 |
|
fveq2 |
โข ( ๐ = ๐ง โ ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ง ) ) |
47 |
|
f1eq2 |
โข ( ( ๐
1 โ ๐ ) = ( ๐
1 โ ๐ง ) โ ( ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ง ) โ1-1โ On ) ) |
48 |
46 47
|
syl |
โข ( ๐ = ๐ง โ ( ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ง ) โ1-1โ On ) ) |
49 |
45 48
|
bitrd |
โข ( ๐ = ๐ง โ ( ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ง ) โ1-1โ On ) ) |
50 |
49
|
cbvralvw |
โข ( โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ โ ๐ง โ ๐ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ง ) โ1-1โ On ) |
51 |
42 50
|
sylib |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ โ ๐ง โ ๐ ( ๐บ โ ๐ง ) : ( ๐
1 โ ๐ง ) โ1-1โ On ) |
52 |
37 38 3 39 40 41 51
|
dfac12lem2 |
โข ( ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โง โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) |
53 |
52
|
ex |
โข ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โ ( โ ๐ โ ๐ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
54 |
36 53
|
sylbid |
โข ( ( ๐ โง ( ๐ โ On โง ๐ โ ๐ด ) ) โ ( โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) |
55 |
54
|
expr |
โข ( ( ๐ โง ๐ โ On ) โ ( ๐ โ ๐ด โ ( โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) |
56 |
55
|
com23 |
โข ( ( ๐ โง ๐ โ On ) โ ( โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) |
57 |
56
|
expcom |
โข ( ๐ โ On โ ( ๐ โ ( โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) ) |
58 |
57
|
a2d |
โข ( ๐ โ On โ ( ( ๐ โ โ ๐ โ ๐ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) โ ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) ) |
59 |
27 58
|
biimtrid |
โข ( ๐ โ On โ ( โ ๐ โ ๐ ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) โ ( ๐ โ ( ๐ โ ๐ด โ ( ๐บ โ ๐ ) : ( ๐
1 โ ๐ ) โ1-1โ On ) ) ) ) |
60 |
16 26 59
|
tfis3 |
โข ( ๐ด โ On โ ( ๐ โ ( ๐ด โ ๐ด โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) ) |
61 |
1 60
|
mpcom |
โข ( ๐ โ ( ๐ด โ ๐ด โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) ) |
62 |
6 61
|
mpi |
โข ( ๐ โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On ) |
63 |
|
f1f |
โข ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โถ On ) |
64 |
|
frn |
โข ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โถ On โ ran ( ๐บ โ ๐ด ) โ On ) |
65 |
62 63 64
|
3syl |
โข ( ๐ โ ran ( ๐บ โ ๐ด ) โ On ) |
66 |
|
onssnum |
โข ( ( ran ( ๐บ โ ๐ด ) โ V โง ran ( ๐บ โ ๐ด ) โ On ) โ ran ( ๐บ โ ๐ด ) โ dom card ) |
67 |
5 65 66
|
sylancr |
โข ( ๐ โ ran ( ๐บ โ ๐ด ) โ dom card ) |
68 |
|
f1f1orn |
โข ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1โ On โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1-ontoโ ran ( ๐บ โ ๐ด ) ) |
69 |
62 68
|
syl |
โข ( ๐ โ ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1-ontoโ ran ( ๐บ โ ๐ด ) ) |
70 |
|
fvex |
โข ( ๐
1 โ ๐ด ) โ V |
71 |
70
|
f1oen |
โข ( ( ๐บ โ ๐ด ) : ( ๐
1 โ ๐ด ) โ1-1-ontoโ ran ( ๐บ โ ๐ด ) โ ( ๐
1 โ ๐ด ) โ ran ( ๐บ โ ๐ด ) ) |
72 |
|
ennum |
โข ( ( ๐
1 โ ๐ด ) โ ran ( ๐บ โ ๐ด ) โ ( ( ๐
1 โ ๐ด ) โ dom card โ ran ( ๐บ โ ๐ด ) โ dom card ) ) |
73 |
69 71 72
|
3syl |
โข ( ๐ โ ( ( ๐
1 โ ๐ด ) โ dom card โ ran ( ๐บ โ ๐ด ) โ dom card ) ) |
74 |
67 73
|
mpbird |
โข ( ๐ โ ( ๐
1 โ ๐ด ) โ dom card ) |