andrewducker: (Default)
andrewducker ([personal profile] andrewducker) wrote2012-07-17 12:00 pm

[identity profile] spacelem.livejournal.com 2012-07-17 01:46 pm (UTC)(link)
The examples were correct -- integers are countable, reals are uncountable. The problem was in the explanation of the labelling part for the uncountable numbers, but I was in a bit of a rush and didn't think too carefully about it (this is me time wasting while I'm thinking about cover letters for a paper and a job interview).

The rationals are easy to label: have a table with the integers on top and side, generating rationals by top/side (and being sensible about 0), then move diagonally back and forth labelling all the numbers. There will be some overlap, but it's fine to give the same number two labels when it can be presented in two different ways. There are, however, only countably many rationals between any two numbers, not uncountably many.

The take home message remains that there are two types of infinity that should suit most people.

[identity profile] khoth.livejournal.com 2012-07-17 02:10 pm (UTC)(link)
Sure. But your "uncountably dense" condition is a bit of an odd thing to stress, since it's somewhat circular, and isn't a necessary condition for a set to be uncountable (eg the cantor set and ω1 aren't dense everywhere), and normal desnseness isn't sufficient for uncountability.

[identity profile] spacelem.livejournal.com 2012-07-17 02:20 pm (UTC)(link)
I'm an applied mathematician, not a pure one (not since undergraduate at any rate), and preoccupied with other things. It wasn't particularly precise, or all-encompassing, but it got across the two important infinities that most people are likely to come across.

[identity profile] danieldwilliam.livejournal.com 2012-07-17 03:39 pm (UTC)(link)
Hey, that's why they call it Space.

:-)

[identity profile] danieldwilliam.livejournal.com 2012-07-18 10:31 am (UTC)(link)
More Hitchhikers Guide to the Galaxy than Under Siege 2.

[identity profile] danieldwilliam.livejournal.com 2012-07-18 12:36 pm (UTC)(link)
It's not a direct quote. More in the spirit of HHGTTG.

[identity profile] danieldwilliam.livejournal.com 2012-07-18 02:46 pm (UTC)(link)
It is to my shame (oh, the shame, mother, the SHAME!) that I couldn't remember the exact quote.

Geeks FTW.

[identity profile] cartesiandaemon.livejournal.com 2012-07-17 05:47 pm (UTC)(link)
Or (arguably) dividing by zero :) Or (even more arguably) fielding questions from teenagers about "Are you SURE 0.99999999999 is not less than 1"? :)
Edited 2012-07-17 17:47 (UTC)

[identity profile] cartesiandaemon.livejournal.com 2012-07-17 09:36 pm (UTC)(link)
Oh yes, but sometimes people find it's more useful to distinguish between infinity and other sorts of undefined :)

[identity profile] steer.livejournal.com 2012-07-19 10:07 am (UTC)(link)
The cantor set is countable surely?

[identity profile] khoth.livejournal.com 2012-07-19 07:39 pm (UTC)(link)
No, it's uncountable. For any real number between 0 and 1 (of which there are uncountably many), you can express it in binary eg 0.0010101101..., then replace each 1 with a 2 to get a ternary number eg 0.0020202202... which is in the Cantor set.

(This glosses over some technical details about numbers with two binary representations but that doesn't make much difference)

Incidentally, Greg Egan once wrote a short story where it was critical to the plot that the Cantor set was uncountable. I'm pretty sure he did it to prove he could.
Edited 2012-07-19 19:41 (UTC)

[identity profile] steer.livejournal.com 2012-07-19 11:20 pm (UTC)(link)
You are absolutely correct. Indeed, now you mention it, I can recall the very same discussion the first time I heard it about 15 years ago with two number theorists in a ground floor office in York University while they minded the dog belonging to a retired professor of pure mathematics. I think it's the only impressive proof I remember (or I remember now you remind me) involving ternary.

When it comes down to it the properties of the Cantor set are quite remarkable... measure zero, nowhere dense, a complete metric space yet uncountable. No wonder it gave mathematicians of the age fits!

I mentioned elsewhere (not sure if in reply to you) Rudy Rucker's book "White Light" which also hinges on the countable, uncountable and other possible forms of infinity.