Hostname: page-component-8448b6f56d-cfpbc Total loading time: 0 Render date: 2024-04-25T02:21:00.862Z Has data issue: false hasContentIssue false

UNIVERSAL ROSSER PREDICATES

Published online by Cambridge University Press:  21 March 2017

MAKOTO KIKUCHI
Affiliation:
GRADUATE SCHOOL OF SYSTEM INFORMATICS KOBE UNIVERSITY, 1-1 ROKKODAI NADA, KOBE 657-8501, JAPANE-mail: mkikuchi@kobe-u.ac.jp
TAISHI KURAHASHI
Affiliation:
DEPARTMENT OF NATURAL SCIENCES NATIONAL INSTITUTE OF TECHNOLOGY KISARAZU COLLEGE, 2-11-1 KIYOMIDAI-HIGASHI KISARAZU, CHIBA 292-0041, JAPANE-mail: kurahashi@nebula.n.kisarazu.ac.jp

Abstract

Gödel introduced the original provability predicate in the proofs of Gödel’s incompleteness theorems, and Rosser defined a new one. They are equivalent in the standard model ${\mathbb N}$ of arithmetic or any nonstandard model of ${\rm PA} + {\rm Con_{PA}} $, but the behavior of Rosser’s provability predicate is different from the original one in nonstandard models of ${\rm PA} + \neg {\rm Con_{PA}} $. In this paper, we investigate several properties of the derivability conditions for Rosser provability predicates, and prove the existence of a Rosser provability predicate with which we can define any consistent complete extension of ${\rm PA}$ in some nonstandard model of ${\rm PA} + \neg {\rm Con_{PA}} $. We call it a universal Rosser predicate. It follows from the theorem that the true arithmetic ${\rm TA}$ can be defined as the set of theorems of ${\rm PA}$ in terms of a universal Rosser predicate in some nonstandard model of ${\rm PA} + \neg {\rm Con_{PA}} $. By using this theorem, we also give a new proof of a theorem that there is a nonstandard model M of ${\rm PA} + \neg {\rm Con_{PA}} $ such that if N is an initial segment of M which is a model of ${\rm PA} + {\rm Con_{PA}} $ then every theorem of ${\rm PA}$ in N is a theorem of $\rm PA$ in ${\mathbb N}$. In addition, we prove that there is a Rosser provability predicate such that the set of theorems of $\rm PA$ in terms of the Rosser provability predicate is inconsistent in any nonstandard model of ${\rm PA} + \neg {\rm Con_{PA}} $.

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Arai, T., Derivability conditions on Rosser’s provability predicates . Notre Dame Journal of Formal Logic, vol. 31 (1990), no. 4, pp. 487497.CrossRefGoogle Scholar
Guaspari, D. and Solovay, R. M., Rosser sentences . Annals of Mathematical Logic, vol. 16 (1979), no. 1, pp. 8199.CrossRefGoogle Scholar
Hájek, P. and Pudlák, P., Two orderings of the class of all countable models of Peano arithmetic , Model Theory of Algebra and Arithmetic, Lecture Notes in Mathematics, vol. 834, Springer, Berlin Heidelberg, 1980, pp. 174185.CrossRefGoogle Scholar
Hájek, P. and Pudlák, P., Metamathematics of First-Order Arithmetic, Perspectives in Mathematical Logic, Springer-Verlag, Berlin, 1993.CrossRefGoogle Scholar
Kikuchi, M. and Kurahashi, T., Illusory models of Peano arithmetic, this Journal, vol. 81 (2016), pp. 11631175.Google Scholar
Kreisel, G. and Takeuti, G., Formally self-referential propositions for cut free classical analysis and related systems . Dissertationes Mathematicae (Rozprawy Matematyczne), vol. 118 (1974).Google Scholar
Kurahashi, T., Henkin sentences and local reflection principles for Rosser provability . Annals of Pure and Applied Logic, vol. 167 (2016), no. 2, pp. 7394.CrossRefGoogle Scholar
Lindström, P., Aspects of Incompleteness, second ed., Lecture Notes in Logic, vol. 10, Peters, A K, Natick, MA, 2003.Google Scholar
Mostowski, A., A generalization of the incompleteness theorem . Fundamenta Mathematicae, vol. 49 (1961), pp. 205232.CrossRefGoogle Scholar
Rosser, J. B., Extensions of some theorems of Gödel and Church, this Journal, vol. 1 (1936), no. 3, pp. 8791.Google Scholar