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

Definition df-eu 2082
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 2104, eu2 2124, eu3 2126, and eu5 2127 (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 2173). (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 2079 . 2 wff ∃!𝑥𝜑
4 vy . . . . . 6 setvar 𝑦
52, 4weq 1551 . . . . 5 wff 𝑥 = 𝑦
61, 5wb 105 . . . 4 wff (𝜑𝑥 = 𝑦)
76, 2wal 1395 . . 3 wff 𝑥(𝜑𝑥 = 𝑦)
87, 4wex 1540 . 2 wff 𝑦𝑥(𝜑𝑥 = 𝑦)
93, 8wb 105 1 wff (∃!𝑥𝜑 ↔ ∃𝑦𝑥(𝜑𝑥 = 𝑦))
Colors of variables: wff set class
This definition is referenced by:  euf  2084  eubidh  2085  eubid  2086  hbeu1  2089  nfeu1  2090  sb8eu  2092  nfeudv  2094  nfeuv  2097  sb8euh  2102  exists1  2176  cbvreuvw  2773  reu6  2995  euabsn2  3740  euotd  4347  iotauni  5299  iota1  5301  iotanul  5302  euiotaex  5303  iota4  5306  eliotaeu  5315  fv3  5662  eufnfv  5884
  Copyright terms: Public domain W3C validator