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

Theorem ss2rab 4068
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 3433 . . 3 {𝑥𝐴𝜑} = {𝑥 ∣ (𝑥𝐴𝜑)}
2 df-rab 3433 . . 3 {𝑥𝐴𝜓} = {𝑥 ∣ (𝑥𝐴𝜓)}
31, 2sseq12i 4012 . 2 ({𝑥𝐴𝜑} ⊆ {𝑥𝐴𝜓} ↔ {𝑥 ∣ (𝑥𝐴𝜑)} ⊆ {𝑥 ∣ (𝑥𝐴𝜓)})
4 ss2ab 4056 . 2 ({𝑥 ∣ (𝑥𝐴𝜑)} ⊆ {𝑥 ∣ (𝑥𝐴𝜓)} ↔ ∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
5 df-ral 3062 . . 3 (∀𝑥𝐴 (𝜑𝜓) ↔ ∀𝑥(𝑥𝐴 → (𝜑𝜓)))
6 imdistan 568 . . . 4 ((𝑥𝐴 → (𝜑𝜓)) ↔ ((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
76albii 1821 . . 3 (∀𝑥(𝑥𝐴 → (𝜑𝜓)) ↔ ∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)))
85, 7bitr2i 275 . 2 (∀𝑥((𝑥𝐴𝜑) → (𝑥𝐴𝜓)) ↔ ∀𝑥𝐴 (𝜑𝜓))
93, 4, 83bitri 296 1 ({𝑥𝐴𝜑} ⊆ {𝑥𝐴𝜓} ↔ ∀𝑥𝐴 (𝜑𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  wal 1539  wcel 2106  {cab 2709  wral 3061  {crab 3432  wss 3948
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-tru 1544  df-ex 1782  df-nf 1786  df-sb 2068  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ral 3062  df-rab 3433  df-v 3476  df-in 3955  df-ss 3965
This theorem is referenced by:  ss2rabdv  4073  ss2rabi  4074  ondomon  10560  eltsms  23857  xrlimcnp  26697  chpssati  31871  lpssat  38186  lssatle  38188  lssat  38189  atlatle  38493  pmaple  38935  diaord  40221  mapdordlem2  40811  rmxyelqirrOLD  41951  ss2rabdf  44146  pimiooltgt  45725  preimageiingt  45735  preimaleiinlt  45736
  Copyright terms: Public domain W3C validator