- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
The diophantine problem for addition and divisibility over subrings of the rationals
Journal of Symbolic Logic 82 (3):1140-1149 (2017)
Abstract
It is shown that the positive existential theory of the structure, where S is a nonempty finite set of prime numbers, is undecidable. This result should be put in contrast with the fact that the positive existential theory of is decidable.Author's Profile
Other Versions
No versions found
My notes
Similar books and articles
The exponential diophantine problem for.Mihai Prunescu - 2020 - Journal of Symbolic Logic 85 (2):671-672.
Two Examples Concerning Existential Undecidability in Fields.Philip Dittmann - forthcoming - Journal of Symbolic Logic:1-12.
Decidability and undecidability of theories with a predicate for the primes.P. T. Bateman, C. G. Jockusch & A. R. Woods - 1993 - Journal of Symbolic Logic 58 (2):672-687.
Decidability and classification of the theory of integers with primes.Itay Kaplan & Saharon Shelah - 2017 - Journal of Symbolic Logic 82 (3):1041-1050.
Notes on the Dprm Property for Listable Structures.Hector Pasten - 2022 - Journal of Symbolic Logic 87 (1):273-312.
Decidable and undecidable prime theories in infinite-valued logic.Daniele Mundici & Giovanni Panti - 2001 - Annals of Pure and Applied Logic 108 (1-3):269-278.
A decidable variety that is finitely undecidable.Joohee Jeong - 1999 - Journal of Symbolic Logic 64 (2):651-677.
Elimination theory for addition and the Frobenius map in polynomial rings.Thanases Pheidas & Karim Zahidi - 2004 - Journal of Symbolic Logic 69 (4):1006-1026.
Diophantine relations between rings of s-integers of fields of algebraic functions in one variable over constant fields of positive characteristic.Alexandra Shlapentokh - 1993 - Journal of Symbolic Logic 58 (1):158-192.
Analytics
Added to PP
2018-02-09
Downloads
11 (#1,418,507)
6 months
3 (#1,470,638)
2018-02-09
Downloads
11 (#1,418,507)
6 months
3 (#1,470,638)
Historical graph of downloads
Author's Profile
References found in this work
Definability and decision problems in arithmetic.Julia Robinson - 1949 - Journal of Symbolic Logic 14 (2):98-114.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-667477cd97-lv8mh dc2