MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  rnelfm Structured version   Visualization version   GIF version

Theorem rnelfm 21757
Description: A condition for a filter to be an image filter for a given function. (Contributed by Jeff Hankins, 14-Nov-2009.) (Revised by Stefan O'Rear, 8-Aug-2015.)
Assertion
Ref Expression
rnelfm ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ran 𝐹𝐿))

Proof of Theorem rnelfm
Dummy variables 𝑏 𝑠 𝑡 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 filtop 21659 . . . . . . 7 (𝐿 ∈ (Fil‘𝑋) → 𝑋𝐿)
213ad2ant2 1083 . . . . . 6 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → 𝑋𝐿)
3 simp1 1061 . . . . . 6 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → 𝑌𝐴)
4 simp3 1063 . . . . . 6 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → 𝐹:𝑌𝑋)
5 fmf 21749 . . . . . 6 ((𝑋𝐿𝑌𝐴𝐹:𝑌𝑋) → (𝑋 FilMap 𝐹):(fBas‘𝑌)⟶(Fil‘𝑋))
62, 3, 4, 5syl3anc 1326 . . . . 5 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝑋 FilMap 𝐹):(fBas‘𝑌)⟶(Fil‘𝑋))
7 ffn 6045 . . . . 5 ((𝑋 FilMap 𝐹):(fBas‘𝑌)⟶(Fil‘𝑋) → (𝑋 FilMap 𝐹) Fn (fBas‘𝑌))
86, 7syl 17 . . . 4 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝑋 FilMap 𝐹) Fn (fBas‘𝑌))
9 fvelrnb 6243 . . . 4 ((𝑋 FilMap 𝐹) Fn (fBas‘𝑌) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿))
108, 9syl 17 . . 3 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿))
11 ffn 6045 . . . . . . . . . . . 12 (𝐹:𝑌𝑋𝐹 Fn 𝑌)
12 dffn4 6121 . . . . . . . . . . . 12 (𝐹 Fn 𝑌𝐹:𝑌onto→ran 𝐹)
1311, 12sylib 208 . . . . . . . . . . 11 (𝐹:𝑌𝑋𝐹:𝑌onto→ran 𝐹)
14 foima 6120 . . . . . . . . . . 11 (𝐹:𝑌onto→ran 𝐹 → (𝐹𝑌) = ran 𝐹)
1513, 14syl 17 . . . . . . . . . 10 (𝐹:𝑌𝑋 → (𝐹𝑌) = ran 𝐹)
1615ad2antlr 763 . . . . . . . . 9 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (𝐹𝑌) = ran 𝐹)
17 simpll 790 . . . . . . . . . 10 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑋𝐿)
18 simpr 477 . . . . . . . . . 10 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑏 ∈ (fBas‘𝑌))
19 simplr 792 . . . . . . . . . 10 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝐹:𝑌𝑋)
20 fgcl 21682 . . . . . . . . . . . 12 (𝑏 ∈ (fBas‘𝑌) → (𝑌filGen𝑏) ∈ (Fil‘𝑌))
21 filtop 21659 . . . . . . . . . . . 12 ((𝑌filGen𝑏) ∈ (Fil‘𝑌) → 𝑌 ∈ (𝑌filGen𝑏))
2220, 21syl 17 . . . . . . . . . . 11 (𝑏 ∈ (fBas‘𝑌) → 𝑌 ∈ (𝑌filGen𝑏))
2322adantl 482 . . . . . . . . . 10 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑌 ∈ (𝑌filGen𝑏))
24 eqid 2622 . . . . . . . . . . 11 (𝑌filGen𝑏) = (𝑌filGen𝑏)
2524imaelfm 21755 . . . . . . . . . 10 (((𝑋𝐿𝑏 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) ∧ 𝑌 ∈ (𝑌filGen𝑏)) → (𝐹𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝑏))
2617, 18, 19, 23, 25syl31anc 1329 . . . . . . . . 9 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (𝐹𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝑏))
2716, 26eqeltrrd 2702 . . . . . . . 8 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → ran 𝐹 ∈ ((𝑋 FilMap 𝐹)‘𝑏))
28 eleq2 2690 . . . . . . . 8 (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → (ran 𝐹 ∈ ((𝑋 FilMap 𝐹)‘𝑏) ↔ ran 𝐹𝐿))
2927, 28syl5ibcom 235 . . . . . . 7 (((𝑋𝐿𝐹:𝑌𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹𝐿))
3029ex 450 . . . . . 6 ((𝑋𝐿𝐹:𝑌𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹𝐿)))
311, 30sylan 488 . . . . 5 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹𝐿)))
32313adant1 1079 . . . 4 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹𝐿)))
3332rexlimdv 3030 . . 3 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹𝐿))
3410, 33sylbid 230 . 2 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) → ran 𝐹𝐿))
35 simpl2 1065 . . . . . . . . 9 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝐿 ∈ (Fil‘𝑋))
36 filelss 21656 . . . . . . . . . 10 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑡𝐿) → 𝑡𝑋)
3736ex 450 . . . . . . . . 9 (𝐿 ∈ (Fil‘𝑋) → (𝑡𝐿𝑡𝑋))
3835, 37syl 17 . . . . . . . 8 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝐿𝑡𝑋))
39 simpr 477 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → 𝑡𝐿)
40 eqidd 2623 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → (𝐹𝑡) = (𝐹𝑡))
41 imaeq2 5462 . . . . . . . . . . . . . 14 (𝑥 = 𝑡 → (𝐹𝑥) = (𝐹𝑡))
4241eqeq2d 2632 . . . . . . . . . . . . 13 (𝑥 = 𝑡 → ((𝐹𝑡) = (𝐹𝑥) ↔ (𝐹𝑡) = (𝐹𝑡)))
4342rspcev 3309 . . . . . . . . . . . 12 ((𝑡𝐿 ∧ (𝐹𝑡) = (𝐹𝑡)) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
4439, 40, 43syl2anc 693 . . . . . . . . . . 11 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
45 simpl1 1064 . . . . . . . . . . . . . 14 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝑌𝐴)
46 cnvimass 5485 . . . . . . . . . . . . . . . . 17 (𝐹𝑡) ⊆ dom 𝐹
47 fdm 6051 . . . . . . . . . . . . . . . . 17 (𝐹:𝑌𝑋 → dom 𝐹 = 𝑌)
4846, 47syl5sseq 3653 . . . . . . . . . . . . . . . 16 (𝐹:𝑌𝑋 → (𝐹𝑡) ⊆ 𝑌)
49483ad2ant3 1084 . . . . . . . . . . . . . . 15 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝐹𝑡) ⊆ 𝑌)
5049adantr 481 . . . . . . . . . . . . . 14 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝐹𝑡) ⊆ 𝑌)
5145, 50ssexd 4805 . . . . . . . . . . . . 13 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝐹𝑡) ∈ V)
52 eqid 2622 . . . . . . . . . . . . . 14 (𝑥𝐿 ↦ (𝐹𝑥)) = (𝑥𝐿 ↦ (𝐹𝑥))
5352elrnmpt 5372 . . . . . . . . . . . . 13 ((𝐹𝑡) ∈ V → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
5451, 53syl 17 . . . . . . . . . . . 12 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
5554adantr 481 . . . . . . . . . . 11 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
5644, 55mpbird 247 . . . . . . . . . 10 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → (𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)))
57 ssid 3624 . . . . . . . . . . 11 (𝐹𝑡) ⊆ (𝐹𝑡)
58 ffun 6048 . . . . . . . . . . . . . 14 (𝐹:𝑌𝑋 → Fun 𝐹)
59583ad2ant3 1084 . . . . . . . . . . . . 13 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → Fun 𝐹)
6059ad2antrr 762 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → Fun 𝐹)
61 funimass3 6333 . . . . . . . . . . . 12 ((Fun 𝐹 ∧ (𝐹𝑡) ⊆ dom 𝐹) → ((𝐹 “ (𝐹𝑡)) ⊆ 𝑡 ↔ (𝐹𝑡) ⊆ (𝐹𝑡)))
6260, 46, 61sylancl 694 . . . . . . . . . . 11 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → ((𝐹 “ (𝐹𝑡)) ⊆ 𝑡 ↔ (𝐹𝑡) ⊆ (𝐹𝑡)))
6357, 62mpbiri 248 . . . . . . . . . 10 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
64 imaeq2 5462 . . . . . . . . . . . 12 (𝑠 = (𝐹𝑡) → (𝐹𝑠) = (𝐹 “ (𝐹𝑡)))
6564sseq1d 3632 . . . . . . . . . . 11 (𝑠 = (𝐹𝑡) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡))
6665rspcev 3309 . . . . . . . . . 10 (((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡) → ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)
6756, 63, 66syl2anc 693 . . . . . . . . 9 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑡𝐿) → ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)
6867ex 450 . . . . . . . 8 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝐿 → ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡))
6938, 68jcad 555 . . . . . . 7 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝐿 → (𝑡𝑋 ∧ ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)))
7035adantr 481 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ ((𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹𝑠) ⊆ 𝑡) ∧ 𝑡𝑋)) → 𝐿 ∈ (Fil‘𝑋))
71 vex 3203 . . . . . . . . . . . . . . 15 𝑠 ∈ V
7252elrnmpt 5372 . . . . . . . . . . . . . . 15 (𝑠 ∈ V → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥)))
7371, 72ax-mp 5 . . . . . . . . . . . . . 14 (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥))
74 ssid 3624 . . . . . . . . . . . . . . . . . . . . 21 (𝐹𝑥) ⊆ (𝐹𝑥)
7559ad3antrrr 766 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → Fun 𝐹)
76 cnvimass 5485 . . . . . . . . . . . . . . . . . . . . . 22 (𝐹𝑥) ⊆ dom 𝐹
77 funimass3 6333 . . . . . . . . . . . . . . . . . . . . . 22 ((Fun 𝐹 ∧ (𝐹𝑥) ⊆ dom 𝐹) → ((𝐹 “ (𝐹𝑥)) ⊆ 𝑥 ↔ (𝐹𝑥) ⊆ (𝐹𝑥)))
7875, 76, 77sylancl 694 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → ((𝐹 “ (𝐹𝑥)) ⊆ 𝑥 ↔ (𝐹𝑥) ⊆ (𝐹𝑥)))
7974, 78mpbiri 248 . . . . . . . . . . . . . . . . . . . 20 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝐹𝑥)) ⊆ 𝑥)
80 imassrn 5477 . . . . . . . . . . . . . . . . . . . 20 (𝐹 “ (𝐹𝑥)) ⊆ ran 𝐹
81 ssin 3835 . . . . . . . . . . . . . . . . . . . 20 (((𝐹 “ (𝐹𝑥)) ⊆ 𝑥 ∧ (𝐹 “ (𝐹𝑥)) ⊆ ran 𝐹) ↔ (𝐹 “ (𝐹𝑥)) ⊆ (𝑥 ∩ ran 𝐹))
8279, 80, 81sylanblc 696 . . . . . . . . . . . . . . . . . . 19 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝐹𝑥)) ⊆ (𝑥 ∩ ran 𝐹))
83 elin 3796 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 ∈ (𝑥 ∩ ran 𝐹) ↔ (𝑧𝑥𝑧 ∈ ran 𝐹))
84 fvelrnb 6243 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝐹 Fn 𝑌 → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦𝑌 (𝐹𝑦) = 𝑧))
8511, 84syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐹:𝑌𝑋 → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦𝑌 (𝐹𝑦) = 𝑧))
86853ad2ant3 1084 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦𝑌 (𝐹𝑦) = 𝑧))
8786ad3antrrr 766 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦𝑌 (𝐹𝑦) = 𝑧))
8875ad2antrr 762 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) ∧ (𝐹𝑦) ∈ 𝑥) → Fun 𝐹)
8988, 76jctir 561 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) ∧ (𝐹𝑦) ∈ 𝑥) → (Fun 𝐹 ∧ (𝐹𝑥) ⊆ dom 𝐹))
9059ad2antrr 762 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) → Fun 𝐹)
9190ad2antrr 762 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) → Fun 𝐹)
92473ad2ant3 1084 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → dom 𝐹 = 𝑌)
9392ad3antrrr 766 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → dom 𝐹 = 𝑌)
9493eleq2d 2687 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑦 ∈ dom 𝐹𝑦𝑌))
9594biimpar 502 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) → 𝑦 ∈ dom 𝐹)
96 fvimacnv 6332 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((Fun 𝐹𝑦 ∈ dom 𝐹) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
9791, 95, 96syl2anc 693 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
9897biimpa 501 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) ∧ (𝐹𝑦) ∈ 𝑥) → 𝑦 ∈ (𝐹𝑥))
99 funfvima2 6493 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((Fun 𝐹 ∧ (𝐹𝑥) ⊆ dom 𝐹) → (𝑦 ∈ (𝐹𝑥) → (𝐹𝑦) ∈ (𝐹 “ (𝐹𝑥))))
10089, 98, 99sylc 65 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) ∧ (𝐹𝑦) ∈ 𝑥) → (𝐹𝑦) ∈ (𝐹 “ (𝐹𝑥)))
101100ex 450 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) → ((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝐹𝑥))))
102 eleq1 2689 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝐹𝑦) = 𝑧 → ((𝐹𝑦) ∈ 𝑥𝑧𝑥))
103 eleq1 2689 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝐹𝑦) = 𝑧 → ((𝐹𝑦) ∈ (𝐹 “ (𝐹𝑥)) ↔ 𝑧 ∈ (𝐹 “ (𝐹𝑥))))
104102, 103imbi12d 334 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐹𝑦) = 𝑧 → (((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝐹𝑥))) ↔ (𝑧𝑥𝑧 ∈ (𝐹 “ (𝐹𝑥)))))
105101, 104syl5ibcom 235 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) ∧ 𝑦𝑌) → ((𝐹𝑦) = 𝑧 → (𝑧𝑥𝑧 ∈ (𝐹 “ (𝐹𝑥)))))
106105rexlimdva 3031 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (∃𝑦𝑌 (𝐹𝑦) = 𝑧 → (𝑧𝑥𝑧 ∈ (𝐹 “ (𝐹𝑥)))))
10787, 106sylbid 230 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑧 ∈ ran 𝐹 → (𝑧𝑥𝑧 ∈ (𝐹 “ (𝐹𝑥)))))
108107com23 86 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑧𝑥 → (𝑧 ∈ ran 𝐹𝑧 ∈ (𝐹 “ (𝐹𝑥)))))
109108impd 447 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → ((𝑧𝑥𝑧 ∈ ran 𝐹) → 𝑧 ∈ (𝐹 “ (𝐹𝑥))))
11083, 109syl5bi 232 . . . . . . . . . . . . . . . . . . . 20 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑧 ∈ (𝑥 ∩ ran 𝐹) → 𝑧 ∈ (𝐹 “ (𝐹𝑥))))
111110ssrdv 3609 . . . . . . . . . . . . . . . . . . 19 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑥 ∩ ran 𝐹) ⊆ (𝐹 “ (𝐹𝑥)))
11282, 111eqssd 3620 . . . . . . . . . . . . . . . . . 18 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝐹𝑥)) = (𝑥 ∩ ran 𝐹))
113 filin 21658 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑥𝐿 ∧ ran 𝐹𝐿) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
1141133exp 1264 . . . . . . . . . . . . . . . . . . . . . 22 (𝐿 ∈ (Fil‘𝑋) → (𝑥𝐿 → (ran 𝐹𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
115114com23 86 . . . . . . . . . . . . . . . . . . . . 21 (𝐿 ∈ (Fil‘𝑋) → (ran 𝐹𝐿 → (𝑥𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
1161153ad2ant2 1083 . . . . . . . . . . . . . . . . . . . 20 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (ran 𝐹𝐿 → (𝑥𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
117116imp31 448 . . . . . . . . . . . . . . . . . . 19 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
118117adantr 481 . . . . . . . . . . . . . . . . . 18 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
119112, 118eqeltrd 2701 . . . . . . . . . . . . . . . . 17 (((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝐹𝑥)) ∈ 𝐿)
120119exp32 631 . . . . . . . . . . . . . . . 16 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) → ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡 → (𝑡𝑋 → (𝐹 “ (𝐹𝑥)) ∈ 𝐿)))
121 imaeq2 5462 . . . . . . . . . . . . . . . . . 18 (𝑠 = (𝐹𝑥) → (𝐹𝑠) = (𝐹 “ (𝐹𝑥)))
122121sseq1d 3632 . . . . . . . . . . . . . . . . 17 (𝑠 = (𝐹𝑥) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝐹𝑥)) ⊆ 𝑡))
123121eleq1d 2686 . . . . . . . . . . . . . . . . . 18 (𝑠 = (𝐹𝑥) → ((𝐹𝑠) ∈ 𝐿 ↔ (𝐹 “ (𝐹𝑥)) ∈ 𝐿))
124123imbi2d 330 . . . . . . . . . . . . . . . . 17 (𝑠 = (𝐹𝑥) → ((𝑡𝑋 → (𝐹𝑠) ∈ 𝐿) ↔ (𝑡𝑋 → (𝐹 “ (𝐹𝑥)) ∈ 𝐿)))
125122, 124imbi12d 334 . . . . . . . . . . . . . . . 16 (𝑠 = (𝐹𝑥) → (((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋 → (𝐹𝑠) ∈ 𝐿)) ↔ ((𝐹 “ (𝐹𝑥)) ⊆ 𝑡 → (𝑡𝑋 → (𝐹 “ (𝐹𝑥)) ∈ 𝐿))))
126120, 125syl5ibrcom 237 . . . . . . . . . . . . . . 15 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ 𝑥𝐿) → (𝑠 = (𝐹𝑥) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋 → (𝐹𝑠) ∈ 𝐿))))
127126rexlimdva 3031 . . . . . . . . . . . . . 14 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (∃𝑥𝐿 𝑠 = (𝐹𝑥) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋 → (𝐹𝑠) ∈ 𝐿))))
12873, 127syl5bi 232 . . . . . . . . . . . . 13 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋 → (𝐹𝑠) ∈ 𝐿))))
129128imp44 622 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ ((𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹𝑠) ⊆ 𝑡) ∧ 𝑡𝑋)) → (𝐹𝑠) ∈ 𝐿)
130 simprr 796 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ ((𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹𝑠) ⊆ 𝑡) ∧ 𝑡𝑋)) → 𝑡𝑋)
131 simprlr 803 . . . . . . . . . . . 12 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ ((𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹𝑠) ⊆ 𝑡) ∧ 𝑡𝑋)) → (𝐹𝑠) ⊆ 𝑡)
132 filss 21657 . . . . . . . . . . . 12 ((𝐿 ∈ (Fil‘𝑋) ∧ ((𝐹𝑠) ∈ 𝐿𝑡𝑋 ∧ (𝐹𝑠) ⊆ 𝑡)) → 𝑡𝐿)
13370, 129, 130, 131, 132syl13anc 1328 . . . . . . . . . . 11 ((((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) ∧ ((𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∧ (𝐹𝑠) ⊆ 𝑡) ∧ 𝑡𝑋)) → 𝑡𝐿)
134133exp44 641 . . . . . . . . . 10 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
135134rexlimdv 3030 . . . . . . . . 9 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
136135com23 86 . . . . . . . 8 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝑋 → (∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡𝑡𝐿)))
137136impd 447 . . . . . . 7 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → ((𝑡𝑋 ∧ ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡) → 𝑡𝐿))
13869, 137impbid 202 . . . . . 6 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝐿 ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)))
1392adantr 481 . . . . . . 7 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝑋𝐿)
140 rnelfmlem 21756 . . . . . . 7 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ (fBas‘𝑌))
141 simpl3 1066 . . . . . . 7 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝐹:𝑌𝑋)
142 elfm 21751 . . . . . . 7 ((𝑋𝐿 ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → (𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)))
143139, 140, 141, 142syl3anc 1326 . . . . . 6 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))(𝐹𝑠) ⊆ 𝑡)))
144138, 143bitr4d 271 . . . . 5 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑡𝐿𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥)))))
145144eqrdv 2620 . . . 4 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝐿 = ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥))))
1468adantr 481 . . . . 5 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → (𝑋 FilMap 𝐹) Fn (fBas‘𝑌))
147 fnfvelrn 6356 . . . . 5 (((𝑋 FilMap 𝐹) Fn (fBas‘𝑌) ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ (fBas‘𝑌)) → ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ ran (𝑋 FilMap 𝐹))
148146, 140, 147syl2anc 693 . . . 4 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → ((𝑋 FilMap 𝐹)‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ ran (𝑋 FilMap 𝐹))
149145, 148eqeltrd 2701 . . 3 (((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) ∧ ran 𝐹𝐿) → 𝐿 ∈ ran (𝑋 FilMap 𝐹))
150149ex 450 . 2 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (ran 𝐹𝐿𝐿 ∈ ran (𝑋 FilMap 𝐹)))
15134, 150impbid 202 1 ((𝑌𝐴𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ran 𝐹𝐿))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384  w3a 1037   = wceq 1483  wcel 1990  wrex 2913  Vcvv 3200  cin 3573  wss 3574  cmpt 4729  ccnv 5113  dom cdm 5114  ran crn 5115  cima 5117  Fun wfun 5882   Fn wfn 5883  wf 5884  ontowfo 5886  cfv 5888  (class class class)co 6650  fBascfbas 19734  filGencfg 19735  Filcfil 21649   FilMap cfm 21737
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-fbas 19743  df-fg 19744  df-fil 21650  df-fm 21742
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator