Gillies' conjecture

From testwiki
Jump to navigation Jump to search

Template:Expert-subject

In number theory, Gillies' conjecture is a conjecture about the distribution of prime divisors of Mersenne numbers and was made by Donald B. Gillies in a 1964 paper[1] in which he also announced the discovery of three new Mersenne primes. The conjecture is a specialization of the prime number theorem and is a refinement of conjectures due to I. J. Good[2] and Daniel Shanks.[3] The conjecture remains an open problem: several papers give empirical support, but it disagrees with the widely accepted (but also open) Lenstra–Pomerance–Wagstaff conjecture.

The conjecture

If A<B<Mp, as B/A and Mp, the number of prime divisors of M
 in the interval [A,B] is Poisson-distributed with
mean {log(logB/logA) if A2plog(logB/log2p) if A<2p

He noted that his conjecture would imply that

  1. The number of Mersenne primes less than x is 2log2loglogx.
  2. The expected number of Mersenne primes Mp with xp2x is 2.
  3. The probability that Mp is prime is 2log2pplog2.

Incompatibility with Lenstra–Pomerance–Wagstaff conjecture

The Lenstra–Pomerance–Wagstaff conjecture gives different values:[4][5]

  1. The number of Mersenne primes less than x is eγlog2loglogx.
  2. The expected number of Mersenne primes Mp with xp2x is eγ.
  3. The probability that Mp is prime is eγlogapplog2 with a = 2 if p = 3 mod 4 and 6 otherwise.

Asymptotically these values are about 11% smaller.

Results

While Gillie's conjecture remains open, several papers have added empirical support to its validity, including Ehrman's 1964 paper.[6]

References

Template:Reflist