language-icon Old Web
English
Sign In

Ordered pair

In mathematics, an ordered pair (a, b) is a pair of objects. 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. (In contrast, the unordered pair {a, b} equals the unordered pair {b, a}.)For any two objects a and b, the ordered pair (a, b) is a notation specifying the two objects a and b, in that order. In mathematics, an ordered pair (a, b) is a pair of objects. 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. (In contrast, the unordered pair {a, b} equals the unordered pair {b, a}.) Ordered pairs are also called 2-tuples, or sequences (sometimes, lists in a computer science context) of length 2; ordered pairs of scalars are also called 2-dimensional vectors.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. 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 components, the first and second coordinates, or the left and right projections of the ordered pair. Cartesian products and binary relations (and hence functions) are defined in terms of ordered pairs. Let ( a 1 , b 1 ) {displaystyle (a_{1},b_{1})} and ( a 2 , b 2 ) {displaystyle (a_{2},b_{2})} be ordered pairs. Then the characteristic (or defining) property of the ordered pair is: The set of all ordered pairs whose first entry is in some set A and whose second entry is in some set B is called the Cartesian product of A and B, and written A × B. A binary relation between sets A and B is a subset of A × B. The (a, b) notation may be used for other purposes, most notably as denoting open intervals on the real number line. In such situations, the context will usually make it clear which meaning is intended. For additional clarification, the ordered pair may be denoted by the variant notation ⟨ a , b ⟩ { extstyle langle a,b angle } , but this notation also has other uses. The left and right projection of a pair p is usually denoted by π1(p) and π2(p), or by πℓ(p) and πr(p), respectively.In contexts where arbitrary n-tuples are considered, πni(t) is a common notation for the i-th component of an n-tuple t.

[ "Combinatorics", "Discrete mathematics", "Algebra", "Topology", "Set (abstract data type)" ]
Parent Topic
Child Topic
    No Parent Topic