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

Theorem rexeqbi1dv 3406
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, 2rexeqbidv 3404 1 (𝐴 = 𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208   = wceq 1537  wrex 3141
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-ext 2795
This theorem depends on definitions:  df-bi 209  df-an 399  df-ex 1781  df-cleq 2816  df-clel 2895  df-rex 3146
This theorem is referenced by:  rexeq  3408  fri  5519  frsn  5641  isofrlem  7095  f1oweALT  7675  frxp  7822  1sdom  8723  oieq2  8979  zfregcl  9060  hashge2el2difr  13842  ishaus  21932  isreg  21942  isnrm  21945  lebnumlem3  23569  1vwmgr  28057  3vfriswmgr  28059  isgrpo  28276  pjhth  29172  bnj1154  32273  satfvsuc  32610  satf0suc  32625  sat1el2xp  32628  fmlasuc0  32633  frmin  33086  isexid2  35135  ismndo2  35154  rngomndo  35215  stoweidlem28  42320  prprval  43683
  Copyright terms: Public domain W3C validator