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 3078 . 2 (∀𝑥 ∈ {𝑦 ∣ 𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦 ∣ 𝜑} → 𝜒))
2 df-clab 2740 . . . . 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 2739  ∀wral 3077
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 2740  df-ral 3078
This theorem is used by:  rexab  3653  ralrnmpo  7557  funcnvuni  7942  kardexOLD  9951  kardenOLD  9953  fimaxre3  12256  ptcnp  23934  ptrescn  23951  itg2leub  26048  addsuniflem  28380  addbdaylem  28396  mulsuniflem  28528  nmoubi  31367  nmopub  32503  nmfnleub  32520  nmcexi  32621  mblfinlem3  38557  ismblfin  38559  itg2addnc  38572  hbtlem2  44110  oaun3lem1  44360
  Copyright terms: Public domain W3C validator