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

Theorem elfm3 24176
Description: An alternate formulation of elementhood in a mapping filter that requires 𝐹 to be onto. (Contributed by Jeff Hankins, 1-Oct-2009.) (Revised by Stefan O'Rear, 6-Aug-2015.)
Hypothesis
Ref Expression
elfm2.l 𝐿 = (𝑌filGen𝐵)
Assertion
Ref Expression
elfm3 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
Distinct variable groups:   𝑥,𝐵   𝑥,𝐹   𝑥,𝑋   𝑥,𝐴   𝑥,𝐿   𝑥,𝑌

Proof of Theorem elfm3
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 foima 6794 . . . 4 (𝐹:𝑌onto𝑋 → (𝐹𝑌) = 𝑋)
21adantl 487 . . 3 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐹𝑌) = 𝑋)
3 fofun 6790 . . . 4 (𝐹:𝑌onto𝑋 → Fun 𝐹)
4 elfvdm 6912 . . . 4 (𝐵 ∈ (fBas‘𝑌) → 𝑌 ∈ dom fBas)
5 funimaexg 6619 . . . 4 ((Fun 𝐹𝑌 ∈ dom fBas) → (𝐹𝑌) ∈ V)
63, 4, 5syl2anr 609 . . 3 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐹𝑌) ∈ V)
72, 6eqeltrrd 2861 . 2 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → 𝑋 ∈ V)
8 fof 6789 . . . . 5 (𝐹:𝑌onto𝑋𝐹:𝑌𝑋)
9 elfm2.l . . . . . 6 𝐿 = (𝑌filGen𝐵)
109elfm2 24174 . . . . 5 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ (𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)))
118, 10syl3an3 1183 . . . 4 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ (𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)))
12 fgcl 24104 . . . . . . . . . . . 12 (𝐵 ∈ (fBas‘𝑌) → (𝑌filGen𝐵) ∈ (Fil‘𝑌))
139, 12eqeltrid 2864 . . . . . . . . . . 11 (𝐵 ∈ (fBas‘𝑌) → 𝐿 ∈ (Fil‘𝑌))
14133ad2ant2 1152 . . . . . . . . . 10 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → 𝐿 ∈ (Fil‘𝑌))
1514ad2antrr 739 . . . . . . . . 9 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → 𝐿 ∈ (Fil‘𝑌))
16 simprl 783 . . . . . . . . 9 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → 𝑦𝐿)
17 cnvimass 6078 . . . . . . . . . . . 12 (𝐹𝐴) ⊆ dom 𝐹
18 fofn 6791 . . . . . . . . . . . . 13 (𝐹:𝑌onto𝑋𝐹 Fn 𝑌)
1918fndmd 6637 . . . . . . . . . . . 12 (𝐹:𝑌onto𝑋 → dom 𝐹 = 𝑌)
2017, 19sseqtrid 3973 . . . . . . . . . . 11 (𝐹:𝑌onto𝑋 → (𝐹𝐴) ⊆ 𝑌)
21203ad2ant3 1153 . . . . . . . . . 10 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐹𝐴) ⊆ 𝑌)
2221ad2antrr 739 . . . . . . . . 9 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → (𝐹𝐴) ⊆ 𝑌)
2333ad2ant3 1153 . . . . . . . . . . . . 13 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → Fun 𝐹)
2423ad2antrr 739 . . . . . . . . . . . 12 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝐿) → Fun 𝐹)
259eleq2i 2852 . . . . . . . . . . . . . . 15 (𝑦𝐿𝑦 ∈ (𝑌filGen𝐵))
26 elfg 24097 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ (fBas‘𝑌) → (𝑦 ∈ (𝑌filGen𝐵) ↔ (𝑦𝑌 ∧ ∃𝑧𝐵 𝑧𝑦)))
27263ad2ant2 1152 . . . . . . . . . . . . . . . 16 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝑦 ∈ (𝑌filGen𝐵) ↔ (𝑦𝑌 ∧ ∃𝑧𝐵 𝑧𝑦)))
2827adantr 486 . . . . . . . . . . . . . . 15 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) → (𝑦 ∈ (𝑌filGen𝐵) ↔ (𝑦𝑌 ∧ ∃𝑧𝐵 𝑧𝑦)))
2925, 28bitrid 286 . . . . . . . . . . . . . 14 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) → (𝑦𝐿 ↔ (𝑦𝑌 ∧ ∃𝑧𝐵 𝑧𝑦)))
3029simprbda 504 . . . . . . . . . . . . 13 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝐿) → 𝑦𝑌)
31 sseq2 3957 . . . . . . . . . . . . . . . . 17 (dom 𝐹 = 𝑌 → (𝑦 ⊆ dom 𝐹𝑦𝑌))
3231biimpar 483 . . . . . . . . . . . . . . . 16 ((dom 𝐹 = 𝑌𝑦𝑌) → 𝑦 ⊆ dom 𝐹)
3319, 32sylan 592 . . . . . . . . . . . . . . 15 ((𝐹:𝑌onto𝑋𝑦𝑌) → 𝑦 ⊆ dom 𝐹)
34333ad2antl3 1206 . . . . . . . . . . . . . 14 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝑦𝑌) → 𝑦 ⊆ dom 𝐹)
3534adantlr 728 . . . . . . . . . . . . 13 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝑌) → 𝑦 ⊆ dom 𝐹)
3630, 35syldan 603 . . . . . . . . . . . 12 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝐿) → 𝑦 ⊆ dom 𝐹)
37 funimass3 7046 . . . . . . . . . . . 12 ((Fun 𝐹𝑦 ⊆ dom 𝐹) → ((𝐹𝑦) ⊆ 𝐴𝑦 ⊆ (𝐹𝐴)))
3824, 36, 37syl2anc 596 . . . . . . . . . . 11 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝐿) → ((𝐹𝑦) ⊆ 𝐴𝑦 ⊆ (𝐹𝐴)))
3938biimpd 232 . . . . . . . . . 10 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ 𝑦𝐿) → ((𝐹𝑦) ⊆ 𝐴𝑦 ⊆ (𝐹𝐴)))
4039impr 460 . . . . . . . . 9 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → 𝑦 ⊆ (𝐹𝐴))
41 filss 24079 . . . . . . . . 9 ((𝐿 ∈ (Fil‘𝑌) ∧ (𝑦𝐿 ∧ (𝐹𝐴) ⊆ 𝑌𝑦 ⊆ (𝐹𝐴))) → (𝐹𝐴) ∈ 𝐿)
4215, 16, 22, 40, 41syl13anc 1399 . . . . . . . 8 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → (𝐹𝐴) ∈ 𝐿)
43 foimacnv 6835 . . . . . . . . . . 11 ((𝐹:𝑌onto𝑋𝐴𝑋) → (𝐹 “ (𝐹𝐴)) = 𝐴)
4443eqcomd 2766 . . . . . . . . . 10 ((𝐹:𝑌onto𝑋𝐴𝑋) → 𝐴 = (𝐹 “ (𝐹𝐴)))
45443ad2antl3 1206 . . . . . . . . 9 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) → 𝐴 = (𝐹 “ (𝐹𝐴)))
4645adantr 486 . . . . . . . 8 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → 𝐴 = (𝐹 “ (𝐹𝐴)))
47 imaeq2 6052 . . . . . . . . 9 (𝑥 = (𝐹𝐴) → (𝐹𝑥) = (𝐹 “ (𝐹𝐴)))
4847rspceeqv 3599 . . . . . . . 8 (((𝐹𝐴) ∈ 𝐿𝐴 = (𝐹 “ (𝐹𝐴))) → ∃𝑥𝐿 𝐴 = (𝐹𝑥))
4942, 46, 48syl2anc 596 . . . . . . 7 ((((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) ∧ (𝑦𝐿 ∧ (𝐹𝑦) ⊆ 𝐴)) → ∃𝑥𝐿 𝐴 = (𝐹𝑥))
5049rexlimdvaa 3164 . . . . . 6 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ 𝐴𝑋) → (∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴 → ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
5150expimpd 459 . . . . 5 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → ((𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴) → ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
52 simprr 785 . . . . . . . 8 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → 𝐴 = (𝐹𝑥))
53 imassrn 6067 . . . . . . . . 9 (𝐹𝑥) ⊆ ran 𝐹
54 forn 6792 . . . . . . . . . . 11 (𝐹:𝑌onto𝑋 → ran 𝐹 = 𝑋)
55543ad2ant3 1153 . . . . . . . . . 10 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → ran 𝐹 = 𝑋)
5655adantr 486 . . . . . . . . 9 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → ran 𝐹 = 𝑋)
5753, 56sseqtrid 3973 . . . . . . . 8 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → (𝐹𝑥) ⊆ 𝑋)
5852, 57eqsstrd 3965 . . . . . . 7 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → 𝐴𝑋)
59 eqimss2 3990 . . . . . . . . 9 (𝐴 = (𝐹𝑥) → (𝐹𝑥) ⊆ 𝐴)
60 imaeq2 6052 . . . . . . . . . . 11 (𝑦 = 𝑥 → (𝐹𝑦) = (𝐹𝑥))
6160sseq1d 3962 . . . . . . . . . 10 (𝑦 = 𝑥 → ((𝐹𝑦) ⊆ 𝐴 ↔ (𝐹𝑥) ⊆ 𝐴))
6261rspcev 3576 . . . . . . . . 9 ((𝑥𝐿 ∧ (𝐹𝑥) ⊆ 𝐴) → ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)
6359, 62sylan2 605 . . . . . . . 8 ((𝑥𝐿𝐴 = (𝐹𝑥)) → ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)
6463adantl 487 . . . . . . 7 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)
6558, 64jca 521 . . . . . 6 (((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) ∧ (𝑥𝐿𝐴 = (𝐹𝑥))) → (𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴))
6665rexlimdvaa 3164 . . . . 5 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (∃𝑥𝐿 𝐴 = (𝐹𝑥) → (𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴)))
6751, 66impbid 215 . . . 4 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → ((𝐴𝑋 ∧ ∃𝑦𝐿 (𝐹𝑦) ⊆ 𝐴) ↔ ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
6811, 67bitrd 282 . . 3 ((𝑋 ∈ V ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
69683coml 1145 . 2 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋𝑋 ∈ V) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
707, 69mpd3an3 1491 1 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌onto𝑋) → (𝐴 ∈ ((𝑋 FilMap 𝐹)‘𝐵) ↔ ∃𝑥𝐿 𝐴 = (𝐹𝑥)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wcel 2145  wrex 3086  Vcvv 3450  wss 3899  ccnv 5654  dom cdm 5655  ran crn 5656  cima 5658  Fun wfun 6527  wf 6529  ontowfo 6531  cfv 6533  (class class class)co 7413  fBascfbas 21573  filGencfg 21574  Filcfil 24071   FilMap cfm 24159
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  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 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7416  df-oprab 7417  df-mpo 7418  df-fbas 21582  df-fg 21583  df-fil 24072  df-fm 24164
This theorem is used by:  fmid  24186
  Copyright terms: Public domain W3C validator