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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A216214号 长度为n的(强)超本原二元序列的个数。 1
1, 2, 2, 4, 6, 8, 16, 24, 46, 84, 160, 300, 588, 1136, 2236, 4388, 8690 (列表图表参考历史文本内部格式)
抵消
0,2
评论
长度为n的字符串x是(弱)拟周期的,如果有一个长度为<n的字符串w可以放置副本(可能重叠;可能挂在x的左右两端),完全覆盖x。例如,x=001101是弱拟周期的准周期w=0110;w的三个副本足以覆盖x。如果字符串不是弱拟周期的,则它是(强)超本原的。
链接
A.Apostolico、M.Farach和C.S.Iliopoulos,弦的最优超纯性测试,信息。程序。《信件》39(1991),17-20。
例子
a(6)=16,因为8个字符串
000001,
000011中,
000101,
000111,
001011,
001111,
010111,
011111
它们的补语是强超本原的。
交叉参考
关键词
非n,更多
作者
杰弗里·沙利特2013年3月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)