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

Theorem euan 2646
Description: Introduction of a conjunct into unique existential quantifier. (Contributed by NM, 19-Feb-2005.) (Proof shortened by Andrew Salmon, 9-Jul-2011.) (Proof shortened by Wolf Lammen, 24-Dec-2018.)
Hypothesis
Ref Expression
moanim.1 Ⅎ𝑥𝜑
Assertion
Ref Expression
euan (∃!𝑥(𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ∃!𝑥𝜓))

Proof of Theorem euan
StepHypRef Expression
1 euex 2602 . . . 4 (∃!𝑥(𝜑 ∧ 𝜓) → ∃𝑥(𝜑 ∧ 𝜓))
2 moanim.1 . . . . 5 Ⅎ𝑥𝜑
3 simpl 488 . . . . 5 ((𝜑 ∧ 𝜓) → 𝜑)
42, 3exlimi 2253 . . . 4 (∃𝑥(𝜑 ∧ 𝜓) → 𝜑)
51, 4syl 18 . . 3 (∃!𝑥(𝜑 ∧ 𝜓) → 𝜑)
6 ibar 538 . . . . 5 (𝜑 → (𝜓 ↔ (𝜑 ∧ 𝜓)))
72, 6eubid 2612 . . . 4 (𝜑 → (∃!𝑥𝜓 ↔ ∃!𝑥(𝜑 ∧ 𝜓)))
87biimprcd 253 . . 3 (∃!𝑥(𝜑 ∧ 𝜓) → (𝜑 → ∃!𝑥𝜓))
95, 8jcai 526 . 2 (∃!𝑥(𝜑 ∧ 𝜓) → (𝜑 ∧ ∃!𝑥𝜓))
107biimpa 482 . 2 ((𝜑 ∧ ∃!𝑥𝜓) → ∃!𝑥(𝜑 ∧ 𝜓))
119, 10impbii 212 1 (∃!𝑥(𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ∃!𝑥𝜓))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401  ∃wex 1811  Ⅎwnf 1815  ∃!weu 2593
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-12 2212
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1812  df-nf 1816  df-mo 2564  df-eu 2594
This theorem is used by:  2eu7  2682  2eu8  2683
  Copyright terms: Public domain W3C validator