A114702 Number of binary vectors (x_1,...x_(n-1)) satisfying Sum_{i=1..n-1} (-1)^i*i*x_i = 0 (mod n).

1, 1, 2, 3, 6, 9, 16, 28, 52, 93, 172, 315, 586, 1091, 2048, 3855, 7286, 13797, 26216, 49929, 95326, 182361, 349536, 671088, 1290556, 2485504, 4793492, 9256395, 17895736, 34636833, 67108864, 130150493, 252645136, 490853403, 954437292

Offset

2,3

Links

Table of n, a(n) for n=2..36.

Myrto Kallipoliti, Robin Sulzgruber, and Eleni Tzanaki, Patterns in Shi tableaux and Dyck paths, arXiv:2006.06949 [math.CO], 2020.

Formula

a(2*n-1) = A000048(2*n-1), a(2*n) = A000016(2*n).

Crossrefs

Sequence in context: A367205 A327475 A017915 * A026768 A068604 A174023

Adjacent sequences: A114699 A114700 A114701 * A114703 A114704 A114705

Keyword

easy,nonn

Author

Vladeta Jovovic, Feb 18 2006

Extensions

More terms from R. J. Mathar, Jan 24 2008

Status

approved