|
%I #11 Mar 20 2017 23:21:39
%S 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,
%T 12,12,12,12,12,13,13,13,13,14,14,15,15,15,15,16,16,16,16,16,16,17,17,
%U 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
%N 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).
%C Compare a(65537) = 19681 to A000720(65537) = 6543.
%H Antti Karttunen, <a href="/A283992/b283992.txt">Table of n, a(n) for n = 1..10001</a>
%F a(1) = 0, and for n > 1, a(n) = A283991(n) + a(n-1).
%o (Scheme) (definec (A283992 n) (if (= 1 n) 0 (+ (A283991 n) (A283992 (- n 1)))))
%Y Partial sums of A283991. Cf. A186891, A125184, A260443, A283993, A283994.
%Y Differs from A000720 for the first time at n=25, as here a(25) = 10.
%Y Differs from A255574 for the first time at n=65, as here a(65) = 21.
%K nonn
%O 1,3
%A _Antti Karttunen_, Mar 20 2017
|
