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

Theorem fmfnfmlem4 23918
Description: Lemma for fmfnfm 23919. (Contributed by Jeff Hankins, 19-Nov-2009.) (Revised by Stefan O'Rear, 8-Aug-2015.)
Hypotheses
Ref Expression
fmfnfm.b (𝜑𝐵 ∈ (fBas‘𝑌))
fmfnfm.l (𝜑𝐿 ∈ (Fil‘𝑋))
fmfnfm.f (𝜑𝐹:𝑌𝑋)
fmfnfm.fm (𝜑 → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
Assertion
Ref Expression
fmfnfmlem4 (𝜑 → (𝑡𝐿 ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)))
Distinct variable groups:   𝑡,𝑠,𝑥,𝐵   𝐹,𝑠,𝑡,𝑥   𝐿,𝑠,𝑡,𝑥   𝜑,𝑠,𝑡,𝑥   𝑋,𝑠,𝑡,𝑥   𝑌,𝑠,𝑡,𝑥

Proof of Theorem fmfnfmlem4
Dummy variables 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fmfnfm.l . . . 4 (𝜑𝐿 ∈ (Fil‘𝑋))
2 filelss 23813 . . . . 5 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑡𝐿) → 𝑡𝑋)
32ex 412 . . . 4 (𝐿 ∈ (Fil‘𝑋) → (𝑡𝐿𝑡𝑋))
41, 3syl 17 . . 3 (𝜑 → (𝑡𝐿𝑡𝑋))
5 fmfnfm.b . . . . . . . . 9 (𝜑𝐵 ∈ (fBas‘𝑌))
6 mptexg 7179 . . . . . . . . . . 11 (𝐿 ∈ (Fil‘𝑋) → (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
7 rnexg 7856 . . . . . . . . . . 11 ((𝑥𝐿 ↦ (𝐹𝑥)) ∈ V → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
86, 7syl 17 . . . . . . . . . 10 (𝐿 ∈ (Fil‘𝑋) → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
91, 8syl 17 . . . . . . . . 9 (𝜑 → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
10 unexg 7700 . . . . . . . . 9 ((𝐵 ∈ (fBas‘𝑌) ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V) → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V)
115, 9, 10syl2anc 585 . . . . . . . 8 (𝜑 → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V)
12 ssfii 9336 . . . . . . . . 9 ((𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1312unssbd 4148 . . . . . . . 8 ((𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1411, 13syl 17 . . . . . . 7 (𝜑 → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1514adantr 480 . . . . . 6 ((𝜑𝑡𝐿) → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
16 eqid 2737 . . . . . . . . 9 (𝐹𝑡) = (𝐹𝑡)
17 imaeq2 6025 . . . . . . . . . 10 (𝑥 = 𝑡 → (𝐹𝑥) = (𝐹𝑡))
1817rspceeqv 3601 . . . . . . . . 9 ((𝑡𝐿 ∧ (𝐹𝑡) = (𝐹𝑡)) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
1916, 18mpan2 692 . . . . . . . 8 (𝑡𝐿 → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
2019adantl 481 . . . . . . 7 ((𝜑𝑡𝐿) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
21 elfvdm 6878 . . . . . . . . . . 11 (𝐵 ∈ (fBas‘𝑌) → 𝑌 ∈ dom fBas)
225, 21syl 17 . . . . . . . . . 10 (𝜑𝑌 ∈ dom fBas)
23 cnvimass 6051 . . . . . . . . . . 11 (𝐹𝑡) ⊆ dom 𝐹
24 fmfnfm.f . . . . . . . . . . 11 (𝜑𝐹:𝑌𝑋)
2523, 24fssdm 6691 . . . . . . . . . 10 (𝜑 → (𝐹𝑡) ⊆ 𝑌)
2622, 25ssexd 5273 . . . . . . . . 9 (𝜑 → (𝐹𝑡) ∈ V)
2726adantr 480 . . . . . . . 8 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ V)
28 eqid 2737 . . . . . . . . 9 (𝑥𝐿 ↦ (𝐹𝑥)) = (𝑥𝐿 ↦ (𝐹𝑥))
2928elrnmpt 5917 . . . . . . . 8 ((𝐹𝑡) ∈ V → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
3027, 29syl 17 . . . . . . 7 ((𝜑𝑡𝐿) → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
3120, 30mpbird 257 . . . . . 6 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)))
3215, 31sseldd 3936 . . . . 5 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
33 ffun 6675 . . . . . . . 8 (𝐹:𝑌𝑋 → Fun 𝐹)
34 ssid 3958 . . . . . . . 8 (𝐹𝑡) ⊆ (𝐹𝑡)
35 funimass2 6585 . . . . . . . 8 ((Fun 𝐹 ∧ (𝐹𝑡) ⊆ (𝐹𝑡)) → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3633, 34, 35sylancl 587 . . . . . . 7 (𝐹:𝑌𝑋 → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3724, 36syl 17 . . . . . 6 (𝜑 → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3837adantr 480 . . . . 5 ((𝜑𝑡𝐿) → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
39 imaeq2 6025 . . . . . . 7 (𝑠 = (𝐹𝑡) → (𝐹𝑠) = (𝐹 “ (𝐹𝑡)))
4039sseq1d 3967 . . . . . 6 (𝑠 = (𝐹𝑡) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡))
4140rspcev 3578 . . . . 5 (((𝐹𝑡) ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ∧ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡) → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)
4232, 38, 41syl2anc 585 . . . 4 ((𝜑𝑡𝐿) → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)
4342ex 412 . . 3 (𝜑 → (𝑡𝐿 → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡))
444, 43jcad 512 . 2 (𝜑 → (𝑡𝐿 → (𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)))
45 elfiun 9347 . . . . . 6 ((𝐵 ∈ (fBas‘𝑌) ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V) → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ↔ (𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤))))
465, 9, 45syl2anc 585 . . . . 5 (𝜑 → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ↔ (𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤))))
47 fmfnfm.fm . . . . . . 7 (𝜑 → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
485, 1, 24, 47fmfnfmlem1 23915 . . . . . 6 (𝜑 → (𝑠 ∈ (fi‘𝐵) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
495, 1, 24, 47fmfnfmlem3 23917 . . . . . . . 8 (𝜑 → (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) = ran (𝑥𝐿 ↦ (𝐹𝑥)))
5049eleq2d 2823 . . . . . . 7 (𝜑 → (𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ 𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))))
5128elrnmpt 5917 . . . . . . . . 9 (𝑠 ∈ V → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥)))
5251elv 3447 . . . . . . . 8 (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥))
535, 1, 24, 47fmfnfmlem2 23916 . . . . . . . 8 (𝜑 → (∃𝑥𝐿 𝑠 = (𝐹𝑥) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5452, 53biimtrid 242 . . . . . . 7 (𝜑 → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5550, 54sylbid 240 . . . . . 6 (𝜑 → (𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5649eleq2d 2823 . . . . . . . . . . . 12 (𝜑 → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ 𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))))
5728elrnmpt 5917 . . . . . . . . . . . . 13 (𝑤 ∈ V → (𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
5857elv 3447 . . . . . . . . . . . 12 (𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥))
5956, 58bitrdi 287 . . . . . . . . . . 11 (𝜑 → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
6059adantr 480 . . . . . . . . . 10 ((𝜑𝑧 ∈ (fi‘𝐵)) → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
61 fbssfi 23798 . . . . . . . . . . . 12 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝑧 ∈ (fi‘𝐵)) → ∃𝑠𝐵 𝑠𝑧)
625, 61sylan 581 . . . . . . . . . . 11 ((𝜑𝑧 ∈ (fi‘𝐵)) → ∃𝑠𝐵 𝑠𝑧)
631ad3antrrr 731 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝐿 ∈ (Fil‘𝑋))
641adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → 𝐿 ∈ (Fil‘𝑋))
6547adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑠𝐵) → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
66 filtop 23816 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐿 ∈ (Fil‘𝑋) → 𝑋𝐿)
671, 66syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑𝑋𝐿)
6867, 5, 243jca 1129 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋))
6968adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑠𝐵) → (𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋))
70 ssfg 23833 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐵 ∈ (fBas‘𝑌) → 𝐵 ⊆ (𝑌filGen𝐵))
715, 70syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝐵 ⊆ (𝑌filGen𝐵))
7271sselda 3935 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑠𝐵) → 𝑠 ∈ (𝑌filGen𝐵))
73 eqid 2737 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑌filGen𝐵) = (𝑌filGen𝐵)
7473imaelfm 23912 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) ∧ 𝑠 ∈ (𝑌filGen𝐵)) → (𝐹𝑠) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
7569, 72, 74syl2anc 585 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑠𝐵) → (𝐹𝑠) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
7665, 75sseldd 3936 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑠𝐵) → (𝐹𝑠) ∈ 𝐿)
7776adantrr 718 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (𝐹𝑠) ∈ 𝐿)
7864, 77jca 511 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿))
79 filin 23815 . . . . . . . . . . . . . . . . . . . 20 ((𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
80793expa 1119 . . . . . . . . . . . . . . . . . . 19 (((𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿) ∧ 𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
8178, 80sylan 581 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
8281adantr 480 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
83 simprr 773 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝑡𝑋)
84 elin 3919 . . . . . . . . . . . . . . . . . . . . 21 (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) ↔ (𝑤 ∈ (𝐹𝑠) ∧ 𝑤𝑥))
8524, 33syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → Fun 𝐹)
86 fvelima 6909 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((Fun 𝐹𝑤 ∈ (𝐹𝑠)) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤)
8786ex 412 . . . . . . . . . . . . . . . . . . . . . . . . 25 (Fun 𝐹 → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
8885, 87syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
8988ad3antrrr 731 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
9085ad3antrrr 731 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → Fun 𝐹)
91 simplrr 778 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → 𝑠𝑧)
92 simprl 771 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → 𝑦𝑠)
93 ssel2 3930 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑠𝑧𝑦𝑠) → 𝑦𝑧)
9491, 92, 93syl2an 597 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦𝑧)
9585ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → Fun 𝐹)
96 fbelss 23794 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝑠𝐵) → 𝑠𝑌)
975, 96sylan 581 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝜑𝑠𝐵) → 𝑠𝑌)
9824fdmd 6682 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (𝜑 → dom 𝐹 = 𝑌)
9998adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝜑𝑠𝐵) → dom 𝐹 = 𝑌)
10097, 99sseqtrrd 3973 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝜑𝑠𝐵) → 𝑠 ⊆ dom 𝐹)
101100adantrr 718 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → 𝑠 ⊆ dom 𝐹)
102101sselda 3935 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → 𝑦 ∈ dom 𝐹)
103 fvimacnv 7009 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((Fun 𝐹𝑦 ∈ dom 𝐹) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
10495, 102, 103syl2anc 585 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
105104biimpd 229 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
106105impr 454 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → 𝑦 ∈ (𝐹𝑥))
107106ad2ant2rl 750 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦 ∈ (𝐹𝑥))
10894, 107elind 4154 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦 ∈ (𝑧 ∩ (𝐹𝑥)))
109 inss2 4192 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑧 ∩ (𝐹𝑥)) ⊆ (𝐹𝑥)
110 cnvimass 6051 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝐹𝑥) ⊆ dom 𝐹
111109, 110sstri 3945 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 ∩ (𝐹𝑥)) ⊆ dom 𝐹
112 funfvima2 7189 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((Fun 𝐹 ∧ (𝑧 ∩ (𝐹𝑥)) ⊆ dom 𝐹) → (𝑦 ∈ (𝑧 ∩ (𝐹𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
113111, 112mpan2 692 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Fun 𝐹 → (𝑦 ∈ (𝑧 ∩ (𝐹𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
11490, 108, 113sylc 65 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
115114anassrs 467 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
116115expr 456 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
117 eleq1 2825 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐹𝑦) = 𝑤 → ((𝐹𝑦) ∈ 𝑥𝑤𝑥))
118 eleq1 2825 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐹𝑦) = 𝑤 → ((𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ↔ 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
119117, 118imbi12d 344 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹𝑦) = 𝑤 → (((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))) ↔ (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
120116, 119syl5ibcom 245 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ 𝑦𝑠) → ((𝐹𝑦) = 𝑤 → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
121120rexlimdva 3139 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (∃𝑦𝑠 (𝐹𝑦) = 𝑤 → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
12289, 121syld 47 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ (𝐹𝑠) → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
123122impd 410 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → ((𝑤 ∈ (𝐹𝑠) ∧ 𝑤𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
12484, 123biimtrid 242 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
125124adantrl 717 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
126125ssrdv 3941 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ⊆ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
127 simprl 771 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡)
128126, 127sstrd 3946 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ⊆ 𝑡)
129 filss 23814 . . . . . . . . . . . . . . . . 17 ((𝐿 ∈ (Fil‘𝑋) ∧ (((𝐹𝑠) ∩ 𝑥) ∈ 𝐿𝑡𝑋 ∧ ((𝐹𝑠) ∩ 𝑥) ⊆ 𝑡)) → 𝑡𝐿)
13063, 82, 83, 128, 129syl13anc 1375 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝑡𝐿)
131130exp32 420 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
132 ineq2 4168 . . . . . . . . . . . . . . . . . 18 (𝑤 = (𝐹𝑥) → (𝑧𝑤) = (𝑧 ∩ (𝐹𝑥)))
133132imaeq2d 6029 . . . . . . . . . . . . . . . . 17 (𝑤 = (𝐹𝑥) → (𝐹 “ (𝑧𝑤)) = (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
134133sseq1d 3967 . . . . . . . . . . . . . . . 16 (𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 ↔ (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡))
135134imbi1d 341 . . . . . . . . . . . . . . 15 (𝑤 = (𝐹𝑥) → (((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)) ↔ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
136131, 135syl5ibrcom 247 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → (𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
137136rexlimdva 3139 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
138137rexlimdvaa 3140 . . . . . . . . . . . 12 (𝜑 → (∃𝑠𝐵 𝑠𝑧 → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))))
139138imp 406 . . . . . . . . . . 11 ((𝜑 ∧ ∃𝑠𝐵 𝑠𝑧) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14062, 139syldan 592 . . . . . . . . . 10 ((𝜑𝑧 ∈ (fi‘𝐵)) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14160, 140sylbid 240 . . . . . . . . 9 ((𝜑𝑧 ∈ (fi‘𝐵)) → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
142141impr 454 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ (fi‘𝐵) ∧ 𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))))) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
143 imaeq2 6025 . . . . . . . . . 10 (𝑠 = (𝑧𝑤) → (𝐹𝑠) = (𝐹 “ (𝑧𝑤)))
144143sseq1d 3967 . . . . . . . . 9 (𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝑧𝑤)) ⊆ 𝑡))
145144imbi1d 341 . . . . . . . 8 (𝑠 = (𝑧𝑤) → (((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)) ↔ ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
146142, 145syl5ibrcom 247 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ (fi‘𝐵) ∧ 𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))))) → (𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
147146rexlimdvva 3195 . . . . . 6 (𝜑 → (∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14848, 55, 1473jaod 1432 . . . . 5 (𝜑 → ((𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14946, 148sylbid 240 . . . 4 (𝜑 → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
150149rexlimdv 3137 . . 3 (𝜑 → (∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
151150impcomd 411 . 2 (𝜑 → ((𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡) → 𝑡𝐿))
15244, 151impbid 212 1 (𝜑 → (𝑡𝐿 ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3o 1086  w3a 1087   = wceq 1542  wcel 2114  wrex 3062  Vcvv 3442  cun 3901  cin 3902  wss 3903  cmpt 5181  ccnv 5633  dom cdm 5634  ran crn 5635  cima 5637  Fun wfun 6496  wf 6498  cfv 6502  (class class class)co 7370  ficfi 9327  fBascfbas 21314  filGencfg 21315  Filcfil 23806   FilMap cfm 23894
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5314  ax-pr 5381  ax-un 7692
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5529  df-eprel 5534  df-po 5542  df-so 5543  df-fr 5587  df-we 5589  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-ord 6330  df-on 6331  df-lim 6332  df-suc 6333  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-ov 7373  df-oprab 7374  df-mpo 7375  df-om 7821  df-1o 8409  df-2o 8410  df-en 8898  df-fin 8901  df-fi 9328  df-fbas 21323  df-fg 21324  df-fil 23807  df-fm 23899
This theorem is referenced by:  fmfnfm  23919
  Copyright terms: Public domain W3C validator