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

Theorem rexeqbi1dv 3311
Description: Equality deduction for restricted existential quantifier. (Contributed by NM, 18-Mar-1997.) (Proof shortened by Steven Nguyen, 5-May-2023.)
Hypothesis
Ref Expression
raleqbi1dv.1 (𝐴 = 𝐵 → (𝜑𝜓))
Assertion
Ref Expression
rexeqbi1dv (𝐴 = 𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 𝜓))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑥)

Proof of Theorem rexeqbi1dv
StepHypRef Expression
1 id 22 . 2 (𝐴 = 𝐵𝐴 = 𝐵)
2 raleqbi1dv.1 . 2 (𝐴 = 𝐵 → (𝜑𝜓))
31, 2rexeqbidvv 3308 1 (𝐴 = 𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206   = wceq 1542  wrex 3062
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-9 2124  ax-ext 2709
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-cleq 2729  df-rex 3063
This theorem is referenced by:  rexeqOLD  3313  frsn  5720  isofrlem  7296  f1oweALT  7926  frxp  8078  frxp2  8096  oieq2  9430  zfregcl  9511  zfregclOLD  9512  frmin  9673  hashge2el2difr  14416  cat1  18033  ishaus  23278  isreg  23288  isnrm  23291  lebnumlem3  24930  1vwmgr  30363  3vfriswmgr  30365  isgrpo  30585  pjhth  31481  bnj1154  35175  satfvsuc  35577  satf0suc  35592  sat1el2xp  35595  fmlasuc0  35600  isexid2  38106  ismndo2  38125  rngomndo  38186  relpfrlem  45309  stoweidlem28  46386  prprval  47874
  Copyright terms: Public domain W3C validator