MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  reximssdv Structured version   Visualization version   GIF version

Theorem reximssdv 3184
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
StepHypRef Expression
1 reximssdv.1 . 2 (𝜑 → ∃𝑥 ∈ 𝐵 𝜓)
2 reximssdv.2 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝑥 ∈ 𝐴)
3 reximssdv.3 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝜒)
42, 3jca 521 . . . 4 ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → (𝑥 ∈ 𝐴 ∧ 𝜒))
54ex 418 . . 3 (𝜑 → ((𝑥 ∈ 𝐵 ∧ 𝜓) → (𝑥 ∈ 𝐴 ∧ 𝜒)))
65reximdv2 3176 . 2 (𝜑 → (∃𝑥 ∈ 𝐵 𝜓 → ∃𝑥 ∈ 𝐴 𝜒))
71, 6mpd 16 1 (𝜑 → ∃𝑥 ∈ 𝐴 𝜒)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2147  ∃wrex 3090
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-rex 3091
This theorem is used by:  ttrcltr  9754  fin1a2lem6  10522  fpwwe2lem11  10765  pgpssslw  19879  efgrelexlemb  20015  lspsneq  21451  lbsextlem4  21490  neissex  23500  iscnp4  23636  nlly2i  23850  llynlly  23851  qtophmeo  24191  ovolicc2lem5  25897  itgsubst  26424  footexALT  29250  footex  29253  opphllem1  29280  weinflb  33637  irngnzply1  34434  weiunfr  37470  lcfl6  42823  mapdval2N  42953  mapdordlem2  42960  mapdpglem2  42996  hdmaprnlem10N  43182  primrootsunit1  43413  aks6d1c2  43446  aks6d1c6lem5  43493  aks5lem8  43517  pellfundglb  44158  oawordex2  44650  upciclem4  50677
  Copyright terms: Public domain W3C validator