![]() |
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 2067. (Revised by BJ, 22-Dec-2020.) (Proof shortened by Steven Nguyen, 11-Jul-2023.) |
Ref | Expression |
---|---|
spsbe | ⊢ ([𝑡 / 𝑥]𝜑 → ∃𝑥𝜑) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df-sb 2067 | . . 3 ⊢ ([𝑡 / 𝑥]𝜑 ↔ ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) | |
2 | alequexv 2003 | . . 3 ⊢ (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) → ∃𝑦∀𝑥(𝑥 = 𝑦 → 𝜑)) | |
3 | 1, 2 | sylbi 216 | . 2 ⊢ ([𝑡 / 𝑥]𝜑 → ∃𝑦∀𝑥(𝑥 = 𝑦 → 𝜑)) |
4 | exsbim 2004 | . 2 ⊢ (∃𝑦∀𝑥(𝑥 = 𝑦 → 𝜑) → ∃𝑥𝜑) | |
5 | 3, 4 | syl 17 | 1 ⊢ ([𝑡 / 𝑥]𝜑 → ∃𝑥𝜑) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∀wal 1538 ∃wex 1780 [wsb 2066 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1912 ax-6 1970 |
This theorem depends on definitions: df-bi 206 df-ex 1781 df-sb 2067 |
This theorem is referenced by: sbv 2090 nsb 2103 sbft 2260 sb1 2476 2mo 2643 noelOLD 4331 bj-sbft 36117 wl-lem-moexsb 36897 spsbce-2 43603 sb5ALT 43749 sb5ALTVD 44137 |
Copyright terms: Public domain | W3C validator |