A096172 Largest prime factor of n^4 + 1.

2, 17, 41, 257, 313, 1297, 1201, 241, 193, 137, 7321, 233, 14281, 937, 1489, 65537, 41761, 929, 3833, 160001, 97241, 3209, 139921, 331777, 11489, 26881, 6481, 614657, 353641, 3361, 1129, 61681, 6113, 1336337, 750313, 98801, 10529, 50857, 1156721

Offset

1,1

Comments

Mabkhout shows that a(n) >= 137 for n > 3. - Charles R Greathouse IV, Apr 07 2014

References

Mustapha Mabkhout, Minoration de P(x^4+1), Rendiconti del Seminario della Facoltà di Scienze dell'Università di Cagliari 63:2 (1993), pp. 135-148.

Links

Vincenzo Librandi and T. D. Noe, Table of n, a(n) for n = 1..10000 (first 1000 terms from Vincenzo Librandi)

Florian Luca, Primitive divisors of Lucas sequences and prime factors of x^2 + 1 and x^4 + 1, Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004).

Formula

a(n) = A006530(1+n^4) = A014442(n^2). - R. J. Mathar, Jan 28 2017

Example

a(1)=2 because 1^4 + 1 = 2;
a(2)=17: 2^4 + 1 = 17;
a(8)=241: 8^4 + 1 = 4097 = 17*241.

Mathematica

FactorInteger[#^4+1][[-1, 1]]&/@Range[40] (* Harvey P. Dale, Apr 30 2012 *)

Prog

(PARI) a(n)=my(f=factor(n^4+1)[, 1]); f[#f] \\ Charles R Greathouse IV, Apr 07 2014

Crossrefs

Cf. A000068, A002523, A037896, A069170, A096169, A096171.

Sequence in context: A072582 A186687 A256145 * A120745 A165637 A100271

Adjacent sequences: A096169 A096170 A096171 * A096173 A096174 A096175

Keyword

nonn

Author

Hugo Pfoertner, Jun 19 2004

Status

approved