ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  elpwg Unicode version

Theorem elpwg 3682
Description: Membership in a power class. Theorem 86 of [Suppes] p. 47. (Contributed by NM, 6-Aug-2000.)
Assertion
Ref Expression
elpwg  |-  ( A  e.  V  ->  ( A  e.  ~P B  <->  A 
C_  B ) )

Proof of Theorem elpwg
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 eleq1 2297 . 2  |-  ( x  =  A  ->  (
x  e.  ~P B  <->  A  e.  ~P B ) )
2 sseq1 3265 . 2  |-  ( x  =  A  ->  (
x  C_  B  <->  A  C_  B
) )
3 vex 2818 . . 3  |-  x  e. 
_V
43elpw 3680 . 2  |-  ( x  e.  ~P B  <->  x  C_  B
)
51, 2, 4vtoclbg 2878 1  |-  ( A  e.  V  ->  ( A  e.  ~P B  <->  A 
C_  B ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 105    e. wcel 2205    C_ wss 3214   ~Pcpw 3674
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-ext 2216
This theorem depends on definitions:  df-bi 117  df-tru 1401  df-nf 1510  df-sb 1812  df-clab 2221  df-cleq 2227  df-clel 2230  df-nfc 2375  df-v 2817  df-in 3220  df-ss 3227  df-pw 3676
This theorem is referenced by:  elpwi  3683  elpwb  3684  pwidg  3691  prsspwg  3859  elpw2g  4273  snelpwg  4331  snelpwi  4332  prelpw  4334  prelpwi  4335  pwel  4339  eldifpw  4603  f1opw2  6269  2pwuninelg  6527  tfrlemibfn  6572  tfr1onlembfn  6588  tfrcllembfn  6601  elpmg  6911  pw2f1odclem  7100  fopwdom  7102  elfpw  7228  fiinopn  14995  ssntr  15113  incistruhgr  16211  upgr1edc  16242  uspgr1edc  16361  uhgrspansubgrlem  16397  eupth2lemsfi  16599
  Copyright terms: Public domain W3C validator