A054432-OEIS公司

A054432号

a（n）=和{1<=k<=n，gcd（k，n）=1}2^（k-1）。

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

对于n>0，通过解释n的约化残差集（三角形的行A054431号)作为二进制数。

链接

罗伯特·伊斯雷尔，n=1..2658时的n，a（n）表

配方奶粉

M*V，其中M=A054521号是一个无限下三角矩阵，V=[1,2,4,8，…]是一个向量。 -加里·亚当森2007年1月13日

a（4*n）=（2^（2*n）+1）*a（2*n）[想想4n型数的约化残数集是如何形成的]。

对于所有素数p和整数e>1，A054432号（p ^e）=A019320号（p^e）*（（2^（p^e-1））-1）*（2^p-1）-1）/（2^p）-1）。

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）=subst（Polrev（向量（n，i，gcd（n，i）==1）），x，2）； \\米歇尔·马库斯2014年7月21日

交叉参考

囊性纤维变性。A054431号,A054433号,A001317号,A054521号.

上下文中的顺序：A053576号 A197818号 A077406号*A016043号 A077403号 A002962号

相邻序列：A054429号 A054430号 A054431号*A054433号 A054434号 A054435号

关键词

非n

作者

安蒂·卡图恩

扩展

编辑人N.J.A.斯隆2008年7月3日，根据R.J.马塔尔

更多术语来自米歇尔·马库斯2014年7月20日

状态

经核准的