A359613 Greatest k such that a polynomial f(x) with nonnegative integral coefficients with degree at most k is irreducible if f(n) is a prime.

6, 9, 12, 15, 19, 22, 25, 28, 31, 34, 37, 40, 44, 47, 50, 53, 56, 59, 62

Offset

2,1

Comments

a(10) is due to Filaseta & Gross, a(2)-a(9) and a(11)-a(20) to Dunn.

Links

Table of n, a(n) for n=2..20.

Scott Michael Dunn, Explorations in Elementary and Analytic Number Theory (2014).

Michael Filaseta and Samuel Gross, 49598666989151226098104244512918, J. Number Theory 137 (2014), pp. 16-49.

Crossrefs

Cf. A253280.

Sequence in context: A315952 A100352 A315953 * A315954 A297667 A315955

Adjacent sequences: A359610 A359611 A359612 * A359614 A359615 A359616

Keyword

nonn,hard,more,nice

Author

Ondrej Kutal, Jan 07 2023

Status

approved