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

Theorem isfbas 17576
Description: The predicate " F is a filter base." Note that some authors require filter bases to be closed under pairwise intersections, but that is not necessary under our definition. One advantage of this definition is that tails in a directed set form a filter base under our meaning. (Contributed by Jeff Hankins, 1-Sep-2009.) (Revised by Mario Carneiro, 28-Jul-2015.)
Assertion
Ref Expression
isfbas  |-  ( B  e.  A  ->  ( F  e.  ( fBas `  B )  <->  ( F  C_ 
~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) )
Distinct variable groups:    x, y, F    x, B, y
Allowed substitution hints:    A( x, y)

Proof of Theorem isfbas
Dummy variables  z  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 pwexg 4231 . . . . 5  |-  ( B  e.  A  ->  ~P B  e.  _V )
2 elpw2g 4211 . . . . 5  |-  ( ~P B  e.  _V  ->  ( F  e.  ~P ~P B 
<->  F  C_  ~P B
) )
31, 2syl 15 . . . 4  |-  ( B  e.  A  ->  ( F  e.  ~P ~P B 
<->  F  C_  ~P B
) )
43anbi1d 685 . . 3  |-  ( B  e.  A  ->  (
( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) )  <-> 
( F  C_  ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) ) ) )
5 elex 2830 . . . 4  |-  ( B  e.  A  ->  B  e.  _V )
65biantrurd 494 . . 3  |-  ( B  e.  A  ->  (
( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) )  <-> 
( B  e.  _V  /\  ( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) ) )
74, 6bitr3d 246 . 2  |-  ( B  e.  A  ->  (
( F  C_  ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) )  <->  ( B  e.  _V  /\  ( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) ) )
8 df-fbas 16429 . . . 4  |-  fBas  =  ( z  e.  _V  |->  { w  e.  ~P ~P z  |  (
w  =/=  (/)  /\  (/)  e/  w  /\  A. x  e.  w  A. y  e.  w  ( w  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) } )
9 neeq1 2487 . . . . . 6  |-  ( w  =  F  ->  (
w  =/=  (/)  <->  F  =/=  (/) ) )
10 neleq2 2571 . . . . . 6  |-  ( w  =  F  ->  ( (/) 
e/  w  <->  (/)  e/  F
) )
11 ineq1 3397 . . . . . . . . 9  |-  ( w  =  F  ->  (
w  i^i  ~P (
x  i^i  y )
)  =  ( F  i^i  ~P ( x  i^i  y ) ) )
1211neeq1d 2492 . . . . . . . 8  |-  ( w  =  F  ->  (
( w  i^i  ~P ( x  i^i  y
) )  =/=  (/)  <->  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) )
1312raleqbi1dv 2778 . . . . . . 7  |-  ( w  =  F  ->  ( A. y  e.  w  ( w  i^i  ~P (
x  i^i  y )
)  =/=  (/)  <->  A. y  e.  F  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) )
1413raleqbi1dv 2778 . . . . . 6  |-  ( w  =  F  ->  ( A. x  e.  w  A. y  e.  w  ( w  i^i  ~P (
x  i^i  y )
)  =/=  (/)  <->  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) )
159, 10, 143anbi123d 1252 . . . . 5  |-  ( w  =  F  ->  (
( w  =/=  (/)  /\  (/)  e/  w  /\  A. x  e.  w  A. y  e.  w  ( w  i^i  ~P (
x  i^i  y )
)  =/=  (/) )  <->  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) )
1615adantl 452 . . . 4  |-  ( ( z  =  B  /\  w  =  F )  ->  ( ( w  =/=  (/)  /\  (/)  e/  w  /\  A. x  e.  w  A. y  e.  w  (
w  i^i  ~P (
x  i^i  y )
)  =/=  (/) )  <->  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) )
17 pweq 3662 . . . . 5  |-  ( z  =  B  ->  ~P z  =  ~P B
)
1817pweqd 3664 . . . 4  |-  ( z  =  B  ->  ~P ~P z  =  ~P ~P B )
19 vex 2825 . . . . . . 7  |-  z  e. 
_V
2019pwex 4230 . . . . . 6  |-  ~P z  e.  _V
2120pwex 4230 . . . . 5  |-  ~P ~P z  e.  _V
2221a1i 10 . . . 4  |-  ( z  e.  _V  ->  ~P ~P z  e.  _V )
238, 16, 18, 22elmptrab 17574 . . 3  |-  ( F  e.  ( fBas `  B
)  <->  ( B  e. 
_V  /\  F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) )
24 3anass 938 . . 3  |-  ( ( B  e.  _V  /\  F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P ( x  i^i  y ) )  =/=  (/) ) )  <->  ( B  e.  _V  /\  ( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) )
2523, 24bitri 240 . 2  |-  ( F  e.  ( fBas `  B
)  <->  ( B  e. 
_V  /\  ( F  e.  ~P ~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) )
267, 25syl6rbbr 255 1  |-  ( B  e.  A  ->  ( F  e.  ( fBas `  B )  <->  ( F  C_ 
~P B  /\  ( F  =/=  (/)  /\  (/)  e/  F  /\  A. x  e.  F  A. y  e.  F  ( F  i^i  ~P (
x  i^i  y )
)  =/=  (/) ) ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 176    /\ wa 358    /\ w3a 934    = wceq 1633    e. wcel 1701    =/= wne 2479    e/ wnel 2480   A.wral 2577   _Vcvv 2822    i^i cin 3185    C_ wss 3186   (/)c0 3489   ~Pcpw 3659   ` cfv 5292   fBascfbas 16421
This theorem is referenced by:  fbasne0  17577  0nelfb  17578  fbsspw  17579  isfbas2  17582  trfbas2  17590  fbasweak  17612  zfbas  17643  tsmsfbas  17862  minveclem3b  18845  ustfilxp  23429
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1537  ax-5 1548  ax-17 1607  ax-9 1645  ax-8 1666  ax-13 1703  ax-14 1705  ax-6 1720  ax-7 1725  ax-11 1732  ax-12 1897  ax-ext 2297  ax-sep 4178  ax-nul 4186  ax-pow 4225  ax-pr 4251
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1310  df-ex 1533  df-nf 1536  df-sb 1640  df-eu 2180  df-mo 2181  df-clab 2303  df-cleq 2309  df-clel 2312  df-nfc 2441  df-ne 2481  df-nel 2482  df-ral 2582  df-rex 2583  df-rab 2586  df-v 2824  df-sbc 3026  df-csb 3116  df-dif 3189  df-un 3191  df-in 3193  df-ss 3200  df-nul 3490  df-if 3600  df-pw 3661  df-sn 3680  df-pr 3681  df-op 3683  df-uni 3865  df-br 4061  df-opab 4115  df-mpt 4116  df-id 4346  df-xp 4732  df-rel 4733  df-cnv 4734  df-co 4735  df-dm 4736  df-rn 4737  df-res 4738  df-ima 4739  df-iota 5256  df-fun 5294  df-fv 5300  df-fbas 16429
  Copyright terms: Public domain W3C validator