Return to list of publications of J.P. Jones.

** J.P. Jones, Hideo Wada, Daihachiro Sato and Douglas Wiens, Diophantine
representation of the set of prime numbers,
Amer. Math. Monthly 83 (1976), 449-464. MR 54:2615. **

In this paper it is proved that the set of prime numbers is exactly the
set of positive values of a polynomial of the 25th degree, in 26 variables

as the variables range over the nonnegative integers:

*
*

Each positive value of the above polynomial is prime. Also each prime
is a value of the above polynomial, for some nonnegative integers *
a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z.* Thus the set of prime
numbers is identical with the set of positive values of the polynomial.

Another theorem proved in this (1976) paper was that the number of variables
in the prime representing polynomial can be reduced to 12 (that the set of
primes can be defined in 11 unknowns). This result has been superceded.
Primes can be diophantine defined in 9 unknowns. Hence there exists a exists
a prime representing polynomial in 10 variables. (See paper 15.)

Return to list of publications of J.P. Jones.