Theorem reximssdv 3151

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

Hypotheses

Ref	Expression
reximssdv.1	⊢ (𝜑 → ∃𝑥 ∈ 𝐵 𝜓)
reximssdv.2	⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝑥 ∈ 𝐴)
reximssdv.3	⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝜒)

Assertion

Ref	Expression
reximssdv	⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜒)

Distinct variable group:   𝜑,𝑥

Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑥)   𝐴(𝑥)   𝐵(𝑥)

Proof of Theorem reximssdv

Step	Hyp	Ref	Expression
1		reximssdv.1	. 2 ⊢ (𝜑 → ∃𝑥 ∈ 𝐵 𝜓)
2		reximssdv.2	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝑥 ∈ 𝐴)
3		reximssdv.3	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝜒)
4	2, 3	jca 511	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → (𝑥 ∈ 𝐴 ∧ 𝜒))
5	4	ex 412	. . 3 ⊢ (𝜑 → ((𝑥 ∈ 𝐵 ∧ 𝜓) → (𝑥 ∈ 𝐴 ∧ 𝜒)))
6	5	reximdv2 3143	. 2 ⊢ (𝜑 → (∃𝑥 ∈ 𝐵 𝜓 → ∃𝑥 ∈ 𝐴 𝜒))
7	1, 6	mpd 15	1 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜒)

Syntax hints:   → wi 4   ∧ wa 395   ∈ wcel 2109  ∃wrex 3053

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1780  df-rex 3054

This theorem is referenced by:  ttrcltr  9669  fin1a2lem6  10358  fpwwe2lem11  10594  pgpssslw  19544  efgrelexlemb  19680  lspsneq  21032  lbsextlem4  21071  neissex  23014  iscnp4  23150  nlly2i  23363  llynlly  23364  qtophmeo  23704  ovolicc2lem5  25422  itgsubst  25956  footexALT  28645  footex  28648  opphllem1  28674  irngnzply1  33686  weiunfr  36455  lcfl6  41494  mapdval2N  41624  mapdpglem2  41667  hdmaprnlem10N  41853  primrootsunit1  42085  aks6d1c2  42118  aks6d1c6lem5  42165  aks5lem8  42189  pellfundglb  42873  oawordex2  43315  upciclem4  49158