| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > reximssdv | Structured version Visualization version GIF version | ||
| Description: Derivation of a restricted existential quantification over a subset (the second hypothesis implies 𝐴 ⊆ 𝐵), deduction form. (Contributed by AV, 21-Aug-2022.) |
| Ref | Expression |
|---|---|
| reximssdv.1 | ⊢ (𝜑 → ∃𝑥 ∈ 𝐵 𝜓) |
| reximssdv.2 | ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝑥 ∈ 𝐴) |
| reximssdv.3 | ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝜒) |
| Ref | Expression |
|---|---|
| reximssdv | ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜒) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | reximssdv.1 | . 2 ⊢ (𝜑 → ∃𝑥 ∈ 𝐵 𝜓) | |
| 2 | reximssdv.2 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝑥 ∈ 𝐴) | |
| 3 | reximssdv.3 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → 𝜒) | |
| 4 | 2, 3 | jca 521 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → (𝑥 ∈ 𝐴 ∧ 𝜒)) |
| 5 | 4 | ex 418 | . . 3 ⊢ (𝜑 → ((𝑥 ∈ 𝐵 ∧ 𝜓) → (𝑥 ∈ 𝐴 ∧ 𝜒))) |
| 6 | 5 | reximdv2 3176 | . 2 ⊢ (𝜑 → (∃𝑥 ∈ 𝐵 𝜓 → ∃𝑥 ∈ 𝐴 𝜒)) |
| 7 | 1, 6 | mpd 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 |