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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A200144型 多项式系数的数目,基于一组将n划分为m个位置的划分,可被m完全整除。 0
1, 1, 2, 3, 6, 7, 14, 17, 27, 34, 55, 64, 100, 121, 167, 213, 296, 354, 489, 594, 776, 964, 1254, 1511, 1951, 2378, 2986, 3643, 4564, 5483, 6841, 8245, 10099, 12190, 14862, 17783, 21636, 25849, 31184 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
如果n是素数,则多项式系数的数量,基于位置m处n的一组分区,除以m,小于所有m的数字分区数量1。
链接
例子
n=7;
n到m=4部分的分区集
[1,1,1,4]
[1,1,2,3]
[1,2,2,2]
不同部件的数量
[3,1]
[2,1,1]
[1,3]
多项式系数,可被m整除
4!/(4*(1!*3!))=1
4!/(4*(2!*1!*1!))=2
4!/(4*(1!*3!))=1
n到m=7部分的分区集
[1,1,1,1,1,1,1]
不同部件的数量
[7]
多项式系数,可被m整除
7!/(7*(7!))=1/7
黄体脂酮素
(最大值)
/*将n个分区数计算为m个部分*/
b(n,m):=如果n<m,则为0,如果m=1,则为1,否则为b(n-1,m-1)+b(n-m,m);
/*unranking分区(n,m),num-numbers字典序分区*/
阵列(pa,100);
gen_partions(n,m,num,pos):=如果n<m,则返回else
如果m=1,则pa[pos]:n else
如果num<b(n-1,m-1),则(pa[pos]:1,gen_partitions(n-1、m-1,num,pos+1))else
如果num<b(n-m,m)+b(n-1,m-1),则
(发电机分区(n-m,m,num-b(n-1,m-1),位置),
对于i:0到m-1,执行pa[i+pos]:pa[i+pos]+1);
FindPo(pa,n,po):=块([k,s],k:0,po[k]:1,s:pa[0],对于i:1到n-1 do(如果pa[i]=s,则po[k]:po[k]+1 else(k:k+1,s:pa[i],po[k]:1),返回(k));
Tep(n,m):=块([d],d:0,对于i:0到b(n,m)-1 do(gen_partitions(n,米,i,0),k:FindPo(pa,m,po),
如果(denom((m-1)/prod(po[j]!,j,0,k)=1),则d:d+1),返回(d));
清单(总和(Tep(n,m),m,1,n),n,1,20);
交叉参考
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日20:04。包含373559个序列。(在oeis4上运行。)