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

Metamath Proof Explorer

Theorem r2ex

Description: Double restricted existential quantification. (Contributed by NM, 11-Nov-1995) Reduce dependencies on axioms. (Revised by Wolf Lammen, 10-Jan-2020)

		Ref	Expression
	Assertion	r2ex	$⊢ \exists x \in A \exists y \in B φ \leftrightarrow \exists x \exists y ((x \in A \land y \in B) \land φ)$

Proof

Step	Hyp	Ref	Expression
1		r2al	$⊢ \forall x \in A \forall y \in B \neg φ \leftrightarrow \forall x \forall y ((x \in A \land y \in B) \to \neg φ)$
2	1	r2exlem	$⊢ \exists x \in A \exists y \in B φ \leftrightarrow \exists x \exists y ((x \in A \land y \in B) \land φ)$