7 votes

The Proof That Shook The World Had No Diagonals

5 comments

  1. pleure
    Link
    This is an interesting article describing Cantor's original proof that the real numbers cannot be enumerated, which has the somewhat-shocking implication that some infinities are bigger than others!

    This is an interesting article describing Cantor's original proof that the real numbers cannot be enumerated, which has the somewhat-shocking implication that some infinities are bigger than others!

    2 votes
  2. [2]
    autopsy_turvy
    Link
    This is giving me flashbacks to my CS Discrete Mathematics class where we had to prove this theorem on exams...

    This is giving me flashbacks to my CS Discrete Mathematics class where we had to prove this theorem on exams...

    2 votes
    1. somewaffles
      Link Parent
      Yeah same. I wish I was as interested in it then as I am now.

      Yeah same. I wish I was as interested in it then as I am now.

      1 vote
  3. aphoenix
    Link
    Georg Cantor and his influence was my favourite part of my favourite class in university, which included a history of mathematics, a whole lot of set theory, and was my introduction to Proofs from...

    Georg Cantor and his influence was my favourite part of my favourite class in university, which included a history of mathematics, a whole lot of set theory, and was my introduction to Proofs from THE BOOK which every aspiring mathematician (or math enthusiast) should read. I should note it's been years and I don't actually recall if this is one of the Proofs from THE BOOK, but it does have the stark beauty and intuitive graspableness that those proofs have.

    1 vote
  4. Archimedes
    Link
    Quite interesting. This proof has a much more standard flavor of analysis involving upper/lower bounds, lim inf/sup sort of things, but it's not as memorable or transparent as the canonical...

    Quite interesting. This proof has a much more standard flavor of analysis involving upper/lower bounds, lim inf/sup sort of things, but it's not as memorable or transparent as the canonical diagonal proof.

    FYI, the Wiki article on this proof is pretty good.