Theorem inss1 3427

Description: The intersection of two classes is a subset of one of them. Part of Exercise 12 of [TakeutiZaring] p. 18. (Contributed by NM, 27-Apr-1994.)

Assertion

Ref	Expression
inss1	|- ( A i^i B ) C_ A

Proof of Theorem inss1

Dummy variable x is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elin 3390	. . 3 |- ( x e. ( A i^i B ) <-> ( x e. A /\ x e. B ) )
2	1	simplbi 274	. 2 |- ( x e. ( A i^i B ) -> x e. A )
3	2	ssriv 3231	1 |- ( A i^i B ) C_ A

Syntax hints:   e. wcel 2202   i^i cin 3199   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-in 3206  df-ss 3213

This theorem is referenced by:  inss2  3428  ssinss1  3436  unabs  3438  inssddif  3448  inv1  3531  disjdif  3567  inundifss  3572  relin1  4845  resss  5037  resmpt3  5062  cnvcnvss  5191  funin  5401  funimass2  5408  fnresin1  5447  fnres  5449  fresin  5515  ssimaex  5707  fneqeql2  5756  fnfvimad  5890  isoini2  5960  ofrfval  6244  ofvalg  6245  ofrval  6246  off  6248  ofres  6250  ofco  6254  smores  6458  smores2  6460  tfrlem5  6480  pmresg  6845  unfiin  7118  infidc  7133  sbthlem7  7162  peano5nnnn  8112  peano5nni  9146  rexanuz  11566  nninfdclemcl  13087  nninfdclemp1  13089  fvsetsid  13134  tgvalex  13364  tgval2  14794  eltg3  14800  tgcl  14807  tgdom  14815  tgidm  14817  epttop  14833  ntropn  14860  ntrin  14867  cnptopresti  14981  cnptoprest  14982  txcnmpt  15016  xmetres  15125  metres  15126  blin2  15175  metrest  15249  tgioo  15297  limcresi  15409  2sqlem8  15871  bj-charfun  16453  bj-charfundc  16454  bj-charfundcALT  16455