login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A084976
Values of k that show the slow decrease in the larger values of the Andrica function Af(k) = sqrt(p(k+1)) - sqrt(p(k)), where p(k) denotes the k-th prime.
5
4, 30, 217, 263, 367, 429, 462, 590, 650, 738, 3385, 3644, 4522, 4612, 5949, 14357, 31545, 40933, 49414, 104071, 118505, 149689, 157680, 165326, 325852, 415069, 491237, 566214, 597311, 733588, 1319945, 1736516, 2850174, 2857960, 3183065
OFFSET
1,1
COMMENTS
a(n) are values of k such that Af(k) > Af(m) for all m > k. This sequence relies on a heuristic calculation and there is no proof that it is correct.
REFERENCES
R. K. Guy, "Unsolved Problems in Number Theory", Springer-Verlag 1994, A8, p. 21.
P. Ribenboim, "The Little Book of Big Primes", Springer-Verlag 1991, p. 143.
LINKS
Eric Weisstein's World of Mathematics, Andrica's conjecture.
EXAMPLE
a(3)=217 because p(217)=1327, p(218)=1361 and Af(217) =sqrt(1361) - sqrt(1327) = 0.463722... is larger than any value of Af(m)for m>217.
CROSSREFS
KEYWORD
nonn
AUTHOR
Harry J. Smith, Jun 16 2003
STATUS
approved