Definition:Ordered Pair

From ProofWiki
Jump to: navigation, search

Definition

The definition of a set does not take any account of the order in which the elements are listed.

That is, $\set {a, b} = \set {b, a}$, and the elements $a$ and $b$ have the same status - neither is distinguished above the other as being more "important".


Informal Definition

An ordered pair is a two-element set together with an ordering.

In other words, one of the elements is distinguished above the other - it comes first.

Such a structure is written:

$\tuple {a, b}$

and it means:

first $a$, then $b$.


Kuratowski Formalization

The concept of an ordered pair can be formalized by the definition:

$\tuple {a, b} = \set {\set a, \set {a, b} }$

This formalization justifies the existence of ordered pairs in Zermelo-Fraenkel set theory.


Coordinates

Let $\left({a, b}\right)$ be an ordered pair.

The following terminology is used:

$a$ is called the first coordinate
$b$ is called the second coordinate.

This definition is compatible with the equivalent definition in the context of Cartesian coordinates.


Also known as

Some sources call this just a pair, taking the fact that it is ordered for granted.

However, this allows confusion with the concept of a doubleton set, so this usage is not recommended.


In the field of symbolic logic and modern treatments of set theory, the notation $\sequence {a, b}$ is often seen to denote an ordered pair.

This notation is found in many textbooks and journal articles in set theory, including the widely referenced textbooks of Herbert B. Enderton and Patrick Suppes.


In sources where the possibility of confusion is only minor, one can encounter $a \times b$ for $\tuple {a, b}$ on an ad hoc basis.


Also see


Sources