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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008965号 总共包含n个珠子的一组珠子的项链数量。 181
1, 2, 3, 5, 7, 13, 19, 35, 59, 107, 187, 351, 631, 1181, 2191, 4115, 7711, 14601, 27595, 52487, 99879, 190745, 364723, 699251, 1342183, 2581427, 4971067, 9587579, 18512791, 35792567, 69273667, 134219795, 260301175, 505294127, 981706831, 1908881899, 3714566311, 7233642929 (列表;图表;参考;;历史;文本;内部格式)
抵消

1,2

评论

串珠项链是一个循环,其中循环的每个元素本身就是一组串珠,总大小就是串珠的总数。

等价地,a(n)是n的循环组成数。这些也可以松散地描述为循环分区。

逆Mobius变换A059966号. -宋嘉宁2021年11月13日

参考文献

Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第520页,表8.13。

链接

文森佐·利班迪,n=1..1000时的n,a(n)表

R.Bekes、J.Pedersen和B.Shao,疯狂茶党循环分区,大学数学。J.,43(2012),24-36。

P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。,第3卷(2000年),第00.1.5号。

张祖玲(Zuling Chang)、马提亚努斯·弗雷德里克·埃泽曼(Martianus Frederic Ezerman)、阿达马斯·阿克萨·法赫雷扎(Adamas Aqsa Fahreza)和王强(Qiang Wang),二元deBruijn序列的图连接贪婪方法,arXiv:2004.09810[cs.IT],2020年。

P.Flajolet和M.Soria,循环结构,SIAM J.离散。数学。,第4卷(1),1991年,第58-60页。

P.Flajolet和M.Soria,循环结构,SIAM J.离散。数学。,第4卷(1),1991年,第58-60页。

P.Flajolet和R.Sedgewick,分析组合数学, 2009; 见第48页。

Petros Hadjicostas,部分避开算术序列的正整数的循环合成《整数序列杂志》,19(2016),#16.8.2。

西尔瓦娜·拉马吉,关于循环合成和多重合成的新结果,乔治亚南方大学硕士论文,2021年。

项链相关序列的索引条目

配方奶粉

a(n)=A000031号(n) -1。

G.f.:总和{k>=1}φ(k)/k*log(1/(1-B(x^k)),其中B(x)=x/(1-x);请参阅Flajolet/Soria参考-乔格·阿恩特2012年8月6日

发件人宋嘉宁2021年11月13日:(开始)

a(n)=和{d|(2^n-1)}φ(d)/ord(2,d),其中φ=A000010号ord(2,d)是2模d的乘法阶。

Dirichlet g.f.:zeta(s)*(f(s+1)/zeta(s+1”-1),其中f(s)=和{n>=1}2^n/n^s。(结束)

例子

例如,n=4的5条项链是(3,1)、(4)、(1,1,1),(2,1,一)、(2,2,2)。

在Combstruct语言中,这些可以描述为循环(集合(Z)、集合(Z,Set(Z))、集(Z)和集(Z。

当n=6时,13条项链是

1: (1, 1, 1, 1, 1, 1),

2: (2, 1, 1, 1, 1),

3: (2, 1, 2, 1),

4: (2, 2, 1, 1),

5: (2, 2, 2),

6: (3, 1, 1, 1),

7: (3, 1, 2),

8: (3, 2, 1),

9: (3, 3),

10: (4, 1, 1),

11: (4, 2),

12: (5, 1),

13: (6).

[由Marcel Vonk(mail(AT)marcelvonk.nl)更正,2008年2月5日]

MAPLE公司

with(combstruct):seq(combstract[count]([N,{N=循环(集合(Z,卡>=1))},未标记],大小=N),N=1..100);

数学

a[n_]:=和[EulerPhi[d]*2^(n/d),{d,除数[n]}]/n-1;表[a[n],{n,1,38}](*Jean-François Alcover公司2012年9月4日,自A000031号*)

nn=35;拖放[Apply[Plus,Table[CoefficientList[Series[CycleIndex[CyclicGroup[n],s]/.Table[s[i]->x^i/(1-x^i),{i,1,n}],{x,0,nn}],x],{n,1,nn}]],1](*杰弗里·克雷策2012年10月30日*)

黄体脂酮素

(PARI)

N=66;x='x+O('x^N);

B(x)=x/(1-x);

A=总和(k=1,N,eulerphi(k)/k*log(1/(1-B(x^k)));

车辆(A)

/*乔格·阿恩特2012年8月6日*/

交叉参考

的行总和A037306号.

囊性纤维变性。A000031号.

上下文中的序列:A138184号 A236340型 A273161型*A113864号 A188754号 A108310号

相邻序列:A008962号 A008963号 A008964号*A008966号 A008967号 A008968号

关键词

非n,容易的,美好的

作者

保罗·齐默尔曼

状态

经核准的

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

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

上次修改时间:美国东部夏令时2023年3月24日12:09。包含361479个序列。(在oeis4上运行。)