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

Theorem rabss 3250
Description: Restricted class abstraction in a subclass relationship. (Contributed by NM, 16-Aug-2006.)
Assertion
Ref Expression
rabss  |-  ( { x  e.  A  |  ph }  C_  B  <->  A. x  e.  A  ( ph  ->  x  e.  B ) )
Distinct variable group:    x, B
Allowed substitution hints:    ph( x)    A( x)

Proof of Theorem rabss
StepHypRef Expression
1 df-rab 2552 . . 3  |-  { x  e.  A  |  ph }  =  { x  |  ( x  e.  A  /\  ph ) }
21sseq1i 3202 . 2  |-  ( { x  e.  A  |  ph }  C_  B  <->  { x  |  ( x  e.  A  /\  ph ) }  C_  B )
3 abss 3242 . 2  |-  ( { x  |  ( x  e.  A  /\  ph ) }  C_  B  <->  A. x
( ( x  e.  A  /\  ph )  ->  x  e.  B ) )
4 impexp 433 . . . 4  |-  ( ( ( x  e.  A  /\  ph )  ->  x  e.  B )  <->  ( x  e.  A  ->  ( ph  ->  x  e.  B ) ) )
54albii 1553 . . 3  |-  ( A. x ( ( x  e.  A  /\  ph )  ->  x  e.  B
)  <->  A. x ( x  e.  A  ->  ( ph  ->  x  e.  B
) ) )
6 df-ral 2548 . . 3  |-  ( A. x  e.  A  ( ph  ->  x  e.  B
)  <->  A. x ( x  e.  A  ->  ( ph  ->  x  e.  B
) ) )
75, 6bitr4i 243 . 2  |-  ( A. x ( ( x  e.  A  /\  ph )  ->  x  e.  B
)  <->  A. x  e.  A  ( ph  ->  x  e.  B ) )
82, 3, 73bitri 262 1  |-  ( { x  e.  A  |  ph }  C_  B  <->  A. x  e.  A  ( ph  ->  x  e.  B ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 176    /\ wa 358   A.wal 1527    e. wcel 1684   {cab 2269   A.wral 2543   {crab 2547    C_ wss 3152
This theorem is referenced by:  rabssdv  3253  reusv6OLD  4545  fnsuppres  5732  wemapso2  7267  tskwe2  8395  grothac  8452  uzwo3  10311  phibndlem  12838  dfphi2  12842  ramval  13055  gsumvallem1  14448  istopon  16663  ordtrest2lem  16933  filssufilg  17606  cfinufil  17623  blsscls2  18050  nmhmcn  18601  ovolshftlem2  18869  atansssdm  20229  sgmss  20344  sspval  21299  ubthlem2  21450  nnubfi  25872  prnc  26104
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1533  ax-5 1544  ax-17 1603  ax-9 1635  ax-8 1643  ax-6 1703  ax-7 1708  ax-11 1715  ax-12 1866  ax-ext 2264
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-tru 1310  df-ex 1529  df-nf 1532  df-sb 1630  df-clab 2270  df-cleq 2276  df-clel 2279  df-nfc 2408  df-ral 2548  df-rab 2552  df-in 3159  df-ss 3166
  Copyright terms: Public domain W3C validator