A151613-OEIS公司

A151613号

考虑一个置换K=（K（1），K（2），。..，k(A000005号（n） n的正因子的））。考虑部分和S=Sum_{j=1..m}k（j），1<=m<=A000005号（n） ●●●●。那么a（n）是任意置换K中与n互素的部分和S的最大个数。

1, 2, 2, 3, 2, 2, 2, 4, 3, 3, 2, 5, 2, 3, 3, 5, 2, 4, 2, 5, 4, 3, 2, 6, 3, 3, 4, 4, 2, 6, 2, 6, 3, 3, 4, 8, 2, 3, 4, 6, 2, 5, 2, 5, 5, 3, 2, 9, 3, 5, 3, 5, 2, 5, 4, 7, 4, 3, 2, 10, 2, 3, 6, 7, 4, 6, 2, 5, 3, 6, 2, 10, 2, 3, 6, 5, 4, 5, 2, 9, 5, 3, 2, 10, 4, 3, 3, 7, 2, 9, 3, 5, 4, 3, 3

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

抵消

1,2

链接

n=1..95时的n，a（n）表。

配方奶粉

发件人查理·内德，2019年1月17日：（开始）

素数p的a（p）=2。

a（2^k）=k+1。

如果n是偶数，则a（n）<=A000005号（n） -地板(A001227号（n） /2）。（结束）

例子

12的除数是1、2、3、4、6和12。所有这些的总和是28，这不是12的互质。因此，与12互素的最大部分和可能是5（但绝对不是6）。实际上，如果置换K是，例如（1,4,2,6,12,3），那么部分和是：1=1，1+4=5，1+4+2=7，1+4/2+6=13，1+4+2+6+12=25，以及1+4+2+6+12+3=28。其中五个和（1,5,7,13,25）是12的互素，证明了与12互素的部分和的最大个数=a（12）=5。

黄体脂酮素

（PARI）c（perm，n）={my（s=0，k=0）；对于（i=1，#perm，s+=perm[i]；如果（gcd（s，n）==1，k++））；k；}

a（n）={my（cmax=0，c1）；对于perm（除数（n），v，c1=c（v，n）；如果（c1>cmax，cmax=c1））；cmax；}\\阿米拉姆·埃尔达尔2023年7月9日

交叉参考

囊性纤维变性。A000005号,A001227号,A160804型.

上下文中的序列：A336500型 A328401飞机 A207666型*A329612型 A305980型 A373152型

相邻序列：A151610号 A151611年 A151612号*A151614号 A151615号 A151616号

关键词

非n

作者

勒罗伊·奎特2009年5月26日

扩展

通过a（59）扩展雷·钱德勒2009年6月15日

a（60）-a（77）来自查理·内德2019年1月17日

a（78）-a（95）来自阿米拉姆·埃尔达尔2023年7月9日

状态

经核准的