RUS  ENG
Full version
JOURNALS // Uspekhi Matematicheskikh Nauk // Archive

Uspekhi Mat. Nauk, 1972 Volume 27, Issue 5(167), Pages 185–222 (Mi rm5112)

This article is cited 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.

UDC: 51.01+518.5+511.5

MSC: 11Dxx, 11Gxx, 03Exx


 English version:
Russian Mathematical Surveys, 1972, 27:5, 124–164

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024