|
| |
|
| A056665号 |
| 补群C（1，n）作用下1变量n值Post函数的等价类数。 |
|
31
|
|
|
|
1, 3, 11, 70, 629, 7826, 117655, 2097684, 43046889, 1000010044, 25937424611, 743008623292, 23298085122493, 793714780783770, 29192926025492783, 1152921504875290696, 48661191875666868497, 2185911559749720272442, 104127350297911241532859
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
给定n种颜色，a（n）=有效分配给n个珠子和1到n种颜色的项链数量（super_labeled：这也会生成n个不同的单色项链）-沃特·梅森2002年8月9日
具有n个对象的集合上直到循环置换（旋转）的内函数数。例如，对于n=3，11个内函数是1,1,1；2,2,2; 3,3,3; 1,1,2；1,2,2；1,1,3; 1,3,3; 2,2,3; 2,3,3; 1,2,3; 和1,3,2-富兰克林·T·亚当斯-沃特斯2007年1月17日
此外，Sigma中的预项链数量（n，n）（参见Ruskey等人）-彼得·卢什尼2012年8月12日
按类大小分解内函数。
.
n |1 2 3 4 5 6 7
--+----------------------------------
1 | 1
2 | 2 1
3 | 3 0 8
4 | 4 6 0 60
5 | 5 0 0 0 624
6 | 6 15 70 0 0 7735
7 | 7 0 0 0 0 0 117648
.
（结束）
|
|
|
参考文献
|
D.E.Knuth。生成所有元组和排列。计算机编程艺术，第4卷，分册2，7.2.1.1。艾迪森·韦斯利，2005年。
|
|
|
链接
|
M.A.Harrison和R.G.High，关于置换群乘积的循环指数J.Combin.理论，4（1968），277-299。
F.Ruskey、C.Savage和T.M.Y.Wang，生成项链《算法杂志》，13（3），414-4301992年。
|
|
|
配方奶粉
|
a（n）=Sum_{d|n}φ（d）*n^（n/d）/n。
a（n）=（1/n）*和{k=1..n}n^gcd（k，n）-乔格·阿恩特2017年3月19日
a（n）=[x^n]-和{k>=1}φ（k）*log（1-n*x^k）/k-伊利亚·古特科夫斯基2018年3月21日
a（n）=（1/n）*Sum_{k=1..n}n^（n/gcd（n，k））*phi（gcd（n，k））/phi（n/gcd（n、k））。
|
|
|
例子
|
n=3的11条项链是（按3的分区分组）：（RRR、GGG、BBB）、（RRG、RGG、RRB、RBB、GGB、GBB）和（RGB、RBG）。
|
|
|
MAPLE公司
|
带有（数字理论）：
a： =n->加（φ（d）*n^（n/d），d=除数（n））/n：
|
|
|
数学
|
表[折叠[#1+EulerPhi[#2]n^（n/#2）&，0，除数[n]]/n，{n，7}]
|
|
|
黄体脂酮素
|
（鼠尾草）
#此算法计算所有n元n元组（a_1、..、a_n），以便字符串a_1…a_n是预处理的。这是Knuth 7.2.1.1中的算法F。
C=[]
对于m in（1..n）：
a=[0]*（n+1）；a[0]=-1；
j=1；计数=0
while（true）：
如果m%j==0：计数+=1；
j=n
而a[j]>=m-1:j-=1
如果j==0：断裂
a[j]+=1
对于k in（j+1..n）：a[k]=a[k-j]
C.append（计数）
返回C
（鼠尾草）
定义A056665美元（n） ：返回和（除数（n）中d的euler_phi（d）*n^（n//d）//n）
（PARI）a（n）=总和（k=1，n，n^gcd（k，n））/n\\乔格·阿恩特2017年3月19日
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的，非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
