Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Concept

Ordered Pair

Logic, Foundations and Set Theory

An ordered pair, denoted (a, b), is a pair of objects in which the order is significant, so that (a, b) differs from (b, a) whenever a and b are different; this contrasts with the unordered pair {a, b}, which always equals {b, a}. Ordered pairs are also called 2-tuples or sequences of length 2, and the entries of an ordered pair can themselves be ordered pairs, allowing the recursive definition of ordered n-tuples, such as defining the triple (a, b, c) as (a, (b, c)). In an ordered pair (a, b), the object a is called the first entry or first component and b the second, and Cartesian products and binary relations, including functions, are defined in terms of ordered pairs.

Facts
Origin Year
1914 1
Felix Hausdorff proposed an independent definition the same year; Kazimierz Kuratowski 1921 definition is the one most textbooks use today, per the same article.
Connections

Associated With

Sets, Concepts

In Branch

Sources
1. Ordered pair (Wikipedia)
Wikimedia Foundation
  • Lead section
    In mathematics, an ordered pair, denoted (a, b), is a pair of objects in which their order is significant.
  • Wiener definition section
    Norbert Wiener proposed the first set theoretical definition of the ordered pair in 1914:
View the Source

Take a Related Quiz

Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.