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

Theorem reueq1 3400
Description: Equality theorem for restricted unique existential quantifier. (Contributed by NM, 5-Apr-2004.) Remove usage of ax-10 2175, ax-11 2191, and ax-12 2212. (Revised by Steven Nguyen, 30-Apr-2023.) Avoid ax-8 2144. (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 3318 . . 3 (𝐴 = 𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 𝜑))
2 rmoeq1 3399 . . 3 (𝐴 = 𝐵 → (∃*𝑥𝐴 𝜑 ↔ ∃*𝑥𝐵 𝜑))
31, 2anbi12d 643 . 2 (𝐴 = 𝐵 → ((∃𝑥𝐴 𝜑 ∧ ∃*𝑥𝐴 𝜑) ↔ (∃𝑥𝐵 𝜑 ∧ ∃*𝑥𝐵 𝜑)))
4 reu5 3370 . 2 (∃!𝑥𝐴 𝜑 ↔ (∃𝑥𝐴 𝜑 ∧ ∃*𝑥𝐴 𝜑))
5 reu5 3370 . 2 (∃!𝑥𝐵 𝜑 ↔ (∃𝑥𝐵 𝜑 ∧ ∃*𝑥𝐵 𝜑))
63, 4, 53bitr4g 317 1 (𝐴 = 𝐵 → (∃!𝑥𝐴 𝜑 ↔ ∃!𝑥𝐵 𝜑))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 400   = wceq 1569  wrex 3088  ∃!wreu 3366  ∃*wrmo 3367
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-9 2152  ax-ext 2734
This proof depends on definitions:  df-bi 210  df-an 401  df-ex 1809  df-mo 2566  df-eu 2596  df-cleq 2754  df-rex 3089  df-rmo 3368  df-reu 3369
This theorem is used by:  reueqd  3402  reueqdv  3403  lubfval  18410  glbfval  18423  uspgredg2vlem  29584  uspgredg2v  29585  isfrgr  30622  frgr1v  30633  nfrgr2v  30634  frgr3v  30637  1vwmgr  30638  3vfriswmgr  30640  isplig  30839  hdmap14lem4a  42673  hdmap14lem15  42684
  Copyright terms: Public domain W3C validator