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

Theorem raleqbidva 3329
Description: Equality deduction for restricted universal quantifier. (Contributed by Mario Carneiro, 5-Jan-2017.)
Hypotheses
Ref Expression
raleqbidva.1 (𝜑 → 𝐴 = 𝐵)
raleqbidva.2 ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝜒))
Assertion
Ref Expression
raleqbidva (𝜑 → (∀𝑥 ∈ 𝐴 𝜓 ↔ ∀𝑥 ∈ 𝐵 𝜒))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝜑,𝑥
Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑥)

Proof of Theorem raleqbidva
StepHypRef Expression
1 raleqbidva.2 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝜒))
21ralbidva 3187 . 2 (𝜑 → (∀𝑥 ∈ 𝐴 𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒))
3 raleqbidva.1 . . 3 (𝜑 → 𝐴 = 𝐵)
43raleqdv 3323 . 2 (𝜑 → (∀𝑥 ∈ 𝐴 𝜒 ↔ ∀𝑥 ∈ 𝐵 𝜒))
52, 4bitrd 282 1 (𝜑 → (∀𝑥 ∈ 𝐴 𝜓 ↔ ∀𝑥 ∈ 𝐵 𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀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  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-cleq 2755  df-ral 3081  df-rex 3091
This theorem is used by:  raleqbidvv  3331  catpropd  17909  cidpropd  17910  funcpropd  18103  fullpropd  18123  natpropd  18180  gsumpropd2lem  18894  ringurd  20438  matunitlindflem1  23021  istrkgcb  28945  iscgrg  29002  isperp  29214  clwlkclwwlk  30620  urpropd  33858  domnpropd  33908  lindfpropd  34004  opprqus0g  34081  opprqusdrng  34084  ist0cld  34532  primrootsunit1  43338  sticksstones3  43389  uppropd  50500  lanup  51027  ranup  51028
  Copyright terms: Public domain W3C validator