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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000048号 带有2种颜色珠子和原始时期n的n珠项链的数量,不允许翻转,但这两种颜色可以互换。
(原名M0711 N0262)
66
1, 1, 1, 1, 2, 3, 5, 9, 16, 28, 51, 93, 170, 315, 585, 1091, 2048, 3855, 7280, 13797, 26214, 49929, 95325, 182361, 349520, 671088, 1290555, 2485504, 4793490, 9256395, 17895679, 34636833, 67108864, 130150493, 252645135, 490853403, 954437120, 1857283155 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0.5
评论
还有基本周期为2n的2n-珠平衡双人项链,相当于它们的互补物。
同样,长度为n的二进制Lyndon单词的奇数为1(对于n>=1)。
还有迹为1的n次二元不可约多项式的个数。
还有线性系数为1的n次二元不可约多项式的数量(这与trace-1条件相同,因为不可约的多项式的倒数也是不可约)。
二元不可约2*n次自互易多项式的个数;除了x+1以外,奇数次没有这样的多项式。
满足Sum_{i=1..n}i*x_i=1(mod n+1)的二进制向量数(x_1,…x_n)=Varshamov-Tenengolts代码VT_1(n)的大小。
此外,阈值布尔自动机网络的周期2n的动态循环数,该网络是一个大小为nq的准最小负电路,其中q是奇数,并且是并行更新的Mathilde Noual(Mathilde.Noual(AT)ens-lyon.fr),2009年3月3日
GF(2)上2n次n>1不可约多项式上对称群S3作用的三元轨道数-让·弗朗西斯·米肯,菲利普·拉瓦奇(Philippe.Ravache(AT)univ rouen.fr),2009年10月4日
猜想:也是Zagier-约化不定二元二次型的caliber-n圈数,和不变等于s,其中(s-1)/n是一个奇数-巴里·史密斯2014年12月14日
第31页的Metropolis,Stein,Stein(1973)参考表II列出了k=2至15的a(k),实际上是序列A056303号因为对于k<2,a(k)=0-迈克尔·索莫斯2014年12月20日
参考文献
B.D.Ginsburg,《关于编码理论中适用的数论函数》,Problemy Kibernetiki,第19期(1967年),第249-252页。
H.Kawakami,《x_{n+1}=x_n^2-lambda的旋转序列表》,G.Ikegami的第73-92页,动力系统和非线性振荡编辑,第1卷,《世界科学》,1986年。
Robert M.May,“具有非常复杂动力学的简单数学模型”,《自然》,第261卷,1976年6月10日,第459-467页;再版于《混沌吸引子理论》,第85-93页。斯普林格,纽约州纽约市,2004年。表2中列出的序列为A000079号,A027375号,A000031号,A001037号,A000048号,A051841号. -N.J.A.斯隆2019年3月17日
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
G.C.格鲁贝尔,n=0..3320时的n,a(n)表(T.D.Noe的条款0..200)
Joerg Arndt,计算问题(Fxtbook)第408页和第848页。
L.Carlitz,关于不可约多项式的Dickson定理,程序。阿默尔。数学。《社会学杂志》第3期(1952年)。693-700.
CombOS-组合对象服务器,生成项链、林登语、和弦图和亲属
J.Demongeot、M.Noual和S.Sene,关于正负阈值布尔自动机电路的吸引子个数,hal-00647877预印本(2009)。[摘自Mathilde Noual(Mathilde.Noual(AT)ens-lyon.fr),2009年3月3日]
新泽西州罚款,周期序列类伊利诺伊州J.数学。,2 (1958), 285-302.
E.N.Gilbert和J.Riordan,周期序列的对称类型伊利诺伊州J.数学。,5 (1961), 657-665.
R.W.Hall和P.Klingsberg,不对称节奏和平铺规范阿默尔。数学。月刊,113(2006),887-896。
J.E.Iglesias,具有给定重复周期的相等球体的最近填充数的公式,Z.Krist。155(1981)121-127,表2。
J.E.Iglesias,通过使用Zhadanov符号的对称性枚举多型MX和MX_2《水晶学报》。A 62(3)(2006)178-194,表1。
维罗妮卡·欧文,花边镶嵌:筒子花边的数学模型和图案的穷尽组合搜索2016年,维多利亚大学博士学位论文。
A.A.Kulkarni、N.Kiyavash和R.Sreenivas,关于二进制字符串的Varshamov-Tenngolts构造, 2013.
R.P.Loh、A.G.Shannon、A.F.Horadam、,与费马系数相关的可除性准则和序列生成器《预印本》,1980年。
五月R.M,具有非常复杂动力学的简单数学模型《自然》,第261页(1976年6月10日),第459-467页。
N.Metropolis、M.L.Stein和P.R.Stein,单位区间上变换的有限极限集《组合理论》,A 15(1973),25-44;再版于P.Cvitanovic编辑,《混沌中的普遍性》,Hilger,Bristol,1986年,第187-206页。
H.Meyn和W.Götz,有限域上的自互反多项式《联合王国的洛塔林根》,B21d(1989),第8页。
Simon Michalowsky、Bahman Gharisfard、Christian Ebenbauer、,有向图上分布优化的李括号近似方法,arXiv:1711.05486[math.OC],2017年。
R.Pries和C.Weir,厄米特曲线雅可比的Ekedahl-Oort型,arXiv预印本arXiv:1302.6261[math.NT],2013。
N.J.A.斯隆,关于单删除修正码,arXiv:math/0207197[math.CO],2002;《规范与设计》(俄亥俄州哥伦布,2000年),273-291,俄亥俄州立大学数学系。Res.Inst.出版物。,10,de Gruyter,柏林,2002年。
B.R.Smith,通过揉捏序列减少二次型《整数序列杂志》,17(2014),第14.11.8条。
J.-Y.Thibon,单峰置换的循环枚举器,arXiv:math/0102051[math.CO],2001年。
配方奶粉
a(n)=(1/(2*n))*Sum_{奇数d除以n}mu(d)*2^(n/d),其中mu是Mobius函数A008683号.
a(n)=A056303号(n) 对于所有整数n>=2-迈克尔·索莫斯2014年12月20日
和{k除以m/k为奇数的m}k*a(k)=2^(m-1)。(这解释了序列非常接近的观察结果A006788号除非m有一些相对于m很小的非平凡奇除数,否则m*a(m)项将支配和。例如,我们可以看到a(n)=A006788号(n) 当n具有2^m或2^m*p形式之一时,其中p是带有a(2^m)<p的奇素数。)-巴里·史密斯2015年10月24日
A000013号(n) =Sum_{d|n}a(d)-罗伯特·拉塞尔2019年6月9日
一般公式:1+Sum_{k>=1}mu(2*k)*log(1-2*x^k)/(2*k)-伊利亚·古特科夫斯基2019年11月11日
例子
a(5)=3对应于项链00001、00111、01011。
a(6)=5,从000001、000011、000101、000111、001011开始。
MAPLE公司
带有(数字理论);A000048号:=程序(n)局部d,t1;如果n=0,则返回(1),否则t1:=0;对于从1到n的d,如果n模d=0且d模2=1,则t1:=t1+mobius(d)*2^(n/d)/(2*n);fi;od;返回(t1);fi;结束;
数学
a[n_]:=总数[MoebiusMu[#]*2^(n/#)&/@选择[Divisors[n],OddQ]]/(2n);a[0]=1;表[a[n],{n,0,35}](*Jean-François Alcover公司2011年7月21日*)
a[n_]:=如果[n<1,Boole[n==0],DivisorSum[n,MoebiusMu[#]2^(n/#)&,OddQ]/(2n)];(*迈克尔·索莫斯2014年12月20日*)
黄体脂酮素
(PARI)A000048号(n) =总和(n,d,(d%2)*(莫比乌斯(d)*2^(n/d))/(2*n)\\迈克尔·波特2009年11月9日
(PARI)L(n,k)=总和(gcd(n,k),d,moebius(d)*二项式(n/d,k/d));
a(n)=总和(k=0,n,如果((n+k)%2==1,L(n,k),0))/n;
向量(55,n,a(n))\\乔格·阿恩特2012年6月28日
(Python)
从sympy导入除数,mobius
def a(n):如果n<1,则返回1(mobius(d)*2**(n//d)for d in divisors(n)if d%2)//(2*n)#印地瑞尼Ghosh2017年4月28日
交叉参考
喜欢A000013号但是原始的项链。一半A064355号.
另请参阅A001037号,A056303号.
非常接近A006788号[Fisher,1989年]。
关键字
非n,核心,容易的,美好的,改变
作者
扩展
来自的其他评论弗兰克·拉斯基1999年12月13日
状态
经核准的

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

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

上次修改时间:2024年4月23日22:36 EDT。包含371917个序列。(在oeis4上运行。)