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

Theorem fmfil 22795
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 22794 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) = (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))))
2 eqid 2736 . . . . 5 ran (𝑦𝐵 ↦ (𝐹𝑦)) = ran (𝑦𝐵 ↦ (𝐹𝑦))
32fbasrn 22735 . . . 4 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋𝑋𝐴) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
433comr 1127 . . 3 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
5 fgcl 22729 . . 3 (ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
64, 5syl 17 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
71, 6eqeltrd 2831 1 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) ∈ (Fil‘𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  w3a 1089  wcel 2112  cmpt 5120  ran crn 5537  cima 5539  wf 6354  cfv 6358  (class class class)co 7191  fBascfbas 20305  filGencfg 20306  Filcfil 22696   FilMap cfm 22784
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 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-id 5440  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-ov 7194  df-oprab 7195  df-mpo 7196  df-fbas 20314  df-fg 20315  df-fil 22697  df-fm 22789
This theorem is referenced by:  fmf  22796  fmufil  22810  fmco  22812  ufldom  22813  flfnei  22842  isflf  22844  flfcnp  22855  isfcf  22885  cnpfcfi  22891  cnpfcf  22892  cnextucn  23154
  Copyright terms: Public domain W3C validator