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

Click For Summary
Cantor's Diagonalization proof, which asserts the uncountability of real numbers, is challenged on the grounds that it relies on the assumption of a square numerical representation, which does not hold true in practice. The argument posits that numerical lists, particularly in decimal or binary systems, are inherently rectangular and thus cannot be traversed diagonally as Cantor suggests. Critics argue that since the diagonal method fails in finite cases, it cannot be expected to succeed when extended to infinity, as the diagonal line cannot adequately cover all entries in a list that grows increasingly taller. The discussion emphasizes that the nature of infinite sets allows for different properties that do not apply to finite cases, suggesting that the proof's validity is misunderstood rather than inherently flawed. Ultimately, the contention remains that Cantor's proof does not convincingly demonstrate the uncountability of real numbers due to its foundational assumptions about numerical representation.
  • #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
9K
  • · Replies 43 ·
2
Replies
43
Views
5K
  • · Replies 55 ·
2
Replies
55
Views
8K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 86 ·
3
Replies
86
Views
9K
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
6
Views
2K