Is arithmetic on the naturals $\omega$-consistent?

557 Views Asked by At

Is there any first order theory of arithmetic of the natural numbers that is known to be $\omega$-consistent if it is consistent?

If yes, then how?

1

There are 1 best solutions below

0
On

The empty theory over the language of arithmetic is certainly $\omega$-consistent.

This theory has the property that whenever it proves some formula $\phi$, you can replace every atomic formula $t_1=t_2$ by "true" and ignore all of the quantifiers, and the resulting Boolean expression will then evaluate to true. (Intuitively this is because the one-element universe is a model, but you can verify it purely syntactically one inference rule at a time).

Therefore it is impossible for the theory to prove both $\neg\phi(0)$ and $(\exists x)\,\phi(x)$, since the two Boolean expressions they translate to are each other's negations.


(This same argument also works for full Peano Arithmetic minus the axiom stating that $0$ is not a successor).