A389916 Numbers m such that the Stern polynomial B(m,x) is reducible.

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 56, 57, 58, 60, 62, 63, 64, 66, 68, 69, 70, 72, 74, 75, 76, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 92, 93, 94, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 116

Offset

1,1

Links

Antti Karttunen, Table of n, a(n) for n = 1..10000

Prog

(PARI)
ps(n) = if(n<2, n, if(n%2, ps(n\2)+ps(n\2+1), 'x*ps(n\2)));
A283991(n) = polisirreducible(ps(n));
is_A389916(k) = (k > 1 && !A283991(k));

Crossrefs

Complement of A186891.

Cf. A186892, A283991, A389917 (odd terms).

Differs from A091212 (and A205783) for the first time by not having term 65, as a(44)=66, while A091212(44) = A205783(45) = 65.

Sequence in context: A192506 A091212 A205783 * A077094 A210441 A343597

Adjacent sequences: A389913 A389914 A389915 * A389917 A389918 A389919

Keyword

nonn

Author

Antti Karttunen, Dec 03 2025

Status

approved