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

Click For Summary
SUMMARY

The forum discussion critically examines Cantor's Diagonalization proof, asserting that it is fundamentally flawed due to its reliance on the assumption that numerical lists can be represented as square matrices. The author argues that numerical systems, particularly the decimal and binary systems, are inherently rectangular, which undermines the proof's validity. They contend that since the diagonalization method fails in finite cases, it cannot be expected to succeed in infinite scenarios. The discussion highlights the misconception that diagonalization can generate a new number not present in the list, emphasizing that any newly created number must already exist within the list.

PREREQUISITES
  • Understanding of Cantor's Diagonalization proof
  • Familiarity with numerical systems, particularly decimal and binary
  • Knowledge of finite vs. infinite sets in mathematics
  • Basic concepts of mathematical proofs and contradictions
NEXT STEPS
  • Study the implications of Cantor's Diagonalization proof on set theory
  • Explore the differences between countable and uncountable sets
  • Learn about bijections and their role in infinite sets
  • Investigate alternative proofs of the uncountability of real numbers
USEFUL FOR

Mathematicians, philosophy students, and anyone interested in the foundations of set theory and the nature of infinity will benefit from this discussion.

  • #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
6K
  • · 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 3 ·
Replies
3
Views
872
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K