Cantor's Diagonalization function on the combinations list

HallsofIvy. In summary, Organic discusses the concept of combinations and permutations and how they relate to Cantor's Diagonalization function. They argue that Cantor's Diagonalization function cannot deal with infinitely many objects and that Boolean Logic fails in this case. However, their argument is flawed and they do not have a clear understanding of the mathematical concepts they are using.
  • #1
Organic
1,224
0
PLEASE READ THIS POST UNTIL ITS LAST WORD, BEFORE YOU REPLY.

THANK YOU.


Let us check these lists.

P(2) = {{},{0},{1},{0,1}} = 2^2 = 4

and also can be represented as:

00
01
10
11


P(3) = {{},{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2}} = 2^3 = 8

and also can be represented as:

000
001
010
011
100
101
110
111

Let us call any 0,1 list, combinations list.


When we use Cantor's Diagonalization function on the combinations list of 2^power_value and get some output result, we find that this result is already somewhere in the list.

The formula that gives us the number of combinations , which are out of the range of Cantor's Diagonalization function, is:

2^n - n

Combinations are first of all structural changes, based on at least two parameters:

a)The number of different notations.
b)The number of places that have been given to permute these notations.

We get our list of infinitely many places, by using the ZF Axiom of infinity induction, on the left side of our combinations list (by changing power_value).

When we have infinitely many places to combine our two different notations, then the number of combinations, which are out of the range of Cantor's Diagonalization function is:

2^aleph0 - aleph0 = E where by E we mean that there are E possible combinations, which are out of the range of Cantor's Diagonalization function, where one of these combinations, is Cantor's Diagonalization function result.

Therefore Cantor's Diagonalization function result is not a new combination.

Because the aleph0 long Cantor's Diagonalization function result cannot cover the 2^aleph0 list, it means that 2^aleph0 > aleph0, but we can define a map between any unique combination and some natural number, therefore
2^aleph0 = aleph0.


Therefore (2^aleph0 >= aleph0) = {}, and we have a proof saying that Boolean Logic cannot deal with infinitely many objects.


Organic
 
Last edited:
Mathematics news on Phys.org
  • #2
1. These are not permutations.

2.
When we use Cantor's Diagonalization function on the permutations list of 2^power_value and get some output result, we find that this result is already somewhere in the list.
This makes no sense at all. Cantor's Diagonalization method (it's not really a function) "for the nth digit in the number choose a digit other than the nth digit of the nth number in the list" requires that each number have the same number of digits as there are number in the list. That cannot be applied to, for example, P(3), because there are 8 numbers each having only 3 digits.
 
  • #3


Originally posted by Organic
Let us check these lists.
P(3) = {{},{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2}} = 2^3 = 8

what you have here is the power set of {0, 1, 2}
the permutations of {0, 1, 2} are:
0 1 2
0 2 1
1 0 2
1 2 0
2 1 0
2 0 1
that means 3! = 6 permutations

The formula that gives the number of permutations is n! not 2n
 
  • #4
Dear Guybrush Threepwood,

I used 'comninations' instead of 'permutations'. please read again my first post.

Thank you.


Organic
 
Last edited:
  • #5
So you started calling them "permutations" because you didn't know what permutations were. Now you are calling them "combinations" and the only thing we learn from that is that you also do not know what "combinations" are.

Using mathematics terms that you do not understand only makes you look foolish.

The strange thing is that you seem to think not knowing any mathematics makes you capable of proving that whatever anyone else believes about mathematics is not true!
 
  • #6
Dear HallsofIvy,


Please read my first post until its last word, and then and only then, please reply.


Thank you.



Organic
 
  • #7
This is the funniest thing I've seen all day.
 
  • #8
Originally posted by Organic
Dear HallsofIvy,


Please read my first post until its last word, and then and only then, please reply.


Thank you.



Organic

You know, that isn't even necessary. If you write a 100 page proof of something in math, and someone finds a mistake on the first page, then your proof is wrong. And since you make a number of obvious errors, it would be a waste of time to take a detailed look at your proof.
 
  • #9
I did read every word the first time. It started out being nonsense. It was nonsense at the end and it was nonsense all the way through.
 

1. What is Cantor's Diagonalization function?

Cantor's Diagonalization function is a mathematical proof developed by Georg Cantor in the late 19th century. It is used to show the existence of uncountable sets, which are sets with an infinite number of elements that cannot be put into one-to-one correspondence with the natural numbers.

2. How does Cantor's Diagonalization function work?

Cantor's Diagonalization function involves creating a list of all possible combinations of elements from a given set. Then, by using a diagonalization process, a new element is created that is not in the original list. This proves that the original list is incomplete and therefore, the set is uncountable.

3. What is the significance of Cantor's Diagonalization function?

Cantor's Diagonalization function is a cornerstone of modern mathematics and has many applications in different areas of mathematics and computer science. It is used to prove the existence of uncountable sets, which have important implications in the study of infinite sets and the foundations of mathematics.

4. Can Cantor's Diagonalization function be used to prove the existence of uncountable sets in other number systems?

Yes, Cantor's Diagonalization function can be used to prove the existence of uncountable sets in any number system, including the real numbers, rational numbers, and even complex numbers.

5. Are there any limitations to Cantor's Diagonalization function?

Cantor's Diagonalization function only works for sets that have an infinite number of elements. It cannot be used to prove the existence of uncountable sets with a finite number of elements. Additionally, it does not provide a method for determining the cardinality of uncountable sets, only their existence.

Similar threads

Replies
3
Views
900
  • General Math
Replies
2
Views
1K
  • General Math
Replies
22
Views
2K
  • General Math
Replies
32
Views
2K
  • General Math
Replies
1
Views
718
  • Set Theory, Logic, Probability, Statistics
2
Replies
43
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
2
Replies
55
Views
4K
Replies
4
Views
406
Replies
255
Views
25K
Back
Top