This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.

Metamath Proof Explorer

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	$⊢ \exists x \in A (x \in A \land φ) \leftrightarrow \exists x \in A φ$

Proof

Step	Hyp	Ref	Expression
1		ibar	$⊢ x \in A \to (φ \leftrightarrow (x \in A \land φ))$
2	1	bicomd	$⊢ x \in A \to ((x \in A \land φ) \leftrightarrow φ)$
3	2	rexbiia	$⊢ \exists x \in A (x \in A \land φ) \leftrightarrow \exists x \in A φ$