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

Theorem ssralv 3292
Description: Quantification restricted to a subclass. (Contributed by NM, 11-Mar-2006.)
Assertion
Ref Expression
ssralv  |-  ( A 
C_  B  ->  ( A. x  e.  B  ph 
->  A. x  e.  A  ph ) )
Distinct variable groups:    x, A    x, B
Allowed substitution hint:    ph( x)

Proof of Theorem ssralv
StepHypRef Expression
1 ssel 3222 . . 3  |-  ( A 
C_  B  ->  (
x  e.  A  ->  x  e.  B )
)
21imim1d 75 . 2  |-  ( A 
C_  B  ->  (
( x  e.  B  ->  ph )  ->  (
x  e.  A  ->  ph ) ) )
32ralimdv2 2603 1  |-  ( A 
C_  B  ->  ( A. x  e.  B  ph 
->  A. x  e.  A  ph ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    e. wcel 2202   A.wral 2511    C_ wss 3201
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-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-11 1555  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-ext 2213
This theorem depends on definitions:  df-bi 117  df-nf 1510  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-ral 2516  df-in 3207  df-ss 3214
This theorem is referenced by:  iinss1  3987  poss  4401  sess2  4441  trssord  4483  funco  5373  funimaexglem  5420  isores3  5966  isoini2  5970  smores  6501  smores2  6503  tfrlem5  6523  resixp  6945  ac6sfi  7130  difinfinf  7360  peano5nnnn  8172  peano5nni  9205  caucvgre  11621  rexanuz  11628  cau3lem  11754  isumclim3  12064  fsumiun  12118  pcfac  13003  ctinf  13131  strsetsid  13195  imasaddfnlemg  13477  tgcn  15019  tgcnp  15020  cnss2  15038  cncnp  15041  sslm  15058  metrest  15317  rescncf  15392  suplociccex  15436  limcresi  15477  uspgr2wlkeq  16306  nninfsellemeq  16740
  Copyright terms: Public domain W3C validator