| Mathbox for Wolf Lammen |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > wl-sb8motv | Structured version Visualization version GIF version | ||
| Description: Substitution of variable
in universal quantifier. Closed form of
sb8mo 2627 without ax-13 2402, but requiring 𝑥 and 𝑦 being
disjoint.
This theorem relates to wl-mo3t 38040, since replacing 𝜑 with [𝑦 / 𝑥]𝜑 in the latter yields subexpressions like [𝑥 / 𝑦][𝑦 / 𝑥]𝜑, which can be reduced to 𝜑 via sbft 2303 and sbco 2537. So ∃*𝑥𝜑 ↔ ∃*𝑦[𝑦 / 𝑥]𝜑 is provable from wl-mo3t 38040 in a simple fashion. From an educational standpoint, one would assume wl-mo3t 38040 to be more fundamental, as it hints how the "at most one" objects on both sides of the biconditional correlate (they are the same), if they exist at all, and then prove this theorem from it. (Contributed by Wolf Lammen, 3-May-2025.) |
| Ref | Expression |
|---|---|
| wl-sb8motv | ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃*𝑥𝜑 ↔ ∃*𝑦[𝑦 / 𝑥]𝜑)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | wl-sb8eft 38015 | . . 3 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃𝑥𝜑 ↔ ∃𝑦[𝑦 / 𝑥]𝜑)) | |
| 2 | wl-sb8eutv 38043 | . . 3 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃!𝑥𝜑 ↔ ∃!𝑦[𝑦 / 𝑥]𝜑)) | |
| 3 | 1, 2 | imbi12d 346 | . 2 ⊢ (∀𝑥Ⅎ𝑦𝜑 → ((∃𝑥𝜑 → ∃!𝑥𝜑) ↔ (∃𝑦[𝑦 / 𝑥]𝜑 → ∃!𝑦[𝑦 / 𝑥]𝜑))) |
| 4 | moeu 2609 | . 2 ⊢ (∃*𝑥𝜑 ↔ (∃𝑥𝜑 → ∃!𝑥𝜑)) | |
| 5 | moeu 2609 | . 2 ⊢ (∃*𝑦[𝑦 / 𝑥]𝜑 ↔ (∃𝑦[𝑦 / 𝑥]𝜑 → ∃!𝑦[𝑦 / 𝑥]𝜑)) | |
| 6 | 3, 4, 5 | 3bitr4g 316 | 1 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃*𝑥𝜑 ↔ ∃*𝑦[𝑦 / 𝑥]𝜑)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∀wal 1557 ∃wex 1798 Ⅎwnf 1802 [wsb 2089 ∃*wmo 2563 ∃!weu 2594 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-10 2174 ax-11 2190 ax-12 2211 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |