more on this theme     |     more from this thinker


Single Idea 13203

[filed under theme 4. Formal Logic / F. Set Theory ST / 3. Types of Set / c. Unit (Singleton) Sets ]

Full Idea

Given any x we have the singleton {x}, which is defined by the pairing axiom to be {x,x}.

Gist of Idea

The singleton is defined using the pairing axiom (as {x,x})

Source

Herbert B. Enderton (Elements of Set Theory [1977], 2:19)

Book Ref

Enderton,Herbert B.: 'Elements of Set Theory' [Posts + Telecoms 2006], p.19


A Reaction

An interesting contrivance which is obviously aimed at keeping the axioms to a minimum. If you can do it intuitively with a new axiom, or unintuitively with an existing axiom - prefer the latter!


The 8 ideas from 'Elements of Set Theory'

Note that {Φ} =/= Φ, because Φ ∈ {Φ} but Φ ∉ Φ [Enderton]
The empty set may look pointless, but many sets can be constructed from it [Enderton]
∈ says the whole set is in the other; ⊆ says the members of the subset are in the other [Enderton]
Fraenkel added Replacement, to give a theory of ordinal numbers [Enderton]
The singleton is defined using the pairing axiom (as {x,x}) [Enderton]
The 'ordered pair' <x,y> is defined to be {{x}, {x,y}} [Enderton]
We can only define functions if Choice tells us which items are involved [Enderton]
A 'linear or total ordering' must be transitive and satisfy trichotomy [Enderton]