Theorem infpwfien 7899

Description: Any infinite well-orderable set is equinumerous to its set of finite subsets. (Contributed by Mario Carneiro, 18-May-2015.)

Assertion

Ref	Expression
infpwfien	|- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) ~~ A )

Proof of Theorem infpwfien

Dummy variables m n x y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		infxpidm2 7854	. . . . . . 7 |- ( ( A e. dom card /\ om ~<_ A ) -> ( A X. A ) ~~ A )
2		infn0 7328	. . . . . . . 8 |- ( om ~<_ A -> A =/= (/) )
3	2	adantl 453	. . . . . . 7 |- ( ( A e. dom card /\ om ~<_ A ) -> A =/= (/) )
4		fseqen 7864	. . . . . . 7 |- ( ( ( A X. A ) ~~ A /\ A =/= (/) ) -> U_ n e. om ( A ^m n ) ~~ ( om X. A ) )
5	1, 3, 4	syl2anc 643	. . . . . 6 |- ( ( A e. dom card /\ om ~<_ A ) -> U_ n e. om ( A ^m n ) ~~ ( om X. A ) )
6		xpdom1g 7164	. . . . . . 7 |- ( ( A e. dom card /\ om ~<_ A ) -> ( om X. A ) ~<_ ( A X. A ) )
7		domentr 7125	. . . . . . 7 |- ( ( ( om X. A ) ~<_ ( A X. A ) /\ ( A X. A ) ~~ A ) -> ( om X. A ) ~<_ A )
8	6, 1, 7	syl2anc 643	. . . . . 6 |- ( ( A e. dom card /\ om ~<_ A ) -> ( om X. A ) ~<_ A )
9		endomtr 7124	. . . . . 6 |- ( ( U_ n e. om ( A ^m n ) ~~ ( om X. A ) /\ ( om X. A ) ~<_ A ) -> U_ n e. om ( A ^m n ) ~<_ A )
10	5, 8, 9	syl2anc 643	. . . . 5 |- ( ( A e. dom card /\ om ~<_ A ) -> U_ n e. om ( A ^m n ) ~<_ A )
11		numdom 7875	. . . . 5 |- ( ( A e. dom card /\ U_ n e. om ( A ^m n ) ~<_ A ) -> U_ n e. om ( A ^m n ) e. dom card )
12	10, 11	syldan 457	. . . 4 |- ( ( A e. dom card /\ om ~<_ A ) -> U_ n e. om ( A ^m n ) e. dom card )
13		eliun 4057	. . . . . . . . 9 |- ( x e. U_ n e. om ( A ^m n ) <-> E. n e. om x e. ( A ^m n ) )
14		elmapi 6997	. . . . . . . . . . . . . . 15 |- ( x e. ( A ^m n ) -> x : n --> A )
15	14	ad2antll 710	. . . . . . . . . . . . . 14 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> x : n --> A )
16		frn 5556	. . . . . . . . . . . . . 14 |- ( x : n --> A -> ran x C_ A )
17	15, 16	syl 16	. . . . . . . . . . . . 13 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> ran x C_ A )
18		vex 2919	. . . . . . . . . . . . . . 15 |- x e. _V
19	18	rnex 5092	. . . . . . . . . . . . . 14 |- ran x e. _V
20	19	elpw 3765	. . . . . . . . . . . . 13 |- ( ran x e. ~P A <-> ran x C_ A )
21	17, 20	sylibr 204	. . . . . . . . . . . 12 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> ran x e. ~P A )
22		simprl 733	. . . . . . . . . . . . . 14 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> n e. om )
23		ssid 3327	. . . . . . . . . . . . . 14 |- n C_ n
24		ssnnfi 7287	. . . . . . . . . . . . . 14 |- ( ( n e. om /\ n C_ n ) -> n e. Fin )
25	22, 23, 24	sylancl 644	. . . . . . . . . . . . 13 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> n e. Fin )
26		ffn 5550	. . . . . . . . . . . . . . 15 |- ( x : n --> A -> x Fn n )
27		dffn4 5618	. . . . . . . . . . . . . . 15 |- ( x Fn n <-> x : n -onto-> ran x )
28	26, 27	sylib 189	. . . . . . . . . . . . . 14 |- ( x : n --> A -> x : n -onto-> ran x )
29	15, 28	syl 16	. . . . . . . . . . . . 13 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> x : n -onto-> ran x )
30		fofi 7351	. . . . . . . . . . . . 13 |- ( ( n e. Fin /\ x : n -onto-> ran x ) -> ran x e. Fin )
31	25, 29, 30	syl2anc 643	. . . . . . . . . . . 12 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> ran x e. Fin )
32		elin 3490	. . . . . . . . . . . 12 |- ( ran x e. ( ~P A i^i Fin ) <-> ( ran x e. ~P A /\ ran x e. Fin ) )
33	21, 31, 32	sylanbrc 646	. . . . . . . . . . 11 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ ( n e. om /\ x e. ( A ^m n ) ) ) -> ran x e. ( ~P A i^i Fin ) )
34	33	expr 599	. . . . . . . . . 10 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ n e. om ) -> ( x e. ( A ^m n ) -> ran x e. ( ~P A i^i Fin ) ) )
35	34	rexlimdva 2790	. . . . . . . . 9 |- ( ( A e. dom card /\ om ~<_ A ) -> ( E. n e. om x e. ( A ^m n ) -> ran x e. ( ~P A i^i Fin ) ) )
36	13, 35	syl5bi 209	. . . . . . . 8 |- ( ( A e. dom card /\ om ~<_ A ) -> ( x e. U_ n e. om ( A ^m n ) -> ran x e. ( ~P A i^i Fin ) ) )
37	36	imp 419	. . . . . . 7 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ x e. U_ n e. om ( A ^m n ) ) -> ran x e. ( ~P A i^i Fin ) )
38		eqid 2404	. . . . . . 7 |- ( x e. U_ n e. om ( A ^m n ) |-> ran x ) = ( x e. U_ n e. om ( A ^m n ) |-> ran x )
39	37, 38	fmptd 5852	. . . . . 6 |- ( ( A e. dom card /\ om ~<_ A ) -> ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) --> ( ~P A i^i Fin ) )
40		ffn 5550	. . . . . 6 |- ( ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) --> ( ~P A i^i Fin ) -> ( x e. U_ n e. om ( A ^m n ) |-> ran x ) Fn U_ n e. om ( A ^m n ) )
41	39, 40	syl 16	. . . . 5 |- ( ( A e. dom card /\ om ~<_ A ) -> ( x e. U_ n e. om ( A ^m n ) |-> ran x ) Fn U_ n e. om ( A ^m n ) )
42		frn 5556	. . . . . . 7 |- ( ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) --> ( ~P A i^i Fin ) -> ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) C_ ( ~P A i^i Fin ) )
43	39, 42	syl 16	. . . . . 6 |- ( ( A e. dom card /\ om ~<_ A ) -> ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) C_ ( ~P A i^i Fin ) )
44		inss2 3522	. . . . . . . . . . . 12 |- ( ~P A i^i Fin ) C_ Fin
45		simpr 448	. . . . . . . . . . . 12 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) -> y e. ( ~P A i^i Fin ) )
46	44, 45	sseldi 3306	. . . . . . . . . . 11 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) -> y e. Fin )
47		isfi 7090	. . . . . . . . . . 11 |- ( y e. Fin <-> E. m e. om y ~~ m )
48	46, 47	sylib 189	. . . . . . . . . 10 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) -> E. m e. om y ~~ m )
49		ensym 7115	. . . . . . . . . . . . 13 |- ( y ~~ m -> m ~~ y )
50		bren 7076	. . . . . . . . . . . . 13 |- ( m ~~ y <-> E. x x : m -1-1-onto-> y )
51	49, 50	sylib 189	. . . . . . . . . . . 12 |- ( y ~~ m -> E. x x : m -1-1-onto-> y )
52		simprl 733	. . . . . . . . . . . . . . . . 17 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> m e. om )
53		f1of 5633	. . . . . . . . . . . . . . . . . . . 20 |- ( x : m -1-1-onto-> y -> x : m --> y )
54	53	ad2antll 710	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> x : m --> y )
55		inss1 3521	. . . . . . . . . . . . . . . . . . . . 21 |- ( ~P A i^i Fin ) C_ ~P A
56		simplr 732	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> y e. ( ~P A i^i Fin ) )
57	55, 56	sseldi 3306	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> y e. ~P A )
58	57	elpwid 3768	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> y C_ A )
59		fss 5558	. . . . . . . . . . . . . . . . . . 19 |- ( ( x : m --> y /\ y C_ A ) -> x : m --> A )
60	54, 58, 59	syl2anc 643	. . . . . . . . . . . . . . . . . 18 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> x : m --> A )
61		simplll 735	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> A e. dom card )
62		vex 2919	. . . . . . . . . . . . . . . . . . 19 |- m e. _V
63		elmapg 6990	. . . . . . . . . . . . . . . . . . 19 |- ( ( A e. dom card /\ m e. _V ) -> ( x e. ( A ^m m ) <-> x : m --> A ) )
64	61, 62, 63	sylancl 644	. . . . . . . . . . . . . . . . . 18 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> ( x e. ( A ^m m ) <-> x : m --> A ) )
65	60, 64	mpbird 224	. . . . . . . . . . . . . . . . 17 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> x e. ( A ^m m ) )
66		oveq2 6048	. . . . . . . . . . . . . . . . . . 19 |- ( n = m -> ( A ^m n ) = ( A ^m m ) )
67	66	eleq2d 2471	. . . . . . . . . . . . . . . . . 18 |- ( n = m -> ( x e. ( A ^m n ) <-> x e. ( A ^m m ) ) )
68	67	rspcev 3012	. . . . . . . . . . . . . . . . 17 |- ( ( m e. om /\ x e. ( A ^m m ) ) -> E. n e. om x e. ( A ^m n ) )
69	52, 65, 68	syl2anc 643	. . . . . . . . . . . . . . . 16 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> E. n e. om x e. ( A ^m n ) )
70	69, 13	sylibr 204	. . . . . . . . . . . . . . 15 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> x e. U_ n e. om ( A ^m n ) )
71		f1ofo 5640	. . . . . . . . . . . . . . . . . 18 |- ( x : m -1-1-onto-> y -> x : m -onto-> y )
72	71	ad2antll 710	. . . . . . . . . . . . . . . . 17 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> x : m -onto-> y )
73		forn 5615	. . . . . . . . . . . . . . . . 17 |- ( x : m -onto-> y -> ran x = y )
74	72, 73	syl 16	. . . . . . . . . . . . . . . 16 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> ran x = y )
75	74	eqcomd 2409	. . . . . . . . . . . . . . 15 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> y = ran x )
76	70, 75	jca 519	. . . . . . . . . . . . . 14 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ ( m e. om /\ x : m -1-1-onto-> y ) ) -> ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) )
77	76	expr 599	. . . . . . . . . . . . 13 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ m e. om ) -> ( x : m -1-1-onto-> y -> ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) ) )
78	77	eximdv 1629	. . . . . . . . . . . 12 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ m e. om ) -> ( E. x x : m -1-1-onto-> y -> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) ) )
79	51, 78	syl5 30	. . . . . . . . . . 11 |- ( ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) /\ m e. om ) -> ( y ~~ m -> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) ) )
80	79	rexlimdva 2790	. . . . . . . . . 10 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) -> ( E. m e. om y ~~ m -> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) ) )
81	48, 80	mpd 15	. . . . . . . . 9 |- ( ( ( A e. dom card /\ om ~<_ A ) /\ y e. ( ~P A i^i Fin ) ) -> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) )
82	81	ex 424	. . . . . . . 8 |- ( ( A e. dom card /\ om ~<_ A ) -> ( y e. ( ~P A i^i Fin ) -> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) ) )
83		vex 2919	. . . . . . . . . 10 |- y e. _V
84	38	elrnmpt 5076	. . . . . . . . . 10 |- ( y e. _V -> ( y e. ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) <-> E. x e. U_ n e. om ( A ^m n ) y = ran x ) )
85	83, 84	ax-mp 8	. . . . . . . . 9 |- ( y e. ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) <-> E. x e. U_ n e. om ( A ^m n ) y = ran x )
86		df-rex 2672	. . . . . . . . 9 |- ( E. x e. U_ n e. om ( A ^m n ) y = ran x <-> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) )
87	85, 86	bitri 241	. . . . . . . 8 |- ( y e. ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) <-> E. x ( x e. U_ n e. om ( A ^m n ) /\ y = ran x ) )
88	82, 87	syl6ibr 219	. . . . . . 7 |- ( ( A e. dom card /\ om ~<_ A ) -> ( y e. ( ~P A i^i Fin ) -> y e. ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) ) )
89	88	ssrdv 3314	. . . . . 6 |- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) C_ ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) )
90	43, 89	eqssd 3325	. . . . 5 |- ( ( A e. dom card /\ om ~<_ A ) -> ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) = ( ~P A i^i Fin ) )
91		df-fo 5419	. . . . 5 |- ( ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) -onto-> ( ~P A i^i Fin ) <-> ( ( x e. U_ n e. om ( A ^m n ) |-> ran x ) Fn U_ n e. om ( A ^m n ) /\ ran ( x e. U_ n e. om ( A ^m n ) |-> ran x ) = ( ~P A i^i Fin ) ) )
92	41, 90, 91	sylanbrc 646	. . . 4 |- ( ( A e. dom card /\ om ~<_ A ) -> ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) -onto-> ( ~P A i^i Fin ) )
93		fodomnum 7894	. . . 4 |- ( U_ n e. om ( A ^m n ) e. dom card -> ( ( x e. U_ n e. om ( A ^m n ) |-> ran x ) : U_ n e. om ( A ^m n ) -onto-> ( ~P A i^i Fin ) -> ( ~P A i^i Fin ) ~<_ U_ n e. om ( A ^m n ) ) )
94	12, 92, 93	sylc 58	. . 3 |- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) ~<_ U_ n e. om ( A ^m n ) )
95		domtr 7119	. . 3 |- ( ( ( ~P A i^i Fin ) ~<_ U_ n e. om ( A ^m n ) /\ U_ n e. om ( A ^m n ) ~<_ A ) -> ( ~P A i^i Fin ) ~<_ A )
96	94, 10, 95	syl2anc 643	. 2 |- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) ~<_ A )
97		pwexg 4343	. . . . 5 |- ( A e. dom card -> ~P A e. _V )
98	97	adantr 452	. . . 4 |- ( ( A e. dom card /\ om ~<_ A ) -> ~P A e. _V )
99		inex1g 4306	. . . 4 |- ( ~P A e. _V -> ( ~P A i^i Fin ) e. _V )
100	98, 99	syl 16	. . 3 |- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) e. _V )
101		infpwfidom 7865	. . 3 |- ( ( ~P A i^i Fin ) e. _V -> A ~<_ ( ~P A i^i Fin ) )
102	100, 101	syl 16	. 2 |- ( ( A e. dom card /\ om ~<_ A ) -> A ~<_ ( ~P A i^i Fin ) )
103		sbth 7186	. 2 |- ( ( ( ~P A i^i Fin ) ~<_ A /\ A ~<_ ( ~P A i^i Fin ) ) -> ( ~P A i^i Fin ) ~~ A )
104	96, 102, 103	syl2anc 643	1 |- ( ( A e. dom card /\ om ~<_ A ) -> ( ~P A i^i Fin ) ~~ A )

Syntax hints:   -> wi 4   <-> wb 177   /\ wa 359   E.wex 1547   = wceq 1649   e. wcel 1721   =/= wne 2567   E.wrex 2667   _Vcvv 2916   i^i cin 3279   C_ wss 3280   (/)c0 3588   ~Pcpw 3759   U_ciun 4053   class class class wbr 4172   e. cmpt 4226   omcom 4804   X. cxp 4835   dom cdm 4837   ran crn 4838   Fn wfn 5408   -->wf 5409   -onto->wfo 5411   -1-1-onto->wf1o 5412  (class class class)co 6040   ^m cmap 6977   ~~ cen 7065   ~<_ cdom 7066   Fincfn 7068   cardccrd 7778

This theorem is referenced by:  inffien  7900  isnumbasgrplem3  27138

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1662  ax-8 1683  ax-13 1723  ax-14 1725  ax-6 1740  ax-7 1745  ax-11 1757  ax-12 1946  ax-ext 2385  ax-rep 4280  ax-sep 4290  ax-nul 4298  ax-pow 4337  ax-pr 4363  ax-un 4660  ax-inf2 7552

This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3or 937  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2258  df-mo 2259  df-clab 2391  df-cleq 2397  df-clel 2400  df-nfc 2529  df-ne 2569  df-ral 2671  df-rex 2672  df-reu 2673  df-rmo 2674  df-rab 2675  df-v 2918  df-sbc 3122  df-csb 3212  df-dif 3283  df-un 3285  df-in 3287  df-ss 3294  df-pss 3296  df-nul 3589  df-if 3700  df-pw 3761  df-sn 3780  df-pr 3781  df-tp 3782  df-op 3783  df-uni 3976  df-int 4011  df-iun 4055  df-br 4173  df-opab 4227  df-mpt 4228  df-tr 4263  df-eprel 4454  df-id 4458  df-po 4463  df-so 4464  df-fr 4501  df-se 4502  df-we 4503  df-ord 4544  df-on 4545  df-lim 4546  df-suc 4547  df-om 4805  df-xp 4843  df-rel 4844  df-cnv 4845  df-co 4846  df-dm 4847  df-rn 4848  df-res 4849  df-ima 4850  df-iota 5377  df-fun 5415  df-fn 5416  df-f 5417  df-f1 5418  df-fo 5419  df-f1o 5420  df-fv 5421  df-isom 5422  df-ov 6043  df-oprab 6044  df-mpt2 6045  df-1st 6308  df-2nd 6309  df-riota 6508  df-recs 6592  df-rdg 6627  df-seqom 6664  df-1o 6683  df-oadd 6687  df-er 6864  df-map 6979  df-en 7069  df-dom 7070  df-sdom 7071  df-fin 7072  df-oi 7435  df-card 7782  df-acn 7785