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

Author

Antti Karttunen, Mar 20 2017

Keywords

• nonn

Comments

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

Links

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

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.

Programs

Scheme

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

Formula

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