CronoDAS comments on Harry Potter and the Methods of Rationality discussion thread, part 8 - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (653)
Yes, ZFC is quite enough to imply the existence of the first uncountable ordinal.
On the other hand, I don't see what's unbelievable about such a thing; it's just (the order type of) the set of all countable ordinals, and I don't see why it's unbelievable that there is such a set. (That is, if you're going to accept uncountable sets in the first place; and if you don't want that, then you can criticise ZFC on far more basic grounds than anything about ordinals.)
Wikipedia seems to be saying that you can prove the existence of the first uncountable ordinal in pure ZF without the axiom of choice. Is that correct?
Yes, and in fact it can be proved in weaker axiom systems than that.
Okay, are there any decent foundational theories that won't prove it?
It is basically the main point of the definition of ordinals that for any property of ordinals , there is a first ordinal with that property. There are, however, foundational theories without uncountable ordinals , for instance Nik Weaver's Mathematical Conceptualism.
Well, that depends on what you take to be decent. In the sibling, shinoteki has pointed (via Nik Weaver) to J_2. As Weaver argues, this is plenty strong enough to do ordinary mathematics: the mathematics that most mathematicians work on, and the mathematics that (almost always, perhaps absolutely always) is used in real-world applications. On the other hand, I find it difficult to work with, and prefer explicit reasoning about sets (but I'm a mathematician, so maybe I'm just used to that). That said, I think that properly limiting the impredicativity of set-based constructions should allow one to create a set-like theory that corresponds to something like J_2. (I'm being vague here because I don't know better; it's possible, I'd even say likely, that other mathematicians know better responses.)