# Cardinal Arithmetic versus Ordinal Arithmetic

I am reading Philosophy, not Set Theory, so please excuse the naivety of my question.

My question concerns the wildly different character of ordinal arithmetic versus cardinal arithmetic.

The "initial" set of ordinals (upto omega-1), defined using succession and limit supremum, contains only countable ordinals. Thus, omega, omega squared, ... epsilon-nought (the omega'th tetrate of omega), ... these are all countable sets. I understand why these sets are countable.

Yet, when we consider cardinal numbers, 2 to the power aleph-nought is not countable. I understand why it is not a countable cardinal.

What is it about the character of cardinal arithmetic that leads to such wildly different result from that of ordinal arithmetic. After all, cardinal numbers are defined to be certain types of ordinal number. Omega and aleph-nought are the same set. Yet (as cardinals) 2 to the aleph-0 is uncountable, while (as ordinals) 2 to the omega, to the omega, to the omega,... is countable.

-
One approach is to ask why we can't define ordinal exponentiation in the same way as cardinal exponentiation. Given well-ordered sets $a$ and $b$, why don't we have a "natural" well-ordering on the set of all functions from $b$ to $a$? It's easy to show that the lexicographic order doesn't work. I'm not sure how to formulate or prove the general result, although I gather that it's possible. Maybe someone can address that? –  Chris Culter Aug 6 '13 at 22:27
The definition of the ordinal arithmetic actually gives you a set and a well-ordering of that set. In the definition of the cardinal exponential, you only get a set. Then the value of the cardinal exponential is the smallest ordinal that well-orders that set. Without the axiom of choice, even one such well-ordering may not exist. –  William Aug 6 '13 at 22:32
Please be more precise about the "wild difference" that concerns you? Your question reads as if you think that ordinals are all countable. –  Rob Arthan Aug 6 '13 at 22:36
@William and ChrisCulter : Thanks to you both for your interesting and helpful comments. The definition of cardinal exponentiation in terms of the smallest well-ordering is especially helpful. I honestly believed that there was no widely accepted definition. The role of AC is also very revealing. –  Nick R Aug 6 '13 at 22:44

The reason is that the definitions of ordinal arithmetics and cardinal arithmetics are very different.

Whereas the ordinal arithmetics operations are concerned with order types, the cardinal arithmetics are concerned with certain sets.

For example, $\alpha+\beta$ as ordinals is the order type of $\alpha$ concatenated with $\beta$. Whereas cardinality strips naked any possible structure, and considering the cardinality of the set $\{0\}\times\alpha\cup\{1\}\times\beta$, which is equal to the maximum of $|\alpha|$ and $|\beta|$ (granted one is infinite).

Exponentiation, which is the strangest one, is defined very differently, again, from ordinals and cardinals.

• In cardinals $\alpha^\beta$ is the cardinality of the set of all functions from $\beta$ to $\alpha$.
• In the ordinals, we care about the order, so $\alpha^\beta$ is the order type of the reverse lexicographic order of functions from $\beta$ into $\alpha$ which are non-zero only in finitely many coordinates.

Equivalently, and perhaps more clearly, we can define this by induction, $\alpha^0=1$, $\alpha^{\beta+1}=\alpha^\beta\cdot\alpha$, and for a limit ordinal $\delta$, $\alpha^\delta=\sup\{\alpha^\beta\mid\beta<\delta\}$.

Now we easily see that $2^\omega=\omega$ when we are talking about ordinal exponentiation. $2^\omega$ is the limit of $2^n$ for finite $n$, but $2^n$ has a finite order type, and it's a strictly increasing sequence. The limit of a strictly increasing sequence of finite ordinals is $\omega$ itself.

Well, it sounds weird, isn't it? But it's not really weird. We have this sort of phenomenon in other - more familiar - systems of arithmetics.

In the natural numbers $n\cdot m$ can be defined as repeated addition of $n$, $m$ times. Addition itself can be defined as repeated successor operation. On the other hand, when we consider the real numbers $\sqrt2\cdot\sqrt2$ cannot be thought as repeated addition. What does it even mean to add something $\sqrt2$ times? It is true that in this case, if we restrict back to the natural numbers then the operations become repeated application of the "previous operation", but this is because of the nature of the natural numbers as a corner stone of modern mathematics (in many many ways). For infinite, and less-corner stoney this is not the case, as exhibited in ordinals and cardinals.

-
Wow! That is as clear and helpful an answer as I could have ever hoped for. You have also answered so many questions I have considered but did not here pose. Also, I love the analog you give with systems of arithmetic. Many thanks. –  Nick R Aug 6 '13 at 23:03