Theorem fz1isolem 11665

Description: Lemma for fz1iso 11666. (Contributed by Mario Carneiro, 2-Apr-2014.)

Hypotheses

Ref	Expression
fz1iso.1	|- G = ( rec ( ( n e. _V |-> ( n + 1 ) ) , 1 ) |` om )
fz1iso.2	|- B = ( NN i^i ( `' < " { ( ( # ` A ) + 1 ) } ) )
fz1iso.3	|- C = ( om i^i ( `' G ` ( ( # ` A ) + 1 ) ) )
fz1iso.4	|- O = OrdIso ( R , A )

Assertion

Ref	Expression
fz1isolem	|- ( ( R Or A /\ A e. Fin ) -> E. f f Isom < , R ( ( 1 ... ( # ` A ) ) , A ) )

Distinct variable groups:   f, n, A   B, f   f, G   f, O   R, f

Allowed substitution hints:   B( n)   C( f, n)   R( n)   G( n)   O( n)

Proof of Theorem fz1isolem

Step	Hyp	Ref	Expression
1		hashcl 11594	. . . . . . . . 9 |- ( A e. Fin -> ( # ` A ) e. NN0 )
2	1	adantl 453	. . . . . . . 8 |- ( ( R Or A /\ A e. Fin ) -> ( # ` A ) e. NN0 )
3		nnuz 10477	. . . . . . . . . . 11 |- NN = ( ZZ>= ` 1 )
4		1z 10267	. . . . . . . . . . . . 13 |- 1 e. ZZ
5		fz1iso.1	. . . . . . . . . . . . 13 |- G = ( rec ( ( n e. _V |-> ( n + 1 ) ) , 1 ) |` om )
6	4, 5	om2uzisoi 11249	. . . . . . . . . . . 12 |- G Isom _E , < ( om , ( ZZ>= ` 1 ) )
7		isoeq5 6002	. . . . . . . . . . . 12 |- ( NN = ( ZZ>= ` 1 ) -> ( G Isom _E , < ( om , NN ) <-> G Isom _E , < ( om , ( ZZ>= ` 1 ) ) ) )
8	6, 7	mpbiri 225	. . . . . . . . . . 11 |- ( NN = ( ZZ>= ` 1 ) -> G Isom _E , < ( om , NN ) )
9	3, 8	ax-mp 8	. . . . . . . . . 10 |- G Isom _E , < ( om , NN )
10		isocnv 6009	. . . . . . . . . 10 |- ( G Isom _E , < ( om , NN ) -> `' G Isom < , _E ( NN , om ) )
11	9, 10	ax-mp 8	. . . . . . . . 9 |- `' G Isom < , _E ( NN , om )
12		nn0p1nn 10215	. . . . . . . . 9 |- ( ( # ` A ) e. NN0 -> ( ( # ` A ) + 1 ) e. NN )
13		fz1iso.2	. . . . . . . . . 10 |- B = ( NN i^i ( `' < " { ( ( # ` A ) + 1 ) } ) )
14		fz1iso.3	. . . . . . . . . . 11 |- C = ( om i^i ( `' G ` ( ( # ` A ) + 1 ) ) )
15		fvex 5701	. . . . . . . . . . . . 13 |- ( `' G ` ( ( # ` A ) + 1 ) ) e. _V
16	15	epini 5193	. . . . . . . . . . . 12 |- ( `' _E " { ( `' G ` ( ( # ` A ) + 1 ) ) } ) = ( `' G ` ( ( # ` A ) + 1 ) )
17	16	ineq2i 3499	. . . . . . . . . . 11 |- ( om i^i ( `' _E " { ( `' G ` ( ( # ` A ) + 1 ) ) } ) ) = ( om i^i ( `' G ` ( ( # ` A ) + 1 ) ) )
18	14, 17	eqtr4i 2427	. . . . . . . . . 10 |- C = ( om i^i ( `' _E " { ( `' G ` ( ( # ` A ) + 1 ) ) } ) )
19	13, 18	isoini2 6018	. . . . . . . . 9 |- ( ( `' G Isom < , _E ( NN , om ) /\ ( ( # ` A ) + 1 ) e. NN ) -> ( `' G |` B ) Isom < , _E ( B , C ) )
20	11, 12, 19	sylancr 645	. . . . . . . 8 |- ( ( # ` A ) e. NN0 -> ( `' G |` B ) Isom < , _E ( B , C ) )
21	2, 20	syl 16	. . . . . . 7 |- ( ( R Or A /\ A e. Fin ) -> ( `' G |` B ) Isom < , _E ( B , C ) )
22		nnz 10259	. . . . . . . . . . . . 13 |- ( f e. NN -> f e. ZZ )
23	2	nn0zd 10329	. . . . . . . . . . . . 13 |- ( ( R Or A /\ A e. Fin ) -> ( # ` A ) e. ZZ )
24		eluz 10455	. . . . . . . . . . . . 13 |- ( ( f e. ZZ /\ ( # ` A ) e. ZZ ) -> ( ( # ` A ) e. ( ZZ>= ` f ) <-> f <_ ( # ` A ) ) )
25	22, 23, 24	syl2anr 465	. . . . . . . . . . . 12 |- ( ( ( R Or A /\ A e. Fin ) /\ f e. NN ) -> ( ( # ` A ) e. ( ZZ>= ` f ) <-> f <_ ( # ` A ) ) )
26		zleltp1 10282	. . . . . . . . . . . . . 14 |- ( ( f e. ZZ /\ ( # ` A ) e. ZZ ) -> ( f <_ ( # ` A ) <-> f < ( ( # ` A ) + 1 ) ) )
27	22, 23, 26	syl2anr 465	. . . . . . . . . . . . 13 |- ( ( ( R Or A /\ A e. Fin ) /\ f e. NN ) -> ( f <_ ( # ` A ) <-> f < ( ( # ` A ) + 1 ) ) )
28		ovex 6065	. . . . . . . . . . . . . 14 |- ( ( # ` A ) + 1 ) e. _V
29		vex 2919	. . . . . . . . . . . . . . 15 |- f e. _V
30	29	eliniseg 5192	. . . . . . . . . . . . . 14 |- ( ( ( # ` A ) + 1 ) e. _V -> ( f e. ( `' < " { ( ( # ` A ) + 1 ) } ) <-> f < ( ( # ` A ) + 1 ) ) )
31	28, 30	ax-mp 8	. . . . . . . . . . . . 13 |- ( f e. ( `' < " { ( ( # ` A ) + 1 ) } ) <-> f < ( ( # ` A ) + 1 ) )
32	27, 31	syl6bbr 255	. . . . . . . . . . . 12 |- ( ( ( R Or A /\ A e. Fin ) /\ f e. NN ) -> ( f <_ ( # ` A ) <-> f e. ( `' < " { ( ( # ` A ) + 1 ) } ) ) )
33	25, 32	bitr2d 246	. . . . . . . . . . 11 |- ( ( ( R Or A /\ A e. Fin ) /\ f e. NN ) -> ( f e. ( `' < " { ( ( # ` A ) + 1 ) } ) <-> ( # ` A ) e. ( ZZ>= ` f ) ) )
34	33	pm5.32da 623	. . . . . . . . . 10 |- ( ( R Or A /\ A e. Fin ) -> ( ( f e. NN /\ f e. ( `' < " { ( ( # ` A ) + 1 ) } ) ) <-> ( f e. NN /\ ( # ` A ) e. ( ZZ>= ` f ) ) ) )
35	13	elin2 3491	. . . . . . . . . 10 |- ( f e. B <-> ( f e. NN /\ f e. ( `' < " { ( ( # ` A ) + 1 ) } ) ) )
36		elfzuzb 11009	. . . . . . . . . . 11 |- ( f e. ( 1 ... ( # ` A ) ) <-> ( f e. ( ZZ>= ` 1 ) /\ ( # ` A ) e. ( ZZ>= ` f ) ) )
37		elnnuz 10478	. . . . . . . . . . . 12 |- ( f e. NN <-> f e. ( ZZ>= ` 1 ) )
38	37	anbi1i 677	. . . . . . . . . . 11 |- ( ( f e. NN /\ ( # ` A ) e. ( ZZ>= ` f ) ) <-> ( f e. ( ZZ>= ` 1 ) /\ ( # ` A ) e. ( ZZ>= ` f ) ) )
39	36, 38	bitr4i 244	. . . . . . . . . 10 |- ( f e. ( 1 ... ( # ` A ) ) <-> ( f e. NN /\ ( # ` A ) e. ( ZZ>= ` f ) ) )
40	34, 35, 39	3bitr4g 280	. . . . . . . . 9 |- ( ( R Or A /\ A e. Fin ) -> ( f e. B <-> f e. ( 1 ... ( # ` A ) ) ) )
41	40	eqrdv 2402	. . . . . . . 8 |- ( ( R Or A /\ A e. Fin ) -> B = ( 1 ... ( # ` A ) ) )
42		isoeq4 6001	. . . . . . . 8 |- ( B = ( 1 ... ( # ` A ) ) -> ( ( `' G |` B ) Isom < , _E ( B , C ) <-> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , C ) ) )
43	41, 42	syl 16	. . . . . . 7 |- ( ( R Or A /\ A e. Fin ) -> ( ( `' G |` B ) Isom < , _E ( B , C ) <-> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , C ) ) )
44	21, 43	mpbid 202	. . . . . 6 |- ( ( R Or A /\ A e. Fin ) -> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , C ) )
45		fz1iso.4	. . . . . . . . . . . . . . . . . 18 |- O = OrdIso ( R , A )
46	45	oion 7461	. . . . . . . . . . . . . . . . 17 |- ( A e. Fin -> dom O e. On )
47	46	adantl 453	. . . . . . . . . . . . . . . 16 |- ( ( R Or A /\ A e. Fin ) -> dom O e. On )
48		simpr 448	. . . . . . . . . . . . . . . . 17 |- ( ( R Or A /\ A e. Fin ) -> A e. Fin )
49		wofi 7315	. . . . . . . . . . . . . . . . . 18 |- ( ( R Or A /\ A e. Fin ) -> R We A )
50	45	oien 7463	. . . . . . . . . . . . . . . . . 18 |- ( ( A e. Fin /\ R We A ) -> dom O ~~ A )
51	48, 49, 50	syl2anc 643	. . . . . . . . . . . . . . . . 17 |- ( ( R Or A /\ A e. Fin ) -> dom O ~~ A )
52		enfii 7285	. . . . . . . . . . . . . . . . 17 |- ( ( A e. Fin /\ dom O ~~ A ) -> dom O e. Fin )
53	48, 51, 52	syl2anc 643	. . . . . . . . . . . . . . . 16 |- ( ( R Or A /\ A e. Fin ) -> dom O e. Fin )
54		elin 3490	. . . . . . . . . . . . . . . 16 |- ( dom O e. ( On i^i Fin ) <-> ( dom O e. On /\ dom O e. Fin ) )
55	47, 53, 54	sylanbrc 646	. . . . . . . . . . . . . . 15 |- ( ( R Or A /\ A e. Fin ) -> dom O e. ( On i^i Fin ) )
56		onfin2 7257	. . . . . . . . . . . . . . 15 |- om = ( On i^i Fin )
57	55, 56	syl6eleqr 2495	. . . . . . . . . . . . . 14 |- ( ( R Or A /\ A e. Fin ) -> dom O e. om )
58		eqid 2404	. . . . . . . . . . . . . . . 16 |- ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) = ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om )
59		0z 10249	. . . . . . . . . . . . . . . 16 |- 0 e. ZZ
60	5, 58, 4, 59	uzrdgxfr 11261	. . . . . . . . . . . . . . 15 |- ( dom O e. om -> ( G ` dom O ) = ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + ( 1 - 0 ) ) )
61		ax-1cn 9004	. . . . . . . . . . . . . . . . 17 |- 1 e. CC
62	61	subid1i 9328	. . . . . . . . . . . . . . . 16 |- ( 1 - 0 ) = 1
63	62	oveq2i 6051	. . . . . . . . . . . . . . 15 |- ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + ( 1 - 0 ) ) = ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + 1 )
64	60, 63	syl6eq 2452	. . . . . . . . . . . . . 14 |- ( dom O e. om -> ( G ` dom O ) = ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + 1 ) )
65	57, 64	syl 16	. . . . . . . . . . . . 13 |- ( ( R Or A /\ A e. Fin ) -> ( G ` dom O ) = ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + 1 ) )
66	51	ensymd 7117	. . . . . . . . . . . . . . . . 17 |- ( ( R Or A /\ A e. Fin ) -> A ~~ dom O )
67		cardennn 7826	. . . . . . . . . . . . . . . . 17 |- ( ( A ~~ dom O /\ dom O e. om ) -> ( card ` A ) = dom O )
68	66, 57, 67	syl2anc 643	. . . . . . . . . . . . . . . 16 |- ( ( R Or A /\ A e. Fin ) -> ( card ` A ) = dom O )
69	68	fveq2d 5691	. . . . . . . . . . . . . . 15 |- ( ( R Or A /\ A e. Fin ) -> ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` ( card ` A ) ) = ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) )
70	58	hashgval 11576	. . . . . . . . . . . . . . . 16 |- ( A e. Fin -> ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` ( card ` A ) ) = ( # ` A ) )
71	70	adantl 453	. . . . . . . . . . . . . . 15 |- ( ( R Or A /\ A e. Fin ) -> ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` ( card ` A ) ) = ( # ` A ) )
72	69, 71	eqtr3d 2438	. . . . . . . . . . . . . 14 |- ( ( R Or A /\ A e. Fin ) -> ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) = ( # ` A ) )
73	72	oveq1d 6055	. . . . . . . . . . . . 13 |- ( ( R Or A /\ A e. Fin ) -> ( ( ( rec ( ( n e. _V |-> ( n + 1 ) ) , 0 ) |` om ) ` dom O ) + 1 ) = ( ( # ` A ) + 1 ) )
74	65, 73	eqtrd 2436	. . . . . . . . . . . 12 |- ( ( R Or A /\ A e. Fin ) -> ( G ` dom O ) = ( ( # ` A ) + 1 ) )
75	74	fveq2d 5691	. . . . . . . . . . 11 |- ( ( R Or A /\ A e. Fin ) -> ( `' G ` ( G ` dom O ) ) = ( `' G ` ( ( # ` A ) + 1 ) ) )
76		isof1o 6004	. . . . . . . . . . . . 13 |- ( G Isom _E , < ( om , NN ) -> G : om -1-1-onto-> NN )
77	9, 76	ax-mp 8	. . . . . . . . . . . 12 |- G : om -1-1-onto-> NN
78		f1ocnvfv1 5973	. . . . . . . . . . . 12 |- ( ( G : om -1-1-onto-> NN /\ dom O e. om ) -> ( `' G ` ( G ` dom O ) ) = dom O )
79	77, 57, 78	sylancr 645	. . . . . . . . . . 11 |- ( ( R Or A /\ A e. Fin ) -> ( `' G ` ( G ` dom O ) ) = dom O )
80	75, 79	eqtr3d 2438	. . . . . . . . . 10 |- ( ( R Or A /\ A e. Fin ) -> ( `' G ` ( ( # ` A ) + 1 ) ) = dom O )
81	80	ineq2d 3502	. . . . . . . . 9 |- ( ( R Or A /\ A e. Fin ) -> ( om i^i ( `' G ` ( ( # ` A ) + 1 ) ) ) = ( om i^i dom O ) )
82		ordom 4813	. . . . . . . . . . 11 |- Ord om
83		ordelss 4557	. . . . . . . . . . 11 |- ( ( Ord om /\ dom O e. om ) -> dom O C_ om )
84	82, 57, 83	sylancr 645	. . . . . . . . . 10 |- ( ( R Or A /\ A e. Fin ) -> dom O C_ om )
85		sseqin2 3520	. . . . . . . . . 10 |- ( dom O C_ om <-> ( om i^i dom O ) = dom O )
86	84, 85	sylib 189	. . . . . . . . 9 |- ( ( R Or A /\ A e. Fin ) -> ( om i^i dom O ) = dom O )
87	81, 86	eqtrd 2436	. . . . . . . 8 |- ( ( R Or A /\ A e. Fin ) -> ( om i^i ( `' G ` ( ( # ` A ) + 1 ) ) ) = dom O )
88	14, 87	syl5eq 2448	. . . . . . 7 |- ( ( R Or A /\ A e. Fin ) -> C = dom O )
89		isoeq5 6002	. . . . . . 7 |- ( C = dom O -> ( ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , C ) <-> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , dom O ) ) )
90	88, 89	syl 16	. . . . . 6 |- ( ( R Or A /\ A e. Fin ) -> ( ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , C ) <-> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , dom O ) ) )
91	44, 90	mpbid 202	. . . . 5 |- ( ( R Or A /\ A e. Fin ) -> ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , dom O ) )
92	45	oiiso 7462	. . . . . 6 |- ( ( A e. Fin /\ R We A ) -> O Isom _E , R ( dom O , A ) )
93	48, 49, 92	syl2anc 643	. . . . 5 |- ( ( R Or A /\ A e. Fin ) -> O Isom _E , R ( dom O , A ) )
94		isotr 6015	. . . . 5 |- ( ( ( `' G |` B ) Isom < , _E ( ( 1 ... ( # ` A ) ) , dom O ) /\ O Isom _E , R ( dom O , A ) ) -> ( O o. ( `' G |` B ) ) Isom < , R ( ( 1 ... ( # ` A ) ) , A ) )
95	91, 93, 94	syl2anc 643	. . . 4 |- ( ( R Or A /\ A e. Fin ) -> ( O o. ( `' G |` B ) ) Isom < , R ( ( 1 ... ( # ` A ) ) , A ) )
96		isof1o 6004	. . . 4 |- ( ( O o. ( `' G |` B ) ) Isom < , R ( ( 1 ... ( # ` A ) ) , A ) -> ( O o. ( `' G |` B ) ) : ( 1 ... ( # ` A ) ) -1-1-onto-> A )
97		f1of 5633	. . . 4 |- ( ( O o. ( `' G |` B ) ) : ( 1 ... ( # ` A ) ) -1-1-onto-> A -> ( O o. ( `' G |` B ) ) : ( 1 ... ( # ` A ) ) --> A )
98	95, 96, 97	3syl 19	. . 3 |- ( ( R Or A /\ A e. Fin ) -> ( O o. ( `' G |` B ) ) : ( 1 ... ( # ` A ) ) --> A )
99		fzfid 11267	. . 3 |- ( ( R Or A /\ A e. Fin ) -> ( 1 ... ( # ` A ) ) e. Fin )
100		fex 5928	. . 3 |- ( ( ( O o. ( `' G |` B ) ) : ( 1 ... ( # ` A ) ) --> A /\ ( 1 ... ( # ` A ) ) e. Fin ) -> ( O o. ( `' G |` B ) ) e. _V )
101	98, 99, 100	syl2anc 643	. 2 |- ( ( R Or A /\ A e. Fin ) -> ( O o. ( `' G |` B ) ) e. _V )
102		isoeq1 5998	. . 3 |- ( f = ( O o. ( `' G |` B ) ) -> ( f Isom < , R ( ( 1 ... ( # ` A ) ) , A ) <-> ( O o. ( `' G |` B ) ) Isom < , R ( ( 1 ... ( # ` A ) ) , A ) ) )
103	102	spcegv 2997	. 2 |- ( ( O o. ( `' G |` B ) ) e. _V -> ( ( O o. ( `' G |` B ) ) Isom < , R ( ( 1 ... ( # ` A ) ) , A ) -> E. f f Isom < , R ( ( 1 ... ( # ` A ) ) , A ) ) )
104	101, 95, 103	sylc 58	1 |- ( ( R Or A /\ A e. Fin ) -> E. f f Isom < , R ( ( 1 ... ( # ` A ) ) , A ) )

Syntax hints:   -> wi 4   <-> wb 177   /\ wa 359   E.wex 1547   = wceq 1649   e. wcel 1721   _Vcvv 2916   i^i cin 3279   C_ wss 3280   {csn 3774   class class class wbr 4172   e. cmpt 4226   _E cep 4452   Or wor 4462   We wwe 4500   Ord word 4540   Oncon0 4541   omcom 4804   `'ccnv 4836   dom cdm 4837   |` cres 4839   "cima 4840   o. ccom 4841   -->wf 5409   -1-1-onto->wf1o 5412   ` cfv 5413   Isom wiso 5414  (class class class)co 6040   reccrdg 6626   ~~ cen 7065   Fincfn 7068  OrdIsocoi 7434   cardccrd 7778   0cc0 8946   1c1 8947   + caddc 8949   < clt 9076   <_ cle 9077   - cmin 9247   NNcn 9956   NN0cn0 10177   ZZcz 10238   ZZ>=cuz 10444   ...cfz 10999   #chash 11573

This theorem is referenced by:  fz1iso  11666

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-cnex 9002  ax-resscn 9003  ax-1cn 9004  ax-icn 9005  ax-addcl 9006  ax-addrcl 9007  ax-mulcl 9008  ax-mulrcl 9009  ax-mulcom 9010  ax-addass 9011  ax-mulass 9012  ax-distr 9013  ax-i2m1 9014  ax-1ne0 9015  ax-1rid 9016  ax-rnegex 9017  ax-rrecex 9018  ax-cnre 9019  ax-pre-lttri 9020  ax-pre-lttrn 9021  ax-pre-ltadd 9022  ax-pre-mulgt0 9023

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-nel 2570  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-1o 6683  df-er 6864  df-en 7069  df-dom 7070  df-sdom 7071  df-fin 7072  df-oi 7435  df-card 7782  df-pnf 9078  df-mnf 9079  df-xr 9080  df-ltxr 9081  df-le 9082  df-sub 9249  df-neg 9250  df-nn 9957  df-n0 10178  df-z 10239  df-uz 10445  df-fz 11000  df-hash 11574