pith. sign in

arxiv: 1602.02416 · v3 · pith:FCCC5F5Wnew · submitted 2016-02-07 · 🧮 math.LO

Godel's Second Incompleteness Theorem for Definable Theories

classification 🧮 math.LO
keywords sigmadefinabletheoryn-soundproveprovedsoundsoundness
0
0 comments X
read the original abstract

It is proved that if $T$ is a $\Sigma_{n+1}$ Definable theory which is $\Sigma_n$-sound and extends $PA$, then $T$ can not prove the sentence $\Sigma_n-sound(T)$ that expresses the $\Sigma_n$-soundness of $T$. Optimality of this result is showed by constructing a $\Sigma_{n+1}$-definable and $\Sigma_{n-1}$-sound theory extending $PA$ such that $\Sigma_n-sound(T)$ is $T$-provable. It is also proved that no R.E. arithmetical theory, evevn very weak theories which are not $\Sigma_1$-complete, can prove $\Sigma_1$-soundness of itself.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.