Monday, 7 May 2007

Cardiinals and Ordinals

Both cardinals and ordinals are generalizations of natural numbers. But they are different in many ways. What follows is some of my observations:

1. Commutativity: Cardinals are commutative, while ordinals are not. Here's an simple example:

In ordinal arithmetic, 1+ω = ω ≠ ω+1, and it is because what I call the "order stuff". 1+ω = ord(1Uω) and it is easy to see that ω has one-to-one correspondance with ord(1Uω) with a proper order, while in the case ω+1 = ord(ωU1), we don't have such correspondance. Why? It is because we can't map 1 to any natural numbers, or we will mess up with order. By definition, 1 has to be mapped "after" all the elements of ω, and this is the reason why we don't have ordinal commutativity in general.

In cardinal arithmetic, 1+ω = ω+1 = ω, because this time we can map 1 in ω+1 to some natural number without to be worried about the order stuff.

A very important thing to remember is, the cardinality of a set A is the least ordinal that has one-to-one correspondance with A.

No comments: