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

Theorem unissb 4009
Description: Relationship involving membership, subset, and union. Exercise 5 of [Enderton] p. 26 and its converse. (Contributed by NM, 20-Sep-2003.)
Assertion
Ref Expression
unissb  |-  ( U. A  C_  B  <->  A. x  e.  A  x  C_  B
)
Distinct variable groups:    x, A    x, B

Proof of Theorem unissb
Dummy variable  y is distinct from all other variables.
StepHypRef Expression
1 eluni 3982 . . . . . 6  |-  ( y  e.  U. A  <->  E. x
( y  e.  x  /\  x  e.  A
) )
21imbi1i 316 . . . . 5  |-  ( ( y  e.  U. A  ->  y  e.  B )  <-> 
( E. x ( y  e.  x  /\  x  e.  A )  ->  y  e.  B ) )
3 19.23v 1910 . . . . 5  |-  ( A. x ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  ( E. x ( y  e.  x  /\  x  e.  A )  ->  y  e.  B ) )
42, 3bitr4i 244 . . . 4  |-  ( ( y  e.  U. A  ->  y  e.  B )  <->  A. x ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B ) )
54albii 1572 . . 3  |-  ( A. y ( y  e. 
U. A  ->  y  e.  B )  <->  A. y A. x ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B ) )
6 alcom 1748 . . . 4  |-  ( A. y A. x ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  A. x A. y ( ( y  e.  x  /\  x  e.  A
)  ->  y  e.  B ) )
7 19.21v 1909 . . . . . 6  |-  ( A. y ( x  e.  A  ->  ( y  e.  x  ->  y  e.  B ) )  <->  ( x  e.  A  ->  A. y
( y  e.  x  ->  y  e.  B ) ) )
8 impexp 434 . . . . . . . 8  |-  ( ( ( y  e.  x  /\  x  e.  A
)  ->  y  e.  B )  <->  ( y  e.  x  ->  ( x  e.  A  ->  y  e.  B ) ) )
9 bi2.04 351 . . . . . . . 8  |-  ( ( y  e.  x  -> 
( x  e.  A  ->  y  e.  B ) )  <->  ( x  e.  A  ->  ( y  e.  x  ->  y  e.  B ) ) )
108, 9bitri 241 . . . . . . 7  |-  ( ( ( y  e.  x  /\  x  e.  A
)  ->  y  e.  B )  <->  ( x  e.  A  ->  ( y  e.  x  ->  y  e.  B ) ) )
1110albii 1572 . . . . . 6  |-  ( A. y ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  A. y
( x  e.  A  ->  ( y  e.  x  ->  y  e.  B ) ) )
12 dfss2 3301 . . . . . . 7  |-  ( x 
C_  B  <->  A. y
( y  e.  x  ->  y  e.  B ) )
1312imbi2i 304 . . . . . 6  |-  ( ( x  e.  A  ->  x  C_  B )  <->  ( x  e.  A  ->  A. y
( y  e.  x  ->  y  e.  B ) ) )
147, 11, 133bitr4i 269 . . . . 5  |-  ( A. y ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  ( x  e.  A  ->  x  C_  B ) )
1514albii 1572 . . . 4  |-  ( A. x A. y ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  A. x ( x  e.  A  ->  x  C_  B
) )
166, 15bitri 241 . . 3  |-  ( A. y A. x ( ( y  e.  x  /\  x  e.  A )  ->  y  e.  B )  <->  A. x ( x  e.  A  ->  x  C_  B
) )
175, 16bitri 241 . 2  |-  ( A. y ( y  e. 
U. A  ->  y  e.  B )  <->  A. x
( x  e.  A  ->  x  C_  B )
)
18 dfss2 3301 . 2  |-  ( U. A  C_  B  <->  A. y
( y  e.  U. A  ->  y  e.  B
) )
19 df-ral 2675 . 2  |-  ( A. x  e.  A  x  C_  B  <->  A. x ( x  e.  A  ->  x  C_  B ) )
2017, 18, 193bitr4i 269 1  |-  ( U. A  C_  B  <->  A. x  e.  A  x  C_  B
)
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 177    /\ wa 359   A.wal 1546   E.wex 1547    e. wcel 1721   A.wral 2670    C_ wss 3284   U.cuni 3979
This theorem is referenced by:  uniss2  4010  ssunieq  4012  sspwuni  4140  pwssb  4141  ordunisssuc  4647  bm2.5ii  4749  sorpssuni  6494  sbthlem1  7180  ordunifi  7320  isfinite2  7328  cflim2  8103  fin23lem16  8175  fin23lem29  8181  fin1a2lem11  8250  fin1a2lem13  8252  itunitc  8261  zorng  8344  wuncval2  8582  suplem1pr  8889  suplem2pr  8890  mrcuni  13805  ipodrsfi  14548  mrelatlub  14571  subgint  14923  efgval  15308  toponmre  17116  neips  17136  neiuni  17145  alexsubALTlem2  18036  alexsubALTlem3  18037  tgpconcompeqg  18098  unidmvol  24541  sxbrsigalem0  24578  dya2iocuni  24590  dya2iocucvr  24591  ovoliunnfl  26151  voliunnfl  26153  volsupnfl  26154  topjoin  26288  fnejoin1  26291  fnejoin2  26292  intidl  26533  unichnidl  26535
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 1662  ax-8 1683  ax-6 1740  ax-7 1745  ax-11 1757  ax-12 1946  ax-ext 2389
This theorem depends on definitions:  df-bi 178  df-an 361  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-clab 2395  df-cleq 2401  df-clel 2404  df-nfc 2533  df-ral 2675  df-v 2922  df-in 3291  df-ss 3298  df-uni 3980
  Copyright terms: Public domain W3C validator