La primera sentencia de Gödel se puede plantear como una ecuación diofántica, ¿ como escribes esa ecuación diofántica en un lenguaje formal que no puede hablar de los números naturales? La ecuación no tiene solución entera( si creemos en la consistencia de la aritmética de Peano) , pues las soluciones ( no sé si la menor de ella o todas) nos dan los números de Gödel de las demostraciones de la consistencia de la aritmética desde dentro de la aritmética, y por el segundo teorema, si existe esa demostración, la teoría es inconsistente.
Si esa ecuación es verdadera, no es demostrable. Podemos añadir tanto ella como su negación a los axiomas de Peano ( si no pudieramos añadir la negación eso sería una demostración de su veracidad), ya tenemos una teoría incompleta. Hay infinitas sentencias de incompletitud, pero piensa que con una sola, ya la teoría es incompleta.
En el caso de la aritmética, la incompletitud viene precisamente de eso, en un lenguaje de primer orden no se puede expresar que algo es finito, se pueden colar objetos "infinitos" como finitos, que son los números no estandar de los modelos estandar. Lo que viene a expresar el teorema de GÖdel es esa "insuficiencia" de los lenguajes formales de primer orden.
En el caso de la aritmética, nosotros si sabemos cuáles son los números de contar,1,2,3, y tenemos unos algoritmos de sumar, de multiplicar y de contar, que nos permite afirmar ( en teoría), cualquier sentencia en la aritmética si es verdadera o falsa, esa incompletitud no es "tan grave".
El "problema" es en otras teorías de primer orden, como las teorías de conjuntos ZFC, NFA, etc, de las que no podemos afirmar que un hecho es verdadero mediante la intuición ( más que intuición, los procesos de sumar, multiplicar, contar, restar, etc.....), son teorías muy potentes, que nos permiten demostrar muchas cosas, pero su consistencia no es evidente,
en parte, si queremos una teoría lo suficientemente fuerte que nos justifique (junto con la lógica de primer orden), todas las cosas que damos por válidas en matemáticas, el propio teorema de Gödel, nos dice que no podemos conocer un modelo que nos valide su consistencia, pues entonces estaríamos seguros de que no son consistentes. Tenemos que ponernos de acuerdo en fijar unos axiomas, que en el caso de ZFC, son triviales para los conjuntos finitos, pero que no tenemos ninguna intuición sobre los conjuntos infinitos ( al menos no sobre todos los que podemos considerar)
Hay gente más experta en el foro que quizás te pueda aclarar mejor estos temas de todas las formas.