Abstract

AbstractIt is shown that the positive existential theory of the structure (ℤ[S−1]; =, 0, 1, + , |), 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 (ℤ; =, 0, 1, + |) is decidable.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call