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  7559  funcnvuni  7944  kardexOLD  9958  kardenOLD  9960  fimaxre3  12263  ptcnp  23941  ptrescn  23958  itg2leub  26055  addsuniflem  28387  addbdaylem  28403  mulsuniflem  28535  nmoubi  31374  nmopub  32510  nmfnleub  32527  nmcexi  32628  mblfinlem3  38578  ismblfin  38580  itg2addnc  38593  hbtlem2  44126  oaun3lem1  44376
  Copyright terms: Public domain W3C validator