Skip to main content
SpringerLink
Log in

Primes are nonnegative values of a polynomial in 10 variables

  • Published:
Journal of Soviet Mathematics Aims and scope Submit manuscript

Abstract

A polynomial with integer coefficients of 10 variables is constructed, whose set of all nonnegative values (for positive integer values of the variables) is precisely the set of all prime numbers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literature cited

  1. M. Davis, “Arithmetical problems and recursively enumerable predicates,” J. Symb. Logic,18, No. 1, 33–41 (1953).

    Google Scholar 

  2. H. Putnam, “An unsolvable problem in number theory,” J. Symb. Logic,25, No. 3, 220–232 (1960).

    Google Scholar 

  3. J. Robinson, “Unsolvable diophantine problems,” Proc. Am. Math. Soc.,22, No. 2, 534–538 (1969).

    Google Scholar 

  4. Yu. I. Manin, The Tenth Hubert Problem [in Russian], Sov. Probl. Mat., Vol. I (Itogi Nauki i Tekhn. VINITI AN SSSR), Moscow (1973), pp. 5–37.

  5. Yu. V. Matijasevič, “Diophantine sets,” Usp. Mat. Nauk,27, No. 5, 185–222 (1972).

    Google Scholar 

  6. M. Davis, “Hilbert's tenth problem is unsolvable,” Am. Math. Monthly,80, No. 3, 233–269 (1973).

    Google Scholar 

  7. Yu. V. Matijasevič, “Diophantine representation of the set of prime numbers,” Dokl. Akad. Nauk SSSR,196, No. 4, 770–773 (1971).

    Google Scholar 

  8. Yu. Matijasevič and J. Robinson, “Reduction of an arbitrary diophantine equation to one in 13 unknowns,” Acta Arithmetica,27, 521–553 (1975).

    Google Scholar 

  9. H. Wada, “Polynomial expression of prime numbers,” Sugaku,27, No. 2, 160–161 (1975).

    Google Scholar 

  10. J. P. Jones, D. Sato, H. Wada, and D. Wiens, “Diophantine representation of the set of prime numbers,” Am. Math. Monthly,83, No. 6, 449–464 (1976).

    Google Scholar 

  11. J. Robinson, “Existential definability in arithmetic,” Trans. Am. Math. Soc.,72, No. 3, 437–449 (1952).

    Google Scholar 

Download references

Authors
  1. Yu. V. Matijasevič
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated by Louise Guy and James P. Jones, The University of Calgary, Calgary, Canada

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 68, pp. 62–82, 1977.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Matijasevič, Y.V. Primes are nonnegative values of a polynomial in 10 variables. J Math Sci 15, 33–44 (1981). https://doi.org/10.1007/BF01404106

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01404106

Keywords

Search

Navigation