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 2556). 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.) |
Ref | Expression |
---|---|
2eu5 | ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 2eu1 2553 | . . 3 ⊢ (∀𝑥∃*𝑦𝜑 → (∃!𝑥∃!𝑦𝜑 ↔ (∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑))) | |
2 | 1 | pm5.32ri 670 | . 2 ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ∧ ∀𝑥∃*𝑦𝜑)) |
3 | eumo 2499 | . . . . 5 ⊢ (∃!𝑦∃𝑥𝜑 → ∃*𝑦∃𝑥𝜑) | |
4 | 3 | adantl 482 | . . . 4 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) → ∃*𝑦∃𝑥𝜑) |
5 | 2moex 2543 | . . . 4 ⊢ (∃*𝑦∃𝑥𝜑 → ∀𝑥∃*𝑦𝜑) | |
6 | 4, 5 | syl 17 | . . 3 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) → ∀𝑥∃*𝑦𝜑) |
7 | 6 | pm4.71i 664 | . 2 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ↔ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ∧ ∀𝑥∃*𝑦𝜑)) |
8 | 2eu4 2556 | . 2 ⊢ ((∃!𝑥∃𝑦𝜑 ∧ ∃!𝑦∃𝑥𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) | |
9 | 2, 7, 8 | 3bitr2i 288 | 1 ⊢ ((∃!𝑥∃!𝑦𝜑 ∧ ∀𝑥∃*𝑦𝜑) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤∀𝑥∀𝑦(𝜑 → (𝑥 = 𝑧 ∧ 𝑦 = 𝑤)))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 196 ∧ wa 384 ∀wal 1481 ∃wex 1704 ∃!weu 2470 ∃*wmo 2471 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 |
This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-tru 1486 df-ex 1705 df-nf 1710 df-eu 2474 df-mo 2475 |
This theorem is referenced by: 2reu5lem3 3415 |
Copyright terms: Public domain | W3C validator |