登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0 31 不允许翻转时有2种颜色的N型珠项链,也可以从简单的N级循环移位寄存器输出序列数,也可以划分其度为n的二进制不可约多项式的数目。
(原M0564 N0203)
一百零六
1, 2, 3、4, 6, 8、14, 20, 36、60, 108, 188、352, 632, 1182、2192, 4116, 7712、14602, 27596, 52488、99880, 190746, 364724、699252, 1342184, 2581428、4971068, 9587580, 18512792、35792568, 69273668, 134219796、260301176, 505294128, 981706832 列表图表参考文献历史文本内部格式
抵消

0、2

评论

另外,(n)- 1是在字典上最少的de Bruijn循环(Fredricksen)的真值表中的1个数。

在音乐中,A(n)是N音符等音阶调谐系统中音阶和和弦的不同类别的数目。-保罗坎特雷尔12月28日2011

此外,一个不可避免的一组长度为N的二进制字(CHAMPARNUD,HANSEL,佩兰)的最小基数。-杰弗里·夏利特1月10日2019

推荐信

S. W. Golomb,移位寄存器序列,Holden Day,旧金山,1967,第120, 172页。

Robert M.,“具有非常复杂动力学的简单数学模型”,《自然》,第261卷,1976年6月10日,pp.45~467;在混沌吸引子理论中重印,pp.85-93.Springer,纽约,NY,2004。表2中列出的序列为A000 0 79A07375A000 0 31A000 1037A000 00 48A051841. -斯隆3月17日2019

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. P. Stanley,列举组合数学,剑桥,第2, 1999卷;参见问题7.112(a)。

链接

Seiichi Manyaman,a(n)n=0…3333的表(NO.T.NOE前201项)

Joerg Arndt事项计算(FXTBook),第151页,第37页至第38页。

P. J. Cameron由寡形置换群实现的序列J.SEQS。第3卷(2000);

J.M.查帕诺,G. Hansel和D. Perrin,不可避免的恒等集内部。J. Alg。计算机。14(2004),241-251。

杰姆斯东,Ron Niles,给定周长的整数多边形,阿西夫:1710.11245(数学,Co),2017。

S. N. Ethier和J. Lee具有空间依赖性的Parrondo对策,ARXIV预告ARXIV:1202.2609 [数学,PR ],2012。

S. N. Ethier环形二元阵列计数,ARXIV预告ARXIV:1301.2352 [数学,CO],2013和J. Int. Seq。16(2013)×134.7.

N. J. Fine周期序列的类,伊利诺斯J.数学,2(1958),2805302。

P. Flajolet和R. Sedgewick解析组合论,2009;参阅第18, 64页。

H. Fredricksen词典的最小de Bruijn循环J. Combin。理论,9(1970)1-5。

Harold Fredricksen两种颜色珠子项链的生成算法《离散数学》第61卷,第2-3期,1986年9月,第181-188页。

E. N. Gilbert和J. Riordan周期序列的对称型,伊利诺斯J.数学,5(1961),65-665。

英里亚算法项目组合结构百科全书2

英里亚算法项目组合结构百科全书130

Juhani Karhum,S. Puzynina,M. Rao,M. A. Whiteland,关于k-阿贝尔等价类的基数,ARXIV预告ARXIV:1605.03319 [数学,CO],2016。

Abraham Lempel关于de Bruijn图的极值因子J组合理论SER。B 11 1971,17—27。MR027 6126(43±1874)。

Karyn McLellan周期系数与随机斐波那契数列《组合数学》杂志,20(4),2013,第32页。

Johannes Mykkeltveitde Bruijn图的GOOLB猜想的一个证明J组合理论SER。B 13(1972),40-45。MR0326629(48×1985)。

Matthew Parker第一个25K项(7个ZIP压缩文件)[大文件]

J. Riordan致新泽西州1978岁的信

F. Ruskey项链、林顿词、De Bruijn序列等。

F. Ruskey项链、林顿词、De Bruijn序列等。[缓存副本,具有许可,仅PDF格式]

Ville Salo连线通用门,阿西夫:1809.08050(数学,GR),2018。

J. A. Siehler有限灯光组:导游《大学数学》,第43卷,第3期(2012年5月),第203-211页。

斯隆,单次删除纠错码的研究

斯隆,单次删除纠错码的研究,阿西夫:数学/ 0207197〔数学〕,2002;在代码与设计(哥伦布,哦,2000),俄亥俄州大学数学系,73-91。Res. Inst. Publ,10岁,de Gruyter,柏林,2002岁。

蒂斯沃思周期序列的等价类,伊利诺斯J.数学,8(1964),266—270。

A. M. Uludag,A. Zeytin和M. Durmus,二次二次型,2012。

Eric Weisstein的数学世界,项链

沃尔夫拉姆研究项链数

“核心”序列的索引条目

与项链相关的序列的索引条目

公式

A(n)=(1/n)*SuMu{d分n}φ(d)* 2 ^(n/d),其中φ是A000 000.

警告:容易混淆A000 1037它有类似的公式。

G.f.:1 - SuMu{{N>=1 }φ(n)*log(1 - 2×x^ n)/n。赫伯特科西姆巴10月29日2016

例子

对于n=3和n=4,项链是{ 00000×1011111 }和{0000000 10011010101111111 }。

类似的移位寄存器序列是{000,001001,011011,…,111…}和{000…,00010001…,00110011…,0101…,01110111…,111…}。

枫树

用(纽曼理论);A000 0 31= Pro(n)局部D,s;如果n=0,则返回(1);否则s:=0;d为因子(n):s=s+pHi(d)*2 ^(n/d);OD;返回(S/N);Fi;结束;[SEQ(Seq);A000 0 31(n),n=0…50);

Mathematica

a [n[i]:=和[Imo[n,d]=0,Eulelphi [d] 2 ^(n/d),0 ],{d,1,n}/n

A[N]:=折叠〔1〕+2 ^(n/α2)Eulelphi〔2〕,0,除数[n]/n(*)本布兰曼,08月2011日*)

表[展开] [ CycGrime[n],t]。表[t[i] -> 2,{i,1,n}] ],{n,0, 30 }(*)杰弗里·克里茨,MAR 06 2011*)

a〔0〕=1;a [ n]:=除法和〔n,EulrPHi〕[*]*2 ^(n/uz)/n;表[a[n],{n,0, 40 }](*)让弗兰,FEB 03 2016*)

Max=40;系数列表[1-和[EulrPHi] [I] log [2-1-x^ i] /i,{i,1,Mx}],{x,0,Mx},x](*)赫伯特科西姆巴10月29日2016*)

黄体脂酮素

(帕里){A000 0 31(n)=n(n=0, 1,SUMDEVI(n,d,Eulelphi(d)*2 ^(n/d))/n)} Randall L. Rathbun,1月11日2002

(哈斯克尔)

A000 00 31 0=1

A000 000 31 n=(‘div’n)$$和$

ZIPOUP(*)(地图A000 00 10 divs)(地图A000 00 79美元反向div)

其中div= a027 750i-行n

——莱因哈德祖姆勒3月21日2013

交叉裁判

第2栏A075 195.

囊性纤维变性。A000 1037(相同问题的本原解)A014580A000 0 16A000 0 13A000 00 29(如果允许翻车)A000 0 11A131361A058666.

三角形中的行和A047 96.

除以2给出A053634.

A000 8965(n)=A(n)- 1允许不同偏移。

囊性纤维变性。A000 8965A053635A05823A10044(平分)

语境中的顺序:A28 3022 A219186 A04708*A29 8072 A111023 A261751

相邻序列:A000 00 28 A000 00 29 A000 0 30*A000 0 32 A000 00 33 A000 00 34

关键词

诺恩容易核心

作者

斯隆

扩展

在1995个整数序列百科全书中,图M38中有一个错误:在第三行中,公式为A000 0 31=M0564应为(1/n)和φ(d)2 ^(n/d)。

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日22:44 EDT 2019。包含327183个序列。(在OEIS4上运行)