A105122 Positive integers n such that n^11 + 1 is semiprime.

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

Offset: 1

Author

Jonathan Vos Post, Apr 08 2005

Keywords

• easy
• nonn

Comments

Since 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), n^11 + 1 can be prime only if 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 prime.

Examples

			2^11+1 = 2049 = 3 * 683,
6^11+1 = 362797057 = 7 * 51828151,
1012^11+1 = 1140212079231804336089593374834689 = 1013 * 1125579545144920371263172137053.
		

Links

• Robert Price, Table of n, a(n) for n = 1..4303

Crossrefs

Cf. A001358 (semiprimes), A085722, A096173, A186669, A104238, A103854, A105041, A105066, A105078, A105122, A105142, A105237, A104335, A104479, A104494, A104657, A105282.

Programs

Mathematica

Select[ Range[10721], PrimeQ[ # + 1] && PrimeQ[(#^11 + 1)/(# + 1)] &] (* Robert G. Wilson v, Apr 09 2005 *)

Extensions

More terms from Robert G. Wilson v, Apr 09 2005