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

Definition df-iota 5058
Description: Define Russell's definition description binder, which can be read as "the unique 𝑥 such that 𝜑," where 𝜑 ordinarily contains 𝑥 as a free variable. Our definition is meaningful only when there is exactly one 𝑥 such that 𝜑 is true (see iotaval 5069); otherwise, it evaluates to the empty set (see iotanul 5073). Russell used the inverted iota symbol to represent the binder.

Sometimes proofs need to expand an iota-based definition. That is, given "X = the x for which ... x ... x ..." holds, the proof needs to get to "... X ... X ...". A general strategy to do this is to use iotacl 5081 (for unbounded iota). This can be easier than applying a version that applies an explicit substitution, because substituting an iota into its own property always has a bound variable clash which must be first renamed or else guarded with NF.

(Contributed by Andrew Salmon, 30-Jun-2011.)

Assertion
Ref Expression
df-iota (℩𝑥𝜑) = {𝑦 ∣ {𝑥𝜑} = {𝑦}}
Distinct variable groups:   𝑥,𝑦   𝜑,𝑦
Allowed substitution hint:   𝜑(𝑥)

Detailed syntax breakdown of Definition df-iota
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 vx . . 3 setvar 𝑥
31, 2cio 5056 . 2 class (℩𝑥𝜑)
41, 2cab 2103 . . . . 5 class {𝑥𝜑}
5 vy . . . . . . 7 setvar 𝑦
65cv 1315 . . . . . 6 class 𝑦
76csn 3497 . . . . 5 class {𝑦}
84, 7wceq 1316 . . . 4 wff {𝑥𝜑} = {𝑦}
98, 5cab 2103 . . 3 class {𝑦 ∣ {𝑥𝜑} = {𝑦}}
109cuni 3706 . 2 class {𝑦 ∣ {𝑥𝜑} = {𝑦}}
113, 10wceq 1316 1 wff (℩𝑥𝜑) = {𝑦 ∣ {𝑥𝜑} = {𝑦}}
Colors of variables: wff set class
This definition is referenced by:  dfiota2  5059  iotaeq  5066  iotabi  5067  iotass  5075  dffv4g  5386  nfvres  5422
  Copyright terms: Public domain W3C validator