Cantor's Diagonalization Proof of the uncountability of the real numbers

Click For Summary

Discussion Overview

The discussion centers on Cantor's Diagonalization proof of the uncountability of the real numbers, with a focus on the perceived flaws in the proof's methodology and assumptions regarding numerical representation. Participants explore the implications of using different numeral systems and the geometric representation of lists in Cantor's argument.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Mathematical reasoning

Main Points Raised

  • One participant argues that Cantor's proof is flawed because it relies on a pictorial representation that inaccurately depicts numerical lists as square, which they claim is not representative of how numeral systems function.
  • The same participant emphasizes that lists of numerals are inherently rectangular rather than square, suggesting that this geometric misrepresentation undermines the proof's validity.
  • They propose that in finite cases, such as binary numeral systems, the diagonalization process fails to produce a new number not already on the list, as the newly created number can be found within the existing list.
  • The participant questions how Cantor's method could work when extended to infinity if it does not hold in finite examples, arguing that the diagonal line cannot adequately cover all entries in increasingly wider lists.
  • They express a desire for clarification on how Cantor's proof can be valid despite these objections, indicating a lack of understanding of the proof's implications and methodology.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus, as the discussion highlights significant disagreement regarding the validity of Cantor's proof and the assumptions underlying it. The objections raised suggest a fundamental challenge to the proof's methodology without resolution of the claims made.

Contextual Notes

The discussion reflects limitations in understanding the implications of diagonalization in various numeral systems and the geometric representation of infinite lists. The reliance on finite examples to critique an infinite process introduces complexity that remains unresolved.

  • #91
Leucippus said:
With all due respect doesn't this seem to be a bit restrictive?

You just asked me yourself, "What process?? Do you mean taking the limit?? The limit of rational numbers doesn't need to be rational."

A question like that demands addressing the very concept of LIMIT.

You, as a mathematician, should be fully aware that the LIMIT process of calculus does not prove the existence of what the limit equals. On the contrary all that is required to prove a limit is that certain trends and conditions have been proven. The actual result (i.e. the number that the limit is equal to) cannot be said to necessarily "exist".

Surely you're aware of this. You can prove that a "limit exists" for functions where the value of the limit is undefined and therefore in terms of the "function" itself that point does not exist.

So a taking any process to a limit does not imply that the result has any actual "existence".

That may seem to have nothing to do with Cantor's diagonalization proof, but it's very much a part of it. Cantor is claiming that because he can take something to a limit that necessarily proves that the thing the limit is pointing too exists.

That's actually a false use of Limits anyway.

The epsilon-delta definition of limits won't even support any such conclusions.

So is that "off-topic" or is it required information concerning the proof in question?

The proof basically demands that something has been taken to a limit.

So how could that topic not be part of the proof?

There is indeed one place that you need limits, and this is in the decimal expansion of a number. Given a sequence of numbers (between 0 and 9) (x_1,x_2,x_3,...), then it always induces a real number x_1\frac{1}{10}+x_2\frac{1}{10^2}+x_3\frac{1}{10^3}+.... If you want to discuss this, then it is possible in this thread, but the discussion will need to be formal.


Well, I've already voiced my views on this.

If an informal intuitive or graphical argument can be shown to trump a mathematical axiom, then which should be accepted as being more reasonable?

Actually if you demand that we stick solely to the axioms of set theory then how could we ever show that they are flawed? They would necessarily contain those flaws.

Finally, and very sincerely,...

If you don't feel that this forum is the proper venue for fleshing out these kinds of ideas, then may I ask if you can point to an appropriate forum or website where an intuitive approach to reason is deemed acceptable to discuss.

It not my intent to step on anyone's toes.

But I seriously would like to flesh out these ideas with people who are at least intelligent and professional enough to be capable of comprehending the points I'm attempting to address.

Clearly since these are concerns associated with mathematical formalism, it only makes sense to discuss them with people who at least have some understanding of mathematics.

But it seems to be rather fruitless if they are just going to demand that the status quo cannot be challenged without first accepting the very axioms that are in question.

Where can I propose ideas like these without having them immediately dismissed simply because they are indeed challenging sacred axioms?

Or has mathematics become a religion where any suggestion that its axioms might contain flaws is considered totally unacceptable blaspheme?

You can't very well use a formal axiomatic system to disprove itself.

If there are "flaws" in the formal system they must necessarily be address from an external intuitive approach.

That's my position on that.

So can you suggest a website math forum where intuitive reasoning has not yet been cast asunder as being totally worthless?

The Cantor diagonalization theorem states precisely that: under the given axioms of set theory, it is not true that the reals are countable. So in order to accept Cantor's theorem, it is necessary to accept the axioms. If you don't accept the axioms, then of course the theorem may be false!

This thread will deal with the theorem that states: under the given axioms of set theory, it is not true that the reals are countable. So in this thread we will accept the currect axiom system and deduce Cantor's theorem. This thread will not be used to question the axioms.

If you want to challenge the axioms, you are free to do so in another thread.
 
Physics news on Phys.org
  • #92
Leucippus said:
But it seems to be rather fruitless if they are just going to demand that the status quo cannot be challenged without first accepting the very axioms that are in question.

Where can I propose ideas like these without having them immediately dismissed simply because they are indeed challenging sacred axioms?

Or has mathematics become a religion where any suggestion that its axioms might contain flaws is considered totally unacceptable blaspheme?
Dude, get off your pedestal. It's not that you can not question math here, you're just wrong in this case.
 
  • #93
Jorriss said:
Dude, get off your pedestal. It's not that you can not question math here, you're just wrong in this case.

Well no need to claim that I'm on a 'pedestal'.

I agree that I was wrong.

How's that?

I AGREEnow that Cantor's proof is restricted by the the assumption of these axioms (although in truth, those axioms weren't in place in Cantor's day). They actually evolved out of the original intuitive work of Cantor. And this contributed to them becoming the formalized axioms that they have become today.

Let's not forgot that there didn't even exist any such things as a formal set theory until the turn of the 20th century and Cantor's ideas played a very large role in that development.

I have serious concerns with the whole development of set theory from that time period forward.

And of course my ideas are necessarily going to need to be based on intuitive ideas in order to address these concerns. How could they be anything other than this? That can't very well be based on formally accepted axioms that haven't yet been written.
 
  • #94
Leucippus said:
Well no need to claim that I'm on a 'pedestal'.

I agree that I was wrong.

How's that?

I AGREEnow that Cantor's proof is restricted by the the assumption of these axioms (although in truth, those axioms weren't in place in Cantor's day). They actually evolved out of the original intuitive work of Cantor. And this contributed to them becoming the formalized axioms that they have become today.

Let's not forgot that there didn't even exist any such things as a formal set theory until the turn of the 20th century and Cantor's ideas played a very large role in that development.

I have serious concerns with the whole development of set theory from that time period forward.

And of course my ideas are necessarily going to need to be based on intuitive ideas in order to address these concerns. How could they be anything other than this? That can't very well be based on formally accepted axioms that haven't yet been written.


OK, since you indeed agree that Cantor's theorem is true under the current established axioms, then this thread is done.
 

Similar threads

  • · Replies 62 ·
3
Replies
62
Views
10K
  • · Replies 43 ·
2
Replies
43
Views
6K
  • · Replies 55 ·
2
Replies
55
Views
9K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 86 ·
3
Replies
86
Views
9K
  • · Replies 22 ·
Replies
22
Views
4K
Replies
4
Views
2K