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 |
|
dfac12.5 |
โข ( ๐ โ ๐ถ โ On ) |
5 |
|
dfac12.h |
โข ๐ป = ( โก OrdIso ( E , ran ( ๐บ โ โช ๐ถ ) ) โ ( ๐บ โ โช ๐ถ ) ) |
6 |
3
|
tfr2 |
โข ( ๐ถ โ On โ ( ๐บ โ ๐ถ ) = ( ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) โ ( ๐บ โพ ๐ถ ) ) ) |
7 |
4 6
|
syl |
โข ( ๐ โ ( ๐บ โ ๐ถ ) = ( ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) โ ( ๐บ โพ ๐ถ ) ) ) |
8 |
3
|
tfr1 |
โข ๐บ Fn On |
9 |
|
fnfun |
โข ( ๐บ Fn On โ Fun ๐บ ) |
10 |
8 9
|
ax-mp |
โข Fun ๐บ |
11 |
|
resfunexg |
โข ( ( Fun ๐บ โง ๐ถ โ On ) โ ( ๐บ โพ ๐ถ ) โ V ) |
12 |
10 4 11
|
sylancr |
โข ( ๐ โ ( ๐บ โพ ๐ถ ) โ V ) |
13 |
|
dmeq |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ dom ๐ฅ = dom ( ๐บ โพ ๐ถ ) ) |
14 |
13
|
fveq2d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ๐
1 โ dom ๐ฅ ) = ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) ) |
15 |
13
|
unieqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ โช dom ๐ฅ = โช dom ( ๐บ โพ ๐ถ ) ) |
16 |
13 15
|
eqeq12d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( dom ๐ฅ = โช dom ๐ฅ โ dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) ) ) |
17 |
|
rneq |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ran ๐ฅ = ran ( ๐บ โพ ๐ถ ) ) |
18 |
|
df-ima |
โข ( ๐บ โ ๐ถ ) = ran ( ๐บ โพ ๐ถ ) |
19 |
17 18
|
eqtr4di |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ran ๐ฅ = ( ๐บ โ ๐ถ ) ) |
20 |
19
|
unieqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ โช ran ๐ฅ = โช ( ๐บ โ ๐ถ ) ) |
21 |
20
|
rneqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ran โช ran ๐ฅ = ran โช ( ๐บ โ ๐ถ ) ) |
22 |
21
|
unieqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ โช ran โช ran ๐ฅ = โช ran โช ( ๐บ โ ๐ถ ) ) |
23 |
|
suceq |
โข ( โช ran โช ran ๐ฅ = โช ran โช ( ๐บ โ ๐ถ ) โ suc โช ran โช ran ๐ฅ = suc โช ran โช ( ๐บ โ ๐ถ ) ) |
24 |
22 23
|
syl |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ suc โช ran โช ran ๐ฅ = suc โช ran โช ( ๐บ โ ๐ถ ) ) |
25 |
24
|
oveq1d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) = ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) ) |
26 |
|
fveq1 |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) = ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) ) |
27 |
26
|
fveq1d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) = ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) |
28 |
25 27
|
oveq12d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) = ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) ) |
29 |
|
id |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ๐ฅ = ( ๐บ โพ ๐ถ ) ) |
30 |
29 15
|
fveq12d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ๐ฅ โ โช dom ๐ฅ ) = ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) |
31 |
30
|
rneqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ran ( ๐ฅ โ โช dom ๐ฅ ) = ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) |
32 |
|
oieq2 |
โข ( ran ( ๐ฅ โ โช dom ๐ฅ ) = ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) โ OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) = OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) ) |
33 |
31 32
|
syl |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) = OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) ) |
34 |
33
|
cnveqd |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) = โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) ) |
35 |
34 30
|
coeq12d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) = ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) ) |
36 |
35
|
imaeq1d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) = ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) |
37 |
36
|
fveq2d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) = ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) |
38 |
16 28 37
|
ifbieq12d |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) = if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) |
39 |
14 38
|
mpteq12dv |
โข ( ๐ฅ = ( ๐บ โพ ๐ถ ) โ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) = ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) ) |
40 |
|
eqid |
โข ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) = ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) |
41 |
|
fvex |
โข ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โ V |
42 |
41
|
mptex |
โข ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) โ V |
43 |
39 40 42
|
fvmpt |
โข ( ( ๐บ โพ ๐ถ ) โ V โ ( ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) โ ( ๐บ โพ ๐ถ ) ) = ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) ) |
44 |
12 43
|
syl |
โข ( ๐ โ ( ( ๐ฅ โ V โฆ ( ๐ฆ โ ( ๐
1 โ dom ๐ฅ ) โฆ if ( dom ๐ฅ = โช dom ๐ฅ , ( ( suc โช ran โช ran ๐ฅ ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐ฅ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ๐ฅ โ โช dom ๐ฅ ) ) โ ( ๐ฅ โ โช dom ๐ฅ ) ) โ ๐ฆ ) ) ) ) ) โ ( ๐บ โพ ๐ถ ) ) = ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) ) |
45 |
|
onss |
โข ( ๐ถ โ On โ ๐ถ โ On ) |
46 |
4 45
|
syl |
โข ( ๐ โ ๐ถ โ On ) |
47 |
|
fnssres |
โข ( ( ๐บ Fn On โง ๐ถ โ On ) โ ( ๐บ โพ ๐ถ ) Fn ๐ถ ) |
48 |
8 46 47
|
sylancr |
โข ( ๐ โ ( ๐บ โพ ๐ถ ) Fn ๐ถ ) |
49 |
48
|
fndmd |
โข ( ๐ โ dom ( ๐บ โพ ๐ถ ) = ๐ถ ) |
50 |
49
|
fveq2d |
โข ( ๐ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) = ( ๐
1 โ ๐ถ ) ) |
51 |
50
|
mpteq1d |
โข ( ๐ โ ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) = ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) ) |
52 |
49
|
adantr |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ dom ( ๐บ โพ ๐ถ ) = ๐ถ ) |
53 |
52
|
unieqd |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ โช dom ( ๐บ โพ ๐ถ ) = โช ๐ถ ) |
54 |
52 53
|
eqeq12d |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) โ ๐ถ = โช ๐ถ ) ) |
55 |
54
|
ifbid |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) = if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) |
56 |
|
rankr1ai |
โข ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โ ( rank โ ๐ฆ ) โ ๐ถ ) |
57 |
56
|
ad2antlr |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( rank โ ๐ฆ ) โ ๐ถ ) |
58 |
|
simpr |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ๐ถ = โช ๐ถ ) |
59 |
57 58
|
eleqtrd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( rank โ ๐ฆ ) โ โช ๐ถ ) |
60 |
|
eloni |
โข ( ๐ถ โ On โ Ord ๐ถ ) |
61 |
|
ordsucuniel |
โข ( Ord ๐ถ โ ( ( rank โ ๐ฆ ) โ โช ๐ถ โ suc ( rank โ ๐ฆ ) โ ๐ถ ) ) |
62 |
4 60 61
|
3syl |
โข ( ๐ โ ( ( rank โ ๐ฆ ) โ โช ๐ถ โ suc ( rank โ ๐ฆ ) โ ๐ถ ) ) |
63 |
62
|
ad2antrr |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( ( rank โ ๐ฆ ) โ โช ๐ถ โ suc ( rank โ ๐ฆ ) โ ๐ถ ) ) |
64 |
59 63
|
mpbid |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ suc ( rank โ ๐ฆ ) โ ๐ถ ) |
65 |
64
|
fvresd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) = ( ๐บ โ suc ( rank โ ๐ฆ ) ) ) |
66 |
65
|
fveq1d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) = ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) |
67 |
66
|
oveq2d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ๐ถ = โช ๐ถ ) โ ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) = ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) ) |
68 |
67
|
ifeq1da |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) = if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) |
69 |
53
|
adantr |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) = โช ๐ถ ) |
70 |
69
|
fveq2d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) = ( ( ๐บ โพ ๐ถ ) โ โช ๐ถ ) ) |
71 |
4
|
ad2antrr |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ๐ถ โ On ) |
72 |
|
uniexg |
โข ( ๐ถ โ On โ โช ๐ถ โ V ) |
73 |
|
sucidg |
โข ( โช ๐ถ โ V โ โช ๐ถ โ suc โช ๐ถ ) |
74 |
71 72 73
|
3syl |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ โช ๐ถ โ suc โช ๐ถ ) |
75 |
4
|
adantr |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ ๐ถ โ On ) |
76 |
|
orduniorsuc |
โข ( Ord ๐ถ โ ( ๐ถ = โช ๐ถ โจ ๐ถ = suc โช ๐ถ ) ) |
77 |
75 60 76
|
3syl |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ ( ๐ถ = โช ๐ถ โจ ๐ถ = suc โช ๐ถ ) ) |
78 |
77
|
orcanai |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ๐ถ = suc โช ๐ถ ) |
79 |
74 78
|
eleqtrrd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ โช ๐ถ โ ๐ถ ) |
80 |
79
|
fvresd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( ( ๐บ โพ ๐ถ ) โ โช ๐ถ ) = ( ๐บ โ โช ๐ถ ) ) |
81 |
70 80
|
eqtrd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) = ( ๐บ โ โช ๐ถ ) ) |
82 |
81
|
rneqd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) = ran ( ๐บ โ โช ๐ถ ) ) |
83 |
|
oieq2 |
โข ( ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) = ran ( ๐บ โ โช ๐ถ ) โ OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) = OrdIso ( E , ran ( ๐บ โ โช ๐ถ ) ) ) |
84 |
82 83
|
syl |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) = OrdIso ( E , ran ( ๐บ โ โช ๐ถ ) ) ) |
85 |
84
|
cnveqd |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) = โก OrdIso ( E , ran ( ๐บ โ โช ๐ถ ) ) ) |
86 |
85 81
|
coeq12d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) = ( โก OrdIso ( E , ran ( ๐บ โ โช ๐ถ ) ) โ ( ๐บ โ โช ๐ถ ) ) ) |
87 |
86 5
|
eqtr4di |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) = ๐ป ) |
88 |
87
|
imaeq1d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) = ( ๐ป โ ๐ฆ ) ) |
89 |
88
|
fveq2d |
โข ( ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โง ยฌ ๐ถ = โช ๐ถ ) โ ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) = ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) |
90 |
89
|
ifeq2da |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) = if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) ) |
91 |
55 68 90
|
3eqtrd |
โข ( ( ๐ โง ๐ฆ โ ( ๐
1 โ ๐ถ ) ) โ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) = if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) ) |
92 |
91
|
mpteq2dva |
โข ( ๐ โ ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) = ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โฆ if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) ) ) |
93 |
51 92
|
eqtrd |
โข ( ๐ โ ( ๐ฆ โ ( ๐
1 โ dom ( ๐บ โพ ๐ถ ) ) โฆ if ( dom ( ๐บ โพ ๐ถ ) = โช dom ( ๐บ โพ ๐ถ ) , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ( ๐บ โพ ๐ถ ) โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ( โก OrdIso ( E , ran ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ( ( ๐บ โพ ๐ถ ) โ โช dom ( ๐บ โพ ๐ถ ) ) ) โ ๐ฆ ) ) ) ) = ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โฆ if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) ) ) |
94 |
7 44 93
|
3eqtrd |
โข ( ๐ โ ( ๐บ โ ๐ถ ) = ( ๐ฆ โ ( ๐
1 โ ๐ถ ) โฆ if ( ๐ถ = โช ๐ถ , ( ( suc โช ran โช ( ๐บ โ ๐ถ ) ยทo ( rank โ ๐ฆ ) ) +o ( ( ๐บ โ suc ( rank โ ๐ฆ ) ) โ ๐ฆ ) ) , ( ๐น โ ( ๐ป โ ๐ฆ ) ) ) ) ) |