Question about Godel's first incompleteness theorem and the theory within which it is proved

201 Views Asked by At

Please explain the error in my reasoning with this:

Let T be a formal theory within which Godel's first incompleteness theorem can be proved. In other words... suppose when we write the proof of godel's incompleteness theorem we are doing so within theory T. And suppose theory T is also of the kind Godel's incompleteness theorem refers to... ie: formal theory capable of doing arithmetic etc...

Can such a theory T as described above exist?

If it is possible... then by proving godel's incompleteness theorem within T... we prove that the Godel sentence for T is true... we also prove that the godel sentence is true and unprovable since the theorem applies to theory T.... a contradiction.

So my question is... about the theory within which godel's incompleteness theorem itself is proved... if the theorem is proved within a theory T... then is there something that stipulates the proof cannot itself be applied to theory T...

So when Godel's incompleteness theorem is proved... it applies to all formal theories except the one within which the theorem itself is proved?

Or is the writing of the proof of godel's incompleteness theorem done outside something referred to as a "formal theory capable of arithmetic" ?

Appreciate any help with this.

1

There are 1 best solutions below

6
On BEST ANSWER

There are many theories $T$ in which one can prove Gödel's first incompleteness theorem for $T$, but you have to be careful about the statement of the theorem. The form of the theorem relevant to your question says that if $T$ is consistent, then its Gödel sentence $g$ is true and unprovable in $T$. So, if $T$ is consistent, then $g$ cannot be proved in $T$, but it can be proved in the stronger theory obtained by adding to $T$ the additional hypothesis that $T$ is consistent. The conclusion to draw from this is that the second, stronger theory here is genuinely stronger; the consistency of $T$ cannot be proved in $T$. That's essentially how one proves (after filling in a lot of details) the second incompleteness theorem.