Theorem rexim

Description: Theorem 19.22 of Margaris p. 90. (Restricted quantifier version.) (Contributed by NM, 22-Nov-1994) (Proof shortened by Andrew Salmon, 30-May-2011)

	Ref	Expression
Assertion	rexim	$$⊢\forall x\in A\left(\phi \to \psi \right)\to \left(\exists x\in A\phi \to \exists x\in A\psi \right)$$

Proof

Step	Hyp	Ref	Expression
1		con3	$$⊢\left(\phi \to \psi \right)\to \left(\neg \psi \to \neg \phi \right)$$
2	1	ral2imi	$$⊢\forall x\in A\left(\phi \to \psi \right)\to \left(\forall x\in A\neg \psi \to \forall x\in A\neg \phi \right)$$
3		ralnex	$$⊢\forall x\in A\neg \psi \leftrightarrow \neg \exists x\in A\psi$$
4		ralnex	$$⊢\forall x\in A\neg \phi \leftrightarrow \neg \exists x\in A\phi$$
5	2 3 4	3imtr3g	$$⊢\forall x\in A\left(\phi \to \psi \right)\to \left(\neg \exists x\in A\psi \to \neg \exists x\in A\phi \right)$$
6	5	con4d	$$⊢\forall x\in A\left(\phi \to \psi \right)\to \left(\exists x\in A\phi \to \exists x\in A\psi \right)$$