Theorem ralrab 3652

Description: Universal quantification over a restricted class abstraction. (Contributed by Jeff Madsen, 10-Jun-2010.)

Hypothesis

Ref	Expression
ralab.1	⊢ (𝑦 = 𝑥 → (𝜑 ↔ 𝜓))

Assertion

Ref	Expression
ralrab	⊢ (∀𝑥 ∈ {𝑦 ∈ 𝐴 ∣ 𝜑}𝜒 ↔ ∀𝑥 ∈ 𝐴 (𝜓 → 𝜒))

Distinct variable groups:   𝑥,𝑦   𝑦,𝐴   𝜓,𝑦

Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝜓(𝑥)   𝜒(𝑥, 𝑦)   𝐴(𝑥)

Proof of Theorem ralrab

Step	Hyp	Ref	Expression
1		ralab.1	. . . . 5 ⊢ (𝑦 = 𝑥 → (𝜑 ↔ 𝜓))
2	1	elrab 3645	. . . 4 ⊢ (𝑥 ∈ {𝑦 ∈ 𝐴 ∣ 𝜑} ↔ (𝑥 ∈ 𝐴 ∧ 𝜓))
3	2	imbi1i 352	. . 3 ⊢ ((𝑥 ∈ {𝑦 ∈ 𝐴 ∣ 𝜑} → 𝜒) ↔ ((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝜒))
4		impexp 456	. . 3 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝜒) ↔ (𝑥 ∈ 𝐴 → (𝜓 → 𝜒)))
5	3, 4	bitri 278	. 2 ⊢ ((𝑥 ∈ {𝑦 ∈ 𝐴 ∣ 𝜑} → 𝜒) ↔ (𝑥 ∈ 𝐴 → (𝜓 → 𝜒)))
6	5	ralbii2 3105	1 ⊢ (∀𝑥 ∈ {𝑦 ∈ 𝐴 ∣ 𝜑}𝜒 ↔ ∀𝑥 ∈ 𝐴 (𝜓 → 𝜒))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2145  ∀wral 3077  {crab 3413

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  ax-8 2147  ax-9 2155  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3078  df-rab 3414  df-v 3453

This theorem is used by:  frminex  5630  wereu2  5648  frpomin  6343  weniso  7364  zmin  13071  prmreclem1  17094  lublecllem  18532  mgmhmeql  18905  mhmeql  19022  ghmeql  19453  pgpfac1lem5  20295  lmhmeql  21330  rspprop  21524  islindf4  22144  1stcfb  23763  fbssfi  24156  filssufilg  24230  txflf  24325  ptcmplem3  24373  symgtgp  24425  tgpconncompeqg  24431  cnllycmp  25277  ovolgelb  25801  dyadmax  25919  lhop1  26334  radcnvlt1  26745  noextenddif  28025  conway  28165  madebdaylemlrcut  28285  oncutlt  28650  oniso  28657  bdayons  28662  bdayn0p1  28755  poimirlem4  38542  poimirlem32  38570  ismblfin  38579  igenval2  39000  glbconN  40434  nadd2rabtr  44385  isubgruhgr  48965  intubeu  50091  unilbeu  50092