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

 


n的素数指数的(1,2,3)-避免排列的个数。
5

%I#7 2020年6月30日01:54:55

%S 1,1,1,1,2,1,1,1,1,1,2,1,3,1,2,1,1,3,1,3,3,2,2,1,4,1,2,3,1,5,1,1,2,2,

%温度2,6,1,2,2,4,1,5,1,3,3,2,1,5,1,2,3,1,3,1,4,2,2,1,9,1,2,1,2,3,12,5,1,3,

%U 2,5,1,10,1,2,3,3,2,5,1,5,1,2,1,9,2,2

%N(1,2,3)-避免N素数指数置换的个数。

%C n的素数指数是一个数m,素数(m)除以n。n的多素数指数集是A112798的第n行。

%我们将模式定义为覆盖正整数初始区间的有限序列。图案以A000670计算,以A333217排名。如果序列S的部分与P的相对顺序相同,则称序列S匹配模式P。例如,(3,1,1,3)匹配(1,1,2)、(2,1,1)和(2,1,2),但避免了(1,2,1)、(1,2,2)和(2,2,1)。

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Permutation_pattern“>排列模式</a>

%H Gus Wiseman,<a href=“https://oeis.org/A102726/A102726.txt网站“>根据匹配或避免的模式对作文进行排序和计数</a>

%F对于n>0,a(n)+A335520(n)=A008480(n。

%e n=1、6、12、24、30、36、60、72、120时的a(n)置换:

%e()(12)(112)(1112)(132)(1122)(1132)(11122)(11132)

%e(21)(121)(1121)(213)(1212)(1312)(11212)(11312)

%e(211)(1211)(231)(1221)(1321)(11221)(11321)

%e(2111)(312)(2112)(2113)(12112)(13112)

%e(321)(2121)(2131)(12121)(13121)

%e(2211)(2311)(12211)(13211)

%e(3112)(21112)(21213)

%e(3121)(21121)(2131)

%e(3211)(21211)(21311)

%e(22111)(23111)

%e(31112)

%e(31121)

%e(31211)

%e(32111)

%t素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];

%t表格[Length[Select[Permutations[primeMS[n]],!匹配Q[#,{___,x_,___,y_,___,z_,___}/;x<y<z]&]],{n,100}]

%Y这些成分通过A102726进行计数。

%避开此模式的Y模式按A226316计数。

%Y补体A335520为匹配版本。

%素数指数的Y排列按A008480计算。

%Y型以A000670计算,以A333217排名。

%素数指数的Y反游程排列由A335452计算。

%Y参见A056239、A056986、A112798、A238279、A281188、A333221、A333755、A335456、A335460、A335462、A33546。

%K nonn公司

%O 1,6型

%A _Gus Wiseman_,2020年6月19日

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

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

上次修改时间:2024年9月23日16:16 EDT。包含376178个序列。(在oeis4上运行。)