|
| |
|
|
A105122
|
|
Positive integers n such that n^11 + 1 is semiprime.
|
|
8
| |
|
|
2, 6, 12, 232, 262, 280, 330, 430, 508, 772, 786, 852, 1012, 1522, 1566, 1626, 1810, 2346, 2556, 2676, 3658, 3888, 3910, 4018, 4048, 4258, 4830, 5188, 5322, 5478, 5848, 6090, 6366, 6568, 7018, 7458, 7602, 7606, 7822, 8178, 8928, 9420, 9618, 9676, 10398
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| We have the polynomial factorization n^11+1 = (n+1) * (n^10 - n^9 + n^8 - n^7 + n^6 - n^5 + n^4 - n^3 + n^2 - n + 1). Hence after the initial n=1 prime the binomial can at best be semiprime and that only when both (n+1) and (n^10 - n^9 + n^8 - n^7 + n^6 - n^5 + n^4 - n^3 + n^2 - n + 1) are primes.
|
|
|
FORMULA
| a(n)^11+1 is semiprime A001538. a(n)+1 is prime and a(n)^10 - a(n)^9 + a(n)^8 - a(n)^7 + a(n)^6 - a(n)^5 + a(n)^4 - a(n)^3 + a(n)^2 - a(n) + 1 is prime.
|
|
|
EXAMPLE
| 2^11+1 = 2049 = 3 * 683,
6^11+1 = 362797057 = 7 * 51828151,
1012^11+1 = 1140212079231804336089593374834689 = 1013 * 1125579545144920371263172137053.
|
|
|
MATHEMATICA
| Select[ Range[10721], PrimeQ[ # + 1] && PrimeQ[(#^11 + 1)/(# + 1)] &] (from Robert G. Wilson v (rgwv(AT)rgwv.com), Apr 09 2005)
|
|
|
CROSSREFS
| Cf. A000040, A001538, A103854, A104238, A105041, A105066, A105078.
Sequence in context: A193619 A195338 A179201 * A132076 A058046 A192321
Adjacent sequences: A105119 A105120 A105121 * A105123 A105124 A105125
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Jonathan Vos Post (jvospost3(AT)gmail.com), Apr 08 2005
|
|
|
EXTENSIONS
| More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Apr 09 2005
|
| |
|
|
