News for hackers. Stuff that matters.
Re:Mysterious number 6174 by tambourine_man on Tuesday June 07, 2011 @03:25AM (#2628220)
Yeah, but if natural numbers are infinite, than there will always be a natural number to map to a real one, therefore they're the same cardinality.
Re:Mysterious number 6174 by Chirono on Tuesday June 07, 2011 @04:33AM (#2628343)
Strangely enough, this isn't actually true! Ok, so it is true that if you were to go through one by one and label some real numbers with natural number, you would never run out. But the interesting thing comes when you start with the assumption that you have labelled every real number with a natural number. Turns out there's always some left over...

There is a famous proof about this by Georg Cantor: http://en.wikipedia.org/wiki/Cantors_diagonal_argument

Re:Mysterious number 6174 by tambourine_man on Tuesday June 07, 2011 @10:58AM (#2629367)
It's only a proof if you take a leap of faith and accept certain things. You could argue that that's how math works, but to me the less axioms we need, the better.

I really love this quote from Wittgenstein:

"Where the nonsense starts is with our habit of thinking of a large number as closer to infinity than a small one".

http://en.wikipedia.org/wiki/Controversy_over_Cantor%27s_the...

Re:Mysterious number 6174 by pavel_lishin on Tuesday June 07, 2011 @11:13AM (#2629430)
Which assumptions do you find troubling?
Re:Mysterious number 6174 by tambourine_man on Tuesday June 07, 2011 @11:53AM (#2629614)
That although both are infinite, there are actually more of one than the other.

That's treating infinite as if it's a limit, when it's not.

If it's uncountable and unmeasurable, than it's non hierarchical.

Re:Mysterious number 6174 by pavel_lishin on Tuesday June 07, 2011 @12:26PM (#2629753)
> That although both are infinite, there are actually more of one than the other.

That's not the assumption, that's the result.

Re:Mysterious number 6174 by tambourine_man on Tuesday June 07, 2011 @12:57PM (#2629909)
You're right. The assumption would be that there's a countability difference between Naturals and Reals.

That Naturals are infinite but countable and Reals infinite and uncountable.