This is an old revision of this page, as edited by Charles Matthews at 19:11, 27 August 2006 (BP example exported to integer-valued polynomial). The present address (URL) is a permanent link to this revision, which may differ significantly from the .
In number theory, the Bateman-Horn conjecture is a vast generalization of such conjectures as the Hardy and Littlewood conjecture on the density of twin primes or their conjecture on primes of the form n2+1; it is also a strengthening of Schinzel's hypothesis H.
It provides a conjectured density for the positive integers at which a given set of polynomials all have prime values. The set of polynomials are m distinct, irreducible polynomials with integer coefficients, such that that the product f of all the polynomials fi has Bunyakovsky's property: no prime number p divides f(n) for every positive integer n.
If P(x) is the number of positive integers less than x such that all of the polynomials evaluate to a prime, then the conjecture is
where C is the product over primes p
with the number of mod p solutions to where f is the product of the polynomials fi, and D is the product of the degrees of the polynomials.
Often this conjecture assumes the polynomials have positive leading coefficient. This is an irrelevant condition if one allows negative primes (which is reasonable if you try to formulate the conjecture beyond the classical case of the integers), but at the same time it is easy to just negate the polynomials if necessary to reduce to the case where the leading coefficients are positive.
Bunyakovsky's property implies
for all primes p, so each factor in the infinite product C is positive. Intuitively one then naturally expects that the constant C is itself positive, and with some work this can be proved. (Work is needed since some infinite products of positive numbers equal zero.)
- Bateman, P. T. and Horn, R. A., “A heuristic asymptotic formula concerning the distribution of prime numbers”, Mathematics of Computation 16 (1962), pp. 363–367