more on this theme     |     more from this thinker


Single Idea 13204

[filed under theme 4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST ]

Full Idea

The 'ordered pair' <x,y> is defined to be {{x}, {x,y}}; hence it can be proved that <u,v> = <x,y> iff u = x and v = y (given by Kuratowski in 1921). ...The definition is somewhat arbitrary, and others could be used.

Gist of Idea

The 'ordered pair' <x,y> is defined to be {{x}, {x,y}}

Source

Herbert B. Enderton (Elements of Set Theory [1977], 3:36)

Book Ref

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


A Reaction

This looks to me like one of those regular cases where the formal definitions capture all the logical behaviour of the concept that are required for inference, while failing to fully capture the concept for ordinary conversation.


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]