登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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。
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表
F.Harary、E.M.Palmer和R.C.Read,关于任意多边形的细胞生长问题,离散。数学。11 (1975), 371-389.
配方奶粉
T(n,k)~A295222型固定k的(n,k)/2。
例子
数组开始:
=========================================================
否|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];
表[T[n-k-1,k],{n,1,14},{k,n-2,3,-1}]//扁平(*Jean-François Alcover公司,2018年1月19日,翻译自PARI*)
黄体脂酮素
(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代码之后
交叉参考
关键词
非n,
作者
安德鲁·霍罗伊德2017年11月18日
状态
经核准的

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

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

上次修改时间:2024年4月20日05:55 EDT。包含371799个序列。(在oeis4上运行。)