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

Theorem fmfnfmlem4 23943
Description: Lemma for fmfnfm 23944. (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 23838 . . . . 5 ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑡𝐿) → 𝑡𝑋)
32ex 414 . . . 4 (𝐿 ∈ (Fil‘𝑋) → (𝑡𝐿𝑡𝑋))
41, 3syl 17 . . 3 (𝜑 → (𝑡𝐿𝑡𝑋))
5 fmfnfm.b . . . . . . . . 9 (𝜑𝐵 ∈ (fBas‘𝑌))
6 mptexg 7168 . . . . . . . . . . 11 (𝐿 ∈ (Fil‘𝑋) → (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
7 rnexg 7846 . . . . . . . . . . 11 ((𝑥𝐿 ↦ (𝐹𝑥)) ∈ V → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
86, 7syl 17 . . . . . . . . . 10 (𝐿 ∈ (Fil‘𝑋) → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
91, 8syl 17 . . . . . . . . 9 (𝜑 → ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V)
10 unexg 7689 . . . . . . . . 9 ((𝐵 ∈ (fBas‘𝑌) ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V) → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V)
115, 9, 10syl2anc 591 . . . . . . . 8 (𝜑 → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V)
12 ssfii 9326 . . . . . . . . 9 ((𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V → (𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1312unssbd 4125 . . . . . . . 8 ((𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))) ∈ V → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1411, 13syl 17 . . . . . . 7 (𝜑 → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
1514adantr 482 . . . . . 6 ((𝜑𝑡𝐿) → ran (𝑥𝐿 ↦ (𝐹𝑥)) ⊆ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
16 eqid 2741 . . . . . . . . 9 (𝐹𝑡) = (𝐹𝑡)
17 imaeq2 6014 . . . . . . . . . 10 (𝑥 = 𝑡 → (𝐹𝑥) = (𝐹𝑡))
1817rspceeqv 3584 . . . . . . . . 9 ((𝑡𝐿 ∧ (𝐹𝑡) = (𝐹𝑡)) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
1916, 18mpan2 698 . . . . . . . 8 (𝑡𝐿 → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
2019adantl 483 . . . . . . 7 ((𝜑𝑡𝐿) → ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥))
21 elfvdm 6864 . . . . . . . . . . 11 (𝐵 ∈ (fBas‘𝑌) → 𝑌 ∈ dom fBas)
225, 21syl 17 . . . . . . . . . 10 (𝜑𝑌 ∈ dom fBas)
23 cnvimass 6040 . . . . . . . . . . 11 (𝐹𝑡) ⊆ dom 𝐹
24 fmfnfm.f . . . . . . . . . . 11 (𝜑𝐹:𝑌𝑋)
2523, 24fssdm 6677 . . . . . . . . . 10 (𝜑 → (𝐹𝑡) ⊆ 𝑌)
2622, 25ssexd 5254 . . . . . . . . 9 (𝜑 → (𝐹𝑡) ∈ V)
2726adantr 482 . . . . . . . 8 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ V)
28 eqid 2741 . . . . . . . . 9 (𝑥𝐿 ↦ (𝐹𝑥)) = (𝑥𝐿 ↦ (𝐹𝑥))
2928elrnmpt 5906 . . . . . . . 8 ((𝐹𝑡) ∈ V → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
3027, 29syl 17 . . . . . . 7 ((𝜑𝑡𝐿) → ((𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 (𝐹𝑡) = (𝐹𝑥)))
3120, 30mpbird 259 . . . . . 6 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)))
3215, 31sseldd 3917 . . . . 5 ((𝜑𝑡𝐿) → (𝐹𝑡) ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))))
33 ffun 6661 . . . . . . . 8 (𝐹:𝑌𝑋 → Fun 𝐹)
34 ssid 3938 . . . . . . . 8 (𝐹𝑡) ⊆ (𝐹𝑡)
35 funimass2 6571 . . . . . . . 8 ((Fun 𝐹 ∧ (𝐹𝑡) ⊆ (𝐹𝑡)) → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3633, 34, 35sylancl 593 . . . . . . 7 (𝐹:𝑌𝑋 → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3724, 36syl 17 . . . . . 6 (𝜑 → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
3837adantr 482 . . . . 5 ((𝜑𝑡𝐿) → (𝐹 “ (𝐹𝑡)) ⊆ 𝑡)
39 imaeq2 6014 . . . . . . 7 (𝑠 = (𝐹𝑡) → (𝐹𝑠) = (𝐹 “ (𝐹𝑡)))
4039sseq1d 3947 . . . . . 6 (𝑠 = (𝐹𝑡) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡))
4140rspcev 3561 . . . . 5 (((𝐹𝑡) ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ∧ (𝐹 “ (𝐹𝑡)) ⊆ 𝑡) → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)
4232, 38, 41syl2anc 591 . . . 4 ((𝜑𝑡𝐿) → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)
4342ex 414 . . 3 (𝜑 → (𝑡𝐿 → ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡))
444, 43jcad 518 . 2 (𝜑 → (𝑡𝐿 → (𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)))
45 elfiun 9337 . . . . . 6 ((𝐵 ∈ (fBas‘𝑌) ∧ ran (𝑥𝐿 ↦ (𝐹𝑥)) ∈ V) → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ↔ (𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤))))
465, 9, 45syl2anc 591 . . . . 5 (𝜑 → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) ↔ (𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤))))
47 fmfnfm.fm . . . . . . 7 (𝜑 → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
485, 1, 24, 47fmfnfmlem1 23940 . . . . . 6 (𝜑 → (𝑠 ∈ (fi‘𝐵) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
495, 1, 24, 47fmfnfmlem3 23942 . . . . . . . 8 (𝜑 → (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) = ran (𝑥𝐿 ↦ (𝐹𝑥)))
5049eleq2d 2827 . . . . . . 7 (𝜑 → (𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ 𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))))
5128elrnmpt 5906 . . . . . . . . 9 (𝑠 ∈ V → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥)))
5251elv 3438 . . . . . . . 8 (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑠 = (𝐹𝑥))
535, 1, 24, 47fmfnfmlem2 23941 . . . . . . . 8 (𝜑 → (∃𝑥𝐿 𝑠 = (𝐹𝑥) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5452, 53biimtrid 244 . . . . . . 7 (𝜑 → (𝑠 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5550, 54sylbid 242 . . . . . 6 (𝜑 → (𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
5649eleq2d 2827 . . . . . . . . . . . 12 (𝜑 → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ 𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥))))
5728elrnmpt 5906 . . . . . . . . . . . . 13 (𝑤 ∈ V → (𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
5857elv 3438 . . . . . . . . . . . 12 (𝑤 ∈ ran (𝑥𝐿 ↦ (𝐹𝑥)) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥))
5956, 58bitrdi 289 . . . . . . . . . . 11 (𝜑 → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
6059adantr 482 . . . . . . . . . 10 ((𝜑𝑧 ∈ (fi‘𝐵)) → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ↔ ∃𝑥𝐿 𝑤 = (𝐹𝑥)))
61 fbssfi 23823 . . . . . . . . . . . 12 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝑧 ∈ (fi‘𝐵)) → ∃𝑠𝐵 𝑠𝑧)
625, 61sylan 587 . . . . . . . . . . 11 ((𝜑𝑧 ∈ (fi‘𝐵)) → ∃𝑠𝐵 𝑠𝑧)
631ad3antrrr 737 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝐿 ∈ (Fil‘𝑋))
641adantr 482 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → 𝐿 ∈ (Fil‘𝑋))
6547adantr 482 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑠𝐵) → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
66 filtop 23841 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐿 ∈ (Fil‘𝑋) → 𝑋𝐿)
671, 66syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑𝑋𝐿)
6867, 5, 243jca 1135 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋))
6968adantr 482 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑠𝐵) → (𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋))
70 ssfg 23858 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐵 ∈ (fBas‘𝑌) → 𝐵 ⊆ (𝑌filGen𝐵))
715, 70syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝐵 ⊆ (𝑌filGen𝐵))
7271sselda 3916 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑠𝐵) → 𝑠 ∈ (𝑌filGen𝐵))
73 eqid 2741 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑌filGen𝐵) = (𝑌filGen𝐵)
7473imaelfm 23937 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑋𝐿𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) ∧ 𝑠 ∈ (𝑌filGen𝐵)) → (𝐹𝑠) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
7569, 72, 74syl2anc 591 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑠𝐵) → (𝐹𝑠) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
7665, 75sseldd 3917 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑠𝐵) → (𝐹𝑠) ∈ 𝐿)
7776adantrr 724 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (𝐹𝑠) ∈ 𝐿)
7864, 77jca 517 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿))
79 filin 23840 . . . . . . . . . . . . . . . . . . . 20 ((𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
80793expa 1125 . . . . . . . . . . . . . . . . . . 19 (((𝐿 ∈ (Fil‘𝑋) ∧ (𝐹𝑠) ∈ 𝐿) ∧ 𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
8178, 80sylan 587 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
8281adantr 482 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ∈ 𝐿)
83 simprr 779 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝑡𝑋)
84 elin 3900 . . . . . . . . . . . . . . . . . . . . 21 (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) ↔ (𝑤 ∈ (𝐹𝑠) ∧ 𝑤𝑥))
8524, 33syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → Fun 𝐹)
86 fvelima 6895 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((Fun 𝐹𝑤 ∈ (𝐹𝑠)) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤)
8786ex 414 . . . . . . . . . . . . . . . . . . . . . . . . 25 (Fun 𝐹 → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
8885, 87syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
8988ad3antrrr 737 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ (𝐹𝑠) → ∃𝑦𝑠 (𝐹𝑦) = 𝑤))
9085ad3antrrr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → Fun 𝐹)
91 simplrr 784 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → 𝑠𝑧)
92 simprl 777 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → 𝑦𝑠)
93 ssel2 3911 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑠𝑧𝑦𝑠) → 𝑦𝑧)
9491, 92, 93syl2an 603 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦𝑧)
9585ad2antrr 733 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → Fun 𝐹)
96 fbelss 23819 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝑠𝐵) → 𝑠𝑌)
975, 96sylan 587 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝜑𝑠𝐵) → 𝑠𝑌)
9824fdmd 6668 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (𝜑 → dom 𝐹 = 𝑌)
9998adantr 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝜑𝑠𝐵) → dom 𝐹 = 𝑌)
10097, 99sseqtrrd 3953 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝜑𝑠𝐵) → 𝑠 ⊆ dom 𝐹)
101100adantrr 724 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → 𝑠 ⊆ dom 𝐹)
102101sselda 3916 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → 𝑦 ∈ dom 𝐹)
103 fvimacnv 6997 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((Fun 𝐹𝑦 ∈ dom 𝐹) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
10495, 102, 103syl2anc 591 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
105104biimpd 231 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥𝑦 ∈ (𝐹𝑥)))
106105impr 456 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → 𝑦 ∈ (𝐹𝑥))
107106ad2ant2rl 756 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦 ∈ (𝐹𝑥))
10894, 107elind 4131 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → 𝑦 ∈ (𝑧 ∩ (𝐹𝑥)))
109 inss2 4168 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑧 ∩ (𝐹𝑥)) ⊆ (𝐹𝑥)
110 cnvimass 6040 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝐹𝑥) ⊆ dom 𝐹
111109, 110sstri 3925 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 ∩ (𝐹𝑥)) ⊆ dom 𝐹
112 funfvima2 7178 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((Fun 𝐹 ∧ (𝑧 ∩ (𝐹𝑥)) ⊆ dom 𝐹) → (𝑦 ∈ (𝑧 ∩ (𝐹𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
113111, 112mpan2 698 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Fun 𝐹 → (𝑦 ∈ (𝑧 ∩ (𝐹𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
11490, 108, 113sylc 65 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ (𝑡𝑋 ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥))) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
115114anassrs 469 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ (𝑦𝑠 ∧ (𝐹𝑦) ∈ 𝑥)) → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
116115expr 458 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ 𝑦𝑠) → ((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
117 eleq1 2829 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐹𝑦) = 𝑤 → ((𝐹𝑦) ∈ 𝑥𝑤𝑥))
118 eleq1 2829 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐹𝑦) = 𝑤 → ((𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ↔ 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
119117, 118imbi12d 346 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹𝑦) = 𝑤 → (((𝐹𝑦) ∈ 𝑥 → (𝐹𝑦) ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))) ↔ (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
120116, 119syl5ibcom 247 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) ∧ 𝑦𝑠) → ((𝐹𝑦) = 𝑤 → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
121120rexlimdva 3142 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (∃𝑦𝑠 (𝐹𝑦) = 𝑤 → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
12289, 121syld 47 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ (𝐹𝑠) → (𝑤𝑥𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))))
123122impd 412 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → ((𝑤 ∈ (𝐹𝑠) ∧ 𝑤𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
12484, 123biimtrid 244 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ 𝑡𝑋) → (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
125124adantrl 723 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → (𝑤 ∈ ((𝐹𝑠) ∩ 𝑥) → 𝑤 ∈ (𝐹 “ (𝑧 ∩ (𝐹𝑥)))))
126125ssrdv 3922 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ⊆ (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
127 simprl 777 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡)
128126, 127sstrd 3926 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → ((𝐹𝑠) ∩ 𝑥) ⊆ 𝑡)
129 filss 23839 . . . . . . . . . . . . . . . . 17 ((𝐿 ∈ (Fil‘𝑋) ∧ (((𝐹𝑠) ∩ 𝑥) ∈ 𝐿𝑡𝑋 ∧ ((𝐹𝑠) ∩ 𝑥) ⊆ 𝑡)) → 𝑡𝐿)
13063, 82, 83, 128, 129syl13anc 1381 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) ∧ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡𝑡𝑋)) → 𝑡𝐿)
131130exp32 422 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
132 ineq2 4145 . . . . . . . . . . . . . . . . . 18 (𝑤 = (𝐹𝑥) → (𝑧𝑤) = (𝑧 ∩ (𝐹𝑥)))
133132imaeq2d 6018 . . . . . . . . . . . . . . . . 17 (𝑤 = (𝐹𝑥) → (𝐹 “ (𝑧𝑤)) = (𝐹 “ (𝑧 ∩ (𝐹𝑥))))
134133sseq1d 3947 . . . . . . . . . . . . . . . 16 (𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 ↔ (𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡))
135134imbi1d 343 . . . . . . . . . . . . . . 15 (𝑤 = (𝐹𝑥) → (((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)) ↔ ((𝐹 “ (𝑧 ∩ (𝐹𝑥))) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
136131, 135syl5ibrcom 249 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑠𝐵𝑠𝑧)) ∧ 𝑥𝐿) → (𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
137136rexlimdva 3142 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑠𝐵𝑠𝑧)) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
138137rexlimdvaa 3143 . . . . . . . . . . . 12 (𝜑 → (∃𝑠𝐵 𝑠𝑧 → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))))
139138imp 408 . . . . . . . . . . 11 ((𝜑 ∧ ∃𝑠𝐵 𝑠𝑧) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14062, 139syldan 598 . . . . . . . . . 10 ((𝜑𝑧 ∈ (fi‘𝐵)) → (∃𝑥𝐿 𝑤 = (𝐹𝑥) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14160, 140sylbid 242 . . . . . . . . 9 ((𝜑𝑧 ∈ (fi‘𝐵)) → (𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
142141impr 456 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ (fi‘𝐵) ∧ 𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))))) → ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
143 imaeq2 6014 . . . . . . . . . 10 (𝑠 = (𝑧𝑤) → (𝐹𝑠) = (𝐹 “ (𝑧𝑤)))
144143sseq1d 3947 . . . . . . . . 9 (𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 ↔ (𝐹 “ (𝑧𝑤)) ⊆ 𝑡))
145144imbi1d 343 . . . . . . . 8 (𝑠 = (𝑧𝑤) → (((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)) ↔ ((𝐹 “ (𝑧𝑤)) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
146142, 145syl5ibrcom 249 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ (fi‘𝐵) ∧ 𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))))) → (𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
147146rexlimdvva 3198 . . . . . 6 (𝜑 → (∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14848, 55, 1473jaod 1438 . . . . 5 (𝜑 → ((𝑠 ∈ (fi‘𝐵) ∨ 𝑠 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥))) ∨ ∃𝑧 ∈ (fi‘𝐵)∃𝑤 ∈ (fi‘ran (𝑥𝐿 ↦ (𝐹𝑥)))𝑠 = (𝑧𝑤)) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
14946, 148sylbid 242 . . . 4 (𝜑 → (𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥)))) → ((𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿))))
150149rexlimdv 3140 . . 3 (𝜑 → (∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡 → (𝑡𝑋𝑡𝐿)))
151150impcomd 413 . 2 (𝜑 → ((𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡) → 𝑡𝐿))
15244, 151impbid 214 1 (𝜑 → (𝑡𝐿 ↔ (𝑡𝑋 ∧ ∃𝑠 ∈ (fi‘(𝐵 ∪ ran (𝑥𝐿 ↦ (𝐹𝑥))))(𝐹𝑠) ⊆ 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 397  w3o 1092  w3a 1093   = wceq 1548  wcel 2121  wrex 3065  Vcvv 3433  cun 3882  cin 3883  wss 3884  cmpt 5155  ccnv 5619  dom cdm 5620  ran crn 5621  cima 5623  Fun wfun 6482  wf 6484  cfv 6488  (class class class)co 7359  ficfi 9317  fBascfbas 21338  filGencfg 21339  Filcfil 23831   FilMap cfm 23919
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7681
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-nel 3041  df-ral 3056  df-rex 3066  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3725  df-csb 3833  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3904  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-int 4880  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-ord 6316  df-on 6317  df-lim 6318  df-suc 6319  df-iota 6444  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-ov 7362  df-oprab 7363  df-mpo 7364  df-om 7810  df-1o 8399  df-2o 8400  df-en 8888  df-fin 8891  df-fi 9318  df-fbas 21347  df-fg 21348  df-fil 23832  df-fm 23924
This theorem is referenced by:  fmfnfm  23944
  Copyright terms: Public domain W3C validator