Theorem ssun1 3370

Description: Subclass relationship for union of classes. Theorem 25 of [Suppes] p. 27. (Contributed by NM, 5-Aug-1993.)

Assertion

Ref	Expression
ssun1	|- A C_ ( A u. B )

Proof of Theorem ssun1

Dummy variable x is distinct from all other variables.

Step	Hyp	Ref	Expression
1		orc 719	. . 3 |- ( x e. A -> ( x e. A \/ x e. B ) )
2		elun 3348	. . 3 |- ( x e. ( A u. B ) <-> ( x e. A \/ x e. B ) )
3	1, 2	sylibr 134	. 2 |- ( x e. A -> x e. ( A u. B ) )
4	3	ssriv 3231	1 |- A C_ ( A u. B )

Syntax hints:   \/ wo 715   e. wcel 2202   u. cun 3198   C_ wss 3200

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-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-ext 2213

This theorem depends on definitions:  df-bi 117  df-tru 1400  df-nf 1509  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-v 2804  df-un 3204  df-in 3206  df-ss 3213

This theorem is referenced by:  ssun2  3371  ssun3  3372  elun1  3374  inabs  3439  reuun1  3489  un00  3541  undifabs  3571  undifss  3575  snsspr1  3821  snsstp1  3823  snsstp2  3824  prsstp12  3826  exmidundif  4296  sssucid  4512  unexb  4539  dmexg  4996  fvun1  5712  dftpos2  6427  tpostpos2  6431  ac6sfi  7087  caserel  7286  finomni  7339  ressxr  8223  nnssnn0  9405  un0addcl  9435  un0mulcl  9436  nn0ssxnn0  9468  ccatclab  11175  ccatrn  11190  fsumsplit  11986  fsum2d  12014  fsumabs  12044  fprodsplitdc  12175  fprod2d  12202  ennnfonelemss  13049  prdssca  13376  prdsbas  13377  prdsplusg  13378  prdsmulr  13379  lspun  14435  cnfldbas  14593  mpocnfldadd  14594  mpocnfldmul  14596  cnfldcj  14598  cnfldtset  14599  cnfldle  14600  cnfldds  14601  psrplusgg  14711  dvmptfsum  15468  elplyr  15483  lgsdir2lem3  15778  lgsquadlem2  15826  bdunexb  16566  gfsump1  16738  gfsumcl  16739