TOPICS
Search

Ordinal Multiplication


Ordinal multiplication alpha*beta is the order type of beta consecutive copies of a well ordered set of order type alpha. Let (A,<=) and (B,<=) be well ordered sets of order types alpha and beta. On the Cartesian product A×B, compare the second coordinates first. For any a_1,a_2 in A and b_1,b_2 in B,

1. If b_1<b_2, then (a_1,b_1)<(a_2,b_2),

2. If b_1=b_2, then (a_1,b_1)<(a_2,b_2) iff a_1<a_2.

The resulting order type is alpha*beta. This is lexicographic order on the reversed pairs (b,a). Conventions for writing the product vary among references (Rubin 1967, Suppes 1972; Moore 1982, p. 40; Dauben 1990, p. 104; Ciesielski 1997, p. 48).

Like ordinal addition, ordinal multiplication is not commutative, but it is associative. For example,

 2*omega=omega!=omega*2.
(1)

The product satisfies the following recursion for any ordinal number alpha:

 alpha*0=0
(2)
 alpha*(successor to beta)=alpha*beta+alpha.
(3)

If beta is a limit ordinal, then alpha*beta is the supremum of the set {alpha*gamma:gamma<beta}, the least ordinal number greater than or equal to every member of that set. In particular, 0*beta=0 also holds at limit ordinals.


See also

Ordinal Addition, Ordinal Exponentiation, Ordinal Number, Successor

Explore with Wolfram|Alpha

References

Ciesielski, K. Set Theory for the Working Mathematician. Cambridge, England: Cambridge University Press, 1997.Dauben, J. W. Georg Cantor: His Mathematics and Philosophy of the Infinite. Princeton, NJ: Princeton University Press, 1990.Moore, G. H. Zermelo's Axiom of Choice: Its Origin, Development, and Influence. New York: Springer-Verlag, 1982.Open Logic Project. "Ordinal Multiplication." https://builds.openlogicproject.org/content/set-theory/ord-arithmetic/multiplication.pdf.Rubin, J. E. Set Theory for the Mathematician. New York: Holden-Day, 1967.Suppes, P. Axiomatic Set Theory. New York: Dover, 1972.

Referenced on Wolfram|Alpha

Ordinal Multiplication

Cite this as:

Weisstein, Eric W. "Ordinal Multiplication." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/OrdinalMultiplication.html

Subject classifications