3 ms·
Get a sheet of graph paper. Imagine that it goes on forever in 2 of the 4 directions. Name the intersection points in order -- left to right, top to bottom. Wh
by gowld 8y ago
Get a sheet of graph paper. Imagine that it goes on forever in 2 of the 4 directions. Name the intersection points in order -- left to right, top to bottom.
What's the name of the first point in the first row? 0
What's the name of the first point in the second row? \omega
How is that more complicated or less interesting than cardinals?
- empath75 8y agoI guess I’m mixing up ordinals and cardinals but it seems odd that if you order the points differently ((0,0), (1,0), (0,1), (2,0), (1,1), (0,2), etc...)you never get to omega and cover all the same points.
- cokernel 8y agoYup, you never get to \omega that way. Cardinality is a coarser notion than "ordinality". So your example shows that Card(\omega * \omega) = Card(\omega) = \aleph_0, even though \omega * \omega and \omega have different order types. EDIT: Just wanted to add that an order isomorphism has two requirements: (1) it needs to be a bijection (so order-isomorphic objects have the same cardinality); and (2) it needs to preserve all inequalities (so a strict inequality among items in one object turns into a strict inequality in the same direction among the corresponding items in the other object).
- romwell 8y agoWell, Cantor's diagonalization argument can be used to prove the Halting theorem, which is another problem that is easy to state and is very interesting to think about. The notion of the cardinality of sets comes up everywhere in mathematics, and often enough you end up showing that something holds up to a countable number of exceptions. These two kinds of infinities - cardinality of naturals and reals - are so pervasive, you can't get away from them. But you can do a lot of math without ever having to deal with the ordinal numbers. For that reason, cardinals are more interesting to me - not just as a concept in and of itself.