Metamath Proof Explorer


Theorem rmoanid

Description: Cancellation law for restricted at-most-one quantification. (Contributed by Peter Mazsa, 24-May-2018) (Proof shortened by Wolf Lammen, 12-Jan-2025)

Ref Expression
Assertion rmoanid ( ∃* 𝑥 ∈ 𝐴 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ↔ ∃* 𝑥 ∈ 𝐴 𝜑 )

Proof

Step Hyp Ref Expression
1 ibar ⊢ ( 𝑥 ∈ 𝐴 → ( 𝜑 ↔ ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ) )
2 1 bicomd ⊢ ( 𝑥 ∈ 𝐴 → ( ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ↔ 𝜑 ) )
3 2 rmobiia ⊢ ( ∃* 𝑥 ∈ 𝐴 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ↔ ∃* 𝑥 ∈ 𝐴 𝜑 )