| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > df-eu | GIF version | ||
| Description: Define existential uniqueness, i.e., "there exists exactly one 𝑥 such that 𝜑". Definition 10.1 of [BellMachover] p. 97; also Definition *14.02 of [WhiteheadRussell] p. 175. Other possible definitions are given by eu1 2107, eu2 2127, eu3 2129, and eu5 2130 (which in some cases we show with a hypothesis 𝜑 → ∀𝑦𝜑 in place of a distinct variable condition on 𝑦 and 𝜑). Double uniqueness is tricky: ∃!𝑥∃!𝑦𝜑 does not mean "exactly one 𝑥 and one 𝑦 " (see 2eu4 2176). (Contributed by NM, 5-Aug-1993.) |
| Ref | Expression |
|---|---|
| df-eu | ⊢ (∃!𝑥𝜑 ↔ ∃𝑦∀𝑥(𝜑 ↔ 𝑥 = 𝑦)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | wph | . . 3 wff 𝜑 | |
| 2 | vx | . . 3 setvar 𝑥 | |
| 3 | 1, 2 | weu 2082 | . 2 wff ∃!𝑥𝜑 |
| 4 | vy | . . . . . 6 setvar 𝑦 | |
| 5 | 2, 4 | weq 1552 | . . . . 5 wff 𝑥 = 𝑦 |
| 6 | 1, 5 | wb 105 | . . . 4 wff (𝜑 ↔ 𝑥 = 𝑦) |
| 7 | 6, 2 | wal 1396 | . . 3 wff ∀𝑥(𝜑 ↔ 𝑥 = 𝑦) |
| 8 | 7, 4 | wex 1541 | . 2 wff ∃𝑦∀𝑥(𝜑 ↔ 𝑥 = 𝑦) |
| 9 | 3, 8 | wb 105 | 1 wff (∃!𝑥𝜑 ↔ ∃𝑦∀𝑥(𝜑 ↔ 𝑥 = 𝑦)) |
| Colors of variables: wff set class |
| This definition is referenced by: euf 2087 eubidh 2088 eubid 2089 hbeu1 2092 nfeu1 2093 sb8eu 2095 nfeudv 2097 nfeuv 2100 sb8euh 2105 exists1 2179 cbvreuvw 2786 reu6 3008 euabsn2 3762 euotd 4373 iotauni 5327 iota1 5329 iotanul 5330 euiotaex 5331 iota4 5334 eliotaeu 5343 fv3 5695 eufnfv 5919 |
| Copyright terms: Public domain | W3C validator |