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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A328597飞机 每对相邻部分(包括最后一部分和第一部分)相对素数的n的项链组合数。 8
1、1、2、3、5、8、12、21、33、57、94、167、279、491、852、1507、2647、4714、8349、14923、26642、47793、85778、154474、278322、502715、908912、1646205、2984546、5418652、9847189、17916000、3265617、59470539、108493149、198094482、361965238、661891579、121116270 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

一个n的项链组合是一个有限的正整数序列,它的所有循环旋转在字典上是最小的。

链接

安德鲁·豪罗伊德,n=1..200的n,a(n)表

公式

a(n>1)=A318728型(n) -1。

例子

a(1)=1到a(7)=12项链组成:

(1) (1,1)(1,2)(1,3)(1,4)(1,5)(1,6)

(1,1,1)(1,1,2)(2,3)(1,1,4)(2,5)

(1,1,1,1)(1,1,3)(1,2,3)(3,4)

(1,1,1,2)(1,3,2)(1,1,5)

(1,1,1,1,1)(1,1,1,3)(1,1,1,4)

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

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

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

(1,1,1,1,3)

(1,1,2,1,2)

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

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

数学

neckQ[q_q]:=数组[OrderedQ[{q,RotateRight[q,#]}]&,Length[q]-1,1,And];

表格[长度[选择[联接@@Permutations/@IntegerPartitions[n],neckQ[#]&&And@@@CoprimeQ@@@Partition[#,2,1,1]&]],{n,10}]

黄体脂酮素

(平价)

b(n,q,pred)={my(M=矩阵(n,n));对于(k=1,n,M[k,k]=pred(q,k);对于(i=1,k-1,M[i,k]=和(j=1,k-i,if(pred(j,i),M[j,k-i],0));M[q,]}

seq(n)={my(v=sum(k=1,n,k*b(n,k,(i,j)->gcd(i,j)==1));向量(n,n,sumdiv(n,d,eulerphi(d)*v[n/d])/n}\\安德鲁·豪罗伊德2019年10月26日

交叉引用

非项链版是A328609型.

非项链的非圆形版本是A167606号.

单例的版本是A318728型.

非周期性病例是A318745型.

不可分割(而不是互质)版本是A328600型.

非互质(而不是互质)版本是A328602型.

项链的成分是A008965号.

囊性纤维变性。A000031号,A000740,A000837号,A032153型,A059966号,A318729型,A318748型,A328172型,A328598飞机,A328599飞机,A328601飞机.

上下文顺序:A274376号 A018149号 邮编:A152909*A118604年 A261694号 A287533号

相邻序列:A328594飞机 A328595飞机 A328596飞机*A328598飞机 A328599飞机 A328600型

关键字

作者

格斯·怀斯曼2019年10月23日

扩展

条款a(21)及以上安德鲁·豪罗伊德2019年10月26日

状态

经核准的

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

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

上次修改时间:2022年11月27日19:48。包含358406个序列。(运行在oeis4上。)