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

1, 1, 1, 1, 1, 1, 4, 9, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648

Offset

0,7

Links

Table of n, a(n) for n=0..35.

Index entries for linear recurrences with constant coefficients, signature (2).

Formula

a(n) = 2^(-4+n) for n>7. G.f.: (2*x^8 -x^7 -2*x^6 +x^5 +x^4 +x^3 +x^2 +x -1) / (2*x -1). - Colin Barker, Dec 22 2012

Crossrefs

16th row of A068009.

Sequence in context: A281904 A007679 A239870 * A167188 A295720 A349800

Adjacent sequences: A068034 A068035 A068036 * A068038 A068039 A068040

Keyword

nonn,easy

Author

Antti Karttunen, Feb 11 2002

Status

approved