Metamath Proof Explorer


Theorem rmoan

Description: Restricted "at most one" still holds when a conjunct is added. (Contributed by NM, 16-Jun-2017)

Ref Expression
Assertion rmoan ⊢ ∃* x ∈ A φ → ∃* x ∈ A ψ ∧ φ

Proof

Step Hyp Ref Expression
1 moan ⊢ ∃* x x ∈ A ∧ φ → ∃* x ψ ∧ x ∈ A ∧ φ
2 an12 ⊢ ψ ∧ x ∈ A ∧ φ ↔ x ∈ A ∧ ψ ∧ φ
3 2 mobii ⊢ ∃* x ψ ∧ x ∈ A ∧ φ ↔ ∃* x x ∈ A ∧ ψ ∧ φ
4 1 3 sylib ⊢ ∃* x x ∈ A ∧ φ → ∃* x x ∈ A ∧ ψ ∧ φ
5 df-rmo ⊢ ∃* x ∈ A φ ↔ ∃* x x ∈ A ∧ φ
6 df-rmo ⊢ ∃* x ∈ A ψ ∧ φ ↔ ∃* x x ∈ A ∧ ψ ∧ φ
7 4 5 6 3imtr4i ⊢ ∃* x ∈ A φ → ∃* x ∈ A ψ ∧ φ