Jump to content

Featured Replies

The text I'm reading proves uncountability of the Cantor's set by showing that the Cantor's function is a surjective map from the Cantor's set onto [0, 1]. 

I think that it can be shown by direct use of the Cantor's diagonal argument for the Cantor's set, i.e., without use of the Cantor's function.

Am I right or am I missing something?

Just now, Genady said:

The text I'm reading proves uncountability of the Cantor's set by showing that the Cantor's function is a surjective map from the Cantor's set onto [0, 1]. 

I think that it can be shown by direct use of the Cantor's diagonal argument for the Cantor's set, i.e., without use of the Cantor's function.

Am I right or am I missing something?

The [0,1] map is probably the standard way of doing this but there are others eg in ternary.

Please sign in to comment

You will be able to leave a comment after signing in

Sign In Now

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.