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

Theorem rabss2 3256
Description: Subclass law for restricted abstraction. (Contributed by NM, 18-Dec-2004.) (Proof shortened by Andrew Salmon, 26-Jun-2011.)
Assertion
Ref Expression
rabss2  |-  ( A 
C_  B  ->  { x  e.  A  |  ph }  C_ 
{ x  e.  B  |  ph } )
Distinct variable groups:    x, A    x, B
Allowed substitution hint:    ph( x)

Proof of Theorem rabss2
StepHypRef Expression
1 pm3.45 807 . . . 4  |-  ( ( x  e.  A  ->  x  e.  B )  ->  ( ( x  e.  A  /\  ph )  ->  ( x  e.  B  /\  ph ) ) )
21alimi 1546 . . 3  |-  ( A. x ( x  e.  A  ->  x  e.  B )  ->  A. x
( ( x  e.  A  /\  ph )  ->  ( x  e.  B  /\  ph ) ) )
3 dfss2 3169 . . 3  |-  ( A 
C_  B  <->  A. x
( x  e.  A  ->  x  e.  B ) )
4 ss2ab 3241 . . 3  |-  ( { x  |  ( x  e.  A  /\  ph ) }  C_  { x  |  ( x  e.  B  /\  ph ) } 
<-> 
A. x ( ( x  e.  A  /\  ph )  ->  ( x  e.  B  /\  ph )
) )
52, 3, 43imtr4i 257 . 2  |-  ( A 
C_  B  ->  { x  |  ( x  e.  A  /\  ph ) }  C_  { x  |  ( x  e.  B  /\  ph ) } )
6 df-rab 2552 . 2  |-  { x  e.  A  |  ph }  =  { x  |  ( x  e.  A  /\  ph ) }
7 df-rab 2552 . 2  |-  { x  e.  B  |  ph }  =  { x  |  ( x  e.  B  /\  ph ) }
85, 6, 73sstr4g 3219 1  |-  ( A 
C_  B  ->  { x  e.  A  |  ph }  C_ 
{ x  e.  B  |  ph } )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358   A.wal 1527    e. wcel 1684   {cab 2269   {crab 2547    C_ wss 3152
This theorem is referenced by:  sess2  4362  hashbcss  13051  dprdss  15264  minveclem4  18796  prmdvdsfi  20345  mumul  20419  sqff1o  20420  rpvmasumlem  20636  shatomistici  22941  ballotlemfmpn  23053  ballotth  23096  xpinpreima2  23291  rmxyelqirr  26995  idomodle  27512  lssats  29202  lpssat  29203  lssatle  29205  lssat  29206  atlatmstc  29509  dochspss  31568
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-rab 2552  df-in 3159  df-ss 3166
  Copyright terms: Public domain W3C validator