# 2.5 Cartesian products

## 2.5.1 Ordered pairs

When we want to use coordinates to talk about points in the plane, we often do this with pairs of real numbers $\langle x,y\rangle$. The first element $x$ of the pair tells you how far across to go and the second element $y$ how far up. The key properties of these pairs $\langle x,y\rangle$ is that $\langle x,y\rangle=\langle z,w\rangle$ if and only if $x=z$ and $y=w$. A construction with this property is called an ordered pair, and we can form ordered pairs with elements from any two sets — not just for real numbers.

The symbols $\langle$ and $\rangle$ are just a kind of bracket. We don’t use $($ and $)$ for our ordered pairs because the notation $(x,y)$ is going to be used for something else later (in the part of this chapter on permutations).

We’ve defined ordered pairs by saying what they do, that is, by giving a defining property they satisfy. For MATH0005 that’s all we need, but if you are interested in how to actually construct sets with this property you can read about the Kuratowski definition at this link. Proving that the definition does what it is supposed to needs some formal set theory which is why we omit it here.

## 2.5.2 Cartesian products

###### Definition 2.5.1.

The Cartesian product of two sets $A$ and $B$, written $A\times B$, is the set of all ordered pairs in which the first element belongs to $A$ and the second belongs to $B$:

 $A\times B=\{\langle a,b\rangle:a\in A,b\in B\}.$

Notice that the size of $A\times B$ is the size of $A$ times the size of $B$, that is, $|A\times B|=|A||B|$.

###### Example 2.5.1.

$\{1,2\}\times\{2,3\}=\{\langle 1,2\rangle,\langle 1,3\rangle,\langle 2,2% \rangle,\langle 2,3\rangle\}$.

Of course we produce ordered triples $(a,b,c)$ as well, and ordered quadruples, and so on.