A283992 a(n) = number of irreducible Stern polynomials in range B(1,x) .. B(n,x). (Polynomial B_1(x) = 1 is not included in the count).

0, 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 11, 11, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 18, 18, 18, 18, 19, 19, 20, 20, 20, 20, 21, 21, 22, 22, 22, 22, 23, 23, 24, 24, 24, 24, 25, 25, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 28, 28, 29, 29, 29, 29, 30, 30

Offset

1,3

Comments

Compare a(65537) = 19681 to A000720(65537) = 6543.

Links

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

Formula

a(1) = 0, and for n > 1, a(n) = A283991(n) + a(n-1).

Prog

(Scheme) (definec (A283992 n) (if (= 1 n) 0 (+ (A283991 n) (A283992 (- n 1)))))

Crossrefs

Partial sums of A283991. Cf. A186891, A125184, A260443, A283993, A283994.

Differs from A000720 for the first time at n=25, as here a(25) = 10.

Differs from A255574 for the first time at n=65, as here a(65) = 21.

Sequence in context: A230980 A070549 A255574 * A074796 A061070 A285879

Adjacent sequences: A283989 A283990 A283991 * A283993 A283994 A283995

Keyword

nonn

Author

Antti Karttunen, Mar 20 2017

Status

approved