On diophantine equations solvable in models of open induction

Journal of Symbolic Logic 55 (2):779-786 (1990)
  Copy   BIBTEX

Abstract

We consider IOpen, the subsystem of PA (Peano Arithmetic) with the induction scheme restricted to quantifier-free formulas. We prove that each model of IOpen can be embedded in a model where the equation x 2 1 + x 2 2 + x 2 3 + x 2 4 = a has a solution. The main lemma states that there is no polynomial f(x,y) with coefficients in a (nonstandard) DOR M such that $|f(x,y)| for every (x,y) ∈ C, where C is the curve defined on the real closure of M by C: x 2 + y 2 = a and $a > 0$ is a nonstandard element of M

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,672

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Quadratic forms in normal open induction.Margarita Otero - 1993 - Journal of Symbolic Logic 58 (2):456-476.
On the complexity of models of arithmetic.Kenneth McAloon - 1982 - Journal of Symbolic Logic 47 (2):403-415.
Finite injury and Σ1-induction.Michael Mytilinaios - 1989 - Journal of Symbolic Logic 54 (1):38 - 49.
A model theory of induction.Philip N. Johnson‐Laird - 1994 - International Studies in the Philosophy of Science 8 (1):5 – 29.

Analytics

Added to PP
2009-01-28

Downloads
38 (#417,623)

6 months
19 (#134,120)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Hilbert's tenth problem for weak theories of arithmetic.Richard Kaye - 1993 - Annals of Pure and Applied Logic 61 (1-2):63-73.
Division by zero.Emil Jeřábek - 2016 - Archive for Mathematical Logic 55 (7-8):997-1013.

Add more citations

References found in this work

Primes and their residue rings in models of open induction.Angus Macintyre & David Marker - 1989 - Annals of Pure and Applied Logic 43 (1):57-77.

Add more references