Gödel’s theorems say something important about the limits of mathematical proof.
Proofs in mathematics are (among other things) arguments. A typical mathematical argument may not be “inside” the universe it’s saying something about. The Pythagorean theorem is a statement about the geometry of triangles, but it’s hard to make a proof of it using nothing but points and lines in a plane! For instance, Euclid’s own proof (per Wikipedia) starts like this:
- Let ACB be a right-angled triangle with right angle CAB.
- On each of the sides BC, AB, and CA, squares are drawn, CBDE, BAGF, and ACIH, in that order. The construction of squares requires the immediately preceding theorems in Euclid, and depends upon the parallel postulate.[13]
- From A, draw a line parallel to BD and CE. It will perpendicularly intersect BC and DE at K and L, respectively…
The proof uses words, symbols and other tools that aren’t points and lines in a plane. Euclid’s proof thus is about geometry but isn’t inside geometry.
How does this apply to logic? Logic is (among other things) the mathematics of arguments. It’s reasonable to wonder if proofs about logic fit inside logic! More precisely, given a particular system of logic S, we can ask what S can and can’t say about itself.