Discussion about this post

User's avatar
lcamtuf's avatar

Footnotes, part #1:

1) The reason I describe the "increment forever" method of calculating 1 + ω as "very informal" is that it doesn't give us solid intuition about cases such as 1 + (ω + ω). Is there a difference between incrementing 1 for "one forever" and "two forevers"? If associativity holds for infinite ordinals, we can intuitively interpret that as (1 + ω) + ω = ω · 2. But in the article, we show that commutativity doesn't hold in this realm, so a less-handwavy approach wouldn't hurt.

I didn't want to cram too much detail into a single article, but if you're interested in the canonical solution, see this comment:

https://lcamtuf.substack.com/p/how-has-mathematics-gotten-so-abstract/comment/216119337

2) You often hear about "cardinal numbers" as a way to refer to set cardinalities, but they're not a part of the same hierarchy as normal numbers (ordinals). Their arithmetic is different and even more abstract, so it's best to keep them at arm's length. In fact, it's fairly tricky to even define a "cardinal number" in set-theoretic terms.

3) There are multiple infinite ordinals that will have the same cardinality. For example, ℵ₀ (the cardinality of ℕ) covers ω, ω + 1, ω · 2, and so forth; ω is the "smallest" ordinal in the ℵ₀ class, so this is sometimes the basis for defining "cardinal numbers" as the least ordinal to which there is a bijection for which we're trying to measure cardinality. However, this necessitates defining different arithmetic rules for ordinal numbers and ordinal-numbers-treated-as-cardinal-numbers, because ω + 1 is its own thing, while ℵ₀ + 1 is presumably supposed to "collapse back" to ℵ₀.

4) If we construct a set of all the countable ordinals (0, 1, 2, ..., ω, ω + 1, ..., ω·2, ..., ω², ...), we can imagine an uncountable ordinal that's strictly greater and therefore can't be possibly "counted to" using these countable infinities. As with ω, there is no mathematical necessity for it to exist, but it's a thought experiment that unlocks even more weird math. This uncountable ordinal is called ω₁ and is associated with a new cardinal ℵ₁. We can't prove or disprove that ℵ₁ is the same as the cardinality of ℝ.

5) You can't have a set of *absolutely all* ordinals, because it would in itself be a higher ordinal (thus leading to a contradiction). In the same vein, you can't have a set of all cardinals. In ZFC, this and some other paradoxes are resolved with what's known as the axiom of restricted comprehension: you can't pull sets out of thin air, you can't only iteratively build them from what you already have.

6) If you're rattled about the loss of commutativity for infinite numbers, it's often the first thing to go when we start messing around with numbers, even without infinity. For example, quaternion algebra (https://lcamtuf.substack.com/p/complex-numbers-2-a-world-in-3d) is non-commutative.

7) If you read https://lcamtuf.substack.com/p/09999-1, you might be wondering if the arithmetic of infinite hyperintegers is different from infinite ordinals. The basic meaning of ω is the same, but there are some functional differences in how arithmetic operations are defined.

8) In addition to folks who object to the concept of infinity, there is a small number of mathematicians and philosophers who dislike set theory. For example, one prominent philosopher believes it's nonsensical to make a distinction between x and a set of containing x: https://ontology.buffalo.edu/04/AgainstSetTheory.pdf

However, the empirical concern with these stances is always "great, but now what?" - unless your theory gives us some useful math, it's not seen as particularly worthwhile.

(More footnotes follow below.)

lcamtuf's avatar

HN endorsements, for posterity:

"Why read this? Why be exposed to this slop?"

"A watered down Intro to Mathematics 101"

If I could read these comments, I would be very upset

18 more comments...

No posts

Ready for more?