Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I read online a statement to the effect that (I'm paraphrasing):

Goedel's incompleteness theorem shows that we cannot even have a complete and consistent theory for the natural numbers.

I am under the (qualitative) impression that this statement is true within the axioms of natural numbers themselves, so that

  • if one expanded the of axioms one could prove all of the true statements that can be expressed solely in terms of natural numbers.

Note that this larger system itself is not complete and consistent.

Does Godel's incompleteness theorem have the feature that it shows that these larger systems are somehow representable with the axioms of the natural numbers?

share|improve this question
add comment

1 Answer 1

up vote 9 down vote accepted

For any recursively axiomatized (consistent) theory $T$ that extends first-order Peano arithmetic, there is a sentence in the language of Peano arithmetic that is neither provable nor refutable in $T$. Note that the theory $T$ can be over a language that extends the usual language of Peano arithmetic.

This states a version of the First Incompleteness Theorem. One can strengthen this, and at the same time make it more informal, by replacing the condition "$T$ is recursively axiomatized" by "there is an algorithm for enumerating the axioms of $T$."

Remark: One can weaken the result, by omitting reference to Peano Arithmetic. Let $L_0$ be a language whose non-logical symbols are $0$, $S$ (for successor), $+$, and $\times$, and let $L$ be an extension of $L$. Then there is no (consistent) recursively axiomatized theory $T$ over $L$ such that all sentences of $L_0$ that are (under the usual interpretation of the non-logical symbols) true in $\mathbb{N}$ are theorems of $T$.

share|improve this answer
    
I didn't know it was such a softball. –  Dave Aug 14 '12 at 0:34
    
@Dave:The Second Incompleteness Theorem is much harder to state semi-formally without distortion. –  André Nicolas Aug 14 '12 at 0:42
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.