For every one-variable arithmetical formula , a sufficiently strong theory of arithmetic has a sentence satisfying .
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.