|
Search: id:A111943
|
|
|
| A111943 |
|
Prime p with prime gap q-p of n_th record Cramer-Shanks-Granville ratio, where q is smallest prime larger than p and C-S-G ratio is (q-p)/(log(p))^2. |
|
+0
4
|
|
| 13, 23, 113, 1327, 31397, 370261, 2010733, 20831323, 25056082087, 2614941710599, 19581334192423, 218209405436543, 1693182318746371
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Primes less than 23 are anomalous and are excluded.
The sequence ends with Bertil Nyman's 1999 discovery.
Shanks conjecture is that the ratio will never reach 1.
|
|
REFERENCES
|
R. K. Guy, Unsolved Problems in Theory of Numbers, Springer-Verlag, Third Edition, 2004, A8.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Prime Gaps.
Eric Weisstein's World of Mathematics, Cramer-Granville Conjecture.
Eric Weisstein's World of Mathematics, Shanks Conjecture (and Wolf Conjecture.)
|
|
EXAMPLE
|
n Ratio prime:
2 0.6103 23
3 0.6264 113
4 0.6575 1327
5 0.6715 31397
6 0.6812 370261
7 0.7025 2010733
8 0.7394 20831323
9 0.7953 25056082087
10 0.7975 2614941710599
11 0.8177 19581334192423
12 0.8311 218209405436543
13 0.9206 1693182318746371
|
|
CROSSREFS
|
Cf. A111870.
Cf. A166363.
Adjacent sequences: A111940 A111941 A111942 this_sequence A111944 A111945 A111946
|
|
KEYWORD
|
nonn,hard,new
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), following emails from R. K. Guy and Ed Pegg, Jr., Nov 27 2005
|
|
EXTENSIONS
|
Corrected and edited (p_n could be misinterpreted as the n_th prime) by Daniel Forgues (squid(AT)zensearch.com), Nov 20 2009
|
|
|
Search completed in 0.002 seconds
|
