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

Theorem rnelfm 24272
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 24174 . . . . . . 7 (𝐿 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐿)
213ad2ant2 1152 . . . . . 6 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → 𝑋 ∈ 𝐿)
3 simp1 1154 . . . . . 6 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → 𝑌 ∈ 𝐴)
4 simp3 1156 . . . . . 6 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → 𝐹:𝑌⟶𝑋)
5 fmf 24264 . . . . . 6 ((𝑋 ∈ 𝐿 ∧ 𝑌 ∈ 𝐴 ∧ 𝐹:𝑌⟶𝑋) → (𝑋 FilMap 𝐹):(fBas‘𝑌)⟶(Fil‘𝑋))
62, 3, 4, 5syl3anc 1398 . . . . 5 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝑋 FilMap 𝐹):(fBas‘𝑌)⟶(Fil‘𝑋))
76ffnd 6710 . . . 4 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝑋 FilMap 𝐹) Fn (fBas‘𝑌))
8 fvelrnb 6945 . . . 4 ((𝑋 FilMap 𝐹) Fn (fBas‘𝑌) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿))
97, 8syl 18 . . 3 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿))
10 ffn 6709 . . . . . . . . . . . 12 (𝐹:𝑌⟶𝑋 → 𝐹 Fn 𝑌)
11 dffn4 6802 . . . . . . . . . . . 12 (𝐹 Fn 𝑌 ↔ 𝐹:𝑌–onto→ran 𝐹)
1210, 11sylib 221 . . . . . . . . . . 11 (𝐹:𝑌⟶𝑋 → 𝐹:𝑌–onto→ran 𝐹)
13 foima 6801 . . . . . . . . . . 11 (𝐹:𝑌–onto→ran 𝐹 → (𝐹 “ 𝑌) = ran 𝐹)
1412, 13syl 18 . . . . . . . . . 10 (𝐹:𝑌⟶𝑋 → (𝐹 “ 𝑌) = ran 𝐹)
1514ad2antlr 740 . . . . . . . . 9 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (𝐹 “ 𝑌) = ran 𝐹)
16 simpll 779 . . . . . . . . . 10 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑋 ∈ 𝐿)
17 simpr 490 . . . . . . . . . 10 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑏 ∈ (fBas‘𝑌))
18 simplr 781 . . . . . . . . . 10 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝐹:𝑌⟶𝑋)
19 fgcl 24197 . . . . . . . . . . . 12 (𝑏 ∈ (fBas‘𝑌) → (𝑌filGen𝑏) ∈ (Fil‘𝑌))
20 filtop 24174 . . . . . . . . . . . 12 ((𝑌filGen𝑏) ∈ (Fil‘𝑌) → 𝑌 ∈ (𝑌filGen𝑏))
2119, 20syl 18 . . . . . . . . . . 11 (𝑏 ∈ (fBas‘𝑌) → 𝑌 ∈ (𝑌filGen𝑏))
2221adantl 487 . . . . . . . . . 10 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → 𝑌 ∈ (𝑌filGen𝑏))
23 eqid 2760 . . . . . . . . . . 11 (𝑌filGen𝑏) = (𝑌filGen𝑏)
2423imaelfm 24270 . . . . . . . . . 10 (((𝑋 ∈ 𝐿 ∧ 𝑏 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑌 ∈ (𝑌filGen𝑏)) → (𝐹 “ 𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝑏))
2516, 17, 18, 22, 24syl31anc 1400 . . . . . . . . 9 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (𝐹 “ 𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝑏))
2615, 25eqeltrrd 2861 . . . . . . . 8 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → ran 𝐹 ∈ ((𝑋 FilMap 𝐹)‘𝑏))
27 eleq2 2849 . . . . . . . 8 (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → (ran 𝐹 ∈ ((𝑋 FilMap 𝐹)‘𝑏) ↔ ran 𝐹 ∈ 𝐿))
2826, 27syl5ibcom 248 . . . . . . 7 (((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑏 ∈ (fBas‘𝑌)) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹 ∈ 𝐿))
2928ex 418 . . . . . 6 ((𝑋 ∈ 𝐿 ∧ 𝐹:𝑌⟶𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹 ∈ 𝐿)))
301, 29sylan 592 . . . . 5 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹 ∈ 𝐿)))
31303adant1 1148 . . . 4 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝑏 ∈ (fBas‘𝑌) → (((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹 ∈ 𝐿)))
3231rexlimdv 3161 . . 3 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (∃𝑏 ∈ (fBas‘𝑌)((𝑋 FilMap 𝐹)‘𝑏) = 𝐿 → ran 𝐹 ∈ 𝐿))
339, 32sylbid 243 . 2 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) → ran 𝐹 ∈ 𝐿))
34 simpl2 1211 . . . . . . . . 9 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝐿 ∈ (Fil‘𝑋))
35 filelss 24171 . . . . . . . . . 10 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑡 ∈ 𝐿) → 𝑡 ⊆ 𝑋)
3635ex 418 . . . . . . . . 9 (𝐿 ∈ (Fil‘𝑋) → (𝑡 ∈ 𝐿 → 𝑡 ⊆ 𝑋))
3734, 36syl 18 . . . . . . . 8 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ 𝐿 → 𝑡 ⊆ 𝑋))
38 simpr 490 . . . . . . . . . . . 12 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → 𝑡 ∈ 𝐿)
39 eqidd 2761 . . . . . . . . . . . 12 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑡))
40 imaeq2 6047 . . . . . . . . . . . . 13 (𝑥 = 𝑡 → (◡𝐹 “ 𝑥) = (◡𝐹 “ 𝑡))
4140rspceeqv 3598 . . . . . . . . . . . 12 ((𝑡 ∈ 𝐿 ∧ (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑡)) → ∃𝑥 ∈ 𝐿 (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑥))
4238, 39, 41syl2anc 596 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → ∃𝑥 ∈ 𝐿 (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑥))
43 simpl1 1210 . . . . . . . . . . . . . 14 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝑌 ∈ 𝐴)
44 cnvimass 6198 . . . . . . . . . . . . . . . . 17 (◡𝐹 “ 𝑡) ⊆ dom 𝐹
45 fdm 6719 . . . . . . . . . . . . . . . . 17 (𝐹:𝑌⟶𝑋 → dom 𝐹 = 𝑌)
4644, 45sseqtrid 3950 . . . . . . . . . . . . . . . 16 (𝐹:𝑌⟶𝑋 → (◡𝐹 “ 𝑡) ⊆ 𝑌)
47463ad2ant3 1153 . . . . . . . . . . . . . . 15 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (◡𝐹 “ 𝑡) ⊆ 𝑌)
4847adantr 486 . . . . . . . . . . . . . 14 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (◡𝐹 “ 𝑡) ⊆ 𝑌)
4943, 48ssexd 5285 . . . . . . . . . . . . 13 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (◡𝐹 “ 𝑡) ∈ V)
50 eqid 2760 . . . . . . . . . . . . . 14 (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) = (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))
5150elrnmpt 5939 . . . . . . . . . . . . 13 ((◡𝐹 “ 𝑡) ∈ V → ((◡𝐹 “ 𝑡) ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐿 (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑥)))
5249, 51syl 18 . . . . . . . . . . . 12 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → ((◡𝐹 “ 𝑡) ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐿 (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑥)))
5352adantr 486 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → ((◡𝐹 “ 𝑡) ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐿 (◡𝐹 “ 𝑡) = (◡𝐹 “ 𝑥)))
5442, 53mpbird 260 . . . . . . . . . 10 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → (◡𝐹 “ 𝑡) ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)))
55 ssid 3930 . . . . . . . . . . 11 (◡𝐹 “ 𝑡) ⊆ (◡𝐹 “ 𝑡)
56 ffun 6712 . . . . . . . . . . . . . 14 (𝐹:𝑌⟶𝑋 → Fun 𝐹)
57563ad2ant3 1153 . . . . . . . . . . . . 13 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → Fun 𝐹)
5857ad2antrr 739 . . . . . . . . . . . 12 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → Fun 𝐹)
59 funimass3 7053 . . . . . . . . . . . 12 ((Fun 𝐹 ∧ (◡𝐹 “ 𝑡) ⊆ dom 𝐹) → ((𝐹 “ (◡𝐹 “ 𝑡)) ⊆ 𝑡 ↔ (◡𝐹 “ 𝑡) ⊆ (◡𝐹 “ 𝑡)))
6058, 44, 59sylancl 598 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → ((𝐹 “ (◡𝐹 “ 𝑡)) ⊆ 𝑡 ↔ (◡𝐹 “ 𝑡) ⊆ (◡𝐹 “ 𝑡)))
6155, 60mpbiri 261 . . . . . . . . . 10 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → (𝐹 “ (◡𝐹 “ 𝑡)) ⊆ 𝑡)
62 imaeq2 6047 . . . . . . . . . . . 12 (𝑠 = (◡𝐹 “ 𝑡) → (𝐹 “ 𝑠) = (𝐹 “ (◡𝐹 “ 𝑡)))
6362sseq1d 3939 . . . . . . . . . . 11 (𝑠 = (◡𝐹 “ 𝑡) → ((𝐹 “ 𝑠) ⊆ 𝑡 ↔ (𝐹 “ (◡𝐹 “ 𝑡)) ⊆ 𝑡))
6463rspcev 3576 . . . . . . . . . 10 (((◡𝐹 “ 𝑡) ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ (◡𝐹 “ 𝑡)) ⊆ 𝑡) → ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)
6554, 61, 64syl2anc 596 . . . . . . . . 9 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑡 ∈ 𝐿) → ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)
6665ex 418 . . . . . . . 8 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ 𝐿 → ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡))
6737, 66jcad 522 . . . . . . 7 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ 𝐿 → (𝑡 ⊆ 𝑋 ∧ ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)))
6834adantr 486 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ ((𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ 𝑠) ⊆ 𝑡) ∧ 𝑡 ⊆ 𝑋)) → 𝐿 ∈ (Fil‘𝑋))
6950elrnmpt 5939 . . . . . . . . . . . . . 14 (𝑠 ∈ V → (𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐿 𝑠 = (◡𝐹 “ 𝑥)))
7069elv 3455 . . . . . . . . . . . . 13 (𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐿 𝑠 = (◡𝐹 “ 𝑥))
71 ssid 3930 . . . . . . . . . . . . . . . . . . . 20 (◡𝐹 “ 𝑥) ⊆ (◡𝐹 “ 𝑥)
7257ad3antrrr 743 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → Fun 𝐹)
73 cnvimass 6198 . . . . . . . . . . . . . . . . . . . . 21 (◡𝐹 “ 𝑥) ⊆ dom 𝐹
74 funimass3 7053 . . . . . . . . . . . . . . . . . . . . 21 ((Fun 𝐹 ∧ (◡𝐹 “ 𝑥) ⊆ dom 𝐹) → ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑥 ↔ (◡𝐹 “ 𝑥) ⊆ (◡𝐹 “ 𝑥)))
7572, 73, 74sylancl 598 . . . . . . . . . . . . . . . . . . . 20 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑥 ↔ (◡𝐹 “ 𝑥) ⊆ (◡𝐹 “ 𝑥)))
7671, 75mpbiri 261 . . . . . . . . . . . . . . . . . . 19 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑥)
77 imassrn 6197 . . . . . . . . . . . . . . . . . . 19 (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ ran 𝐹
78 ssin 4135 . . . . . . . . . . . . . . . . . . 19 (((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑥 ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ ran 𝐹) ↔ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ (𝑥 ∩ ran 𝐹))
7976, 77, 78sylanblc 601 . . . . . . . . . . . . . . . . . 18 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ (𝑥 ∩ ran 𝐹))
80 elin 4093 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ∈ (𝑥 ∩ ran 𝐹) ↔ (𝑧 ∈ 𝑥 ∧ 𝑧 ∈ ran 𝐹))
81 fvelrnb 6945 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐹 Fn 𝑌 → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝑌 (𝐹‘𝑦) = 𝑧))
8210, 81syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹:𝑌⟶𝑋 → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝑌 (𝐹‘𝑦) = 𝑧))
83823ad2ant3 1153 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝑌 (𝐹‘𝑦) = 𝑧))
8483ad3antrrr 743 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑧 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝑌 (𝐹‘𝑦) = 𝑧))
8572ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) ∧ (𝐹‘𝑦) ∈ 𝑥) → Fun 𝐹)
8685, 73jctir 530 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) ∧ (𝐹‘𝑦) ∈ 𝑥) → (Fun 𝐹 ∧ (◡𝐹 “ 𝑥) ⊆ dom 𝐹))
8757ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) → Fun 𝐹)
8887ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) → Fun 𝐹)
89453ad2ant3 1153 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → dom 𝐹 = 𝑌)
9089ad3antrrr 743 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → dom 𝐹 = 𝑌)
9190eleq2d 2846 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑦 ∈ dom 𝐹 ↔ 𝑦 ∈ 𝑌))
9291biimpar 483 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) → 𝑦 ∈ dom 𝐹)
93 fvimacnv 7052 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((Fun 𝐹 ∧ 𝑦 ∈ dom 𝐹) → ((𝐹‘𝑦) ∈ 𝑥 ↔ 𝑦 ∈ (◡𝐹 “ 𝑥)))
9488, 92, 93syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) → ((𝐹‘𝑦) ∈ 𝑥 ↔ 𝑦 ∈ (◡𝐹 “ 𝑥)))
9594biimpa 482 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) ∧ (𝐹‘𝑦) ∈ 𝑥) → 𝑦 ∈ (◡𝐹 “ 𝑥))
96 funfvima2 7237 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((Fun 𝐹 ∧ (◡𝐹 “ 𝑥) ⊆ dom 𝐹) → (𝑦 ∈ (◡𝐹 “ 𝑥) → (𝐹‘𝑦) ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
9786, 95, 96sylc 66 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) ∧ (𝐹‘𝑦) ∈ 𝑥) → (𝐹‘𝑦) ∈ (𝐹 “ (◡𝐹 “ 𝑥)))
9897ex 418 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) → ((𝐹‘𝑦) ∈ 𝑥 → (𝐹‘𝑦) ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
99 eleq1 2848 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹‘𝑦) = 𝑧 → ((𝐹‘𝑦) ∈ 𝑥 ↔ 𝑧 ∈ 𝑥))
100 eleq1 2848 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹‘𝑦) = 𝑧 → ((𝐹‘𝑦) ∈ (𝐹 “ (◡𝐹 “ 𝑥)) ↔ 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
10199, 100imbi12d 347 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐹‘𝑦) = 𝑧 → (((𝐹‘𝑦) ∈ 𝑥 → (𝐹‘𝑦) ∈ (𝐹 “ (◡𝐹 “ 𝑥))) ↔ (𝑧 ∈ 𝑥 → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥)))))
10298, 101syl5ibcom 248 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) ∧ 𝑦 ∈ 𝑌) → ((𝐹‘𝑦) = 𝑧 → (𝑧 ∈ 𝑥 → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥)))))
103102rexlimdva 3163 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (∃𝑦 ∈ 𝑌 (𝐹‘𝑦) = 𝑧 → (𝑧 ∈ 𝑥 → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥)))))
10484, 103sylbid 243 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑧 ∈ ran 𝐹 → (𝑧 ∈ 𝑥 → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥)))))
105104impcomd 417 . . . . . . . . . . . . . . . . . . . 20 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → ((𝑧 ∈ 𝑥 ∧ 𝑧 ∈ ran 𝐹) → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
10680, 105biimtrid 245 . . . . . . . . . . . . . . . . . . 19 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑧 ∈ (𝑥 ∩ ran 𝐹) → 𝑧 ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
107106ssrdv 3914 . . . . . . . . . . . . . . . . . 18 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑥 ∩ ran 𝐹) ⊆ (𝐹 “ (◡𝐹 “ 𝑥)))
10879, 107eqssd 3925 . . . . . . . . . . . . . . . . 17 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ (◡𝐹 “ 𝑥)) = (𝑥 ∩ ran 𝐹))
109 filin 24173 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑥 ∈ 𝐿 ∧ ran 𝐹 ∈ 𝐿) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
1101093exp 1137 . . . . . . . . . . . . . . . . . . . . 21 (𝐿 ∈ (Fil‘𝑋) → (𝑥 ∈ 𝐿 → (ran 𝐹 ∈ 𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
111110com23 87 . . . . . . . . . . . . . . . . . . . 20 (𝐿 ∈ (Fil‘𝑋) → (ran 𝐹 ∈ 𝐿 → (𝑥 ∈ 𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
1121113ad2ant2 1152 . . . . . . . . . . . . . . . . . . 19 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (ran 𝐹 ∈ 𝐿 → (𝑥 ∈ 𝐿 → (𝑥 ∩ ran 𝐹) ∈ 𝐿)))
113112imp31 423 . . . . . . . . . . . . . . . . . 18 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
114113adantr 486 . . . . . . . . . . . . . . . . 17 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
115108, 114eqeltrd 2860 . . . . . . . . . . . . . . . 16 (((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ (◡𝐹 “ 𝑥)) ∈ 𝐿)
116115exp32 426 . . . . . . . . . . . . . . 15 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) → ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ (◡𝐹 “ 𝑥)) ∈ 𝐿)))
117 imaeq2 6047 . . . . . . . . . . . . . . . . 17 (𝑠 = (◡𝐹 “ 𝑥) → (𝐹 “ 𝑠) = (𝐹 “ (◡𝐹 “ 𝑥)))
118117sseq1d 3939 . . . . . . . . . . . . . . . 16 (𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 ↔ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡))
119117eleq1d 2845 . . . . . . . . . . . . . . . . 17 (𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ∈ 𝐿 ↔ (𝐹 “ (◡𝐹 “ 𝑥)) ∈ 𝐿))
120119imbi2d 343 . . . . . . . . . . . . . . . 16 (𝑠 = (◡𝐹 “ 𝑥) → ((𝑡 ⊆ 𝑋 → (𝐹 “ 𝑠) ∈ 𝐿) ↔ (𝑡 ⊆ 𝑋 → (𝐹 “ (◡𝐹 “ 𝑥)) ∈ 𝐿)))
121118, 120imbi12d 347 . . . . . . . . . . . . . . 15 (𝑠 = (◡𝐹 “ 𝑥) → (((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ 𝑠) ∈ 𝐿)) ↔ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ (◡𝐹 “ 𝑥)) ∈ 𝐿))))
122116, 121syl5ibrcom 250 . . . . . . . . . . . . . 14 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ 𝑥 ∈ 𝐿) → (𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ 𝑠) ∈ 𝐿))))
123122rexlimdva 3163 . . . . . . . . . . . . 13 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (∃𝑥 ∈ 𝐿 𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ 𝑠) ∈ 𝐿))))
12470, 123biimtrid 245 . . . . . . . . . . . 12 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → (𝐹 “ 𝑠) ∈ 𝐿))))
125124imp44 434 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ ((𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ 𝑠) ⊆ 𝑡) ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ 𝑠) ∈ 𝐿)
126 simprr 785 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ ((𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ 𝑠) ⊆ 𝑡) ∧ 𝑡 ⊆ 𝑋)) → 𝑡 ⊆ 𝑋)
127 simprlr 792 . . . . . . . . . . 11 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ ((𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ 𝑠) ⊆ 𝑡) ∧ 𝑡 ⊆ 𝑋)) → (𝐹 “ 𝑠) ⊆ 𝑡)
128 filss 24172 . . . . . . . . . . 11 ((𝐿 ∈ (Fil‘𝑋) ∧ ((𝐹 “ 𝑠) ∈ 𝐿 ∧ 𝑡 ⊆ 𝑋 ∧ (𝐹 “ 𝑠) ⊆ 𝑡)) → 𝑡 ∈ 𝐿)
12968, 125, 126, 127, 128syl13anc 1399 . . . . . . . . . 10 ((((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) ∧ ((𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∧ (𝐹 “ 𝑠) ⊆ 𝑡) ∧ 𝑡 ⊆ 𝑋)) → 𝑡 ∈ 𝐿)
130129exp44 443 . . . . . . . . 9 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿))))
131130rexlimdv 3161 . . . . . . . 8 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿)))
132131impcomd 417 . . . . . . 7 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → ((𝑡 ⊆ 𝑋 ∧ ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡) → 𝑡 ∈ 𝐿))
13367, 132impbid 215 . . . . . 6 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ 𝐿 ↔ (𝑡 ⊆ 𝑋 ∧ ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)))
1342adantr 486 . . . . . . 7 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝑋 ∈ 𝐿)
135 rnelfmlem 24271 . . . . . . 7 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∈ (fBas‘𝑌))
136 simpl3 1212 . . . . . . 7 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝐹:𝑌⟶𝑋)
137 elfm 24266 . . . . . . 7 ((𝑋 ∈ 𝐿 ∧ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∈ (fBas‘𝑌) ∧ 𝐹:𝑌⟶𝑋) → (𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))) ↔ (𝑡 ⊆ 𝑋 ∧ ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)))
138134, 135, 136, 137syl3anc 1398 . . . . . 6 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))) ↔ (𝑡 ⊆ 𝑋 ∧ ∃𝑠 ∈ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))(𝐹 “ 𝑠) ⊆ 𝑡)))
139133, 138bitr4d 285 . . . . 5 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑡 ∈ 𝐿 ↔ 𝑡 ∈ ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)))))
140139eqrdv 2758 . . . 4 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝐿 = ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))))
1417adantr 486 . . . . 5 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → (𝑋 FilMap 𝐹) Fn (fBas‘𝑌))
142 fnfvelrn 7080 . . . . 5 (((𝑋 FilMap 𝐹) Fn (fBas‘𝑌) ∧ ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥)) ∈ (fBas‘𝑌)) → ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))) ∈ ran (𝑋 FilMap 𝐹))
143141, 135, 142syl2anc 596 . . . 4 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → ((𝑋 FilMap 𝐹)‘ran (𝑥 ∈ 𝐿 ↦ (◡𝐹 “ 𝑥))) ∈ ran (𝑋 FilMap 𝐹))
144140, 143eqeltrd 2860 . . 3 (((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) ∧ ran 𝐹 ∈ 𝐿) → 𝐿 ∈ ran (𝑋 FilMap 𝐹))
145144ex 418 . 2 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (ran 𝐹 ∈ 𝐿 → 𝐿 ∈ ran (𝑋 FilMap 𝐹)))
14633, 145impbid 215 1 ((𝑌 ∈ 𝐴 ∧ 𝐿 ∈ (Fil‘𝑋) ∧ 𝐹:𝑌⟶𝑋) → (𝐿 ∈ ran (𝑋 FilMap 𝐹) ↔ ran 𝐹 ∈ 𝐿))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  ∃wrex 3086  Vcvv 3450   ⊆ wss 3895   ∩ cin 4089   ↦ cmpt 5185  ◡ccnv 5649  dom cdm 5650  ran crn 5651   “ cima 5653  Fun wfun 6532   Fn wfn 6533  ⟶wf 6534  –onto→wfo 6536  ‘cfv 6538  (class class class)co 7420  fBascfbas 21666  filGencfg 21667  Filcfil 24164   FilMap cfm 24252
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-ov 7423  df-oprab 7424  df-mpo 7425  df-fbas 21675  df-fg 21676  df-fil 24165  df-fm 24257
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator