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

 


A258409型
所有(d-1)的最大公约数,其中d是n的正除数。
17
1, 2, 1, 4, 1, 6, 1, 2, 1, 10, 1, 12, 1, 2, 1, 16, 1, 18, 1, 2, 1, 22, 1, 4, 1, 2, 1, 28, 1, 30, 1, 2, 1, 2, 1, 36, 1, 2, 1, 40, 1, 42, 1, 2, 1, 46, 1, 6, 1, 2, 1, 52, 1, 2, 1, 2, 1, 58, 1, 60, 1, 2, 1, 4, 1, 66, 1, 2, 1, 70, 1, 72, 1, 2, 1, 2, 1, 78, 1
抵消
2,2
评论
对于偶数n,a(n)=1;a(p)=素数p的p-1。
a(n)是奇数n的偶数(因为n的所有除数都是奇数)。
似乎a(n)=A052409号(A005179号(n) ),即它是具有正好n个除数的最小数的最大整数幂-米歇尔·马库斯2015年11月10日
猜想:素数p|n的所有(p-1)的GCD-托马斯·奥多夫斯基2016年9月14日
猜想是真的,因为数字集==1(mod g)在乘法下是闭合的-罗伯特·伊斯雷尔2016年9月14日
猜想:a(n)=A289508型(A328023型(n) )=n的连续除数之差的GCDA328163型A328164型. -古斯·怀斯曼2019年10月16日
链接
例子
65有除数1、5、13和65,因此a(65)=gcd(1-1,5-1,13-1,65-1)=gcd(0,4,12,64)=4。
MAPLE公司
f: =n->igcd(op(map(`-`,numtheory:-factorset(n),-1)):
地图(f,[2..100]美元)#罗伯特·伊斯雷尔2016年9月14日
数学
表[GCD@@(除数[n]-1),{n,2,100}]
黄体脂酮素
(PARI)a(n)=我的(g=0);fordiv(n,d,g=gcd(g,d-1));克\\米歇尔·马库斯2015年5月29日
(PARI)a(n)=gcd(适用(x->x-1,除数(n)))\\米歇尔·马库斯2015年11月10日
(PARI)a(n)=如果(n%2==0,返回(1));如果(n%3==0,返回(2));如果(n%5==0&&n%4!=1,返回(2));gcd(适用(p->p-1,系数(n)[,1])\\查尔斯·R·Greathouse IV,2016年9月19日
(哈斯克尔)
a258409 n=折叠1 gcd$map(减去1)$tail$a027750_当前n
--莱因哈德·祖姆凯勒2015年6月25日
交叉参考
囊性纤维变性。A084190号(类似,但使用LCM)。
用质数指数代替除数得出A328167型.
部分减1是相对素数的分区是A328170型.
关键词
非n
作者
伊凡·内雷廷2015年5月29日
状态
经核准的

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

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

上次修改时间:2024年9月20日06:55 EDT。包含376067个序列。(在oeis4上运行。)