|
Search: id:A007491
|
|
|
| A007491 |
|
First prime between n^2 and (n+1)^2.
(Formerly M1389)
|
|
+0
20
|
|
| 2, 5, 11, 17, 29, 37, 53, 67, 83, 101, 127, 149, 173, 197, 227, 257, 293, 331, 367, 401, 443, 487, 541, 577, 631, 677, 733, 787, 853, 907, 967, 1031, 1091, 1163, 1229, 1297, 1373, 1447, 1523, 1601, 1693, 1777, 1861, 1949, 2027, 2129, 2213, 2309, 2411, 2503
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Alternatively, smallest prime > n^2.
Suggested by Legendre's conjecture (still open) that there is always a prime between n^2 and (n+1)^2.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
Archimedeans Problems Drive, Eureka, 24 (1961), 20.
J. R. Goldman, The Queen of Mathematics, 1998, p. 82.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 19.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..1000
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Eric Weisstein's World of Mathematics, Legendre's Conjecture
|
|
MAPLE
|
[seq(nextprime(i^2), i=1..100)];
|
|
MATHEMATICA
|
Prime[PrimePi[n^2]+1]
|
|
PROGRAM
|
(PARI) vector(100, i, nextprime(i^2))
|
|
CROSSREFS
|
Cf. A053000, A053001, A014085.
Sequence in context: A038390 A048210 A023222 this_sequence A124850 A156850 A156611
Adjacent sequences: A007488 A007489 A007490 this_sequence A007492 A007493 A007494
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Robert G. Wilson v (rgwv(AT)rgwv.com), R. K. Guy
|
|
EXTENSIONS
|
More terms from Labos E. (labos(AT)ana.sote.hu), Nov 17 2000
|
|
|
Search completed in 0.002 seconds
|
