Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How do you prove the following transfinite cardinal addition?:

$ \alpha + \beta = \max(\alpha,\beta)$?

And as the consequence, $\alpha + \alpha = \alpha$ where $\alpha$ and $\beta$ are transfinite cardinal numbers?

share|improve this question
add comment

2 Answers 2

up vote 5 down vote accepted

To show that $\alpha + \beta = \beta$ whenever $\alpha \leq \beta$ are cardinals and $\beta$ is infinite, one often goes through the following sequence of deductions:

  1. First demonstrate that $\beta \cdot \beta = \beta$ for infinite cardinals $\beta$.
  2. As a corollary to (1) demonstrate that $\beta + \beta = \beta$.
  3. As a corollary to (2) demonstrate the general case.

The "trick" for the first part is to construct a well-ordering on $\beta \times \beta$ (the cartesian product) which has order-type $\beta$.

For example (and this is how it is done in Jech's text), we could define $\langle \xi , \zeta \rangle \leq \langle \eta , \nu \rangle$ iff one of the following holds:

1. $\max \{ \xi , \zeta \} < \max \{ \eta , \nu \}$; or
2. $\max \{ \xi , \zeta \} = \{ \eta , \nu \}$ and $\xi < \eta$; or
3. $\max \{ \xi , \zeta \} = \{ \eta , \nu \}$ and $\xi = \eta$ and $\zeta \leq \nu$.

By transfinite induction we can then show that for each infinite cardinal $\beta$ the associated well-ordering has order-type $\beta$. (Transfinite induction is possible for the ordering defined here because if $\alpha < \beta$ are infinite cardinals, then the ordering on $\alpha \times \alpha$ is an initial segment of the ordering on $\beta \times \beta$.)

Since there is a well-ordering on $\beta \times \beta$ of order-type $\beta$, it follows that the sets $\beta \times \beta$ and $\beta$ have the same cardinality. As we define the cardinal product $\beta \cdot \beta$ to be $| \beta \times \beta |$, we are done.

share|improve this answer
    
It's worth noting that (1) is equivalent to the axiom of choice. I think the use of AC is inescapable here, since $\alpha$ and $\beta$ may even be incomparable in the absence of AC... –  Zhen Lin Sep 16 '12 at 5:15
add comment

How would you prove $\aleph_0 + \aleph_0 = \aleph_0$? If you do that in the obvious way, can you think about how to generalize it to arbitrary cardinals $\alpha$? (It might help to think about Cantor normal form for the latter, but not necessary). Then if you can do that, can you see how you'd get $\alpha + \beta = \max(\alpha, \beta)$?

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.