ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-eu GIF version

Definition df-eu 2080
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 2102, eu2 2122, eu3 2124, and eu5 2125 (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 2171). (Contributed by NM, 5-Aug-1993.)
Assertion
Ref Expression
df-eu (∃!𝑥𝜑 ↔ ∃𝑦𝑥(𝜑𝑥 = 𝑦))
Distinct variable groups:   𝑥,𝑦   𝜑,𝑦
Allowed substitution hint:   𝜑(𝑥)

Detailed syntax breakdown of Definition df-eu
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 vx . . 3 setvar 𝑥
31, 2weu 2077 . 2 wff ∃!𝑥𝜑
4 vy . . . . . 6 setvar 𝑦
52, 4weq 1549 . . . . 5 wff 𝑥 = 𝑦
61, 5wb 105 . . . 4 wff (𝜑𝑥 = 𝑦)
76, 2wal 1393 . . 3 wff 𝑥(𝜑𝑥 = 𝑦)
87, 4wex 1538 . 2 wff 𝑦𝑥(𝜑𝑥 = 𝑦)
93, 8wb 105 1 wff (∃!𝑥𝜑 ↔ ∃𝑦𝑥(𝜑𝑥 = 𝑦))
Colors of variables: wff set class
This definition is referenced by:  euf  2082  eubidh  2083  eubid  2084  hbeu1  2087  nfeu1  2088  sb8eu  2090  nfeudv  2092  nfeuv  2095  sb8euh  2100  exists1  2174  cbvreuvw  2771  reu6  2992  euabsn2  3735  euotd  4341  iotauni  5291  iota1  5293  iotanul  5294  euiotaex  5295  iota4  5298  eliotaeu  5307  fv3  5652  eufnfv  5874
  Copyright terms: Public domain W3C validator