login
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).
6
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
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
KEYWORD
nonn
AUTHOR
Antti Karttunen, Mar 20 2017
STATUS
approved