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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A306438型 块大小为n的素数指标的非交叉集分区数。 16
1, 1, 1, 1, 1, 3, 1, 1, 2, 4, 1, 6, 1, 5, 5, 1, 1, 10, 1, 10, 6, 6, 1, 10, 3, 7, 5, 15, 1, 30, 1, 1, 7, 8, 7, 30, 1, 9, 8, 20, 1, 42, 1, 21, 21, 10, 1, 15, 4, 21, 9, 28, 1, 35, 8, 35, 10, 11, 1, 105, 1, 12, 28, 1, 9, 56, 1, 36, 11, 56, 1, 70, 1, 13, 28, 45, 9 (列表;图表;参考;;历史;文本;内部格式)
抵消
1, 6
评论
n的素数指数是一个数m,使得素数(m)除以n。n的多素数指数集是A112798号.
链接
Germain Kreweras,非croisées d’un循环的Sur les分区,离散数学。1 333-350 (1972).
维基百科,非交叉隔断.
配方奶粉
a(n)=下降(m,k-1)/Product_i(y)_i!其中m是部件的总和(A056239号(n) ),k是部件数(A001222号(n) ),y是Heinz数为n的整数分区(第n行A296150型),(y)_i是y中i的个数,下降(x,y)是下降阶乘x(x-1)(x-2)。。。(x-y+1)[克雷韦拉斯]。
等价地,a(n)=下降(A056239号(n) ,A001222号(n) -1)/A112624号(n) ●●●●。
例子
类型(2,2,1)的a(18)=10个非交叉集分区是:
{{1},{2,3},{4,5}}
{{1},{2,5},{3,4}}
{{1,2},{3},{4,5}}
{{1,2},{3,4},{5}}
{{1,2},{3,5},{4}}
{{1,3},{2},{4,5}}
{{1,4},{2,3},{5}}
{{1,5},{2},{3,4}}
{{1,5},{2,3},{4}}
{{1,5},{2,4},{3}}
此列表中缺少以下交叉集分区:
{{1},{2,4},{3,5}}
{{1,3},{2,4},{5}}
{{1,3},{2,5},{4}}
{{1,4},{2},{3,5}}
{{1,4},{2,5},{3}}
数学
素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
表[If[n==1,1,With[{y=primeMS[n]},Binominal[Total[y],Length[y]-1]*(Length[y]-1)/产品[计数[y,i]!,{i,最大@@y}]]],{n,80}]
交叉参考
其他订单包括A125181号A134264号.
关键词
非n
作者
古斯·怀斯曼2019年2月15日
状态
经核准的

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

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

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