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

Theorem ralab 3655
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 3045 . 2 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒))
2 df-clab 2708 . . . . . 6 (𝑥 ∈ {𝑦𝜑} ↔ [𝑥 / 𝑦]𝜑)
3 ralab.1 . . . . . . 7 (𝑦 = 𝑥 → (𝜑𝜓))
43sbievw 2094 . . . . . 6 ([𝑥 / 𝑦]𝜑𝜓)
52, 4bitri 275 . . . . 5 (𝑥 ∈ {𝑦𝜑} ↔ 𝜓)
65imbi1i 349 . . . 4 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
7 biid 261 . . . 4 ((𝜓𝜒) ↔ (𝜓𝜒))
86, 7bitri 275 . . 3 ((𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ (𝜓𝜒))
98albii 1819 . 2 (∀𝑥(𝑥 ∈ {𝑦𝜑} → 𝜒) ↔ ∀𝑥(𝜓𝜒))
101, 9bitri 275 1 (∀𝑥 ∈ {𝑦𝜑}𝜒 ↔ ∀𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wal 1538  [wsb 2065  wcel 2109  {cab 2707  wral 3044
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1780  df-sb 2066  df-clab 2708  df-ral 3045
This theorem is referenced by:  rexab  3657  ralrnmpo  7492  funcnvuni  7872  kardex  9809  karden  9810  fimaxre3  12089  ptcnp  23525  ptrescn  23542  itg2leub  25651  addsuniflem  27931  addsbdaylem  27946  mulsuniflem  28075  nmoubi  30734  nmopub  31870  nmfnleub  31887  nmcexi  31988  mblfinlem3  37641  ismblfin  37643  itg2addnc  37656  hbtlem2  43100  oaun3lem1  43350
  Copyright terms: Public domain W3C validator