arXiv ScienceSearch

arXiv subjects

Conden Chao

Publications and source records attributed to Conden Chao.

1 recordsLinked to original sources

Godel's Second Incompleteness Theorem for Definable Theories

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

math.LO