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

Theorem ralab 3654
Description: Universal quantification over a class abstraction. (Contributed by Jeff Madsen, 10-Jun-2010.) Reduce axiom usage. (Revised by GG, 2-Nov-2024.)
Hypothesis
Ref Expression
ralab.1 (𝑦 = 𝑥 → (𝜑𝜓))
Assertion
Ref Expression
ralab (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Distinct variable groups:   𝑥,𝑦   𝜓,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥)   𝜒(𝑥,𝑦)

Proof of Theorem ralab
StepHypRef Expression
1 df-ral 3076 . 2 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒))
2 df-clab 2740 . . . . 5 (𝑥 ∈ {𝑦𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . 6 (𝑦 = 𝑥 → (𝜑𝜓))
43sbievw 2126 . . . . 5 ([𝑥 / 𝑦]𝜑𝜓)
52, 4bitri 277 . . . 4 (𝑥 ∈ {𝑦𝜑} ↔ 𝜓)
65imbi1i 351 . . 3 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
76albii 1838 . 2 (∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ ∀𝑥(𝜓𝜒))
81, 7bitri 277 1 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wal 1557  [wsb 2089  wcel 2141  {cab 2739  wral 3075
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027
This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1799  df-sb 2090  df-clab 2740  df-ral 3076
This theorem is referenced by:  rexab  3656  ralrnmpo  7530  funcnvuni  7908  kardex  9846  karden  9847  fimaxre3  12132  ptcnp  23670  ptrescn  23687  itg2leub  25784  addsuniflem  28082  addbdaylem  28098  mulsuniflem  28230  nmoubi  30932  nmopub  32068  nmfnleub  32085  nmcexi  32186  mblfinlem3  38119  ismblfin  38121  itg2addnc  38134  hbtlem2  43662  oaun3lem1  43912
  Copyright terms: Public domain W3C validator