|
|
A049409
|
|
Numbers n such that n^4 + n^3 + n^2 + n + 1 is prime.
|
|
35
|
|
|
1, 2, 7, 12, 13, 17, 22, 23, 24, 28, 29, 30, 40, 43, 44, 50, 62, 63, 68, 73, 74, 77, 79, 83, 85, 94, 99, 110, 117, 118, 120, 122, 127, 129, 134, 143, 145, 154, 162, 164, 165, 172, 175, 177, 193, 198, 204, 208, 222, 227, 239, 249, 254, 255, 260
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
There is no square > 1 in this sequence, because if f(n) = n^4 + n^3 + n^2 + n + 1, then f(n^2) = f(n)*f(-n). Actually, f(x) divides f(x^m) for all m not in 5Z. So the only perfect powers in this sequence can be 5th, 25th, 125th... powers. The least perfect power > 1 in this sequence is 22^5. - M. F. Hasler, Feb 09 2012
|
|
LINKS
|
|
|
MAPLE
|
|
|
MATHEMATICA
|
Select[Range[300], PrimeQ[1+Total[#^Range[4]]]&] (* Harvey P. Dale, Mar 12 2018 *)
|
|
PROG
|
(PARI) for(n=1, 1000, ispseudoprime(n^4+n^3+n^2+n+1) & print1(n", ")) \\ M. F. Hasler, Feb 09 2012
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|