login
Greatest prime factor of n^5 + 1.
8

%I #11 Apr 08 2014 03:02:38

%S 2,11,61,41,521,101,191,331,1181,9091,13421,19141,2411,101,1531,61681,

%T 101,9041,2251,152381,185641,224071,211,5791,9161,1021,271,53951,401,

%U 71261,21821,4051,1151041,259631,132631,6781,1824841,2031671,41011,20641,4111,23201

%N Greatest prime factor of n^5 + 1.

%H T. D. Noe, <a href="/A240548/b240548.txt">Table of n, a(n) for n = 1..10000</a>

%e a(2) = 11 because 2^5 + 1 = 33 = 3 * 11.

%e a(3) = 61 because 3^5 + 1 = 244 = 2^2 * 61.

%e a(4) = 41 because 4^5 + 1 = 1025 = 5^2 * 41.

%e a(2272) = 2273 because 2272^5 + 1 = 11^2 * 311 * 491 * 1171 * 1231 * 2273.

%t Table[FactorInteger[n^5 + 1][[-1, 1]], {n, 100}]

%Y Cf. A002561, A014442, A081256, A096172, A240549-A240553.

%K nonn

%O 1,1

%A _T. D. Noe_, Apr 07 2014