login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A049407 Numbers n such that n^3+n+1 is prime. 33
1, 2, 3, 5, 6, 8, 9, 12, 15, 17, 18, 21, 29, 30, 32, 39, 41, 42, 44, 48, 53, 54, 56, 60, 69, 71, 74, 77, 83, 87, 95, 102, 104, 108, 116, 117, 120, 126, 131, 135, 143, 144, 146, 152, 153, 155, 162, 168, 177, 179, 180, 186, 191, 207, 212, 219, 221, 225, 239, 240, 243 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

For s = 5,8,11,14,17,20,..., n_s=1+n+n^s is always composite for any n>1. Also for n=1, n_s=3 is a prime for any s. Here we consider the case s=3.

LINKS

T. D. Noe, Table of n, a(n) for n = 1..1000

EXAMPLE

3 is OK because at s=3, n=3, n_s=1+n+n^s=31 is a prime.

MATHEMATICA

lst={}; Do[If[PrimeQ[n^3+n+1], AppendTo[lst, n]], {n, 10^3}]; lst [From Vladimir Joseph Stephan Orlovsky, Sep 08 2008]

PROG

(PARI) is(n)=isprime(n^3+n+1) \\ Charles R Greathouse IV, Nov 20 2012

CROSSREFS

Cf. A002384, A075723, A049408.

Sequence in context: A127936 A096276 A075725 * A030759 A030709 A058588

Adjacent sequences:  A049404 A049405 A049406 * A049408 A049409 A049410

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 22 05:54 EDT 2013. Contains 225511 sequences.