In mathematics, an ordered pair (a, b) is a pair of mathematical objects. In the ordered pair (a, b), the object a is called the first entry, and the object b the second entry of the pair. Alternatively, the objects are called the first and second coordinates, or the left and right projections of the ordered pair. The order in which the objects appear in the pair is significant: the ordered pair (a, b) is different from the ordered pair (b, a) unless a = b. This attribute is opposite of unordered pair's attribute: the unordered pair {a, b} equals the unordered pair {b, a}.
Ordered pairs are also called 2-tuples, 2-dimensional vectors, or sequences of length 2. The entries of an ordered pair can be other ordered pairs, enabling the recursive definition of ordered n-tuples (ordered lists of n objects). For example, the ordered triple (a,b,c) can be defined as (a, (b,c)), i.e., as one pair nested in another.
Cartesian products and binary relations (and hence functions) are defined in terms of ordered pairs.
Read more about Ordered Pair: Generalities, Defining The Ordered Pair Using Set Theory, Category Theory
Famous quotes containing the words ordered and/or pair:
“The case of Andrews is really a very bad one, as appears by the record already before me. Yet before receiving this I had ordered his punishment commuted to imprisonment ... and had so telegraphed. I did this, not on any merit in the case, but because I am trying to evade the butchering business lately.”
—Abraham Lincoln (1809–1865)
“I saw a guide-post surmounted by a pair of moose horns.... They are sometimes used for ornamental hat-trees, together with deer’s horns, in front entries; but ... I trust that I shall have a better excuse for killing a moose than that I may hang my hat on his horns.”
—Henry David Thoreau (1817–1862)