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

Definition df-eu 2017
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 2039, eu2 2058, eu3 2060, and eu5 2061 (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 2107). (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 2014 . 2 wff ∃!𝑥𝜑
4 vy . . . . . 6 setvar 𝑦
52, 4weq 1491 . . . . 5 wff 𝑥 = 𝑦
61, 5wb 104 . . . 4 wff (𝜑𝑥 = 𝑦)
76, 2wal 1341 . . 3 wff 𝑥(𝜑𝑥 = 𝑦)
87, 4wex 1480 . 2 wff 𝑦𝑥(𝜑𝑥 = 𝑦)
93, 8wb 104 1 wff (∃!𝑥𝜑 ↔ ∃𝑦𝑥(𝜑𝑥 = 𝑦))
Colors of variables: wff set class
This definition is referenced by:  euf  2019  eubidh  2020  eubid  2021  hbeu1  2024  nfeu1  2025  sb8eu  2027  nfeudv  2029  nfeuv  2032  sb8euh  2037  exists1  2110  cbvreuvw  2698  reu6  2915  euabsn2  3645  euotd  4232  iotauni  5165  iota1  5167  iotanul  5168  euiotaex  5169  iota4  5171  fv3  5509  eufnfv  5715
  Copyright terms: Public domain W3C validator