Theorem reximssdv 2574

Description: Derivation of a restricted existential quantification over a subset (the second hypothesis implies A C_ B), deduction form. (Contributed by AV, 21-Aug-2022.)

Hypotheses

Ref	Expression
reximssdv.1	|- ( ph -> E. x e. B ps )
reximssdv.2	|- ( ( ph /\ ( x e. B /\ ps ) ) -> x e. A )
reximssdv.3	|- ( ( ph /\ ( x e. B /\ ps ) ) -> ch )

Assertion

Ref	Expression
reximssdv	|- ( ph -> E. x e. A ch )

Distinct variable group:   ph, x

Allowed substitution hints:   ps( x)   ch( x)   A( x)   B( x)

Proof of Theorem reximssdv

Step	Hyp	Ref	Expression
1		reximssdv.1	. 2 |- ( ph -> E. x e. B ps )
2		reximssdv.2	. . . . 5 |- ( ( ph /\ ( x e. B /\ ps ) ) -> x e. A )
3		reximssdv.3	. . . . 5 |- ( ( ph /\ ( x e. B /\ ps ) ) -> ch )
4	2, 3	jca 304	. . . 4 |- ( ( ph /\ ( x e. B /\ ps ) ) -> ( x e. A /\ ch ) )
5	4	ex 114	. . 3 |- ( ph -> ( ( x e. B /\ ps ) -> ( x e. A /\ ch ) ) )
6	5	reximdv2 2569	. 2 |- ( ph -> ( E. x e. B ps -> E. x e. A ch ) )
7	1, 6	mpd 13	1 |- ( ph -> E. x e. A ch )

Syntax hints:   -> wi 4   /\ wa 103   e. wcel 2141   E.wrex 2449

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-5 1440  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-4 1503  ax-17 1519  ax-ial 1527

This theorem depends on definitions:  df-bi 116  df-rex 2454

This theorem is referenced by:  suplocexprlemrl  7679  neissex  12959  iscnp4  13012  suplociccex  13397