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

Theorem ralab 3651
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 3077 . 2 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒))
2 df-clab 2739 . . . . 5 (𝑥 ∈ {𝑦𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . 6 (𝑦 = 𝑥 → (𝜑𝜓))
43sbievw 2131 . . . . 5 ([𝑥 / 𝑦]𝜑𝜓)
52, 4bitri 278 . . . 4 (𝑥 ∈ {𝑦𝜑} ↔ 𝜓)
65imbi1i 352 . . 3 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
76albii 1852 . 2 (∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ ∀𝑥(𝜓𝜒))
81, 7bitri 278 1 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wal 1568  [wsb 2099  wcel 2145  {cab 2738  wral 3076
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-sb 2100  df-clab 2739  df-ral 3077
This theorem is used by:  rexab  3653  ralrnmpo  7552  funcnvuni  7929  kardexOLD  9897  kardenOLD  9899  fimaxre3  12185  ptcnp  23848  ptrescn  23865  itg2leub  25962  addsuniflem  28266  addbdaylem  28282  mulsuniflem  28414  nmoubi  31253  nmopub  32389  nmfnleub  32406  nmcexi  32507  mblfinlem3  38408  ismblfin  38410  itg2addnc  38423  hbtlem2  43965  oaun3lem1  44215
  Copyright terms: Public domain W3C validator