Ordered Pair/Kuratowski Formalization/Motivation
Jump to navigation
Jump to search
Theorem
The only reason for the Kuratowski formalization of ordered pairs:
- $\tuple {a, b} = \set {\set a, \set {a, b} }$
is so their existence can be justified in the strictures of the axiomatic set theory, in particular Zermelo-Fraenkel set theory (ZF).
Once that has been demonstrated, there is no need to invoke it again.
The fact that this formulation allows that:
- $\tuple {a, b} = \tuple {c, d} \iff a = c, b = d$
is its stated aim.
The fact that $\set {a, b} \in \tuple {a, b}$ is an unfortunate side-effect brought about by means of the definition.
It would be possible to add another axiom to ZF or ZFC specifically to allow for ordered pairs to be defined, and in some systems of axiomatic set theory this is what is done.
Sources
- 1960: Paul R. Halmos: Naive Set Theory ... (previous) ... (next): $\S 6$: Ordered Pairs
- 1996: Winfried Just and Martin Weese: Discovering Modern Set Theory. I: The Basics ... (previous) ... (next): Part $1$: Not Entirely Naive Set Theory: Chapter $1$: Pairs, Relations, and Functions