Set Theory – Ordered pairs and cartesian product

elementary-set-theory

I am having trouble understanding ordered pairs and the cartesian product.

In Halmos' Naive Set Theory he writes:

A X B = { x : x = (a,b) for some a in A and for some b in B}

Why does he write 'for some'?

if A = {1,2} and B = {3,4}
Dosen't A X B = {(1,3),(1,4),(2,3),(2,4)}?

Thanks in advance.

Best Answer

You're right that $\{1,2\}\times\{3,4\}=\{(1,3),(1,4),(2,3),(2,4)\}$.

However, remember that the condition in the set builder notation is for asking whether one thing at a time is an element of the set. We ask:

Is $x=(1,4)$ in $A\times B$? Yes it is, because $(1,4)=(a,b)$ for some $a\in A$ and $b\in B$, namely $a=1$ and $b=4$.

But $(1,4)$ does not equal $(a,b)$ for all $a\in A$ and $b\in B$ -- for example $(1,4)\ne(a,b)$ when $a=1$ and $b=3$.

So requiring of an $x$ that it equals $(a,b)$ for all choices of $a$ and $b$ would be too much to ask. No possible $x$ can meet that condition, so your set would end up being empty (unless both $A$ and $B$ are singletons).

Related Question