Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Cantor's Diagonalization function on the combinations list

  1. Dec 8, 2003 #1


    Let us check these lists.

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

    and also can be represented as:


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

    and also can be represented as:


    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.

    Last edited: Dec 10, 2003
  2. jcsd
  3. Dec 8, 2003 #2


    User Avatar
    Science Advisor

    1. These are not permutations.

    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.
  4. Dec 9, 2003 #3
    Re: Permutations

    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
  5. Dec 9, 2003 #4
    Dear Guybrush Threepwood,

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

    Thank you.

    Last edited: Dec 9, 2003
  6. Dec 9, 2003 #5


    User Avatar
    Science Advisor

    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!
  7. Dec 10, 2003 #6
    Dear HallsofIvy,

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

    Thank you.

  8. Dec 10, 2003 #7


    User Avatar

    Staff: Mentor

    This is the funniest thing I've seen all day.
  9. Dec 10, 2003 #8
    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.
  10. Dec 10, 2003 #9


    User Avatar
    Science Advisor

    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.
  11. Dec 11, 2003 #10
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook