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

Theorem ss2rab 4070
Description: Restricted abstraction classes in a subclass relationship. (Contributed by NM, 30-May-1999.)
Assertion
Ref Expression
ss2rab ({𝑥𝐴𝜑} ⊆ {𝑥𝐴𝜓} ↔ ∀𝑥𝐴 (𝜑𝜓))

Proof of Theorem ss2rab
StepHypRef Expression
1 df-rab 3436 . . 3 {𝑥𝐴𝜑} = {𝑥 ∣ (𝑥𝐴𝜑)}
2 df-rab 3436 . . 3 {𝑥𝐴𝜓} = {𝑥 ∣ (𝑥𝐴𝜓)}
31, 2sseq12i 4013 . 2 ({𝑥𝐴𝜑} ⊆ {𝑥𝐴𝜓} ↔ {𝑥 ∣ (𝑥𝐴𝜑)} ⊆ {𝑥 ∣ (𝑥𝐴𝜓)})
4 ss2ab 4061 . 2 ({𝑥 ∣ (𝑥𝐴𝜑)} ⊆ {𝑥 ∣ (𝑥𝐴𝜓)} ↔ ∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
5 df-ral 3061 . . 3 (∀𝑥𝐴 (𝜑𝜓) ↔ ∀𝑥(𝑥𝐴 → (𝜑𝜓)))
6 imdistan 567 . . . 4 ((𝑥𝐴 → (𝜑𝜓)) ↔ ((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
76albii 1818 . . 3 (∀𝑥(𝑥𝐴 → (𝜑𝜓)) ↔ ∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
85, 7bitr2i 276 . 2 (∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)) ↔ ∀𝑥𝐴 (𝜑𝜓))
93, 4, 83bitri 297 1 ({𝑥𝐴𝜑} ⊆ {𝑥𝐴𝜓} ↔ ∀𝑥𝐴 (𝜑𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wal 1537  wcel 2107  {cab 2713  wral 3060  {crab 3435  wss 3950
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-ex 1779  df-nf 1783  df-sb 2064  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ral 3061  df-rab 3436  df-ss 3967
This theorem is referenced by:  ss2rabdv  4075  ss2rabi  4076  ondomon  10604  eltsms  24142  xrlimcnp  27012  chpssati  32383  lpssat  39015  lssatle  39017  lssat  39018  atlatle  39322  pmaple  39764  diaord  41050  mapdordlem2  41640  rmxyelqirrOLD  42927  ss2rabdf  45160  pimiooltgt  46730  preimageiingt  46740  preimaleiinlt  46741
  Copyright terms: Public domain W3C validator