|
|
A063776号 |
| {1,2,…,n}的子集数,其和为0模n。 |
|
21
|
|
|
2, 2, 4, 4, 8, 12, 20, 32, 60, 104, 188, 344, 632, 1172, 2192, 4096, 7712, 14572, 27596, 52432, 99880, 190652, 364724, 699072, 1342184, 2581112, 4971068, 9586984, 18512792, 35791472, 69273668, 134217728, 260301176, 505290272, 981706832
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
此外,{1..n}的子集数为空或包含n且具有整数平均值。如果子集不需要包含n,我们得到A327475型例如,a(1)=2到a(6)=12的子集为:
{} {} {} {} {} {}
{1} {2} {3} {4} {5} {6}
{1,3} {2,4} {1,5} {2,6}
{1,2,3} {2,3,4} {3,5} {4,6}
{1,3,5} {1,2,6}
{3,4,5} {1,5,6}
{1,2,4,5} {2,4,6}
{1,2,3,4,5} {4,5,6}
{1,2,3,6}
{1,4,5,6}
{2,3,5,6}
{2,3,4,5,6}
(结束)
|
|
链接
|
Juhani Karhumäki、S.Puzynina、M.Rao和M.A.Whiteland,关于k-阿贝尔等价类的基数,arXiv预印本arXiv:1605.03319[math.CO],2016。
|
|
配方奶粉
|
a(n)=(1/n)*Sum_{d除以n,d是奇数}2^(n/d)*phi(d)。
|
|
例子
|
G.f.=2*x+2*x^2+4*x^3+4*x^4+8*x^5+12*x^6+20*x^7+32*x^8+60*x^9+。。。
|
|
数学
|
表[a=选择[Divisors[n],OddQ[#]&];应用[Plus,2^(n/a)*EulerPhi[a]]/n,{n,1,35}]
a[n_]:=如果[n<1,0,1/n和[Mod[d,2]EulerPhi[d]2^(n/d),{d,除数[n]}]];(*迈克尔·索莫斯2013年5月9日*)
表[Length[Select[Subsets[Range[n]],#=={}||MemberQ[#,n]&&IntegerQ[Mean[#]]&]],{n,0,10}](*古斯·怀斯曼2019年9月14日*)
|
|
黄体脂酮素
|
(PARI){a(n)=如果(n<1,0,1/n*sumdiv(n,d,(d%2)*eulerphi(d)*2^(n/d))}/*迈克尔·索莫斯2013年5月9日*/
(哈斯克尔)
a063776 n=a053636 n `div`n--莱因哈德·祖姆凯勒2013年9月13日
(PARI)a(n)=sumdiv(n,d,(d%2)*2^(n/d)*eulerphi(d))/n\\米歇尔·马库斯2016年2月10日
(Python)
从sympy导入到divisors
定义A063776号(n) :return(sum(totient(d)<<n//d-1 for d in divisors(n>>(~n&n-1).bit_length(),generator=True))<<1)//n#柴华武2023年2月21日
|
|
交叉参考
|
|
|
关键词
|
非n,美好的
|
|
作者
|
艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年8月16日
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|