cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A374712 a(n) is the number of binary strings of length n that have no common ones with some of their cyclic shifts.

This page as a plain text file.
%I A374712 #22 Jul 21 2024 09:16:50
%S A374712 1,1,3,4,11,16,30,50,115,157,338,507,1094,1587,3538,4594,11379,14842,
%T A374712 33717,44879,108346,129119,328353,401029,990670,1176391,3021359,
%U A374712 3366733,9202918,10146579,26569610,29412429,82152435,83243894,250231696,288536609,866141480
%N A374712 a(n) is the number of binary strings of length n that have no common ones with some of their cyclic shifts.
%C A374712 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.
%H A374712 Rémy Sigrist, <a href="/A374712/a374712.txt">C++ program</a>
%e A374712 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.
%o A374712 (C++) // See Links section.
%Y A374712 Cf. A374664.
%K A374712 nonn,base
%O A374712 0,3
%A A374712 _Rémy Sigrist_, Jul 17 2024