Metamath Proof Explorer


Theorem 2eumo

Description: Nested unique existential quantifier and at-most-one quantifier. (Contributed by NM, 3-Dec-2001)

Ref Expression
Assertion 2eumo ⊢ ∃! x ∃* y φ → ∃* x ∃! y φ

Proof

Step Hyp Ref Expression
1 euimmo ⊢ ∀ x ∃! y φ → ∃* y φ → ∃! x ∃* y φ → ∃* x ∃! y φ
2 eumo ⊢ ∃! y φ → ∃* y φ
3 1 2 mpg ⊢ ∃! x ∃* y φ → ∃* x ∃! y φ