Metamath Proof Explorer


Theorem mosub

Description: "At most one" remains true after substitution. (Contributed by NM, 9-Mar-1995)

Ref Expression
Hypothesis mosub.1 ⊢ ∃* x φ
Assertion mosub ⊢ ∃* x ∃ y y = A ∧ φ

Proof

Step Hyp Ref Expression
1 mosub.1 ⊢ ∃* x φ
2 moeq ⊢ ∃* y y = A
3 1 ax-gen ⊢ ∀ y ∃* x φ
4 moexexvw ⊢ ∃* y y = A ∧ ∀ y ∃* x φ → ∃* x ∃ y y = A ∧ φ
5 2 3 4 mp2an ⊢ ∃* x ∃ y y = A ∧ φ