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

Theorem reueq1 3375
Description: Equality theorem for restricted unique existential quantifier. (Contributed by NM, 5-Apr-2004.) Remove usage of ax-10 2147, ax-11 2163, and ax-12 2185. (Revised by Steven Nguyen, 30-Apr-2023.) Avoid ax-8 2116. (Revised by Wolf Lammen, 12-Mar-2025.)
Assertion
Ref Expression
reueq1 (𝐴 = 𝐵 → (∃!𝑥𝐴 𝜑 ↔ ∃!𝑥𝐵 𝜑))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem reueq1
StepHypRef Expression
1 rexeq 3292 . . 3 (𝐴 = 𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 𝜑))
2 rmoeq1 3374 . . 3 (𝐴 = 𝐵 → (∃*𝑥𝐴 𝜑 ↔ ∃*𝑥𝐵 𝜑))
31, 2anbi12d 633 . 2 (𝐴 = 𝐵 → ((∃𝑥𝐴 𝜑 ∧ ∃*𝑥𝐴 𝜑) ↔ (∃𝑥𝐵 𝜑 ∧ ∃*𝑥𝐵 𝜑)))
4 reu5 3345 . 2 (∃!𝑥𝐴 𝜑 ↔ (∃𝑥𝐴 𝜑 ∧ ∃*𝑥𝐴 𝜑))
5 reu5 3345 . 2 (∃!𝑥𝐵 𝜑 ↔ (∃𝑥𝐵 𝜑 ∧ ∃*𝑥𝐵 𝜑))
63, 4, 53bitr4g 314 1 (𝐴 = 𝐵 → (∃!𝑥𝐴 𝜑 ↔ ∃!𝑥𝐵 𝜑))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wrex 3062  ∃!wreu 3341  ∃*wrmo 3342
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-mo 2540  df-eu 2570  df-cleq 2729  df-rex 3063  df-rmo 3343  df-reu 3344
This theorem is referenced by:  reueqd  3377  reueqdv  3378  lubfval  18309  glbfval  18322  uspgredg2vlem  29310  uspgredg2v  29311  isfrgr  30349  frgr1v  30360  nfrgr2v  30361  frgr3v  30364  1vwmgr  30365  3vfriswmgr  30367  isplig  30566  hdmap14lem4a  42335  hdmap14lem15  42346
  Copyright terms: Public domain W3C validator