Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-745bb68f8f-g4j75 Total loading time: 0 Render date: 2025-01-28T22:06:18.783Z Has data issue: false hasContentIssue false

Hierarchies of subsystems of weak arithmetic

Published online by Cambridge University Press:  07 October 2011

By
Shahram Mohsenipour
Edited by
Juliette Kennedy  and
Roman Kossak
Juliette Kennedy
Affiliation:
University of Helsinki
Roman Kossak
Affiliation:
City University of New York
Get access

Summary

Abstract. We completely characterize the logical hierarchy of various subsystems of weak arithmetic, namely: ZR, ZR + N, ZR + GCD, ZR + Bez, OI + N, OI + GCD, OI + Bez.

§1. Introduction. In 1964 Shepherdson [6] introduced a weak system of arithmetic, Open Induction (OI), in which the Tennenbaum phenomenon does not hold. More precisely, if we restrict induction just to open formulas (with parameters), then we have a recursive nonstandard model. Since then several authors have studied Open Induction and its related fragments of arithmetic. For instance, since Open Induction is too weak to prove many true statements of number theory (It cannot even prove the irrationality of √2), a number of algebraic first order properties have been suggested to be added to OI in order to obtain closer systems to number theory. These properties include: Normality [9] (abbreviated by N), having the GCD property [8], being a Bezout domain [3, 8] (abbreviated by Bez), and so on. We mention that GCD is stronger than N, Bez is stronger than GCD and Bez is weaker than IE1 (IE1 is the fragment of arithmetic based on the induction scheme for bounded existential formulas and by a result of Wilmers [11], does not have a recursive nonstandard model). Boughattas in [1, 2] studied the non-finite axiomatizability problem and established several new results, including: (1) OI is not finitely axiomatizable, (2) OI + N is not finitely axiomatizable.

Type
Chapter
Information
Set Theory, Arithmetic, and Foundations of Mathematics
Theorems, Philosophies
 , pp. 80 - 92
Publisher: Cambridge University Press
Print publication year: 2011

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

[1] Sedki, Boughattas, L'arithmétique ouverte et ses modèles non-standards, The Journal of Symbolic Logic, vol. 56 (1991), no. 2, pp. 700–714.Google Scholar
[2] Sedki, Boughattas, L'induction ouverte dans les anneaux discrets ordonnés et normaux n'est pas finiment axiomatisable, Journal of the London Mathematical Society. Second Series, vol. 53 (1996), no. 3, pp. 455–463.Google Scholar
[3] Angus, Macintyre and David, Marker, Primes and their residue rings in models of open induction, Annals of Pure and Applied Logic, vol. 43 (1989), no. 1, pp. 57–77.Google Scholar
[4] Shahram, Mohsenipour, A note on subsystems of open induction, The Journal of Symbolic Logic, vol. 72 (2007), no. 4, pp. 1318–1322.Google Scholar
[5] Margarita, Otero, Generic models of the theory of normal Z-rings, Notre Dame Journal of Formal Logic, vol. 33 (1992), no. 3, pp. 322–331.Google Scholar
[6] J. C., Shepherdson, A non-standard model for a free variable fragment of number theory, Bulletin de l'Académie Polonaise des Sciences. Série des Sciences Mathématiques, Astronomiques et Physiques, vol. 12 (1964), pp. 79–86.Google Scholar
[7] S., Smith, Prime numbers and factorization in IE1 and weaker systems, The Journal of Symbolic Logic, vol. 57 (1992), no. 3, pp. 1057–1085.Google Scholar
[8] S., Smith, Building discretely ordered Bezout domains and GCD domains, Journal of Algebra, vol. 159 (1993), no. 1, pp. 191–239.Google Scholar
[9] Lou, van den Dries, Some model theory and number theory for models of weak systems of arithmetic, Model Theory of Algebra and Arithmetic, Lecture Notes in Mathematics, vol. 834, Springer, Berlin, 1980, pp. 346–362.Google Scholar
[10] A. J., Wilkie, Some results and problems on weak systems of arithmetic, Logic Colloquium '77, Stud. Logic Foundations Math., vol. 96, North-Holland, Amsterdam, 1978, pp. 285–296.Google Scholar
[11] George, Wilmers, Bounded existential induction, The Journal of Symbolic Logic, vol. 50 (1985), no. 1, pp. 72–90.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×