OFFSET
0,3
COMMENTS
For n > 0, a(n) is the number of subsets S of Z_n such that S and S + t are disjoint for some t in Z_n.
LINKS
Rémy Sigrist, C++ program
EXAMPLE
For n = 4: the following binary strings of length 4 have no common ones with some of their cyclic shifts: "0000", "0001", "0010", "0011", "0100", "0101", "0110", "1000", "1001", "1010" and "1100", so a(4) = 11.
PROG
(C++) // See Links section.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Jul 17 2024
STATUS
approved