Diophantine sets
    
    
  
  
  
      
      
      
        
Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 27 (1972) no. 5, pp. 124-164
    
  
  
  
  
  
    
      
      
        
      
      
      
    Voir la notice de l'article provenant de la source Math-Net.Ru
            
              			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.
			
            
            
            
          
        
      @article{RM_1972_27_5_a2,
     author = {Yu. V. Matiyasevich},
     title = {Diophantine sets},
     journal = {Trudy Matematicheskogo Instituta imeni V.A. Steklova},
     pages = {124--164},
     publisher = {mathdoc},
     volume = {27},
     number = {5},
     year = {1972},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/RM_1972_27_5_a2/}
}
                      
                      
                    Yu. V. Matiyasevich. Diophantine sets. Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 27 (1972) no. 5, pp. 124-164. http://geodesic.mathdoc.fr/item/RM_1972_27_5_a2/