登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A216214号 长度为n的(强)超本原二元序列的个数。 1

%I#21 2019年1月8日19:11:42

%序号1,2,2,4,6,8,16,24,46,84160300588113622364388690

%长度为N的(强)超本原二元序列的个数。

%C长度为n的字符串x是(弱)拟周期的,如果有一个长度为<n的字符串w可以放置副本(可能重叠;可能挂在x的左右两端),完全覆盖x。例如,x=001101是弱拟周期,准周期w=0110;w的三个副本足以覆盖x。如果字符串不是弱拟周期的,则它是(强)超本原的。

%H A.Apostolico、M.Farach和C.S.Iliopoulos,<A href=“https://doi.org/10.1016/0020-0190(91)90056-N“>字符串的最佳超边际测试</a>,Info.Proc.Letters 39(1991),17-20。

%e a(6)=16,因为8个字符串

%e 000001,

%e 000011,

%e 000101,

%e 000111,

%e 001011,

%e 001111,

%e 010111,

%电子011111

%e及其补语是强超本原的。

%K nonn,更多

%0、2

%A _Jeffrey Shallit,2013年3月13日

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月3日09:56。包含372207个序列。(在oeis4上运行。)