Theorem r19.29vva

Description: A commonly used pattern based on r19.29 , version with two restricted quantifiers. (Contributed by Thierry Arnoux, 26-Nov-2017) (Proof shortened by Wolf Lammen, 4-Nov-2024)

	Ref	Expression
Hypotheses	r19.29vva.1	$$⊢\left(\left(\left(\phi \wedge x\in A\right)\wedge y\in B\right)\wedge \psi \right)\to \chi$$
	r19.29vva.2	$$⊢\phi \to \exists x\in A\exists y\in B\psi$$
Assertion	r19.29vva	$$⊢\phi \to \chi$$

Proof

Step	Hyp	Ref	Expression
1		r19.29vva.1	$$⊢\left(\left(\left(\phi \wedge x\in A\right)\wedge y\in B\right)\wedge \psi \right)\to \chi$$
2		r19.29vva.2	$$⊢\phi \to \exists x\in A\exists y\in B\psi$$
3	1 2	reximddv2	$$⊢\phi \to \exists x\in A\exists y\in B\chi$$
4		idd	$$⊢\left(x\in A\wedge y\in B\right)\to \left(\chi \to \chi \right)$$
5	4	rexlimivv	$$⊢\exists x\in A\exists y\in B\chi \to \chi$$
6	3 5	syl	$$⊢\phi \to \chi$$