MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ssin Structured version   Visualization version   GIF version

Theorem ssin 3868
Description: Subclass of intersection. Theorem 2.8(vii) of [Monk1] p. 26. (Contributed by NM, 15-Jun-2004.) (Proof shortened by Andrew Salmon, 26-Jun-2011.)
Assertion
Ref Expression
ssin ((𝐴𝐵𝐴𝐶) ↔ 𝐴 ⊆ (𝐵𝐶))

Proof of Theorem ssin
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 elin 3829 . . . . 5 (𝑥 ∈ (𝐵𝐶) ↔ (𝑥𝐵𝑥𝐶))
21imbi2i 325 . . . 4 ((𝑥𝐴𝑥 ∈ (𝐵𝐶)) ↔ (𝑥𝐴 → (𝑥𝐵𝑥𝐶)))
32albii 1787 . . 3 (∀𝑥(𝑥𝐴𝑥 ∈ (𝐵𝐶)) ↔ ∀𝑥(𝑥𝐴 → (𝑥𝐵𝑥𝐶)))
4 jcab 925 . . . 4 ((𝑥𝐴 → (𝑥𝐵𝑥𝐶)) ↔ ((𝑥𝐴𝑥𝐵) ∧ (𝑥𝐴𝑥𝐶)))
54albii 1787 . . 3 (∀𝑥(𝑥𝐴 → (𝑥𝐵𝑥𝐶)) ↔ ∀𝑥((𝑥𝐴𝑥𝐵) ∧ (𝑥𝐴𝑥𝐶)))
6 19.26 1838 . . 3 (∀𝑥((𝑥𝐴𝑥𝐵) ∧ (𝑥𝐴𝑥𝐶)) ↔ (∀𝑥(𝑥𝐴𝑥𝐵) ∧ ∀𝑥(𝑥𝐴𝑥𝐶)))
73, 5, 63bitrri 287 . 2 ((∀𝑥(𝑥𝐴𝑥𝐵) ∧ ∀𝑥(𝑥𝐴𝑥𝐶)) ↔ ∀𝑥(𝑥𝐴𝑥 ∈ (𝐵𝐶)))
8 dfss2 3624 . . 3 (𝐴𝐵 ↔ ∀𝑥(𝑥𝐴𝑥𝐵))
9 dfss2 3624 . . 3 (𝐴𝐶 ↔ ∀𝑥(𝑥𝐴𝑥𝐶))
108, 9anbi12i 733 . 2 ((𝐴𝐵𝐴𝐶) ↔ (∀𝑥(𝑥𝐴𝑥𝐵) ∧ ∀𝑥(𝑥𝐴𝑥𝐶)))
11 dfss2 3624 . 2 (𝐴 ⊆ (𝐵𝐶) ↔ ∀𝑥(𝑥𝐴𝑥 ∈ (𝐵𝐶)))
127, 10, 113bitr4i 292 1 ((𝐴𝐵𝐴𝐶) ↔ 𝐴 ⊆ (𝐵𝐶))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 383  wal 1521  wcel 2030  cin 3606  wss 3607
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-v 3233  df-in 3614  df-ss 3621
This theorem is referenced by:  ssini  3869  ssind  3870  uneqin  3911  disjpss  4061  trin  4796  pwin  5047  fin  6123  wfrlem4  7463  epfrs  8645  tcmin  8655  resscntz  17810  subgdmdprd  18479  tgval  20807  eltg3i  20813  innei  20977  cnprest2  21142  subislly  21332  lly1stc  21347  xkohaus  21504  xkoinjcn  21538  opnfbas  21693  supfil  21746  rnelfm  21804  tsmsres  21994  restmetu  22422  chabs2  28504  cmbr4i  28588  pjin3i  29181  mdbr2  29283  dmdbr2  29290  dmdbr5  29295  mdslle1i  29304  mdslle2i  29305  mdslj1i  29306  mdslj2i  29307  mdsl2i  29309  mdslmd1lem1  29312  mdslmd1lem2  29313  mdslmd1i  29316  mdslmd3i  29319  hatomistici  29349  chrelat2i  29352  cvexchlem  29355  mdsymlem1  29390  mdsymlem3  29392  mdsymlem6  29395  dmdbr5ati  29409  pnfneige0  30125  ballotlem2  30678  iccllysconn  31358  frrlem4  31908  heibor1lem  33738  dochexmidlem1  37066  superficl  38189  k0004lem1  38762
  Copyright terms: Public domain W3C validator