|
| |
|
| A325967型 |
| a（n）是n的所有此类除数子集的最小和，其中n-s和（sigma（n）-s）-n是相对素数，其中s是子集的和。 |
|
7
|
|
|
|
0, 0, 0, 0, 0, 5, 0, 0, 0, 1, 0, 1, 0, 1, 4, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 3, 0, 27, 0, 1, 0, 0, 4, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 4, 3, 0, 1, 0, 0, 4, 3, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 4, 1, 0, 1, 0, 1, 0, 3, 0, 1, 0, 1, 0, 1, 0, 1, 0, 3, 4, 1, 0, 1, 8, 1, 0, 1, 6, 5, 0, 0, 4, 0, 0, 1, 0, 1, 4
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,6
|
|
|
评论
|
以所有可能的方式将n的除数划分成这样的互补子集x和y，其中gcd（n-Sum（x），n-Sum（y））=1。a（n）是在所有这些子集x和y对上获得的min（Sum（x），Sum（y））的最小值。
记录0、5、27、495、8127、8289、10359、11049、13809、15189、15879。。。发生在1、6、28、496、8128、33148、41428、44188、55228、60748、63508。。。
等价地，最小k可以表示为n的不同除数之和，这样gcd（n-k，A033879美元（n） ）=1，按照gcd（k，0）=k的约定-查理·内德2019年6月9日
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
对于n=15，它的除数是[1,3,5,15]。如果我们取一个空集[]及其补码[1,3,5,15]，它们的和是0和24，但gcd（15-0,24-15）=gcd（15,9）=3>1。如果我们取子集[1]和[3，5，15]，那么它们的和是1和23，但gcd（15-1，23-15）=gcd（14,8）=2>1。如果我们取子集[3]和[1,5,15]，它们的和是3和21，但gcd（15-3,21-15）=gcd（12,6）=6>1。只有当我们取下一个较大的和[1,3]及其补码[5,15]的子集时，我们才能得到这样的和4和20，其中gcd（15-4,20-15）=gcd（11,5）=1。因此，a（15）=4，和较小的子集的大小。
|
|
|
黄体脂酮素
|
（PARI）
\\可能不是最优化的算法，但至少比使用sumbybits的实现快（如下）：
A325967aux（n，ds，s，ms，divs，from=1）=如果（1==gcd（（s-ds）-n，n-ds），返回（ds），对于（i=from，#divs），如果（ds+divs[i]>=ms，返回（ms），ms=min（ms，A32596haux（n，ds+divs[i]，s，毫秒，divis，i+1）））；（毫秒）；
A325967型（n） =如果（1==gcd（n，sigma（n）），0，my（divs=列表（除数（n）；fordiv（n，d，if（d>=ms，return（ms），listpop（divs，1））；ms=最小值（ms，A325967aux（n，d，s，ms，divs））；（毫秒）；
（PARI）
A325967型（n） ={my（divs=除数（n），s=sigma（n）、r，ms=-1）；对于（b=0，（2^（长度（divs）））-1，r=sumbybits（divis，b）；如果（1==gcd（n-（s-r），n-r），如果（ms<0|r<ms，ms=r））；（ms）；}；
sumbybits（v，b）={my（s=0，i=1）；while（b>0，s+=（b%2）*v[i]；i++；b>>=1）；（s）；}；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
