Crude incompleteness theorem
ID: crude-incompleteness-theorem
Every consistent recursively axiomatized extension of elementary arithmetic is incomplete. If it were complete, its theorem set would be decidable; representing that decision procedure and diagonalizing against it yields a contradiction.
New to topics? Read the docs here!