%I #25 Nov 18 2019 22:21:38
%S 0,0,0,0,1,2,6,15,30,66,121,242,462,903,1806,3570,7225,14450,29070,
%T 58311,116622,233586,466489,932978,1864590,3727815,7455630,14908530,
%U 29822521,59645042,119301006,238612935,477225870,954473586,1908903481,3817806962,7635526542
%N Number of degree n polynomials f with all nonzero coefficients equal to 1 such that f(k) is divisible by 3 for all integers k.
%C Equivalently, this counts strings of numbers of length n that start with a 1 and which yield a multiple of 3 when read in any base.
%H Peter Kagey, <a href="/A329479/b329479.txt">Table of n, a(n) for n = 1..1000</a>
%F a(2n) = A024495(n-1) * A024493(n).
%F a(2n+1) = A024495(n) * A024493(n).
%F Conjectured recurrence: a(n) = 2a(n-1) + 2a(n-2) - 5a(n-3) - 2a(n-4) + 10a(n-5) - 4a(n-6) - 4a(n-7) + 8a(n-8).
%e For n = 7, the a(7) = 6 (0,1)-polynomials of degree seven such that f(0) = f(1) = f(2) = 0 (mod 3) are
%e x^7 + x^5 + x^3,
%e x^7 + x^6 + x^5 + x^4 + x^3 + x^2,
%e x^7 + x^5 + x,
%e x^7 + x^3 + x,
%e x^7 + x^6 + x^5 + x^4 + x^2 + x, and
%e x^7 + x^6 + x^4 + x^3 + x^2 + x.
%Y Cf. A024493, A024495, A329126.
%Y A008776(n) gives the number of polynomials of degree n+3 without the coefficient restriction.
%K nonn
%O 1,6
%A _Peter Kagey_, Nov 13 2019
|