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

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

Proof of Theorem filss
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 isfil 17644 . . . 4  |-  ( F  e.  ( Fil `  X
)  <->  ( F  e.  ( fBas `  X
)  /\  A. x  e.  ~P  X ( ( F  i^i  ~P x
)  =/=  (/)  ->  x  e.  F ) ) )
21simprbi 450 . . 3  |-  ( F  e.  ( Fil `  X
)  ->  A. x  e.  ~P  X ( ( F  i^i  ~P x
)  =/=  (/)  ->  x  e.  F ) )
32adantr 451 . 2  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  A. x  e.  ~P  X ( ( F  i^i  ~P x )  =/=  (/)  ->  x  e.  F ) )
4 elfvdm 5637 . . 3  |-  ( F  e.  ( Fil `  X
)  ->  X  e.  dom  Fil )
5 simp2 956 . . 3  |-  ( ( A  e.  F  /\  B  C_  X  /\  A  C_  B )  ->  B  C_  X )
6 elpw2g 4255 . . . 4  |-  ( X  e.  dom  Fil  ->  ( B  e.  ~P X  <->  B 
C_  X ) )
76biimpar 471 . . 3  |-  ( ( X  e.  dom  Fil  /\  B  C_  X )  ->  B  e.  ~P X
)
84, 5, 7syl2an 463 . 2  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  B  e.  ~P X
)
9 simpr1 961 . . 3  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  A  e.  F )
10 simpr3 963 . . . 4  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  A  C_  B )
11 elpwg 3708 . . . . 5  |-  ( A  e.  F  ->  ( A  e.  ~P B  <->  A 
C_  B ) )
129, 11syl 15 . . . 4  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  -> 
( A  e.  ~P B 
<->  A  C_  B )
)
1310, 12mpbird 223 . . 3  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  A  e.  ~P B
)
14 inelcm 3585 . . 3  |-  ( ( A  e.  F  /\  A  e.  ~P B
)  ->  ( F  i^i  ~P B )  =/=  (/) )
159, 13, 14syl2anc 642 . 2  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  -> 
( F  i^i  ~P B )  =/=  (/) )
16 pweq 3704 . . . . . 6  |-  ( x  =  B  ->  ~P x  =  ~P B
)
1716ineq2d 3446 . . . . 5  |-  ( x  =  B  ->  ( F  i^i  ~P x )  =  ( F  i^i  ~P B ) )
1817neeq1d 2534 . . . 4  |-  ( x  =  B  ->  (
( F  i^i  ~P x )  =/=  (/)  <->  ( F  i^i  ~P B )  =/=  (/) ) )
19 eleq1 2418 . . . 4  |-  ( x  =  B  ->  (
x  e.  F  <->  B  e.  F ) )
2018, 19imbi12d 311 . . 3  |-  ( x  =  B  ->  (
( ( F  i^i  ~P x )  =/=  (/)  ->  x  e.  F )  <->  ( ( F  i^i  ~P B )  =/=  (/)  ->  B  e.  F ) ) )
2120rspccv 2957 . 2  |-  ( A. x  e.  ~P  X
( ( F  i^i  ~P x )  =/=  (/)  ->  x  e.  F )  ->  ( B  e.  ~P X  ->  ( ( F  i^i  ~P B )  =/=  (/)  ->  B  e.  F ) ) )
223, 8, 15, 21syl3c 57 1  |-  ( ( F  e.  ( Fil `  X )  /\  ( A  e.  F  /\  B  C_  X  /\  A  C_  B ) )  ->  B  e.  F )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 176    /\ wa 358    /\ w3a 934    = wceq 1642    e. wcel 1710    =/= wne 2521   A.wral 2619    i^i cin 3227    C_ wss 3228   (/)c0 3531   ~Pcpw 3701   dom cdm 4771   ` cfv 5337   fBascfbas 16471   Filcfil 17642
This theorem is referenced by:  filin  17651  filtop  17652  isfil2  17653  infil  17660  fgfil  17672  fgabs  17676  filcon  17680  filuni  17682  trfil2  17684  trfg  17688  isufil2  17705  ufprim  17706  ufileu  17716  filufint  17717  elfm3  17747  rnelfm  17750  fmfnfmlem2  17752  fmfnfmlem4  17754  flimopn  17772  flimrest  17780  flimfnfcls  17825  fclscmpi  17826  alexsublem  17840  cfil3i  18799  cfilfcls  18804  iscmet3lem2  18822  equivcfil  18829  relcmpcmet  18846  minveclem4  18900  metust  23602  fgmin  25643
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-13 1712  ax-14 1714  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1930  ax-ext 2339  ax-sep 4222  ax-nul 4230  ax-pow 4269  ax-pr 4295
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-eu 2213  df-mo 2214  df-clab 2345  df-cleq 2351  df-clel 2354  df-nfc 2483  df-ne 2523  df-ral 2624  df-rex 2625  df-rab 2628  df-v 2866  df-sbc 3068  df-csb 3158  df-dif 3231  df-un 3233  df-in 3235  df-ss 3242  df-nul 3532  df-if 3642  df-pw 3703  df-sn 3722  df-pr 3723  df-op 3725  df-uni 3909  df-br 4105  df-opab 4159  df-mpt 4160  df-id 4391  df-xp 4777  df-rel 4778  df-cnv 4779  df-co 4780  df-dm 4781  df-rn 4782  df-res 4783  df-ima 4784  df-iota 5301  df-fun 5339  df-fv 5345  df-fil 17643
  Copyright terms: Public domain W3C validator