- #1

anyalong18

- 4

- 0

0.123456876…

0.254896487…

0.143256876…

0.758468126…

0.534157162…

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- MHB
- Thread starter anyalong18
- Start date

- #1

anyalong18

- 4

- 0

0.123456876…

0.254896487…

0.143256876…

0.758468126…

0.534157162…

- #2

Evgeny.Makarov

Gold Member

MHB

- 2,437

- 929

So it is with this problem. If you understood what the Cantor's diagonalization argument is, solving the problem would be trivial. But if you don't understand the argument, you should ask questions about the argument itself, not about how to use it. Otherwise you leave open a possibility that you know and understand the Cantor's argument but cannot be bothered to do a trivial computation. So get a good textbook and tell us what is the first sentence in the description of the Cantor's argument that you don't understand and why.

- #3

HOI

- 923

- 2

The idea is that we can create a new number, not on a given list, by changing the first digit of the first number, the second digit of the second number, the third digit of the third number, etc.

The first digit of the first number is "1" so write any digit except 1. Since the instructions say " use 2 and 4 when applying Cantor' argument", write "2"instead. The second digit of the second number is "5" so write "2" instead. The third digit of the third word is "3" so write "2" instead. So far that gives 222...

Keep using "2" until the number you want to replace IS "2" and then use "4" instead.

Now, can you explain why this guarantees, even though we have an infinite list of numbers, that this number is not any where on the list.

- #4

HOI

- 923

- 2

The first number is

0.123456876…

Cantor's method would replace that "1" by any other digit. Since here we have been told to "use 2 and 4", I will replace it by "2" so my number starts "0.2"

The second number is

0.254896487…

We want to replace the second digit, "5", by any other digit. I will choose "4" so now we have "0.24".

The third number is 0.143256876…

We want to repace the third digit, "3", by any other digit. I will choose "2" so now we have "0.242".

The fourth number is

0.758468126…

We want to replace the fourth digit, "4", by any other digit. I will have to use "2" since I am supposed to use either "2" or "4" and I cannot use "4". Now we have "0.2422".

The fifth number is 0.534157162…

We want to replace the fifth digit, "5", by any other digit. I choose "4" so now we have 0.24224.

It is trivial to see that the number 0.24224... is not on this list. The point is that we can continue doing this "infinitely" so that, even if we had an infinite list of numbers we could create another number that is NOT on that list- the set of all real numbers is NOT "countable".

Share:

- Last Post

- Replies
- 3

- Views
- 361

- Last Post

- Replies
- 22

- Views
- 2K

- Last Post

- Replies
- 19

- Views
- 1K

- Replies
- 11

- Views
- 934

- Last Post

- Replies
- 2

- Views
- 601

- Last Post

- Replies
- 10

- Views
- 821

- Last Post

- Replies
- 21

- Views
- 1K

- Replies
- 29

- Views
- 3K

- Last Post

- Replies
- 3

- Views
- 734

- Last Post

- Replies
- 2

- Views
- 980