| 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 3009 euabsn2 3765 euotd 4376 iotauni 5330 iota1 5332 iotanul 5333 euiotaex 5334 iota4 5337 eliotaeu 5346 fv3 5698 eufnfv 5922 |
| Copyright terms: Public domain | W3C validator |