Cantor Diagonalization | Find a Number Not on the List

In summary, Cantor's diagonalization argument allows us to 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.
  • #1
anyalong18
4
0
Consider the following list of numbers. Using Cantor's diagonalization argument, find a number not on the list (use 2 and 4 when applying Cantor' argument). Give a brief explanation of the process.

0.123456876…

0.254896487…

0.143256876…

0.758468126…

0.534157162…
 
Mathematics news on Phys.org
  • #2
It's not a good idea to ask other people to do something trivial, which you can easily do yourself. For example, suppose you are told to compute $1\oplus 1$. You say, "I don't know, I need help with this". The person who gave you this problem asks, "What kind of help? What exactly don't you understand?" You say, "I don't know what $\oplus$ denotes". "Well, to calculate $x\oplus y$ you need to add $x$ and $y$ and then take the remainder when the sum is divided by 2. So the answer is 0 if the sum is even and 1 if the sum is odd. Can you solve the problem now?" "Of course, the answer is 0".

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
Do you not know what "Cantor diagonalization" is or do you just want some one to do the work for you?

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
Since this has been here a while:
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".
 

FAQ: Cantor Diagonalization | Find a Number Not on the List

1. What is Cantor Diagonalization?

Cantor Diagonalization is a mathematical proof technique used to show that there are infinite numbers between any two given numbers. It was developed by German mathematician Georg Cantor in the late 19th century.

2. How does Cantor Diagonalization work?

Cantor Diagonalization works by constructing a list of numbers and then finding a number that is not on the list. This is done by creating a new number that is different from every number on the list by changing one digit at a time. If the list is infinite, this process can be repeated infinitely to find an infinite number of numbers not on the list.

3. What is the significance of Cantor Diagonalization?

Cantor Diagonalization is significant because it helps to prove the existence of infinite sets and the concept of infinity. It also has applications in other areas of mathematics, such as set theory and logic.

4. Can Cantor Diagonalization be applied to any list?

Yes, Cantor Diagonalization can be applied to any list of numbers, regardless of how the list was constructed. It can also be applied to other types of lists, such as lists of words or symbols.

5. How is Cantor Diagonalization related to the concept of uncountable infinity?

Cantor Diagonalization is closely related to the concept of uncountable infinity. It helps to prove that there are more real numbers than natural numbers, which is a fundamental concept in understanding the concept of uncountable infinity.

Similar threads

Replies
22
Views
3K
Replies
19
Views
2K
Replies
32
Views
2K
Replies
9
Views
2K
Replies
43
Views
4K
Replies
6
Views
3K
Replies
86
Views
8K
Replies
4
Views
3K
Back
Top