| 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 2635 without ax-13 2410, but requiring 𝑥 and 𝑦 being
disjoint.
This theorem relates to wl-mo3t 38114, since replacing 𝜑 with [𝑦 / 𝑥]𝜑 in the latter yields subexpressions like [𝑥 / 𝑦][𝑦 / 𝑥]𝜑, which can be reduced to 𝜑 via sbft 2311 and sbco 2545. So ∃*𝑥𝜑 ↔ ∃*𝑦[𝑦 / 𝑥]𝜑 is provable from wl-mo3t 38114 in a simple fashion. From an educational standpoint, one would assume wl-mo3t 38114 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 38089 | . . 3 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃𝑥𝜑 ↔ ∃𝑦[𝑦 / 𝑥]𝜑)) | |
| 2 | wl-sb8eutv 38117 | . . 3 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃!𝑥𝜑 ↔ ∃!𝑦[𝑦 / 𝑥]𝜑)) | |
| 3 | 1, 2 | imbi12d 347 | . 2 ⊢ (∀𝑥Ⅎ𝑦𝜑 → ((∃𝑥𝜑 → ∃!𝑥𝜑) ↔ (∃𝑦[𝑦 / 𝑥]𝜑 → ∃!𝑦[𝑦 / 𝑥]𝜑))) |
| 4 | moeu 2617 | . 2 ⊢ (∃*𝑥𝜑 ↔ (∃𝑥𝜑 → ∃!𝑥𝜑)) | |
| 5 | moeu 2617 | . 2 ⊢ (∃*𝑦[𝑦 / 𝑥]𝜑 ↔ (∃𝑦[𝑦 / 𝑥]𝜑 → ∃!𝑦[𝑦 / 𝑥]𝜑)) | |
| 6 | 3, 4, 5 | 3bitr4g 317 | 1 ⊢ (∀𝑥Ⅎ𝑦𝜑 → (∃*𝑥𝜑 ↔ ∃*𝑦[𝑦 / 𝑥]𝜑)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∀wal 1565 ∃wex 1806 Ⅎwnf 1810 [wsb 2097 ∃*wmo 2571 ∃!weu 2602 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-10 2182 ax-11 2198 ax-12 2219 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |