Metamath Proof Explorer


Theorem 2moexv

Description: Double quantification with "at most one". (Contributed by NM, 3-Dec-2001)

Ref Expression
Assertion 2moexv ⊢ ∃* x ∃ y φ → ∀ y ∃* x φ

Proof

Step Hyp Ref Expression
1 nfe1 ⊢ Ⅎ y ∃ y φ
2 1 nfmov ⊢ Ⅎ y ∃* x ∃ y φ
3 19.8a ⊢ φ → ∃ y φ
4 3 moimi ⊢ ∃* x ∃ y φ → ∃* x φ
5 2 4 alrimi ⊢ ∃* x ∃ y φ → ∀ y ∃* x φ