OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
1980年 a(n)是n的k个反面的总数。 4
1, 2, 4, 8, 16, 26, 50, 80, 130, 212, 342, 518, 820, 1276, 1864, 2960, 4336, 6704, 9710, 15068, 21368, 33420, 47082, 72950, 102316, 158888, 220882, 342616, 475108, 734816, 1015778, 1569680, 2161944, 3337952, 4587200, 7069748, 9699292, 14932444, 20445520 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
参见序列A180171号对于n的k反转的定义。
简言之,n的k反面是n的k组合,其反面循环等价于其自身。
该序列是k=1,2,…,时n的k反转总数,。。。,n.(名词)。
它是序列中“R(n,k)”三角形的行和A180171号.
例如,a(6)=26,因为k=1,2,3,4,5或6有26个n=6的k反转。
在循环等价中,它们是类:{6}、{15,51}、}24,42}、[3]、{11441114}、[2]、{111331111111131}、11222112111221},{12122121}、[1111221111111121111121}和{111111}。
参考文献
约翰·麦克索利:用回文和相关结构计算k成分。预印本,2010年。
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
配方奶粉
a(n)=和{d|n}d*A056493号(d) /2-安德鲁·霍罗伊德2017年10月7日
发件人Petros Hadjicostas公司2017年10月15日:(开始)
a(n)=(n/2)*Sum_{d|n}(phi^(-1)(d)/d)*b(n/d),其中phi^(-1)(n)=A023900号(n) 是欧拉总函数的狄利克雷逆,b(n)=A029744号如果n是偶数,则为(n+1)(=3*2^((n/2)-1);如果n是奇数,则是=2^(n+1)/2)。
G.f.:总和{n>=1}φ^(-1)(n)*G(x^n),其中φ^=A023900号(n) 和g(x)=x*(x+1)*(2*x+1)/(1-2*x ^2)^2。
(结束)
数学
f[n_Integer]:=块[{c=0,k=1,ip=IntegerPartitions@n,lmt=1+PartitionsP@n,ipk},而[k<lmt,c+=g[ip[[k]]];k++];c] ;g[lst_List]:=块[{c=0,len=Length@lst,per=Permutations@lst},而[Length@per>0,rl=Union[RotateLeft[per[[1],#]&/@Range@len];如果[MemberQ[rl,Reverse@per[[1]]],c+=长度@rl];per=补码[per,rl]];c] ;数组[f,24](*Robert G.Wilson诉2010年8月25日*)
b[n_]:=Sum[MoebiusMu[n/d]*If[OoddQ[d],2,3]*2^商[d-1,2],{d,除数[n]}];a[n_]:=和[d*b[d],{d,除数[n]}]/2;数组[a,39](*Jean-François Alcover公司2017年11月4日,之后安德鲁·霍罗伊德*)
黄体脂酮素
(PARI)这里b(n)是A056493号
b(n)=总和(n,d,moebius(n/d)*如果(d%2,2,3)*2^((d-1)\2));
a(n)=总和(n,d,d*b(d))/2\\安德鲁·霍罗伊德2017年10月7日
交叉参考
如果我们询问循环等价类的数量,我们会得到序列A052955.
例如,第六学期A052955是11,对应于上述示例中的11个类。
的行总和A180171号.
囊性纤维变性。A056493号,A180322号.
关键词
非n
作者
约翰·麦克索利2010年8月19日
扩展
a(11)-a(24)来自Robert G.Wilson诉2010年8月25日
a(25)-a(27)来自Robert G.Wilson诉2010年8月29日
条款a(28)及以后安德鲁·霍罗伊德2017年10月7日
状态
经核准的

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

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

上次修改时间:2024年6月8日16:02 EDT。包含373224个序列。(在oeis4上运行。)