• zifnab25 [he/him, any]
    ·
    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]
      ·
      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.