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

Theorem intss 4006
Description: Intersection of subclasses. (Contributed by NM, 14-Oct-1999.)
Assertion
Ref Expression
intss  |-  ( A 
C_  B  ->  |^| B  C_ 
|^| A )

Proof of Theorem intss
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 imim1 72 . . . . 5  |-  ( ( y  e.  A  -> 
y  e.  B )  ->  ( ( y  e.  B  ->  x  e.  y )  ->  (
y  e.  A  ->  x  e.  y )
) )
21al2imi 1567 . . . 4  |-  ( A. y ( y  e.  A  ->  y  e.  B )  ->  ( A. y ( y  e.  B  ->  x  e.  y )  ->  A. y
( y  e.  A  ->  x  e.  y ) ) )
3 vex 2895 . . . . 5  |-  x  e. 
_V
43elint 3991 . . . 4  |-  ( x  e.  |^| B  <->  A. y
( y  e.  B  ->  x  e.  y ) )
53elint 3991 . . . 4  |-  ( x  e.  |^| A  <->  A. y
( y  e.  A  ->  x  e.  y ) )
62, 4, 53imtr4g 262 . . 3  |-  ( A. y ( y  e.  A  ->  y  e.  B )  ->  (
x  e.  |^| B  ->  x  e.  |^| A
) )
76alrimiv 1638 . 2  |-  ( A. y ( y  e.  A  ->  y  e.  B )  ->  A. x
( x  e.  |^| B  ->  x  e.  |^| A ) )
8 dfss2 3273 . 2  |-  ( A 
C_  B  <->  A. y
( y  e.  A  ->  y  e.  B ) )
9 dfss2 3273 . 2  |-  ( |^| B  C_  |^| A  <->  A. x
( x  e.  |^| B  ->  x  e.  |^| A ) )
107, 8, 93imtr4i 258 1  |-  ( A 
C_  B  ->  |^| B  C_ 
|^| A )
Colors of variables: wff set class
Syntax hints:    -> wi 4   A.wal 1546    e. wcel 1717    C_ wss 3256   |^|cint 3985
This theorem is referenced by:  uniintsn  4022  intabs  4295  fiss  7357  tc2  7607  tcss  7609  tcel  7610  rankval4  7719  cfub  8055  cflm  8056  cflecard  8059  fin23lem26  8131  mrcss  13761  lspss  15980  lbsextlem3  16152  aspss  16311  clsss  17034  1stcfb  17422  ufinffr  17875  spanss  22691  pclssN  30059  dochspss  31544
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1661  ax-8 1682  ax-6 1736  ax-7 1741  ax-11 1753  ax-12 1939  ax-ext 2361
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-clab 2367  df-cleq 2373  df-clel 2376  df-nfc 2505  df-v 2894  df-in 3263  df-ss 3270  df-int 3986
  Copyright terms: Public domain W3C validator