Criticism of the doctrine of infinity

  • #1
Kekkuli
9
2
On the one hand, Cantor showed that not all real numbers can be enumerated, while on the other hand he showed that rational numbers can. Cantor demonstrated this with a grid. In the picture below, a natural number (yellow) is assigned to each rational number in order, but since the natural number is also a rational number, a fractional number that has not yet been listed has been constructed in each listing step. In the picture below, the largest number among the rational numbers is 11/1=11, while the largest natural number is already 45, it follows that all fractions can never be listed. Enumeration always produces only more numbers that have not yet been enumerated.
cantortaulukko.jpg
 
  • Skeptical
Likes PeroK
Mathematics news on Phys.org
  • #2
Kekkuli said:
On the one hand, Cantor showed that not all real numbers can be enumerated, while on the other hand he showed that rational numbers can. Cantor demonstrated this with a grid. In the picture below, a natural number (yellow) is assigned to each rational number in order, but since the natural number is also a rational number, a fractional number that has not yet been listed has been constructed in each listing step. In the picture below, the largest number among the rational numbers is 11/1=11, while the largest natural number is already 45, it follows that all fractions can never be listed. Enumeration always produces only more numbers that have not yet been enumerated.
View attachment 338495
Your criticism is incorrect. Consider the following grid. Only part of it is shown, as the rows extend infinitely far off to the right and there are an infinite number of rows.
##\begin{vmatrix}1/1 & 1/2 & 1/3 & 1/4 & 1/5 & \dots \\
2/1 & 2/2 & 2/3 & 2/4 & 2/5 & \dots\\
3/1 & 3/2 & 3/3 & 3/4 & 3/5 & \dots \\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\end{vmatrix}##

Surely you would agree that this would list all the positive rational numbers. To pair them with the positive integers, weave through them just as you showed in your diagram. If you want to count 0 and the negative rationals, create a similar grid with the negative rationals. You could then start the count with 0 as the first in your list, and then hop back and forth between the two grids, thereby placing all of the rational numbers in one-to-one correspondence with the counting numbers.
 
  • Like
Likes Dale
  • #3
Mark44 said:
Your criticism is incorrect. Consider the following grid. Only part of it is shown, as the rows extend infinitely far off to the right and there are an infinite number of rows.
##\begin{vmatrix}1/1 & 1/2 & 1/3 & 1/4 & 1/5 & \dots \\
2/1 & 2/2 & 2/3 & 2/4 & 2/5 & \dots\\
3/1 & 3/2 & 3/3 & 3/4 & 3/5 & \dots \\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\cdot & \cdot & \cdot & \cdot & \cdot & \dots\\
\end{vmatrix}##
The fact that the set of rational numbers would be numberable would mean that there would be a bijection from the set of rational numbers to the set of natural numbers. But you have, for example, the numbers 1/1, 2/2, 3/3,...,n/n=1 among the rational numbers, but the bijection should have a goal and the starting set should have a number only once. Your grid is wrong.
 
  • Wow
  • Skeptical
Likes phinds and PeroK
  • #4
Kekkuli said:
The fact that the set of rational numbers would be numberable would mean that there would be a bijection from the set of rational numbers to the set of natural numbers. But you have, for example, the numbers 1/1, 2/2, 3/3,...,n/n=1 among the rational numbers, but the bijection should have a goal
What do you mean that it "should have a goal". Normally, bijections have no motivation or emotions at all. ;-)
Kekkuli said:
and the starting set should have a number only once. Your grid is wrong.
So if you just skip any later duplicates, doesn't that leave you with a bijection between the rational numbers and the natural numbers?
 
  • Like
Likes Mark44
  • #5
Well, if there was a bijection f from the set of natural numbers to the set of rational numbers, would you tell me what f(4895569879832983429893449999) is? You don't know it, and you can't find it out without an algorithm, and algorithms are always finite. There is no clause.
 
  • Skeptical
Likes PeroK
  • #6
Kekkuli said:
Well, if there was a bijection f from the set of natural numbers to the set of rational numbers, would you tell me what f(4895569879832983429893449999) is?
I can't tell you off the top of my head which rational number pairs with the integer you apparently typed at random, but because of the grid pattern, it wouldn't be hard to find a formula that gives it.

Kekkuli said:
You don't know it, and you can't find it out without an algorithm, and algorithms are always finite. There is no clause.
What does having an algorithm (or not) have to do with anything? And so what if algorithms are finite? This doesn't make any sense.
 
  • #7
Kekkuli said:
Well, if there was a bijection f from the set of natural numbers to the set of rational numbers, would you tell me what f(4895569879832983429893449999) is? You don't know it, and you can't find it out without an algorithm, and algorithms are always finite. There is no clause.
Nobody said that the bijection has to be a simple one that is easy to follow. But it is easy to see that there is a bijection. That is good enough. QED
 
  • Like
Likes PeroK
  • #8
And with that last comment, the thread is closed.
 

Related to Criticism of the doctrine of infinity

1. Why do some critics argue against the doctrine of infinity?

Some critics argue against the doctrine of infinity because they believe that the concept of infinity leads to logical paradoxes and inconsistencies. They argue that the infinite cannot be fully comprehended or accurately represented in mathematics or philosophy.

2. What are some common objections raised against the doctrine of infinity?

Some common objections raised against the doctrine of infinity include concerns about the use of infinite quantities in calculations, the potential for infinite regress in reasoning, and the paradoxes that can arise when dealing with infinite sets.

3. How do critics propose to address the challenges posed by the doctrine of infinity?

Critics of the doctrine of infinity propose various ways to address the challenges posed by infinity, such as limiting the use of infinite quantities in mathematics, rethinking the foundations of set theory, and exploring alternative approaches to dealing with infinite concepts.

4. Are there any alternative theories to the doctrine of infinity?

Yes, there are alternative theories to the doctrine of infinity, such as finitism, which rejects the existence of actual infinite quantities, and ultrafinitism, which limits the use of infinite concepts to only those that can be feasibly constructed or computed.

5. How does the criticism of the doctrine of infinity impact mathematics and philosophy?

The criticism of the doctrine of infinity has a significant impact on mathematics and philosophy by challenging traditional views on the nature of infinity and forcing scholars to reconsider fundamental assumptions about the structure of mathematical systems and the limits of human understanding.

Similar threads

  • Set Theory, Logic, Probability, Statistics
2
Replies
55
Views
4K
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
17
Views
2K
  • Special and General Relativity
Replies
5
Views
965
  • General Math
Replies
1
Views
725
  • Set Theory, Logic, Probability, Statistics
3
Replies
86
Views
7K
Replies
2
Views
1K
  • Special and General Relativity
Replies
4
Views
1K
Replies
1
Views
10K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
Back
Top