A007148-OEIS公司

A007148号

带有2n个珠子的自互补双色手镯（周转项链）数量。
（原名M0774）

1, 2, 3, 6, 10, 20, 37, 74, 143, 284, 559, 1114, 2206, 4394, 8740, 17418, 34696, 69194, 137971, 275280, 549258, 1096286, 2188333, 4369162, 8724154, 17422652, 34797199, 69505908, 138845926, 277383872, 554189329, 1107297290, 2212558942

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

参考文献

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

文森佐·利班迪，n=1..1000时的n，a（n）表

E.M.Palmer和R.W.Robinson，自对偶配置的枚举太平洋数学杂志。，110 (1984), 203-221.

F.Ruskey，项链、林登文字、De Bruijn序列等。

F.Ruskey，项链、林登文字、De Bruijn序列等。[缓存副本，经许可，仅限pdf格式]

手镯相关序列的索引条目

配方奶粉

a（n）=2^（n-2）+（1/（4n））*和{d|n}φ（2d）*2^（n/d）-N.J.A.斯隆2012年9月25日

a（n）=（1/2）*(A000079号（n-1）+A000013号（n））。

MAPLE公司

#参见A245558型

L:=进程（n，k）

局部a，j；

a:=0；

对于numtheory[除数]中的j（igcd（n，k））do

a:=a+numtheory[mobius]（j）*二项式（n/j，k/j）；

结束do：

账号；

结束进程：

A007148号：=进程（n）

局部a、k、l；

a:=0；

对于k从1到n do

对于numtheory[除数]中的l（igcd（n，k））do

a:=a+L（n/L，k/L）*ceil（k/2/L）；

结束do：

a；

结束进程：

序列(A007148号（n），n=1..20）#R.J.马塔尔，2017年7月23日

数学

a[n_]：=（1/2）*（2^（n-1）+总计[EulerPhi[2*#]*2^；表[a[n]，{n，1，33}](*Jean-François Alcover公司，2011年10月25日*）

黄体脂酮素

（PARI）a（n）=（1/2）*（2^（n-1）+sumdiv（n，k，eulerphi（2*k）*2^

（Python）

从同情导入因子，totiten

定义a（n）：

如果n==1：返回1

返回2**（n-2）+除数（n）中d的总和（2*d）*2**（n//d））//（4*n）

打印（[a（n）代表范围（1，31）中的n]）#印地瑞尼Ghosh2017年7月24日

交叉参考

囊性纤维变性。A000013号,A000079号,A007147号.

不同于，但容易混淆，A045690美元和A093371号.

上下文中的序列：A164047号 A158291号 A045690美元*A093371号 A339153型 A003214号

相邻序列：A007145号 A007146号 A007147号*A007149号 A007150美元 A007151号

关键字

非n,美好的,容易的

作者

N.J.A.斯隆

扩展

说明更正人克里斯蒂安·鲍尔

状态

经核准的