Theorem isufil2 17893

Description: The maximal property of an ultrafilter. (Contributed by Jeff Hankins, 30-Nov-2009.) (Revised by Stefan O'Rear, 2-Aug-2015.)

Assertion

Ref	Expression
isufil2	|- ( F e. ( UFil ` X ) <-> ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) )

Distinct variable groups:   f, F   f, X

Proof of Theorem isufil2

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

Step	Hyp	Ref	Expression
1		ufilfil 17889	. . 3 |- ( F e. ( UFil ` X ) -> F e. ( Fil ` X ) )
2		ufilmax 17892	. . . . 5 |- ( ( F e. ( UFil ` X ) /\ f e. ( Fil ` X ) /\ F C_ f ) -> F = f )
3	2	3expia 1155	. . . 4 |- ( ( F e. ( UFil ` X ) /\ f e. ( Fil ` X ) ) -> ( F C_ f -> F = f ) )
4	3	ralrimiva 2749	. . 3 |- ( F e. ( UFil ` X ) -> A. f e. ( Fil ` X ) ( F C_ f -> F = f ) )
5	1, 4	jca 519	. 2 |- ( F e. ( UFil ` X ) -> ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) )
6		simpl 444	. . 3 |- ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) -> F e. ( Fil ` X ) )
7		elpwi 3767	. . . . 5 |- ( x e. ~P X -> x C_ X )
8		simpll 731	. . . . . . . . . . . . . . . 16 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> F e. ( Fil ` X ) )
9		snex 4365	. . . . . . . . . . . . . . . 16 |- { x } e. _V
10		unexg 4669	. . . . . . . . . . . . . . . 16 |- ( ( F e. ( Fil ` X ) /\ { x } e. _V ) -> ( F u. { x } ) e. _V )
11	8, 9, 10	sylancl 644	. . . . . . . . . . . . . . 15 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F u. { x } ) e. _V )
12		ssfii 7382	. . . . . . . . . . . . . . 15 |- ( ( F u. { x } ) e. _V -> ( F u. { x } ) C_ ( fi ` ( F u. { x } ) ) )
13	11, 12	syl 16	. . . . . . . . . . . . . 14 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F u. { x } ) C_ ( fi ` ( F u. { x } ) ) )
14		filsspw 17836	. . . . . . . . . . . . . . . . . 18 |- ( F e. ( Fil ` X ) -> F C_ ~P X )
15	14	ad2antrr 707	. . . . . . . . . . . . . . . . 17 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> F C_ ~P X )
16		vex 2919	. . . . . . . . . . . . . . . . . . . . 21 |- x e. _V
17	16	elpw 3765	. . . . . . . . . . . . . . . . . . . 20 |- ( x e. ~P X <-> x C_ X )
18	17	biimpri 198	. . . . . . . . . . . . . . . . . . 19 |- ( x C_ X -> x e. ~P X )
19	18	ad2antlr 708	. . . . . . . . . . . . . . . . . 18 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> x e. ~P X )
20	19	snssd 3903	. . . . . . . . . . . . . . . . 17 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> { x } C_ ~P X )
21	15, 20	unssd 3483	. . . . . . . . . . . . . . . 16 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F u. { x } ) C_ ~P X )
22		ssun2 3471	. . . . . . . . . . . . . . . . . 18 |- { x } C_ ( F u. { x } )
23	16	snnz 3882	. . . . . . . . . . . . . . . . . 18 |- { x } =/= (/)
24		ssn0 3620	. . . . . . . . . . . . . . . . . 18 |- ( ( { x } C_ ( F u. { x } ) /\ { x } =/= (/) ) -> ( F u. { x } ) =/= (/) )
25	22, 23, 24	mp2an 654	. . . . . . . . . . . . . . . . 17 |- ( F u. { x } ) =/= (/)
26	25	a1i 11	. . . . . . . . . . . . . . . 16 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F u. { x } ) =/= (/) )
27		simpr 448	. . . . . . . . . . . . . . . . . 18 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> A. y e. F ( y i^i x ) =/= (/) )
28		ineq2 3496	. . . . . . . . . . . . . . . . . . . . 21 |- ( f = x -> ( y i^i f ) = ( y i^i x ) )
29	28	neeq1d 2580	. . . . . . . . . . . . . . . . . . . 20 |- ( f = x -> ( ( y i^i f ) =/= (/) <-> ( y i^i x ) =/= (/) ) )
30	16, 29	ralsn 3809	. . . . . . . . . . . . . . . . . . 19 |- ( A. f e. { x } ( y i^i f ) =/= (/) <-> ( y i^i x ) =/= (/) )
31	30	ralbii 2690	. . . . . . . . . . . . . . . . . 18 |- ( A. y e. F A. f e. { x } ( y i^i f ) =/= (/) <-> A. y e. F ( y i^i x ) =/= (/) )
32	27, 31	sylibr 204	. . . . . . . . . . . . . . . . 17 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> A. y e. F A. f e. { x } ( y i^i f ) =/= (/) )
33		filfbas 17833	. . . . . . . . . . . . . . . . . . 19 |- ( F e. ( Fil ` X ) -> F e. ( fBas ` X ) )
34	33	ad2antrr 707	. . . . . . . . . . . . . . . . . 18 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> F e. ( fBas ` X ) )
35		simplr 732	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> x C_ X )
36		inss2 3522	. . . . . . . . . . . . . . . . . . . 20 |- ( X i^i x ) C_ x
37		filtop 17840	. . . . . . . . . . . . . . . . . . . . . 22 |- ( F e. ( Fil ` X ) -> X e. F )
38	37	adantr 452	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( F e. ( Fil ` X ) /\ x C_ X ) -> X e. F )
39		ineq1 3495	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( y = X -> ( y i^i x ) = ( X i^i x ) )
40	39	neeq1d 2580	. . . . . . . . . . . . . . . . . . . . . 22 |- ( y = X -> ( ( y i^i x ) =/= (/) <-> ( X i^i x ) =/= (/) ) )
41	40	rspcva 3010	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( X e. F /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( X i^i x ) =/= (/) )
42	38, 41	sylan 458	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( X i^i x ) =/= (/) )
43		ssn0 3620	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( X i^i x ) C_ x /\ ( X i^i x ) =/= (/) ) -> x =/= (/) )
44	36, 42, 43	sylancr 645	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> x =/= (/) )
45	37	ad2antrr 707	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> X e. F )
46		snfbas 17851	. . . . . . . . . . . . . . . . . . 19 |- ( ( x C_ X /\ x =/= (/) /\ X e. F ) -> { x } e. ( fBas ` X ) )
47	35, 44, 45, 46	syl3anc 1184	. . . . . . . . . . . . . . . . . 18 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> { x } e. ( fBas ` X ) )
48		fbunfip 17854	. . . . . . . . . . . . . . . . . 18 |- ( ( F e. ( fBas ` X ) /\ { x } e. ( fBas ` X ) ) -> ( -. (/) e. ( fi ` ( F u. { x } ) ) <-> A. y e. F A. f e. { x } ( y i^i f ) =/= (/) ) )
49	34, 47, 48	syl2anc 643	. . . . . . . . . . . . . . . . 17 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( -. (/) e. ( fi ` ( F u. { x } ) ) <-> A. y e. F A. f e. { x } ( y i^i f ) =/= (/) ) )
50	32, 49	mpbird 224	. . . . . . . . . . . . . . . 16 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> -. (/) e. ( fi ` ( F u. { x } ) ) )
51		fsubbas 17852	. . . . . . . . . . . . . . . . 17 |- ( X e. F -> ( ( fi ` ( F u. { x } ) ) e. ( fBas ` X ) <-> ( ( F u. { x } ) C_ ~P X /\ ( F u. { x } ) =/= (/) /\ -. (/) e. ( fi ` ( F u. { x } ) ) ) ) )
52	45, 51	syl 16	. . . . . . . . . . . . . . . 16 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( ( fi ` ( F u. { x } ) ) e. ( fBas ` X ) <-> ( ( F u. { x } ) C_ ~P X /\ ( F u. { x } ) =/= (/) /\ -. (/) e. ( fi ` ( F u. { x } ) ) ) ) )
53	21, 26, 50, 52	mpbir3and 1137	. . . . . . . . . . . . . . 15 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( fi ` ( F u. { x } ) ) e. ( fBas ` X ) )
54		ssfg 17857	. . . . . . . . . . . . . . 15 |- ( ( fi ` ( F u. { x } ) ) e. ( fBas ` X ) -> ( fi ` ( F u. { x } ) ) C_ ( X filGen ( fi ` ( F u. { x } ) ) ) )
55	53, 54	syl 16	. . . . . . . . . . . . . 14 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( fi ` ( F u. { x } ) ) C_ ( X filGen ( fi ` ( F u. { x } ) ) ) )
56	13, 55	sstrd 3318	. . . . . . . . . . . . 13 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F u. { x } ) C_ ( X filGen ( fi ` ( F u. { x } ) ) ) )
57	56	unssad 3484	. . . . . . . . . . . 12 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> F C_ ( X filGen ( fi ` ( F u. { x } ) ) ) )
58		fgcl 17863	. . . . . . . . . . . . 13 |- ( ( fi ` ( F u. { x } ) ) e. ( fBas ` X ) -> ( X filGen ( fi ` ( F u. { x } ) ) ) e. ( Fil ` X ) )
59		sseq2 3330	. . . . . . . . . . . . . . 15 |- ( f = ( X filGen ( fi ` ( F u. { x } ) ) ) -> ( F C_ f <-> F C_ ( X filGen ( fi ` ( F u. { x } ) ) ) ) )
60		eqeq2 2413	. . . . . . . . . . . . . . 15 |- ( f = ( X filGen ( fi ` ( F u. { x } ) ) ) -> ( F = f <-> F = ( X filGen ( fi ` ( F u. { x } ) ) ) ) )
61	59, 60	imbi12d 312	. . . . . . . . . . . . . 14 |- ( f = ( X filGen ( fi ` ( F u. { x } ) ) ) -> ( ( F C_ f -> F = f ) <-> ( F C_ ( X filGen ( fi ` ( F u. { x } ) ) ) -> F = ( X filGen ( fi ` ( F u. { x } ) ) ) ) ) )
62	61	rspcv 3008	. . . . . . . . . . . . 13 |- ( ( X filGen ( fi ` ( F u. { x } ) ) ) e. ( Fil ` X ) -> ( A. f e. ( Fil ` X ) ( F C_ f -> F = f ) -> ( F C_ ( X filGen ( fi ` ( F u. { x } ) ) ) -> F = ( X filGen ( fi ` ( F u. { x } ) ) ) ) ) )
63	53, 58, 62	3syl 19	. . . . . . . . . . . 12 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( A. f e. ( Fil ` X ) ( F C_ f -> F = f ) -> ( F C_ ( X filGen ( fi ` ( F u. { x } ) ) ) -> F = ( X filGen ( fi ` ( F u. { x } ) ) ) ) ) )
64	57, 63	mpid 39	. . . . . . . . . . 11 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( A. f e. ( Fil ` X ) ( F C_ f -> F = f ) -> F = ( X filGen ( fi ` ( F u. { x } ) ) ) ) )
65	16	snid 3801	. . . . . . . . . . . . . . 15 |- x e. { x }
66	22, 65	sselii 3305	. . . . . . . . . . . . . 14 |- x e. ( F u. { x } )
67	66	a1i 11	. . . . . . . . . . . . 13 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> x e. ( F u. { x } ) )
68	56, 67	sseldd 3309	. . . . . . . . . . . 12 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> x e. ( X filGen ( fi ` ( F u. { x } ) ) ) )
69		eleq2 2465	. . . . . . . . . . . 12 |- ( F = ( X filGen ( fi ` ( F u. { x } ) ) ) -> ( x e. F <-> x e. ( X filGen ( fi ` ( F u. { x } ) ) ) ) )
70	68, 69	syl5ibrcom 214	. . . . . . . . . . 11 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( F = ( X filGen ( fi ` ( F u. { x } ) ) ) -> x e. F ) )
71	64, 70	syld 42	. . . . . . . . . 10 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. y e. F ( y i^i x ) =/= (/) ) -> ( A. f e. ( Fil ` X ) ( F C_ f -> F = f ) -> x e. F ) )
72	71	impancom 428	. . . . . . . . 9 |- ( ( ( F e. ( Fil ` X ) /\ x C_ X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) -> ( A. y e. F ( y i^i x ) =/= (/) -> x e. F ) )
73	72	an32s 780	. . . . . . . 8 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x C_ X ) -> ( A. y e. F ( y i^i x ) =/= (/) -> x e. F ) )
74	73	con3d 127	. . . . . . 7 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x C_ X ) -> ( -. x e. F -> -. A. y e. F ( y i^i x ) =/= (/) ) )
75		rexnal 2677	. . . . . . . . 9 |- ( E. y e. F -. ( y i^i x ) =/= (/) <-> -. A. y e. F ( y i^i x ) =/= (/) )
76		nne 2571	. . . . . . . . . . 11 |- ( -. ( y i^i x ) =/= (/) <-> ( y i^i x ) = (/) )
77		filelss 17837	. . . . . . . . . . . . 13 |- ( ( F e. ( Fil ` X ) /\ y e. F ) -> y C_ X )
78		reldisj 3631	. . . . . . . . . . . . 13 |- ( y C_ X -> ( ( y i^i x ) = (/) <-> y C_ ( X \ x ) ) )
79	77, 78	syl 16	. . . . . . . . . . . 12 |- ( ( F e. ( Fil ` X ) /\ y e. F ) -> ( ( y i^i x ) = (/) <-> y C_ ( X \ x ) ) )
80		difss 3434	. . . . . . . . . . . . . 14 |- ( X \ x ) C_ X
81		filss 17838	. . . . . . . . . . . . . . 15 |- ( ( F e. ( Fil ` X ) /\ ( y e. F /\ ( X \ x ) C_ X /\ y C_ ( X \ x ) ) ) -> ( X \ x ) e. F )
82	81	3exp2 1171	. . . . . . . . . . . . . 14 |- ( F e. ( Fil ` X ) -> ( y e. F -> ( ( X \ x ) C_ X -> ( y C_ ( X \ x ) -> ( X \ x ) e. F ) ) ) )
83	80, 82	mpii 41	. . . . . . . . . . . . 13 |- ( F e. ( Fil ` X ) -> ( y e. F -> ( y C_ ( X \ x ) -> ( X \ x ) e. F ) ) )
84	83	imp 419	. . . . . . . . . . . 12 |- ( ( F e. ( Fil ` X ) /\ y e. F ) -> ( y C_ ( X \ x ) -> ( X \ x ) e. F ) )
85	79, 84	sylbid 207	. . . . . . . . . . 11 |- ( ( F e. ( Fil ` X ) /\ y e. F ) -> ( ( y i^i x ) = (/) -> ( X \ x ) e. F ) )
86	76, 85	syl5bi 209	. . . . . . . . . 10 |- ( ( F e. ( Fil ` X ) /\ y e. F ) -> ( -. ( y i^i x ) =/= (/) -> ( X \ x ) e. F ) )
87	86	rexlimdva 2790	. . . . . . . . 9 |- ( F e. ( Fil ` X ) -> ( E. y e. F -. ( y i^i x ) =/= (/) -> ( X \ x ) e. F ) )
88	75, 87	syl5bir 210	. . . . . . . 8 |- ( F e. ( Fil ` X ) -> ( -. A. y e. F ( y i^i x ) =/= (/) -> ( X \ x ) e. F ) )
89	88	ad2antrr 707	. . . . . . 7 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x C_ X ) -> ( -. A. y e. F ( y i^i x ) =/= (/) -> ( X \ x ) e. F ) )
90	74, 89	syld 42	. . . . . 6 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x C_ X ) -> ( -. x e. F -> ( X \ x ) e. F ) )
91	90	orrd 368	. . . . 5 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x C_ X ) -> ( x e. F \/ ( X \ x ) e. F ) )
92	7, 91	sylan2 461	. . . 4 |- ( ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) /\ x e. ~P X ) -> ( x e. F \/ ( X \ x ) e. F ) )
93	92	ralrimiva 2749	. . 3 |- ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) -> A. x e. ~P X ( x e. F \/ ( X \ x ) e. F ) )
94		isufil 17888	. . 3 |- ( F e. ( UFil ` X ) <-> ( F e. ( Fil ` X ) /\ A. x e. ~P X ( x e. F \/ ( X \ x ) e. F ) ) )
95	6, 93, 94	sylanbrc 646	. 2 |- ( ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) -> F e. ( UFil ` X ) )
96	5, 95	impbii 181	1 |- ( F e. ( UFil ` X ) <-> ( F e. ( Fil ` X ) /\ A. f e. ( Fil ` X ) ( F C_ f -> F = f ) ) )

Syntax hints:   -. wn 3   -> wi 4   <-> wb 177   \/ wo 358   /\ wa 359   /\ w3a 936   = wceq 1649   e. wcel 1721   =/= wne 2567   A.wral 2666   E.wrex 2667   _Vcvv 2916   \ cdif 3277   u. cun 3278   i^i cin 3279   C_ wss 3280   (/)c0 3588   ~Pcpw 3759   {csn 3774   ` cfv 5413  (class class class)co 6040   ficfi 7373   fBascfbas 16644   filGencfg 16645   Filcfil 17830   UFilcufil 17884

This theorem is referenced by:  filssufilg  17896  fmufil  17944

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-sep 4290  ax-nul 4298  ax-pow 4337  ax-pr 4363  ax-un 4660

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-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-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-ov 6043  df-oprab 6044  df-mpt2 6045  df-recs 6592  df-rdg 6627  df-1o 6683  df-oadd 6687  df-er 6864  df-en 7069  df-fin 7072  df-fi 7374  df-fbas 16654  df-fg 16655  df-fil 17831  df-ufil 17886