# Cardinality of R x R

• Dec 4th 2009, 04:38 PM
Pinkk
Cardinality of R x R
Is it true that for any uncountable set $S$, $S \times S$ is uncountable, and therefore this leads to the claim that $\mathbb{R \times R}$ is uncountable?
• Dec 4th 2009, 04:50 PM
Defunkt
Quote:

Originally Posted by Pinkk
Is it true that for any uncountable set $S$, $S \times S$ is uncountable, and therefore this leads to the claim that $\mathbb{R \times R}$ is uncountable?

Yes, this is correct. If we were to assume $\mathbb{R} \times \mathbb{R}$ is countable, it would be easy to conclude that $\mathbb{R}$ is also countable (in contradiction, of course), since:

$f:\mathbb{R \to R \times R}$ defined by $f(x) = (x,0)$ is an injection, and therefore $\mathbb{|R| \leq |R \times R|}$
• Dec 4th 2009, 05:34 PM
emakarov
I would not be able to post anything on this forum without Wikipedia...

Namely, the section about cardinal arithmetic defines cardinal multiplication as the cardinality of the Cartesian product of the given sets. It also says that if the axiom of choice is accepted (which it usually is in regular mathematics), then for two non-zero cardinals $\kappa$ and $\mu$, if at least one of them is infinite, then $\kappa\cdot\mu=\max(\kappa, \mu)$, which, interestingly, equals $\kappa+\mu$.