login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A301985 a(n) = n^2 + 2329n + 1697. 1
1697, 4027, 6359, 8693, 11029, 13367, 15707, 18049, 20393, 22739, 25087, 27437, 29789, 32143, 34499, 36857, 39217, 41579, 43943, 46309, 48677, 51047, 53419, 55793, 58169, 60547, 62927, 65309, 67693, 70079, 72467, 74857, 77249, 79643, 82039, 84437, 86837, 89239, 91643, 94049, 96457, 98867, 101279 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

This quadratic seems to be good at generating many distinct primes. It generates 642 primes for n < 10^3, 5132 primes for n < 10^4, 41224 primes for n < 10^5 and 340009 primes for n < 10^6. The first few primes generated are 1697, 4027, 6359, 8693, 13367, 18049, 20393, 22739, 25087, 27437.

The quadratic was first discovered as b(n) = n^2 + 1151n - 1023163 by Steve Trevorrow in 2006 during Al Zimmermann's Prime Generating Polynomials contest (see link). Note that a(n) = b(n + 589).

Smallest n such that a(n) is not squarefree is 704; a(704) = 2136929 = 73^2*401 and smallest n such that a(n) is square is 1327; a(1327) = 4853209 = 2203^2. - Altug Alkan, Mar 30 2018

LINKS

Colin Barker, Table of n, a(n) for n = 0..1000

Eric Weisstein's World of Mathematics, Prime-Generating Polynomial

Al Zimmermann, Prime Generating Polynomials contest, 2006.

Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

FORMULA

a(n) = 2a(n-1) - a(n-2) + 2, a(1) = 1697, a(2) = 4027.

From Colin Barker, Mar 30 2018: (Start)

G.f.: (1697 - 1064*x - 631*x^2) / (1 - x)^3.

a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>2.

(End)

MATHEMATICA

Table[n^2 + 2329 n + 1697, {n, 0, 50}] (* Vincenzo Librandi, Mar 31 2018 *)

PROG

(PARI) a(n) = n^2 + 2329*n + 1697; \\ Altug Alkan, Mar 30 2018

(PARI) Vec((1697 - 1064*x - 631*x^2) / (1 - x)^3 + O(x^60)) \\ Colin Barker, Mar 30 2018

(MAGMA) [n^2+2329*n+1697: n in [0..50]]; // Vincenzo Librandi, Mar 31 2018

CROSSREFS

Cf. A005846, A050267, A050268.

Sequence in context: A252570 A235182 A237170 * A237845 A083610 A020405

Adjacent sequences:  A301982 A301983 A301984 * A301986 A301987 A301988

KEYWORD

nonn,easy

AUTHOR

Dmitry Kamenetsky, Mar 30 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 25 23:04 EST 2020. Contains 331270 sequences. (Running on oeis4.)