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

Theorem ralab 3639
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 3052 . 2 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒))
2 df-clab 2715 . . . . 5 (𝑥 ∈ {𝑦𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . 6 (𝑦 = 𝑥 → (𝜑𝜓))
43sbievw 2099 . . . . 5 ([𝑥 / 𝑦]𝜑𝜓)
52, 4bitri 275 . . . 4 (𝑥 ∈ {𝑦𝜑} ↔ 𝜓)
65imbi1i 349 . . 3 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
76albii 1821 . 2 (∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ ∀𝑥(𝜓𝜒))
81, 7bitri 275 1 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wal 1540  [wsb 2068  wcel 2114  {cab 2714  wral 3051
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 1912  ax-6 1969  ax-7 2010
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-sb 2069  df-clab 2715  df-ral 3052
This theorem is referenced by:  rexab  3641  ralrnmpo  7506  funcnvuni  7883  kardex  9818  karden  9819  fimaxre3  12102  ptcnp  23587  ptrescn  23604  itg2leub  25701  addsuniflem  27993  addbdaylem  28009  mulsuniflem  28141  nmoubi  30843  nmopub  31979  nmfnleub  31996  nmcexi  32097  mblfinlem3  37980  ismblfin  37982  itg2addnc  37995  hbtlem2  43552  oaun3lem1  43802
  Copyright terms: Public domain W3C validator