PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
ordinal arithmetic (Topic)

Ordinal arithmetic is the extension of normal arithmetic to the transfinite ordinal numbers. The successor operation $Sx$ (sometimes written $x+1$ although this notation risks confusion with the general definition of addition) is part of the definition of the ordinals, and addition is naturally defined by recursion over this:

  • $x+0=x$
  • $x+Sy=S(x+y)$
  • $x+\alpha=\operatorname{sup}_{\gamma<\alpha} (x+\gamma)$ for limit ordinal $\alpha$

If $x$ and $y$ are finite then $x+y$ under this definition is just the usual sum, however when $x$ and $y$ become infinite, there are differences. In particular, ordinal addition is not commutative. For example, $$\omega+1=\omega+S0=S(\omega+0)=S\omega$$ but $$1+\omega=\operatorname{sup}_{n<\omega} 1+n=\omega$$

Multiplication in turn is defined by iterated addition:

  • $x\cdot 0=0$
  • $x\cdot Sy=x\cdot y+x$
  • $x\cdot \alpha=\operatorname{sup}_{\gamma<\alpha} (x\cdot \gamma)$ for limit ordinal $\alpha$

Once again this definition is equivalent to normal multiplication when $x$ and $y$ are finite, but is not commutative: $$\omega\cdot 2=\omega\cdot 1+\omega=\omega+\omega$$ but $$2\cdot\omega=\operatorname{sup}_{n<\omega} 2\cdot n=\omega$$

Both these functions are strongly increasing in the second argument and weakly increasing in the first argument. That is, if $\alpha<\beta$ then

  • $\gamma+\alpha<\gamma+\beta$
  • $\gamma\cdot\alpha<\gamma\cdot\beta$
  • $\alpha+\gamma\leq\beta+\gamma$
  • $\alpha\cdot\gamma\leq\beta\cdot\gamma$




"ordinal arithmetic" is owned by Henry.
(view preamble | get metadata)

View style:

See Also: additively indecomposable, cardinal arithmetic


Attachments:
properties of ordinal arithmetic (Result) by CWoo
ordinal exponentiation (Definition) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: weakly increasing, argument, strongly increasing, functions, equivalent, multiplication, commutative, differences, infinite, sum, finite, limit ordinal, ordinals, addition, operation, successor, ordinal numbers, arithmetic, normal, extension
There are 4 references to this entry.

This is version 4 of ordinal arithmetic, born on 2003-02-23, modified 2008-02-23.
Object id is 4052, canonical name is OrdinalArithmetic.
Accessed 5220 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)