Is There a Mistake in My Application of Cantor's Diagonal Method?

  • Thread starter 88888888
  • Start date
  • Tags
    Method
In summary, the conversation is discussing the diagonal method and its application to lists of numbers. It is important that the list being used is complete and arbitrary, and that the number generated via the method must be an element of the set being enumerated. The conversation also raises questions about the set being enumerated and the validity of the diagonal method in this context.
  • #1
88888888
2
0
I am slightly confused about the diagonal method. Can anyone say if I am mistaken.
i is the imaginary unit.
1|1+i
2|1+i+i
3|1+i+i+i
4|1+i+i+i+i
5|1+i+i+i+i+i
6|1+i+i+i+i+i+i
7|1+i+i+i+i+i+i+i
8|1+i+i+i+i+i+i+i+i
I will now use the diagonal method and make the number i+1+1+1+1+1+1 ...
Therefore the list on the right side isn't complete and is bigger than the naturals.

The problem is that the list on the right side is populated by numbers a+bi
where b and a are natural and its size is therefore N^2.

However N^2 can be put into one to one relation with N and we have a contradiction.
 
Last edited:
Physics news on Phys.org
  • #2
and the diagonal method creates a number of the form a+ib does it? given that you're adding 1 an infinite number of times to itself that doesn't worry you at all?

Anyone can abuse the diagonal method to create a number not in some list like this, but so what? Of what is that list a supposed complete enumeration? Why must the diagonal element so created be an element of that list?


Your argument is full of holes and is nonsense. Sorry.
 
  • #3
I never said 1 is added an infinite amount of times. The stadard diagonal method is only used until the end of the list. You simply create a number that isn't in the list, if the number is added later on than you have to make a new number. What was said was simply that the number would be added for each element of the list
 
  • #4
What? I suggest you read your own post properly.

The diagonal method works thus:

take a set whose cardinality you wish to deal with. what is the set in your example? you don't state what it is. as far as we can tell the elements in the set are the numbers

the n'th element in the list is 1+(n-1)i

now, you're claiming that these are all of the set you care about. fine. it's cardiality is clearly aleph-0.

now we apply the diagonal method and you yourself state it produces the term

i+1+1+1+...

this *does* imply you are adding up 1 an infinite number of times. it doesn't terminate since the list doesn't terminate.

there is no reason why the diagonal method misapplied needs to produce an element that *must* be in the set you are enumerating.

so, to say again, what is the set you want to enumerate? why is the element so produced by the diagonal method necessarily an element of this set? you've not stated either of these things.

oh, and there is no end of the list if the list is enumerated by the natural numbers, which is another hole in your argument.
 
  • #5
A few important points about applying the diagonal method:

1) The enumeration must be complete. Enumerating only part of a set and then using the diagonal method to find an element of the set that was not enumerated doesn't prove anything interesting.

2) The enumeration must be arbitrary. If you provide a specific enumeration and then apply the diagonal method all you prove is that your specific enumeration is incomplete, when you need to prove that every enumeration is incomplete.

3) The number you generate via the method must be an element of the set being enumerated. If the number you generate is not in the set, it clearly does not prove that the enumeration is incomplete.
 
  • #6
88888888 said:
I am slightly confused about the diagonal method. Can anyone say if I am mistaken.
i is the imaginary unit.
1|1+i
2|1+i+i
3|1+i+i+i
4|1+i+i+i+i
5|1+i+i+i+i+i
6|1+i+i+i+i+i+i
7|1+i+i+i+i+i+i+i
8|1+i+i+i+i+i+i+i+i
I will now use the diagonal method and make the number i+1+1+1+1+1+1 ...
Therefore the list on the right side isn't complete and is bigger than the naturals.

The list, or any list, can't be "bigger than the naturals" since a list, by definition, is a one-to-one correspondence with the naturals. Cantor's diagonal methods starts by assuming that the set of all real can be written as a list and then gets a contradiction by showing that there must be real number not on the list. You haven't said what set of numbers that list is supposed to constitute. It certainly is not the set of Gaussian integers since you only get 1+ ni: the real part is always 1. And the number you make using the diagonal method is certainly is not on your list- it's not even a gaussian integer: Since the list is unbounded, that "n" is not bounded and the "number" you get is not finite.
 

FAQ: Is There a Mistake in My Application of Cantor's Diagonal Method?

What is the diagonal method?

The diagonal method is a mathematical technique used to solve systems of linear equations. It involves rearranging the equations in a specific order and eliminating variables to find a solution.

How do you use the diagonal method?

To use the diagonal method, you must first rearrange the equations so that the variables are lined up in a diagonal pattern. Then, you can eliminate variables by adding or subtracting the equations to create a new equation with fewer variables. Repeat this process until you have one equation with one variable, which can then be solved to find the values of the remaining variables.

What are the benefits of using the diagonal method?

The diagonal method is beneficial because it can be used to solve systems of equations with any number of variables, whereas other methods may only work for specific types of systems. It also provides a systematic approach to solving equations, making it easier to follow and less prone to errors.

Are there any limitations to the diagonal method?

While the diagonal method can be effective in solving systems of equations, it may not always provide a unique solution. In some cases, there may be multiple solutions or no solutions at all. Additionally, the process can become more complex and time-consuming as the number of equations and variables increases.

Can the diagonal method be used for non-linear equations?

No, the diagonal method is specifically designed for solving systems of linear equations. Non-linear equations require different methods, such as substitution or graphing, to find a solution.

Similar threads

Back
Top