Table of ContentsTable of Contents Mathbox for Jeff Hankins < Previous   Next >
Related theorems
Unicode version

Theorem rnelfm 15593
Description: A condition for a filter to be an image filter for a given function. (Contributed by Jeff Hankins, 14-NoV-2009.)
Hypothesis
Ref Expression
rnelfm.1 |- X = U.L
Assertion
Ref Expression
rnelfm |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F)) <-> ran F e. L))
Distinct variable groups:   A,b   F,b   L,b   X,b   Y,b

Proof of Theorem rnelfm
StepHypRef Expression
1 eleq2 1958 . . . . . . . 8 |- (L = ((X FilMap b)` F) -> (ran F e. L <-> ran F e. ((X FilMap b)` F)))
2 ffn 4562 . . . . . . . . . . . 12 |- (F:Y-->X -> F Fn Y)
3 dffn4 4623 . . . . . . . . . . . 12 |- (F Fn Y <-> F:Y-onto->ran F)
42, 3sylib 215 . . . . . . . . . . 11 |- (F:Y-->X -> F:Y-onto->ran F)
5 foima 4622 . . . . . . . . . . 11 |- (F:Y-onto->ran F -> (F"Y) = ran F)
64, 5syl 12 . . . . . . . . . 10 |- (F:Y-->X -> (F"Y) = ran F)
76ad2antlr 441 . . . . . . . . 9 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> (F"Y) = ran F)
8 simpll 448 . . . . . . . . . 10 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> X e. L)
9 simprl 450 . . . . . . . . . 10 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> b e. fBas)
10 feq2 4552 . . . . . . . . . . . 12 |- (Y = U.b -> (F:Y-->X <-> F:U.b-->X))
1110biimpac 462 . . . . . . . . . . 11 |- ((F:Y-->X /\ Y = U.b) -> F:U.b-->X)
1211ad2ant2l 444 . . . . . . . . . 10 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> F:U.b-->X)
13 simpr 350 . . . . . . . . . . . . 13 |- ((b e. fBas /\ Y = U.b) -> Y = U.b)
14 eqid 1884 . . . . . . . . . . . . . . 15 |- U.b = U.b
1514fgbas 10286 . . . . . . . . . . . . . 14 |- (b e. fBas -> U.b = U.(filGen` b))
1615adantr 425 . . . . . . . . . . . . 13 |- ((b e. fBas /\ Y = U.b) -> U.b = U.(filGen` b))
1713, 16eqtrd 1925 . . . . . . . . . . . 12 |- ((b e. fBas /\ Y = U.b) -> Y = U.(filGen` b))
1817adantl 424 . . . . . . . . . . 11 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> Y = U.(filGen` b))
19 fgfil 10290 . . . . . . . . . . . . 13 |- (b e. fBas -> (filGen` b) e. Fil)
20 eqid 1884 . . . . . . . . . . . . . 14 |- U.(filGen` b) = U.(filGen` b)
2120filusb 10267 . . . . . . . . . . . . 13 |- ((filGen` b) e. Fil -> U.(filGen` b) e. (filGen` b))
2219, 21syl 12 . . . . . . . . . . . 12 |- (b e. fBas -> U.(filGen` b) e. (filGen` b))
2322ad2antrl 442 . . . . . . . . . . 11 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> U.(filGen` b) e. (filGen` b))
2418, 23eqeltrd 1971 . . . . . . . . . 10 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> Y e. (filGen` b))
25 eqid 1884 . . . . . . . . . . 11 |- (filGen` b) = (filGen` b)
2614, 25imaelfm 15591 . . . . . . . . . 10 |- (((X e. L /\ b e. fBas /\ F:U.b-->X) /\ Y e. (filGen` b)) -> (F"Y) e. ((X FilMap b)` F))
278, 9, 12, 24, 26syl31anc 1103 . . . . . . . . 9 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> (F"Y) e. ((X FilMap b)` F))
287, 27eqeltrrd 1972 . . . . . . . 8 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> ran F e. ((X FilMap b)` F))
291, 28syl5cbir 228 . . . . . . 7 |- (((X e. L /\ F:Y-->X) /\ (b e. fBas /\ Y = U.b)) -> (L = ((X FilMap b)` F) -> ran F e. L))
3029exp32 408 . . . . . 6 |- ((X e. L /\ F:Y-->X) -> (b e. fBas -> (Y = U.b -> (L = ((X FilMap b)` F) -> ran F e. L))))
3130imp4a 391 . . . . 5 |- ((X e. L /\ F:Y-->X) -> (b e. fBas -> ((Y = U.b /\ L = ((X FilMap b)` F)) -> ran F e. L)))
32 rnelfm.1 . . . . . 6 |- X = U.L
3332filusb 10267 . . . . 5 |- (L e. Fil -> X e. L)
3431, 33sylan 497 . . . 4 |- ((L e. Fil /\ F:Y-->X) -> (b e. fBas -> ((Y = U.b /\ L = ((X FilMap b)` F)) -> ran F e. L)))
35343adant1 894 . . 3 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (b e. fBas -> ((Y = U.b /\ L = ((X FilMap b)` F)) -> ran F e. L)))
3635r19.23adv 2215 . 2 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F)) -> ran F e. L))
3732rnelfmlem 15592 . . . 4 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> {y | E.x e. L y = (`'F"x)} e. fBas)
38333ad2ant2 898 . . . . . . . . . 10 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> X e. L)
3938adantr 425 . . . . . . . . 9 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> X e. L)
40 fimacnv 4783 . . . . . . . . . . . 12 |- (F:Y-->X -> (`'F"X) = Y)
4140eqcomd 1889 . . . . . . . . . . 11 |- (F:Y-->X -> Y = (`'F"X))
42413ad2ant3 899 . . . . . . . . . 10 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> Y = (`'F"X))
4342adantr 425 . . . . . . . . 9 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Y = (`'F"X))
44 imaeq2 4260 . . . . . . . . . . 11 |- (x = X -> (`'F"x) = (`'F"X))
4544eqeq2d 1895 . . . . . . . . . 10 |- (x = X -> (Y = (`'F"x) <-> Y = (`'F"X)))
4645rcla4ev 2381 . . . . . . . . 9 |- ((X e. L /\ Y = (`'F"X)) -> E.x e. L Y = (`'F"x))
4739, 43, 46syl11anc 524 . . . . . . . 8 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> E.x e. L Y = (`'F"x))
48 eqeq1 1890 . . . . . . . . . . . 12 |- (y = Y -> (y = (`'F"x) <-> Y = (`'F"x)))
4948rexbidv 2124 . . . . . . . . . . 11 |- (y = Y -> (E.x e. L y = (`'F"x) <-> E.x e. L Y = (`'F"x)))
5049elabg 2405 . . . . . . . . . 10 |- (Y e. A -> (Y e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L Y = (`'F"x)))
51503ad2ant1 897 . . . . . . . . 9 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (Y e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L Y = (`'F"x)))
5251adantr 425 . . . . . . . 8 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (Y e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L Y = (`'F"x)))
5347, 52mpbird 213 . . . . . . 7 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Y e. {y | E.x e. L y = (`'F"x)})
54 elssuni 3206 . . . . . . 7 |- (Y e. {y | E.x e. L y = (`'F"x)} -> Y C_ U.{y | E.x e. L y = (`'F"x)})
5553, 54syl 12 . . . . . 6 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Y C_ U.{y | E.x e. L y = (`'F"x)})
56 sseq1 2637 . . . . . . . . . . . 12 |- (z = (`'F"x) -> (z C_ Y <-> (`'F"x) C_ Y))
57 cnvimass 4286 . . . . . . . . . . . . . . . 16 |- (`'F"x) C_ dom F
5857a1i 8 . . . . . . . . . . . . . . 15 |- (F:Y-->X -> (`'F"x) C_ dom F)
59 fdm 4567 . . . . . . . . . . . . . . 15 |- (F:Y-->X -> dom F = Y)
6058, 59sseqtrd 2653 . . . . . . . . . . . . . 14 |- (F:Y-->X -> (`'F"x) C_ Y)
61603ad2ant3 899 . . . . . . . . . . . . 13 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (`'F"x) C_ Y)
6261adantr 425 . . . . . . . . . . . 12 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (`'F"x) C_ Y)
6356, 62syl5cbir 228 . . . . . . . . . . 11 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (z = (`'F"x) -> z C_ Y))
6463a1d 15 . . . . . . . . . 10 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (x e. L -> (z = (`'F"x) -> z C_ Y)))
6564r19.23adv 2215 . . . . . . . . 9 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (E.x e. L z = (`'F"x) -> z C_ Y))
66 visset 2295 . . . . . . . . . 10 |- z e. _V
67 eqeq1 1890 . . . . . . . . . . 11 |- (y = z -> (y = (`'F"x) <-> z = (`'F"x)))
6867rexbidv 2124 . . . . . . . . . 10 |- (y = z -> (E.x e. L y = (`'F"x) <-> E.x e. L z = (`'F"x)))
6966, 68elab 2403 . . . . . . . . 9 |- (z e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L z = (`'F"x))
7065, 69syl5ib 223 . . . . . . . 8 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (z e. {y | E.x e. L y = (`'F"x)} -> z C_ Y))
7170r19.21aiv 2175 . . . . . . 7 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> A.z e. {y | E.x e. L y = (`'F"x)}z C_ Y)
72 unissb 3208 . . . . . . 7 |- (U.{y | E.x e. L y = (`'F"x)} C_ Y <-> A.z e. {y | E.x e. L y = (`'F"x)}z C_ Y)
7371, 72sylibr 217 . . . . . 6 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> U.{y | E.x e. L y = (`'F"x)} C_ Y)
7455, 73eqssd 2633 . . . . 5 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Y = U.{y | E.x e. L y = (`'F"x)})
75 elssuni 3206 . . . . . . . . . . . 12 |- (t e. L -> t C_ U.L)
7675, 32syl6ssr 2664 . . . . . . . . . . 11 |- (t e. L -> t C_ X)
7776a1i 8 . . . . . . . . . 10 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. L -> t C_ X))
78 simprr 451 . . . . . . . . . . . . . 14 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> t e. L)
79 eqidd 1885 . . . . . . . . . . . . . 14 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> (`'F"t) = (`'F"t))
80 imaeq2 4260 . . . . . . . . . . . . . . . 16 |- (x = t -> (`'F"x) = (`'F"t))
8180eqeq2d 1895 . . . . . . . . . . . . . . 15 |- (x = t -> ((`'F"t) = (`'F"x) <-> (`'F"t) = (`'F"t)))
8281rcla4ev 2381 . . . . . . . . . . . . . 14 |- ((t e. L /\ (`'F"t) = (`'F"t)) -> E.x e. L (`'F"t) = (`'F"x))
8378, 79, 82syl11anc 524 . . . . . . . . . . . . 13 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> E.x e. L (`'F"t) = (`'F"x))
84 cnvimass 4286 . . . . . . . . . . . . . . . . . . . 20 |- (`'F"t) C_ dom F
8584a1i 8 . . . . . . . . . . . . . . . . . . 19 |- (F:Y-->X -> (`'F"t) C_ dom F)
8685, 59sseqtrd 2653 . . . . . . . . . . . . . . . . . 18 |- (F:Y-->X -> (`'F"t) C_ Y)
87863ad2ant3 899 . . . . . . . . . . . . . . . . 17 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (`'F"t) C_ Y)
8887adantr 425 . . . . . . . . . . . . . . . 16 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (`'F"t) C_ Y)
89 simpl1 879 . . . . . . . . . . . . . . . 16 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Y e. A)
90 ssexg 3457 . . . . . . . . . . . . . . . 16 |- (((`'F"t) C_ Y /\ Y e. A) -> (`'F"t) e. _V)
9188, 89, 90syl11anc 524 . . . . . . . . . . . . . . 15 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (`'F"t) e. _V)
92 eqeq1 1890 . . . . . . . . . . . . . . . . 17 |- (y = (`'F"t) -> (y = (`'F"x) <-> (`'F"t) = (`'F"x)))
9392rexbidv 2124 . . . . . . . . . . . . . . . 16 |- (y = (`'F"t) -> (E.x e. L y = (`'F"x) <-> E.x e. L (`'F"t) = (`'F"x)))
9493elabg 2405 . . . . . . . . . . . . . . 15 |- ((`'F"t) e. _V -> ((`'F"t) e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L (`'F"t) = (`'F"x)))
9591, 94syl 12 . . . . . . . . . . . . . 14 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> ((`'F"t) e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L (`'F"t) = (`'F"x)))
9695adantr 425 . . . . . . . . . . . . 13 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> ((`'F"t) e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L (`'F"t) = (`'F"x)))
9783, 96mpbird 213 . . . . . . . . . . . 12 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> (`'F"t) e. {y | E.x e. L y = (`'F"x)})
98 ssid 2634 . . . . . . . . . . . . 13 |- (`'F"t) C_ (`'F"t)
99 ffun 4565 . . . . . . . . . . . . . . . 16 |- (F:Y-->X -> Fun F)
100993ad2ant3 899 . . . . . . . . . . . . . . 15 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> Fun F)
101100ad2antrr 440 . . . . . . . . . . . . . 14 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> Fun F)
10284a1i 8 . . . . . . . . . . . . . 14 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> (`'F"t) C_ dom F)
103 funimass3 4779 . . . . . . . . . . . . . 14 |- ((Fun F /\ (`'F"t) C_ dom F) -> ((F"(`'F"t)) C_ t <-> (`'F"t) C_ (`'F"t)))
104101, 102, 103syl11anc 524 . . . . . . . . . . . . 13 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> ((F"(`'F"t)) C_ t <-> (`'F"t) C_ (`'F"t)))
10598, 104mpbiri 211 . . . . . . . . . . . 12 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> (F"(`'F"t)) C_ t)
106 imaeq2 4260 . . . . . . . . . . . . . 14 |- (s = (`'F"t) -> (F"s) = (F"(`'F"t)))
107106sseq1d 2644 . . . . . . . . . . . . 13 |- (s = (`'F"t) -> ((F"s) C_ t <-> (F"(`'F"t)) C_ t))
108107rcla4ev 2381 . . . . . . . . . . . 12 |- (((`'F"t) e. {y | E.x e. L y = (`'F"x)} /\ (F"(`'F"t)) C_ t) -> E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)
10997, 105, 108syl11anc 524 . . . . . . . . . . 11 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ t e. L)) -> E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)
110109expr 418 . . . . . . . . . 10 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. L -> E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t))
11177, 110jcad 661 . . . . . . . . 9 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. L -> (t C_ X /\ E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)))
112 simpl2 880 . . . . . . . . . . . . . . 15 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> L e. Fil)
113112ad2antrr 440 . . . . . . . . . . . . . 14 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> L e. Fil)
114 imaeq2 4260 . . . . . . . . . . . . . . . . . . . . . 22 |- (s = (`'F"x) -> (F"s) = (F"(`'F"x)))
115114sseq1d 2644 . . . . . . . . . . . . . . . . . . . . 21 |- (s = (`'F"x) -> ((F"s) C_ t <-> (F"(`'F"x)) C_ t))
116114eleq1d 1963 . . . . . . . . . . . . . . . . . . . . . 22 |- (s = (`'F"x) -> ((F"s) e. L <-> (F"(`'F"x)) e. L))
117116imbi2d 674 . . . . . . . . . . . . . . . . . . . . 21 |- (s = (`'F"x) -> ((t C_ X -> (F"s) e. L) <-> (t C_ X -> (F"(`'F"x)) e. L)))
118115, 117imbi12d 688 . . . . . . . . . . . . . . . . . . . 20 |- (s = (`'F"x) -> (((F"s) C_ t -> (t C_ X -> (F"s) e. L)) <-> ((F"(`'F"x)) C_ t -> (t C_ X -> (F"(`'F"x)) e. L))))
119 ssid 2634 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (`'F"x) C_ (`'F"x)
120100adantr 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> Fun F)
121120ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> Fun F)
12257a1i 8 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (`'F"x) C_ dom F)
123 funimass3 4779 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((Fun F /\ (`'F"x) C_ dom F) -> ((F"(`'F"x)) C_ x <-> (`'F"x) C_ (`'F"x)))
124121, 122, 123syl11anc 524 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> ((F"(`'F"x)) C_ x <-> (`'F"x) C_ (`'F"x)))
125119, 124mpbiri 211 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (F"(`'F"x)) C_ x)
126 imassrn 4278 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (F"(`'F"x)) C_ ran F
127125, 126jctir 317 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> ((F"(`'F"x)) C_ x /\ (F"(`'F"x)) C_ ran F))
128 ssin 2814 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((F"(`'F"x)) C_ x /\ (F"(`'F"x)) C_ ran F) <-> (F"(`'F"x)) C_ (x i^i ran F))
129127, 128sylib 215 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (F"(`'F"x)) C_ (x i^i ran F))
130 fvelrnb 4719 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (F Fn Y -> (z e. ran F <-> E.y e. Y (F` y) = z))
1312, 130syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (F:Y-->X -> (z e. ran F <-> E.y e. Y (F` y) = z))
1321313ad2ant3 899 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (z e. ran F <-> E.y e. Y (F` y) = z))
133132adantr 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (z e. ran F <-> E.y e. Y (F` y) = z))
134133ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (z e. ran F <-> E.y e. Y (F` y) = z))
135 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((F` y) = z -> ((F` y) e. x <-> z e. x))
136 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((F` y) = z -> ((F` y) e. (F"(`'F"x)) <-> z e. (F"(`'F"x))))
137135, 136imbi12d 688 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((F` y) = z -> (((F` y) e. x -> (F` y) e. (F"(`'F"x))) <-> (z e. x -> z e. (F"(`'F"x)))))
138121ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- (((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) /\ (F` y) e. x) -> Fun F)
139138, 57jctir 317 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) /\ (F` y) e. x) -> (Fun F /\ (`'F"x) C_ dom F))
140100ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) -> Fun F)
141140ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) -> Fun F)
142593ad2ant3 899 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> dom F = Y)
143142adantr 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> dom F = Y)
144143ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> dom F = Y)
145144eleq2d 1964 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (y e. dom F <-> y e. Y))
146145biimpar 461 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) -> y e. dom F)
147 fvimacnv 4778 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((Fun F /\ y e. dom F) -> ((F` y) e. x <-> y e. (`'F"x)))
148141, 146, 147syl11anc 524 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) -> ((F` y) e. x <-> y e. (`'F"x)))
149148biimpa 460 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) /\ (F` y) e. x) -> y e. (`'F"x))
150 funfvima2 4829 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ((Fun F /\ (`'F"x) C_ dom F) -> (y e. (`'F"x) -> (F` y) e. (F"(`'F"x))))
151139, 149, 150sylc 83 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) /\ (F` y) e. x) -> (F` y) e. (F"(`'F"x)))
152151ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) -> ((F` y) e. x -> (F` y) e. (F"(`'F"x))))
153137, 152syl5cbi 226 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) /\ y e. Y) -> ((F` y) = z -> (z e. x -> z e. (F"(`'F"x)))))
154153r19.23adva 2216 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (E.y e. Y (F` y) = z -> (z e. x -> z e. (F"(`'F"x)))))
155134, 154sylbid 220 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (z e. ran F -> (z e. x -> z e. (F"(`'F"x)))))
156155com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (z e. x -> (z e. ran F -> z e. (F"(`'F"x)))))
157156imp3a 388 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> ((z e. x /\ z e. ran F) -> z e. (F"(`'F"x))))
158 elin 2786 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (z e. (x i^i ran F) <-> (z e. x /\ z e. ran F))
159157, 158syl5ib 223 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (z e. (x i^i ran F) -> z e. (F"(`'F"x))))
160159ssrdv 2622 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (x i^i ran F) C_ (F"(`'F"x)))
161129, 160eqssd 2633 . . . . . . . . . . . . . . . . . . . . . 22 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (F"(`'F"x)) = (x i^i ran F))
162 filint 10269 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((L e. Fil /\ x e. L /\ ran F e. L) -> (x i^i ran F) e. L)
1631623exp 1066 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (L e. Fil -> (x e. L -> (ran F e. L -> (x i^i ran F) e. L)))
164163com23 36 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (L e. Fil -> (ran F e. L -> (x e. L -> (x i^i ran F) e. L)))
1651643ad2ant2 898 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (ran F e. L -> (x e. L -> (x i^i ran F) e. L)))
166165imp31 389 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) -> (x i^i ran F) e. L)
167166adantr 425 . . . . . . . . . . . . . . . . . . . . . 22 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (x i^i ran F) e. L)
168161, 167eqeltrd 1971 . . . . . . . . . . . . . . . . . . . . 21 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) /\ ((F"(`'F"x)) C_ t /\ t C_ X)) -> (F"(`'F"x)) e. L)
169168exp32 408 . . . . . . . . . . . . . . . . . . . 20 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) -> ((F"(`'F"x)) C_ t -> (t C_ X -> (F"(`'F"x)) e. L)))
170118, 169syl5cbir 228 . . . . . . . . . . . . . . . . . . 19 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ x e. L) -> (s = (`'F"x) -> ((F"s) C_ t -> (t C_ X -> (F"s) e. L))))
171170r19.23adva 2216 . . . . . . . . . . . . . . . . . 18 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (E.x e. L s = (`'F"x) -> ((F"s) C_ t -> (t C_ X -> (F"s) e. L))))
172171adantr 425 . . . . . . . . . . . . . . . . 17 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (E.x e. L s = (`'F"x) -> ((F"s) C_ t -> (t C_ X -> (F"s) e. L))))
173 visset 2295 . . . . . . . . . . . . . . . . . 18 |- s e. _V
174 eqeq1 1890 . . . . . . . . . . . . . . . . . . 19 |- (y = s -> (y = (`'F"x) <-> s = (`'F"x)))
175174rexbidv 2124 . . . . . . . . . . . . . . . . . 18 |- (y = s -> (E.x e. L y = (`'F"x) <-> E.x e. L s = (`'F"x)))
176173, 175elab 2403 . . . . . . . . . . . . . . . . 17 |- (s e. {y | E.x e. L y = (`'F"x)} <-> E.x e. L s = (`'F"x))
177172, 176syl5ib 223 . . . . . . . . . . . . . . . 16 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (s e. {y | E.x e. L y = (`'F"x)} -> ((F"s) C_ t -> (t C_ X -> (F"s) e. L))))
178177imp44 398 . . . . . . . . . . . . . . 15 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> (F"s) e. L)
179 simprr 451 . . . . . . . . . . . . . . 15 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> t C_ X)
180 simprlr 457 . . . . . . . . . . . . . . 15 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> (F"s) C_ t)
181178, 179, 1803jca 1050 . . . . . . . . . . . . . 14 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> ((F"s) e. L /\ t C_ X /\ (F"s) C_ t))
18232fillsb 10270 . . . . . . . . . . . . . 14 |- (L e. Fil -> (((F"s) e. L /\ t C_ X /\ (F"s) C_ t) -> t e. L))
183113, 181, 182sylc 83 . . . . . . . . . . . . 13 |- (((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) /\ ((s e. {y | E.x e. L y = (`'F"x)} /\ (F"s) C_ t) /\ t C_ X)) -> t e. L)
184183exp44 416 . . . . . . . . . . . 12 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (s e. {y | E.x e. L y = (`'F"x)} -> ((F"s) C_ t -> (t C_ X -> t e. L))))
185184r19.23adv 2215 . . . . . . . . . . 11 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t -> (t C_ X -> t e. L)))
186185com23 36 . . . . . . . . . 10 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t C_ X -> (E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t -> t e. L)))
187186imp3a 388 . . . . . . . . 9 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> ((t C_ X /\ E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t) -> t e. L))
188111, 187impbid 574 . . . . . . . 8 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. L <-> (t C_ X /\ E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)))
18938ad2antrr 440 . . . . . . . . 9 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> X e. L)
19037adantr 425 . . . . . . . . 9 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> {y | E.x e. L y = (`'F"x)} e. fBas)
191 feq2 4552 . . . . . . . . . . 11 |- (Y = U.{y | E.x e. L y = (`'F"x)} -> (F:Y-->X <-> F:U.{y | E.x e. L y = (`'F"x)}-->X))
192 simpl3 881 . . . . . . . . . . 11 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> F:Y-->X)
193191, 192syl5cbi 226 . . . . . . . . . 10 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (Y = U.{y | E.x e. L y = (`'F"x)} -> F:U.{y | E.x e. L y = (`'F"x)}-->X))
194193imp 377 . . . . . . . . 9 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> F:U.{y | E.x e. L y = (`'F"x)}-->X)
195 eqid 1884 . . . . . . . . . 10 |- U.{y | E.x e. L y = (`'F"x)} = U.{y | E.x e. L y = (`'F"x)}
196195elfilmap 10312 . . . . . . . . 9 |- ((X e. L /\ {y | E.x e. L y = (`'F"x)} e. fBas /\ F:U.{y | E.x e. L y = (`'F"x)}-->X) -> (t e. ((X FilMap {y | E.x e. L y = (`'F"x)})` F) <-> (t C_ X /\ E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)))
197189, 190, 194, 196syl111anc 1100 . . . . . . . 8 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. ((X FilMap {y | E.x e. L y = (`'F"x)})` F) <-> (t C_ X /\ E.s e. {y | E.x e. L y = (`'F"x)} (F"s) C_ t)))
198188, 197bitr4d 590 . . . . . . 7 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> (t e. L <-> t e. ((X FilMap {y | E.x e. L y = (`'F"x)})` F)))
199198eqrdv 1882 . . . . . 6 |- ((((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) /\ Y = U.{y | E.x e. L y = (`'F"x)}) -> L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F))
200199ex 402 . . . . 5 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (Y = U.{y | E.x e. L y = (`'F"x)} -> L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F)))
20174, 200jcai 313 . . . 4 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> (Y = U.{y | E.x e. L y = (`'F"x)} /\ L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F)))
202 unieq 3185 . . . . . . 7 |- (b = {y | E.x e. L y = (`'F"x)} -> U.b = U.{y | E.x e. L y = (`'F"x)})
203202eqeq2d 1895 . . . . . 6 |- (b = {y | E.x e. L y = (`'F"x)} -> (Y = U.b <-> Y = U.{y | E.x e. L y = (`'F"x)}))
204 opreq2 4890 . . . . . . . 8 |- (b = {y | E.x e. L y = (`'F"x)} -> (X FilMap b) = (X FilMap {y | E.x e. L y = (`'F"x)}))
205204fveq1d 4683 . . . . . . 7 |- (b = {y | E.x e. L y = (`'F"x)} -> ((X FilMap b)` F) = ((X FilMap {y | E.x e. L y = (`'F"x)})` F))
206205eqeq2d 1895 . . . . . 6 |- (b = {y | E.x e. L y = (`'F"x)} -> (L = ((X FilMap b)` F) <-> L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F)))
207203, 206anbi12d 690 . . . . 5 |- (b = {y | E.x e. L y = (`'F"x)} -> ((Y = U.b /\ L = ((X FilMap b)` F)) <-> (Y = U.{y | E.x e. L y = (`'F"x)} /\ L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F))))
208207rcla4ev 2381 . . . 4 |- (({y | E.x e. L y = (`'F"x)} e. fBas /\ (Y = U.{y | E.x e. L y = (`'F"x)} /\ L = ((X FilMap {y | E.x e. L y = (`'F"x)})` F))) -> E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F)))
20937, 201, 208syl11anc 524 . . 3 |- (((Y e. A /\ L e. Fil /\ F:Y-->X) /\ ran F e. L) -> E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F)))
210209ex 402 . 2 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (ran F e. L -> E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F))))
21136, 210impbid 574 1 |- ((Y e. A /\ L e. Fil /\ F:Y-->X) -> (E.b e. fBas (Y = U.b /\ L = ((X FilMap b)` F)) <-> ran F e. L))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   /\ w3a 858   = wceq 1298   e. wcel 1300  {cab 1871  A.wral 2105  E.wrex 2106  _Vcvv 2292   i^i cin 2592   C_ wss 2593  U.cuni 3177  `'ccnv 3985  dom cdm 3986  ran crn 3987  "cima 3989  Fun wfun 3992   Fn wfn 3993  -->wf 3994  -onto->wfo 3996  ` cfv 3998  (class class class)co 4884  fBascfbas 10257  filGencfg 10258  Filcfil 10264   FilMap cfilmap 10304
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-13 1311  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-rep 3428  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-nel 2020  df-ral 2109  df-rex 2110  df-rab 2112  df-v 2294  df-sbc 2454  df-csb 2541  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-uni 3178  df-iun 3257  df-br 3339  df-opab 3396  df-id 3586  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-fo 4012  df-fv 4014  df-opr 4886  df-oprab 4887  df-map 5383  df-fbas 10259  df-fg 10260  df-fil 10265  df-filmap 10306
Copyright terms: Public domain