Godel's Second Incompleteness Theorem for Definable Theories

Abstract

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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…