• zifnab25 [he/him, any]@hexbear.net
    link
    fedilink
    English
    arrow-up
    1
    ·
    2 years ago

    Gödel tapping the sign

    No consistent system of axioms whose theorems can be listed by an effective procedure (i.e., an algorithm) is capable of proving all truths about the arithmetic of natural numbers

    • asustamepanteon [comrade/them, he/him]@hexbear.net
      link
      fedilink
      English
      arrow-up
      1
      ·
      edit-2
      2 years ago

      :wojak-nooo: Kronecker and Wittgenstein crying: Noooo! you can’t use a diagonalization argument to prove by contradiction.

      Cantor, Gödel and Turing: haha, well look at that, the diagonal can’t exist. QED

      Whoops: Hilbert actually liked Cantor’s proof.