Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > spsbe | Structured version Visualization version GIF version |
Description: Existential generalization: if a proposition is true for a specific instance, then there exists an instance where it is true. (Contributed by NM, 29-Jun-1993.) (Proof shortened by Wolf Lammen, 3-May-2018.) Revise df-sb 2066. (Revised by BJ, 22-Dec-2020.) (Proof shortened by Steven Nguyen, 11-Jul-2023.) |
Ref | Expression |
---|---|
spsbe | ⊢ ([𝑡 / 𝑥]𝜑 → ∃𝑥𝜑) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df-sb 2066 | . 2 ⊢ ([𝑡 / 𝑥]𝜑 ↔ ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) | |
2 | alequexv 2003 | . . 3 ⊢ (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) → ∃𝑦∀𝑥(𝑥 = 𝑦 → 𝜑)) | |
3 | exsbim 2004 | . . 3 ⊢ (∃𝑦∀𝑥(𝑥 = 𝑦 → 𝜑) → ∃𝑥𝜑) | |
4 | 2, 3 | syl 17 | . 2 ⊢ (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) → ∃𝑥𝜑) |
5 | 1, 4 | sylbi 219 | 1 ⊢ ([𝑡 / 𝑥]𝜑 → ∃𝑥𝜑) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∀wal 1531 ∃wex 1776 [wsb 2065 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1907 ax-6 1966 |
This theorem depends on definitions: df-bi 209 df-ex 1777 df-sb 2066 |
This theorem is referenced by: sbv 2094 sbft 2265 sb1 2499 2mo 2729 noel 4296 bj-sbft 34099 wl-lem-moexsb 34798 nsb 39095 spsbce-2 40706 sb5ALT 40852 sb5ALTVD 41240 |
Copyright terms: Public domain | W3C validator |