Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > 2eu5 | Structured version Visualization version GIF version |
Description: An alternate definition of double existential uniqueness (see 2eu4 2739). A mistake sometimes made in the literature is to use ∃!𝑥∃!𝑦 to mean "exactly one 𝑥 and exactly one 𝑦". (For example, see Proposition 7.53 of [TakeutiZaring] p. 53.) It turns out that this is actually a weaker assertion, as can be seen by expanding out the formal definitions. This theorem shows that the erroneous definition can be repaired by conjoining ∀𝑥∃*𝑦𝜑 as an additional condition. The correct definition apparently has never been published (∃* means "exists at most one"). (Contributed by NM, 26-Oct-2003.) Avoid ax-13 2390. (Revised by Wolf Lammen, 2-Oct-2023.) |
Ref | Expression |
---|---|
2eu5 | ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 2eu1v 2736 | . . 3 ⊢ (∀𝑥∃*𝑦𝜑 → (∃!𝑥∃!𝑦𝜑 ↔ (∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑))) | |
2 | 1 | pm5.32ri 578 | . 2 ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ∧ ∀𝑥∃*𝑦𝜑)) |
3 | eumo 2663 | . . . . 5 ⊢ (∃!𝑦∃𝑥𝜑 → ∃*𝑦∃𝑥𝜑) | |
4 | 3 | adantl 484 | . . . 4 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) → ∃*𝑦∃𝑥𝜑) |
5 | 2moexv 2712 | . . . 4 ⊢ (∃*𝑦∃𝑥𝜑 → ∀𝑥∃*𝑦𝜑) | |
6 | 4, 5 | syl 17 | . . 3 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) → ∀𝑥∃*𝑦𝜑) |
7 | 6 | pm4.71i 562 | . 2 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ↔ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ∧ ∀𝑥∃*𝑦𝜑)) |
8 | 2eu4 2739 | . 2 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) | |
9 | 2, 7, 8 | 3bitr2i 301 | 1 ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 208 ∧ wa 398 ∀wal 1535 ∃wex 1780 ∃*wmo 2620 ∃!weu 2653 |
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 1911 ax-6 1970 ax-7 2015 ax-10 2145 ax-11 2161 ax-12 2177 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-tru 1540 df-ex 1781 df-nf 1785 df-sb 2070 df-mo 2622 df-eu 2654 |
This theorem is referenced by: 2reu5lem3 3748 |
Copyright terms: Public domain | W3C validator |