登录
A324514型
{1..n}的非周期置换数。
7
1, 0, 3, 16, 115, 660, 5033, 39936, 362718, 3624920, 39916789, 478953648, 6227020787, 87177645996, 1307674338105, 20922779566080, 355687428095983, 6402373519409856, 121645100408831981, 2432902004460734000, 51090942171698415483, 1124000727695858073380
抵消
1,3
评论
如果{1..n}的每个循环旋转作用于循环分解以产生不同的有向图,则置换被定义为非周期的。
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
公式
a(n)=A306669型(n) *编号。
a(n)=总和{d|n}mu(n/d)*(n/d)^d*d-安德鲁·霍罗伊德2019年8月19日
例子
a(4)=16非周期排列:
(1243) (1324) (1342) (1423)
(2134) (2314) (2413) (2431)
(3124) (3142) (3241) (3421)
(4132) (4213) (4231) (4312)
数学
表[Length[Select[Permutations[Range[n]],UnsameQ@@NestList[RotateRight[#/.k_Integer:>If[k==n,1,k+1]]&,#,n-1]&]],{n,6}]
黄体脂酮素
(PARI)a(n)=sumdiv(n,d,moebius(n/d)*(n/d)^d*d!)\\安德鲁·霍罗伊德,2019年8月19日
关键词
非n
作者
古斯·怀斯曼2019年3月4日
扩展
术语a(10)及其后安德鲁·霍罗伊德2019年8月19日
状态
经核准的