|
|
A054432美元 |
| a(n)=和{1<=k<=n,gcd(k,n)=1}2^(k-1)。 |
|
16
|
|
|
1, 1, 3, 5, 15, 17, 63, 85, 219, 325, 1023, 1105, 4095, 5397, 13515, 21845, 65535, 70737, 262143, 333125, 890523, 1397077, 4194303, 4527185, 16236015, 22365525, 57521883, 88429845, 268435455, 272962625, 1073741823, 1431655765, 3679302363, 5726557525
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
a(4*n)=(2^(2*n)+1)*a(2*n)[想想4n型数的约化残数集是如何形成的]。
a(n-1)=和{k=1..n,gcd(n,k)=1}2^(k-1)-弗拉德塔·乔沃维奇2002年8月15日
|
|
例子
|
对于n=6,我们有k=1和5,然后2^0+2^4=17=a(6)。
|
|
MAPLE公司
|
rrs2bincode:=进程(n)局部i,z;z:=0;对于i从1到n-1,做z:=z*2;如果(1=igcd(n,i)),则z:=z+1;fi;od;返回(z);结束;
|
|
数学
|
f[n_]:=总和[2^k,{k,选择[Range@n,GCD[#,n]==1&]-1}];数组[f,35](*罗伯特·威尔逊v2014年7月21日*)
|
|
黄体脂酮素
|
(PARI)a(n)=总和(k=1,n,如果(gcd(k,n)==1,2^(k-1),0))\\米歇尔·马库斯2014年7月20日
(PARI)a(n)=子集(Polrev(向量(n,i,gcd(n,i)==1)),x,2)\\米歇尔·马库斯2014年7月21日
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|