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 3081 . 2 (∀𝑥 ∈ {𝑦 ∣ 𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦 ∣ 𝜑} → 𝜒))
2 df-clab 2742 . . . . 5 (𝑥 ∈ {𝑦 ∣ 𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . 6 (𝑦 = 𝑥 → (𝜑 ↔ 𝜓))
43sbievw 2133 . . . . 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 2101   ∈ wcel 2147  {cab 2741  ∀wral 3080
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 1945  ax-6 2002  ax-7 2043
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-sb 2102  df-clab 2742  df-ral 3081
This theorem is used by:  rexab  3656  ralrnmpo  7591  funcnvuni  7978  kardexOLD  9995  kardenOLD  9997  fimaxre3  12303  ptcnp  23996  ptrescn  24013  itg2leub  26110  addsuniflem  28444  addbdaylem  28460  mulsuniflem  28592  nmoubi  31431  nmopub  32567  nmfnleub  32584  nmcexi  32685  mblfinlem3  38845  ismblfin  38847  itg2addnc  38860  hbtlem2  44391  oaun3lem1  44637
  Copyright terms: Public domain W3C validator