MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  filin Structured version   Unicode version

Theorem filin 19432
Description: A filter is closed under taking intersections. (Contributed by FL, 20-Jul-2007.) (Revised by Stefan O'Rear, 28-Jul-2015.)
Assertion
Ref Expression
filin  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F  /\  B  e.  F )  ->  ( A  i^i  B )  e.  F )

Proof of Theorem filin
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 filfbas 19426 . . 3  |-  ( F  e.  ( Fil `  X
)  ->  F  e.  ( fBas `  X )
)
2 fbasssin 19414 . . 3  |-  ( ( F  e.  ( fBas `  X )  /\  A  e.  F  /\  B  e.  F )  ->  E. x  e.  F  x  C_  ( A  i^i  B ) )
31, 2syl3an1 1251 . 2  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F  /\  B  e.  F )  ->  E. x  e.  F  x  C_  ( A  i^i  B ) )
4 inss1 3575 . . . . 5  |-  ( A  i^i  B )  C_  A
5 filelss 19430 . . . . 5  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F )  ->  A  C_  X )
64, 5syl5ss 3372 . . . 4  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F )  ->  ( A  i^i  B )  C_  X )
7 filss 19431 . . . . . . . 8  |-  ( ( F  e.  ( Fil `  X )  /\  (
x  e.  F  /\  ( A  i^i  B ) 
C_  X  /\  x  C_  ( A  i^i  B
) ) )  -> 
( A  i^i  B
)  e.  F )
873exp2 1205 . . . . . . 7  |-  ( F  e.  ( Fil `  X
)  ->  ( x  e.  F  ->  ( ( A  i^i  B ) 
C_  X  ->  (
x  C_  ( A  i^i  B )  ->  ( A  i^i  B )  e.  F ) ) ) )
98com23 78 . . . . . 6  |-  ( F  e.  ( Fil `  X
)  ->  ( ( A  i^i  B )  C_  X  ->  ( x  e.  F  ->  ( x  C_  ( A  i^i  B
)  ->  ( A  i^i  B )  e.  F
) ) ) )
109imp 429 . . . . 5  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  i^i  B )  C_  X )  ->  (
x  e.  F  -> 
( x  C_  ( A  i^i  B )  -> 
( A  i^i  B
)  e.  F ) ) )
1110rexlimdv 2845 . . . 4  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  i^i  B )  C_  X )  ->  ( E. x  e.  F  x  C_  ( A  i^i  B )  ->  ( A  i^i  B )  e.  F
) )
126, 11syldan 470 . . 3  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F )  ->  ( E. x  e.  F  x  C_  ( A  i^i  B )  ->  ( A  i^i  B )  e.  F
) )
13123adant3 1008 . 2  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F  /\  B  e.  F )  ->  ( E. x  e.  F  x  C_  ( A  i^i  B )  ->  ( A  i^i  B )  e.  F
) )
143, 13mpd 15 1  |-  ( ( F  e.  ( Fil `  X )  /\  A  e.  F  /\  B  e.  F )  ->  ( A  i^i  B )  e.  F )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    /\ w3a 965    e. wcel 1756   E.wrex 2721    i^i cin 3332    C_ wss 3333   ` cfv 5423   fBascfbas 17809   Filcfil 19423
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2573  df-ne 2613  df-nel 2614  df-ral 2725  df-rex 2726  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-op 3889  df-uni 4097  df-br 4298  df-opab 4356  df-mpt 4357  df-id 4641  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fv 5431  df-fbas 17819  df-fil 19424
This theorem is referenced by:  isfil2  19434  filfi  19437  filinn0  19438  infil  19441  filcon  19461  filuni  19463  trfil2  19465  trfilss  19467  ufprim  19487  filufint  19498  rnelfmlem  19530  rnelfm  19531  fmfnfmlem2  19533  fmfnfmlem3  19534  fmfnfmlem4  19535  fmfnfm  19536  txflf  19584  fclsrest  19602  metustOLD  20147  metust  20148  filnetlem3  28606
  Copyright terms: Public domain W3C validator