|
|
A295259型 |
| 由反对角线读取的数组:T(n,k)=通过以单元格为根的不相交对角线到旋转和反射(k>=3),将多边形非等价分解为n个k角的次数。 |
|
9
|
|
|
1, 1, 1, 1, 1, 2, 1, 1, 4, 6, 1, 1, 4, 13, 16, 1, 1, 6, 22, 64, 52, 1, 1, 6, 35, 147, 315, 170, 1, 1, 8, 49, 302, 1074, 1727, 579, 1, 1, 8, 67, 518, 2763, 8216, 9658, 1996, 1, 1, 10, 87, 843, 5916, 27168, 64798, 55657, 7021
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,6
|
|
评论
|
切割前的多边形将有n*(k-2)+2个边。
在Harary、Palmer和Read的参考文献中,这些序列被称为f。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
数组开始:
=========================================================
否|3 4 5 6 7 8
---|-----------------------------------------------------
1 | 1 1 1 1 1 1 ...
2 | 1 1 1 1 1 1 ...
3 | 2 4 4 6 6 8 ...
4 | 6 13 22 35 49 67 ...
5 | 16 64 147 302 518 843 ...
6 | 52 315 1074 2763 5916 11235 ...
7 | 170 1727 8216 27168 70984 159180 ...
8 | 579 9658 64798 274360 876790 2319678 ...
9 | 1996 55657 521900 2837208 11069760 34582800 ...
10 | 7021 325390 4272967 29828330 142148343 524470485 ...
...
|
|
数学
|
u[n_,k_,r]:=r*二项式[(k-1)*n+r,n]/((k-1)*n+r);
F[n_,k_]:=除数和[GCD[n-1,k],EulerPhi[#]*u[(n-1)/#,k,k/#]&]/k;
T[n_,k_]:=(F[n,k]+If[OddQ[k],If[OddQ[n],u[(n-1)/2,k,(k-1)/2],u[n/2-1,k,k-1]],If[OddQ[n];
|
|
黄体脂酮素
|
(PARI)这里u是p=k+1的Fuss-Catalan序列。
u(n,k,r)={r*二项式((k-1)*n+r,n)/((k-1)*n+r)}
F(n,k)={sumdiv(gcd(n-1,k),d,eulerphi(d)*u((n-1)/d,k,k/d))/k}
T(n,k)={(F(n,k)+如果(k%2,if(n%2,u((n-1)/2,k,(k-1)/2),u(n/2-1,k,k-1)),if
对于(n=1,10,对于(k=3,8,打印1(T(n,k),“,”));印刷品);
(Python)
从辛导入二项式,gcd,totiten,除数
定义u(n,k,r):返回r*二项式((k-1)*n+r,n)//((k-1)*n+r)
def F(n,k):返回和([totiten(d)*u((n-1)//d,k,k//d)for d in divisors(gcd(n-1,k))//k
定义T(n,k):返回(F(n,k)+((u((n-1)//2,k,(k-1
对于范围(1,11)中的n:打印([T(n,k)对于范围(3,9)中的k])#因德拉尼尔·戈什2017年12月13日,PARI代码之后
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|