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

Theorem ralab 3665
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 3086 . 2 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒))
2 df-clab 2748 . . . . 5 (𝑥 ∈ {𝑦𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . 6 (𝑦 = 𝑥 → (𝜑𝜓))
43sbievw 2134 . . . . 5 ([𝑥 / 𝑦]𝜑𝜓)
52, 4bitri 278 . . . 4 (𝑥 ∈ {𝑦𝜑} ↔ 𝜓)
65imbi1i 352 . . 3 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
76albii 1846 . 2 (∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ ∀𝑥(𝜓𝜒))
81, 7bitri 278 1 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wal 1565  [wsb 2097  wcel 2149  {cab 2747  wral 3085
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035
This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1807  df-sb 2098  df-clab 2748  df-ral 3086
This theorem is referenced by:  rexab  3667  ralrnmpo  7547  funcnvuni  7925  kardex  9876  karden  9877  fimaxre3  12157  ptcnp  23744  ptrescn  23761  itg2leub  25858  addsuniflem  28156  addbdaylem  28172  mulsuniflem  28304  nmoubi  31061  nmopub  32197  nmfnleub  32214  nmcexi  32315  mblfinlem3  38193  ismblfin  38195  itg2addnc  38208  hbtlem2  43736  oaun3lem1  43986
  Copyright terms: Public domain W3C validator