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

Theorem fmfil 24210
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 24209 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) = (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))))
2 eqid 2760 . . . . 5 ran (𝑦𝐵 ↦ (𝐹𝑦)) = ran (𝑦𝐵 ↦ (𝐹𝑦))
32fbasrn 24150 . . . 4 ((𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋𝑋𝐴) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
433comr 1143 . . 3 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋))
5 fgcl 24144 . . 3 (ran (𝑦𝐵 ↦ (𝐹𝑦)) ∈ (fBas‘𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
64, 5syl 18 . 2 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → (𝑋filGenran (𝑦𝐵 ↦ (𝐹𝑦))) ∈ (Fil‘𝑋))
71, 6eqeltrd 2860 1 ((𝑋𝐴𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌𝑋) → ((𝑋 FilMap 𝐹)‘𝐵) ∈ (Fil‘𝑋))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  w3a 1103  wcel 2145  cmpt 5186  ran crn 5649  cima 5651  wf 6524  cfv 6528  (class class class)co 7409  fBascfbas 21613  filGencfg 21614  Filcfil 24111   FilMap cfm 24199
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 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391
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 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-iota 6484  df-fun 6530  df-fn 6531  df-f 6532  df-f1 6533  df-fo 6534  df-f1o 6535  df-fv 6536  df-ov 7412  df-oprab 7413  df-mpo 7414  df-fbas 21622  df-fg 21623  df-fil 24112  df-fm 24204
This theorem is used by:  fmf  24211  fmufil  24225  fmco  24227  ufldom  24228  flfnei  24257  isflf  24259  flfcnp  24270  isfcf  24300  cnpfcfi  24306  cnpfcf  24307  cnextucn  24568
  Copyright terms: Public domain W3C validator