|
This article is cited in 16 scientific papers (total in 16 papers)
Diophantine sets
Yu. V. Matiyasevich
Abstract:
In this paper we give a detailed account of some results obtained by a group of specialists in mathematical logic in connection with an investigation of Hilbert's 10th problem. This problem was formulated in his well-known lecture [1], in the following way.
“10. The problem of the solubility of diophantine equations. Given a Diophantine equation in arbitrary unknowns and with rational integral coefficients, to indicate a general method whereby it is possible to determine in a finite number of steps whether it is soluble in rational integers”.
The theorem stating that no such method exists is one of the results expounded below. The technique developed to prove this theorem has made it possible to give a number of other interesting results connected with Diophantine equations.
The author has striven to provide an account that is accessible to mathematicians unfamiliar with mathematical logic and having only an elementary knowledge of number theory; a compendium of necessary results from number theory is given in the appendix.
Citation:
Yu. V. Matiyasevich, “Diophantine sets”, Uspekhi Mat. Nauk, 27:5(167) (1972), 185–222; Russian Math. Surveys, 27:5 (1972), 124–164
Linking options:
https://www.mathnet.ru/eng/rm5112https://doi.org/10.1070/RM1972v027n05ABEH001386 https://www.mathnet.ru/eng/rm/v27/i5/p185
|
Statistics & downloads: |
Abstract page: | 2788 | Russian version PDF: | 922 | English version PDF: | 51 | References: | 98 | First page: | 3 |
|