Hacker News new | past | comments | ask | show | jobs | submit login

It only has a definitive answer in the mainstream interpretation of mathematics.

On the relative fringes, there are serious studies on alternative interpretations. See for example

https://en.wikipedia.org/wiki/Constructivism_(philosophy_of_...

(You can skip to the part that discusses Cantor's arguments, but I suspect that if you haven't heard about related concepts you probably want to understand what it is first.)




I love that the "hater" thread turns into a discussion of uncountable infinities :)

The "cardinality" section of that Wikipedia page describes my objection well. I don't doubt the real numbers are not recursively enumerable, but that doesn't mean they have a larger cardinality than the integers.


I stand by my statement. Pony up or shut up.

If you're trolling to troll, then expect the hate because you're being annoying.

If you think you're right and all the mathematicians are wrong, pony up. Hell, you'll have a lot more lulz when you win a fields metal.

If you don't pony up I don't know why you would be surprised people assume you're arrogant. You can doubt the status quo without being arrogant. We both know that you're not going to take someone's word just because they said so, so why expect others?


No, I don't think there's very much room for controversy here. I mean, I don't know what exactly Hotz have said, since there was no quote (and, honestly, I'm not that interested either), but if somebody is simply saying "the cardinality of integers is the same as real numbers" and leaving it at that, he is just plainly wrong.

Math is all about definitions and what follows from these definitions. So, you can define "integer", "real number", "cardinality", "equals" and so on however you like, and make all sorts of correct statements — as everyone will see by following your arguments all way from the definition/axiom and until the very end of your proof. But if you don't provide any definitions of your own, then you rely on some other definitions, and everyone has no other choice than assume that these are the very much "mainstream" ones, as you are referring to them as if they are well-known.

Now, it is unquestionably true (and easily provable) that the set of all computable numbers is countable, and anyone who says otherwise is wrong. But unless you specifically define real numbers as a subset of computable numbers, as constructivists are inclined to do, your listeners won't assume that, since this is not how real numbers are generally defined, and by virtue of not providing your own definition you are implicitly referring to a "general definition". (And, honestly, you shouldn't even call any subset of computable numbers "a set of Real numbers": this name is already taken.)

These general definitions and assumptions lead to all sorts of complications, and I personally have my doubts that real numbers exist in any meaningful sense (although I'm not committed to that statement, since there are several mathematical constructs that I would like to dismiss as "clearly nonsense", except they allow us to prove some very "no-nonsense" stuff — I don't know how to deal with that, and I never heard that anybody does). But I definitely cannot say that cardinality of integers is the same as the cardinality of reals, because this is simply not true under the common definitions (which is easily provable). (And less importantly, but worth saying that the contrary is not proven by constructivist methods — as half of the actually useful math in general ends up being, unfortunately).

So, as a somebody, who doesn't quite believe in non-computable numbers, I am very sympathetic to anybody who says that Real numbers do not exist. I don't understand how could they, what does it mean for an object that we cannot define to exist. Yet, I can accept (as a game) some well-known theory which talks about these non-quite-existant "Real numbers", and prove some statements about them, and one of these easily provable statements is that cardinality of continuum does not equal the cardinality of Natural numbers.


> I personally have my doubts that real numbers exist in any meaningful sense

I think we're in agreement here in principle. (Since we're on the topic, I'd like to add that naming this suspicious set "real" numbers is a tad bit ironic)

That said, I don't like the idea of having a group of people "owning" words as if they had a monopoly over them. The statement "the cardinality of integers is the same as real numbers" can be understood to mean "real numbers should actually be computable numbers".

I didn't bother to look up what Hotz wrote on twitter that triggered this discussion, I was just providing context that the issue of cardinality isn't as settled as some might think. It's probably not fruitful to argue whether a statement from hearsay uses words accurately or not though.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: