login
Number of subsets of {1,2,3,...,n} that sum to 0 mod 32.
1

%I #8 Sep 08 2022 13:14:10

%S 1,1,1,1,1,1,1,1,3,14,37,71,129,253,511,1024,2048,4096,8192,16384,

%T 32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,

%U 16777216,33554432,67108864,134217728,268435456,536870912,1073741824

%N Number of subsets of {1,2,3,...,n} that sum to 0 mod 32.

%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (2).

%F G.f.: -(2*x^15+5*x^14-5*x^13-13*x^12-3*x^11+9*x^10+8*x^9+x^8-x^7-x^6-x^5-x^4-x^3-x^2-x+1) / (2*x-1). _Colin Barker_, Dec 23 2012

%Y 32nd row of A068009.

%K nonn,easy

%O 0,9

%A _Antti Karttunen_, Feb 11 2002