2 ms·
The genius is in the mechanics of the proof. It's not at all obvious that you can express self-referential statements about provability within arithmetic, but
by idlewords 17y ago
The genius is in the mechanics of the proof. It's not at all obvious that you can express self-referential statements about provability within arithmetic, but Gödel showed how to do it.
It's worth following a description of the proof in one of the various popularizations to feel your mind get pleasantly twisted.