David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Ezio Di Nucci
Jonathan Jenkins Ichikawa
Jack Alan Reynolds
Learn more about PhilPapers
Journal of Symbolic Logic 58 (2):456-476 (1993)
Models of normal open induction (NOI) are those discretely ordered rings, integrally closed in their fraction field whose nonnegative part satisfy Peano's induction axioms for open formulas in the language of ordered semirings. Here we study the problem of representability of an element a of a model M of NOI (in some extension of M) by a quadratic form of the type X2 + bY2 where b is a nonzero integer. Using either a trigonometric or a hyperbolic parametrization we prove that except in some trivial cases, M[ x, y] with x2 + by2 = a can be embedded in a model of NOI. We also study quadratic extensions of a model M of NOI; we first prove some properties of the ring of Gaussian integers of M. Then we study the group of solutions of a Pell equation in NOI; we construct a model in which the quotient group by the squares has size continuum
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library|
References found in this work BETA
Angus Macintyre & David Marker (1989). Primes and Their Residue Rings in Models of Open Induction. Annals of Pure and Applied Logic 43 (1):57-77.
Citations of this work BETA
No citations found.
Similar books and articles
Lev D. Beklemishev (2003). On the Induction Schema for Decidable Predicates. Journal of Symbolic Logic 68 (1):17-34.
Margarita Otero (1990). On Diophantine Equations Solvable in Models of Open Induction. Journal of Symbolic Logic 55 (2):779-786.
Margarita Otero (1992). The Amalgamation Property in Normal Open Induction. Notre Dame Journal of Formal Logic 34 (1):50-55.
David Marker (1991). End Extensions of Normal Models of Open Induction. Notre Dame Journal of Formal Logic 32 (3):426-431.
Michael Mytilinaios (1989). Finite Injury and ∑1-Induction. Journal of Symbolic Logic 54 (1):38 - 49.
Morteza Moniri & Mojtaba Moniri (2002). Some Weak Fragments of HA and Certain Closure Properties. Journal of Symbolic Logic 67 (1):91-103.
G. Gutiérrez, I. P. de Guzmán, J. Martínez, M. Ojeda-Aciego & A. Valverde (2002). Satisfiability Testing for Boolean Formulas Using Δ-Trees. Studia Logica 72 (1):85 - 112.
Alessandro Berarducci & Margarita Otero (1996). A Recursive Nonstandard Model of Normal Open Induction. Journal of Symbolic Logic 61 (4):1228-1241.
Added to index2009-01-28
Total downloads8 ( #409,756 of 1,934,372 )
Recent downloads (6 months)1 ( #434,207 of 1,934,372 )
How can I increase my downloads?