Switch to: References

Add citations

You must login to add citations.
  1. Division by zero.Emil Jeřábek - 2016 - Archive for Mathematical Logic 55 (7-8):997-1013.
    For any sufficiently strong theory of arithmetic, the set of Diophantine equations provably unsolvable in the theory is algorithmically undecidable, as a consequence of the MRDP theorem. In contrast, we show decidability of Diophantine equations provably unsolvable in Robinson’s arithmetic Q. The argument hinges on an analysis of a particular class of equations, hitherto unexplored in Diophantine literature. We also axiomatize the universal fragment of Q in the process.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Fragments of IOpen.Konstantin Kovalyov - forthcoming - Archive for Mathematical Logic:1-18.
    In this paper we consider some fragments of $$\textsf{IOpen}$$ (Robinson arithmetic $$\mathsf Q$$ with induction for quantifier-free formulas) proposed by Harvey Friedman and answer some questions he asked about these theories. We prove that $$\mathsf {I(lit)}$$ is equivalent to $$\textsf{IOpen}$$ and is not finitely axiomatizable over $$\mathsf Q$$, establish some inclusion relations between $$\mathsf {I(=)}, \mathsf {I(\ne )}, \mathsf {I(\leqslant )}$$ and $$\textsf{I} (\nleqslant )$$. We also prove that the set of diophantine equations solvable in models of $$\mathsf I (=)$$ (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Hilbert's tenth problem for weak theories of arithmetic.Richard Kaye - 1993 - Annals of Pure and Applied Logic 61 (1-2):63-73.
    Hilbert's tenth problem for a theory T asks if there is an algorithm which decides for a given polynomial p() from [] whether p() has a root in some model of T. We examine some of the model-theoretic consequences that an affirmative answer would have in cases such as T = Open Induction and others, and apply these methods by providing a negative answer in the cases when T is some particular finite fragment of the weak theories IE1 or IU-1.
    Download  
     
    Export citation  
     
    Bookmark   1 citation