Andrica's conjecture

From Wikipedia, the free encyclopedia

Andrica's conjecture (named for Dorin Andrica) is a conjecture regarding the gaps between prime numbers.

The conjecture states that

\sqrt{p_{n+1}} - \sqrt{p_n} < 1

for all n, where pn is the nth prime number, and n is a member of the set of integers.

The conjecture has never been proven. "Imran Ghory has used data on the largest prime gaps to confirm the conjecture up to 1.3002×1016."[1]

[edit] See also

[edit] References

  1. ^ Prime Numbers: The Most Mysterious Figures in Math, John Wiley & Sons, Inc., 2005, p.13.