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

Theorem fmfil 23918
Description: A mapping filter is a filter. (Contributed by Jeff Hankins, 18-Sep-2009.) (Revised by Stefan O'Rear, 6-Aug-2015.)
Assertion
Ref Expression
fmfil ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) ∈ (Fil‘𝑋))

Proof of Theorem fmfil
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 fmval 23917 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) = (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))))
2 eqid 2737 . . . . 5 ran (𝑦𝐵 ↦ (𝐹𝑦)) = ran (𝑦𝐵 ↦ (𝐹𝑦))
32fbasrn 23858 . . . 4 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋𝑋𝐴) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
433comr 1126 . . 3 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
5 fgcl 23852 . . 3 (ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
64, 5syl 17 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
71, 6eqeltrd 2837 1 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) ∈ (Fil‘𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  w3a 1087  wcel 2114  cmpt 5167  ran crn 5623  cima 5625  wf 6486  cfv 6490  (class class class)co 7358  fBascfbas 21330  filGencfg 21331  Filcfil 23819   FilMap cfm 23907
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 5212  ax-sep 5231  ax-nul 5241  ax-pow 5300  ax-pr 5368
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  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 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5517  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-ov 7361  df-oprab 7362  df-mpo 7363  df-fbas 21339  df-fg 21340  df-fil 23820  df-fm 23912
This theorem is referenced by:  fmf  23919  fmufil  23933  fmco  23935  ufldom  23936  flfnei  23965  isflf  23967  flfcnp  23978  isfcf  24008  cnpfcfi  24014  cnpfcf  24015  cnextucn  24276
  Copyright terms: Public domain W3C validator