Metamath Proof Explorer


Theorem dfac12lem3

Description: Lemma for dfac12 . (Contributed by Mario Carneiro, 29-May-2015)

Ref Expression
Hypotheses dfac12.1 โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ On )
dfac12.3 โŠข ( ๐œ‘ โ†’ ๐น : ๐’ซ ( har โ€˜ ( ๐‘…1 โ€˜ ๐ด ) ) โ€“1-1โ†’ On )
dfac12.4 โŠข ๐บ = recs ( ( ๐‘ฅ โˆˆ V โ†ฆ ( ๐‘ฆ โˆˆ ( ๐‘…1 โ€˜ dom ๐‘ฅ ) โ†ฆ if ( dom ๐‘ฅ = โˆช dom ๐‘ฅ , ( ( suc โˆช ran โˆช ran ๐‘ฅ ยทo ( rank โ€˜ ๐‘ฆ ) ) +o ( ( ๐‘ฅ โ€˜ suc ( rank โ€˜ ๐‘ฆ ) ) โ€˜ ๐‘ฆ ) ) , ( ๐น โ€˜ ( ( โ—ก OrdIso ( E , ran ( ๐‘ฅ โ€˜ โˆช dom ๐‘ฅ ) ) โˆ˜ ( ๐‘ฅ โ€˜ โˆช dom ๐‘ฅ ) ) โ€œ ๐‘ฆ ) ) ) ) ) )
Assertion dfac12lem3 ( ๐œ‘ โ†’ ( ๐‘…1 โ€˜ ๐ด ) โˆˆ dom card )

Proof

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 )