Metamath Proof Explorer


Theorem moanmo

Description: Nested at-most-one quantifiers. (Contributed by NM, 25-Jan-2006)

Ref Expression
Assertion moanmo ⊢ ∃* x φ ∧ ∃* x φ

Proof

Step Hyp Ref Expression
1 id ⊢ ∃* x φ → ∃* x φ
2 nfmo1 ⊢ Ⅎ x ∃* x φ
3 2 moanim ⊢ ∃* x ∃* x φ ∧ φ ↔ ∃* x φ → ∃* x φ
4 1 3 mpbir ⊢ ∃* x ∃* x φ ∧ φ
5 ancom ⊢ φ ∧ ∃* x φ ↔ ∃* x φ ∧ φ
6 5 mobii ⊢ ∃* x φ ∧ ∃* x φ ↔ ∃* x ∃* x φ ∧ φ
7 4 6 mpbir ⊢ ∃* x φ ∧ ∃* x φ