Answer to a problem raised by J. Robinson: The arithmetic of positive or negative integers is definable from successor and divisibility

Journal of Symbolic Logic 50 (4):927-935 (1985)
  Copy   BIBTEX

Abstract

In this paper we give a positive answer to Julia Robinson's question whether the definability of + and · from S and ∣ that she proved in the case of positive integers is extendible to arbitrary integers (cf. [JR, p. 102])

Categories

Keywords

Reprint years

DOI

10.2307/2273981

Links

PhilArchive



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

External links

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

Through your library

My notes

Similar books and articles

On external Scott algebras in nonstandard models of peano arithmetic.Vladimir Kanovei - 1996 - Journal of Symbolic Logic 61 (2):586-607.
Definability and decidability issues in extensions of the integers with the divisibility predicate.Patrick Cegielski, Yuri Matiyasevich & Denis Richard - 1996 - Journal of Symbolic Logic 61 (2):515-540.
Probability, Hyperreals, Asymptotic Density, and God’s Lottery.Jeremy Gwiazda - unknown
Relevant Robinson's arithmetic.J. Michael Dunn - 1979 - Studia Logica 38 (4):407 - 418.
Of Linear Divisibility Conditions.L. van Den Dries & A. J. Wilkie - unknown
The laws of integer divisibility, and solution sets of linear divisibility conditions.L.den Dries & A. J. Wilkie - 2003 - Journal of Symbolic Logic 68 (2):503 - 526.
The laws of integer divisibility, and solution sets of linear divisibility conditions.L. van den Dries & A. J. Wilkie - 2003 - Journal of Symbolic Logic 68 (2):503-526.
Definability in terms of the successor function and the coprimeness predicate in the set of arbitrary integers.Denis Richard - 1989 - Journal of Symbolic Logic 54 (4):1253-1287.
The number of certain integral polynomials and nonrecursive sets of integers, part.Harvey Friedman - manuscript
Dedekind's 1871 version of the theory of ideals.Jeremy Avigad - manuscript

Analytics

Added to PP
2009-01-28

Downloads
56 (#279,626)

6 months
10 (#251,846)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

A Mathematical Introduction to Logic.J. R. Shoenfield - 1973 - Journal of Symbolic Logic 38 (2):340-341.

Add more references