Theorem rexanid

Description: Cancellation law for restricted existential quantification. (Contributed by Peter Mazsa, 24-May-2018) (Proof shortened by Wolf Lammen, 8-Jul-2023)

	Ref	Expression
Assertion	rexanid	⊢ ( ∃ 𝑥 ∈ 𝐴 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ↔ ∃ 𝑥 ∈ 𝐴 𝜑 )

Proof

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