Cantor normal form multiplication

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K views
daniel_i_l
Gold Member
Messages
864
Reaction score
0
Let's say that a is an ordinal and it's cantor normal form is:
[tex]a = {\omega^{\beta_1}}c_1 + {\omega^{\beta_2}}c_2 + ...[/tex]
I read that
[tex]a \omega = {\omega^{\beta_1+1}}[/tex]
But I couldn't find a proof anywhere.
Can someone give me a source or point me in the right direction so that I can prove it myself?
Thanks.
 
Physics news on Phys.org
The [tex]c_{i}'s[/tex] are positive integers, so [tex]c_{i}\omega=\omega[/tex] and:

[tex]\left(\omega^{\beta_{i}}c_{i}\right)\omega=\omega^{\beta_{i}}\omega<br /> <br /> = \omega^{\beta_{i+1}}[/tex]

But the [tex]\beta_{i}[/tex] are in descending order, so their sum is equal to the largest element, which is [tex]\omega^{\beta_{1}+1}[/tex]