34636834

Appears in sequences

• Definition (1): Number of n-bead binary necklaces with beads of 2 colors where the colors may be swapped but turning over is not allowed.at n=31A000013
• a(n) is the number of distinct (infinite) output sequences from binary n-stage shift register which feeds back the complement of the last stage.at n=31A000016
• Bisection of A000016 (also of A000013).at n=15A026119
• a(n) = Sum_{ d divides n } phi(d)*2^(n/d)/(2n).at n=28A053634
• a(n) = ceiling(2^(n-1)/n).at n=30A053637
• Number of cyclic graphs with oriented edges on n nodes (up to symmetry of dihedral group).at n=30A053656
• Total number of distinct cycles in a particular cellular automata of size n.at n=28A083843
• Number of cycles for vectors of length n under the Ducci map.at n=30A135547
• Number of solutions to 1 +- 2 +- 3 +- ... +- n == 0 (mod n).at n=30A300190
• Number of solutions to 1 +- 3 +- 5 +- ... +- (2*n-1) == 0 mod n.at n=30A300218
• Number of solutions to 1 +- 4 +- 9 +- ... +- n^2 == 0 (mod n).at n=30A300268
• Number of solutions to 1 +- 8 +- 27 +- ... +- n^3 == 0 (mod n).at n=30A300269