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

 


搜索: a296150-编号:a2961150
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
不规则三角形,其第n行是跨越正整数初始区间的多集,其重数等于A296150型(n的素数以弱递减顺序排列)。
+20
44
1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 3, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 2, 2, 1
抵消
1,5
例子
第90行是{1,1,2,2,3,3,4},因为90=素数(3)*素数(2)*素数(2)*prime(1)。
三角形开始:
1:
2: 1
3: 1 1
4: 1 2
5: 1 1 1
6: 1 1 2
7: 1 1 1 1
8: 1 2 3
9: 1 1 2 2
10: 1 1 1 2
11: 1 1 1 1 1
12: 1 1 2 3
13: 1 1 1 1 1 1
数学
nrmptn[n_]:=联接@@MapIndexed[表[#2[[1]],{#1}]&,如果[n==1,{},展平[Cases[FactorInteger[n]//反转,{p_,k_}:>表[PrimePi[p],{k}]]];
数组[nrmptn,30]
交叉参考
行长度为A056239号。第n行中不同元素的数量为A001222号(n) ●●●●。第n行中的不同多重数为A001221号(n) ●●●●。
关键词
非n,标签
作者
古斯·怀斯曼,2018年8月23日
状态
经核准的
与a(素数(k))=素数(k+1)完全相乘。
+10
805
1, 3, 5, 9, 7, 15, 11, 27, 25, 21, 13, 45, 17, 33, 35, 81, 19, 75, 23, 63, 55, 39, 29, 135, 49, 51, 125, 99, 31, 105, 37, 243, 65, 57, 77, 225, 41, 69, 85, 189, 43, 165, 47, 117, 175, 87, 53, 405, 121, 147, 95, 153, 59, 375, 91, 297, 115, 93, 61, 315, 67, 111, 275, 729, 119
抵消
1,2
评论
Meyers(参见Guy参考)推测,对于所有r>=1,集合{a(i):i<素数(r)}中的最小奇数是素数(r+1)-N.J.A.斯隆2021年1月8日
只有当且仅当对于某些r,素数(r)和素数(r+1)之间存在如此大的差距,以至于存在一个复合c,其中素数(r)<c<a(c)<素数(r+1),在这种情况下(根据伯特兰假设)c必然是A246281型. -安蒂·卡图恩2021年3月29日
a(n)对于所有n都是奇数,对于每个奇数m,存在一个k,其中a(k)=m(参见A064216号). a(n)>n对于n>1:奇数和所有数之间的双射-莱因哈德·祖姆凯勒2001年9月26日
a(n)和n具有相同数量的不同素数(A001222号)而且没有多重性(A001221号). -米歇尔·马库斯2014年6月13日
发件人安蒂·卡图恩2019年11月1日:(开始)
更一般地说,a(n)具有与n相同的素数签名,A046523号(a(n))=A046523号(n) ●●●●。阿尔索A246277号(a(n))=A246277号(n) 和A287170型(a(n))=A287170型(n) ●●●●。
许多置换和其他序列使用n的素因式分解来编码多项式、分区(通过Heinz数)或多集,通常可以通过使用此序列作为其组成函数之一来轻松定义。有关示例,请参见Crossrefs部分的最后一行。
(结束)
参考文献
理查德·盖伊(Richard K.Guy),编辑,《西方数论会议的问题》(Problems From Western Number Theory Conferences),劳动节,1983年,第367题(由俄亥俄州立大学Leroy F.Meyers提出)。
配方奶粉
如果n=乘积p(k)^e(k),则a(n)=乘积p(k+1)^e。
与a(p^e)相乘=A000040型(A000720号(p) +1)^e-大卫·W·威尔逊2001年8月1日
a(n)=产品{k=1。。A001221号(n) }A000040型(A049084号(A027748号(n,k))+1)^124010英镑(n,k)-莱因哈德·祖姆凯勒,2011年10月9日【更正人彼得·穆恩2019年11月11日]
A064989美元(a(n))=n和a(A064989美元(n) )=A000265号(n) ●●●●-安蒂·卡图恩2014年5月20日和2019年11月1日
A001221号(a(n))=A001221号(n) 和A001222号(a(n))=A001222号(n) ●●●●-米歇尔·马库斯2014年6月13日
发件人彼得·穆恩,2019年10月31日:(开始)
a(n)=A225546型((A225546型(n) )^2)。
一个(A225546型(n) )=A225546型(n^2)。
(结束)
求和{k=1..n}a(k)~c*n^2,其中c=(1/2)*Product_{p素数}((p^2-p)/(p^2-下一素数(p))=2.06399637-阿米拉姆·埃尔达尔2022年11月18日
例子
a(12)=a(2^2*3)=a(素数(1)^2*prime(2))=素数(2)^2*素数(3)=3^2*5=45。
一个(A002110号(n) )=A002110号(n+1)/2。
MAPLE公司
a: =n->mul(下一素数(i[1])^i[2],i=ifactors(n)[2]):
seq(a(n),n=1..80)#阿洛伊斯·海因茨2017年9月13日
数学
a[p_?素数Q]:=a[p]=素数[PrimePi[p]+1];a[1]=1;a[n_]:=a[n]=次数@@(a[#1]^#2&@@@FactorInteger[n]);表[a[n],{n,1,65}](*Jean-François Alcover公司,2011年12月1日,2019年9月20日更新*)
表[Times@@Map[#1^#2&@@#&,FactorInteger[n]/。{p,e}/;e>0:>{素数[PrimePi@p+1],e}]-Boole[n==1],{n,65}](*迈克尔·德弗利格2017年3月24日*)
黄体脂酮素
(PARI)a(n)=局部(f);如果(n<1,0,f=系数(n);prod(k=1,矩阵大小(f)[1],下一素数(1+f[k,1])^f[k、2])
(PARI)a(n)=我的(f=系数(n));对于(i=1,#f~,f[i,1]=下一个素数(f[i,1]+1));因子回收(f)\\米歇尔·马库斯2014年5月17日
(哈斯克尔)
a003961 1=1
a003961 n=产品$映射(a000040.(+1))。a049084)$a027746_当前n
--莱因哈德·祖姆凯勒2012年4月9日,2011年10月9日
(MIT/GNU方案,带有Aubrey Jaffer的SLIB方案库)
(要求系数)
(定义(A003961号n) (应用*(映射A000040型(地图1+(地图A049084号(系数n))
;;安蒂·卡图恩2014年5月20日
(Perl)使用theory“:all”;子a003961{vecprod(映射{next_prime($)}因子(移位));}#达纳·雅各布森,2016年3月6日
(Python)
来自sympy import factorint,prime,primepi,prod
定义a(n):
f=因子(n)
如果n==1,则返回1
[范围(1,11)中n的a(n)]#因德拉尼尔·戈什,2017年5月13日
交叉参考
请参见A045965号用于其他版本。
表的第1行A242378号(给出了该序列的“k次幂”),第3行A297845型和,共A306697型。另请参见数组A066117号,A246278号,A255483型,A308503型,A329050型.
囊性纤维变性。A064989美元(左反转),A064216号,A000040型,A002110号,A000265号,A027746号,A046523号,A048673号(=(a(n)+1)/2),2008年10月28日(=(a(n)-1)/2),A191002号(=a(n)*n),A252748个(=a(n)-2n),A286385型(=a(n)-σ(n)),A283980型(=a(n)*A006519号(n) ),A341529型(=a(n)*σ(n)),A326042型,A049084号,A001221号,A001222号,A122111号,A225546型,A260443型,A245606型,A244319号,A246269号(=A065338号(a(n)),A322361型(=gcd(n,a(n))),A305293型.
囊性纤维变性。191555年,A252738型.
囊性纤维变性。A249734型,A249735型(二等分)。
囊性纤维变性。A246261型(a(n)的形式为4k+1),A246263型(形式为4k+3),A246271号,46272英镑,A246259号,A246281型(n使得a(n)<2n),A246282号(n使得a(n)>2n),A252742型.
囊性纤维变性。A275717型(a(n)>a(n-1)),A275718型(a(n)<a(n-1))。
囊性纤维变性。A003972号(莫比乌斯变换),A003973号(逆Möbius变换),A318321飞机.
囊性纤维变性。A300841型,A305421,A322991型,A250469型,A269379号对于其他因式分解和准因式分解系统中的类似移位算子。
分区号的版本是A003964号,严格A357853型.
排列A005408号.
再次应用相同的转换可以A045966号.
A056239号将素数指数、行数相加A112798号.
囊性纤维变性。A000720号,A076610型,A296150型.
关键词
非n,多重,美好的
状态
经核准的
如果n=p_i^e_i*…*p_k^e_k,p_i<…<p_k素数(其中p_i=素数(i)),则a(n)=(1/2)*(e_i*2^i+…+e_k*2^k)。
+10
241
0, 1, 2, 2, 4, 3, 8, 3, 4, 5, 16, 4, 32, 9, 6, 4, 64, 5, 128, 6, 10, 17, 256, 5, 8, 33, 6, 10, 512, 7, 1024, 5, 18, 65, 12, 6, 2048, 129, 34, 7, 4096, 11, 8192, 18, 8, 257, 16384, 6, 16, 9, 66, 34, 32768, 7, 20, 11, 130, 513, 65536, 8, 131072, 1025, 12, 6, 36, 19
抵消
1,3
评论
这个序列的最初动机是在a(n)的二进制表示中编码n的素因式分解,只要这个映射被限制为A005117号(平方自由数,产生非负整数的置换A048672美元)或其任何子序列,生成一个内射函数,如A048623号A048639号.
然而,对A260443型(并非所有项都是平方自由的)导致非负整数的置换,即A001477号,身份置换。
当具有非负整数系数的多项式用n的素因式分解编码时(例如A206296型,A260443型),则a(n)给出了x=2时该多项式的求值。
满足a(n)=a的本原完全可加整数序列(A225546型(n) ),n>=1。通过本原,我们的意思是,如果b是另一个这样的序列,那么有一个整数k,使得b(n)=k*a(n)对于所有n>=1-彼得·穆恩,2020年2月3日
如果整数分区y的二进制秩由Sum_i2^(y_i-1)给出,并且Heinz数是Product_i素数(y_iA048793号(二进制索引),将多集m转换为Product_i素数(m_i)的函数是A112798号(主要指数)-古斯·怀斯曼2024年5月22日
配方奶粉
a(1)=0,a(n)=1/2*(e1*2^i1+e2*2^i2+…+ez*2^iz)如果n=p_{i1}^e1*p_{i2}^e2**p{iz}^ez,其中pi是第i素数。(例如p_1=2,p_2=3)。
a(p^e)=e*2^(PrimePi(p)-1)的总加性,其中PrimePi(n)=A000720号(n) ●●●●。[注释中添加了缺失因子e安蒂·卡图恩2015年7月29日]
发件人安蒂·卡图恩2015年7月29日:(开始)
a(1)=0;对于n>1,a(n)=2^(A055396号(n) -1)+a(A032742号(n) )。[地点A055396号(n) 给出最小素数除以n的指数A032742美元(n) 给出n的最大真除数。]
a(1)=0;对于n>1,a(n)=(A067029号(n) *(2)^(A055396号(n) -1))+a(A028234号(n) )。
其他身份。对于所有n>=0:
一个(A019565号(n) )=无。
一个(A260443型(n) )=无。
一个(A206296型(n) )=A000129号(n) ●●●●。
一个(A005940号(n+1))=A087808号(n) ●●●●。
一个(A007913号(n) )=248663英镑(n) ●●●●。
一个(A007947号(n) )=A087207号(n) ●●●●。
一个(A283477号(n) )=A005187号(n) ●●●●。
一个(A284003型(n) )=A006068号(n) ●●●●。
一个(A285101型(n) )=A028362号(1+n)。
一个(A285102型(n) )=A068052号(n) ●●●●。
此外,似乎(A163511号(n) )=A135529号(n) 对于n>=1。(结束)
a(1)=0,a(2n)=1+a(n),a(2 n+1)=2*a(A064989美元(2n+1))-安蒂·卡图恩2016年10月11日
发件人彼得·穆恩2020年1月31日:(开始)
a(n^2)=a(A003961号(n) )=2*a(n)。
一个(A297845型(n,k))=a(n)*a(k)。
a(n)=a(A225546型(n) )。
一个(A329332飞机(n,k)=n*k。
一个(A329050型(n,k))=2^(n+k)。
(结束)
发件人安蒂·卡图恩,2020年2月2日至25日,2021年2月1日:(开始)
a(n)=总和A297108型(d) =总和{d|A225546型(n) }A297108型(d) ●●●●。
a(n)=a(1972年2月48日(n) )。
对于n>=2:
A001221号(a(n))=A322812型(n) ,A001222号(a(n))=A277892型(n) ●●●●。
A000203号(a(n))=A324573型(n) ,A033879号(a(n))=A324575型(n) ●●●●。
对于n>=1,A331750美元(n) =a(A000203号(n) )。
对于n>=1,以下链保持不变:
A293447型(n) >=a(n)>=A331740型(n) >=A331591型(n) ●●●●。
a(n)>=A087207号(n) >=A248663型(n) ●●●●。
(结束)
例子
发件人古斯·怀斯曼2024年5月22日:(开始)
这个A018819号(7) =6个二元秩为7的情况及其素数指数如下:
30: {1,2,3}
40: {1,1,1,3}
54: {1,2,2,2}
72: {1,1,1,2,2}
96: {1,1,1,1,1,2}
128: {1,1,1,1,1,1,1}
(结束)
MAPLE公司
n素数:=proc(n)局部i;如果(isprime(n)),那么对于i从1到1000000,如果(ithprime(i)=n),那么返回(i);fi;od;否则返回(0);fi;结束;#n素数(2)=1,n素数A049084号.
A048675号:=proc(n)局部s,d;s:=0;对于ifactors(n)[2]中的d做s:=s+d[2]*(2^(n素数(d[1])-1));od;申报表;结束;
#更简单的替代方案
f: =n->添加(2^(数字理论:-pi(t[1])-1)*t[2],t=ifactors(n)[2]):
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2016年10月10日
数学
a[1]=0;a[n_]:=总数[#[2]]*2^(PrimePi[#[1]]]-1)&/@FactorInteger[n]];数组[a,100](*Jean-François Alcover公司2016年3月15日*)
黄体脂酮素
(方案,带有备忘录-宏定义,两个备选方案)
(定义(A048675号n) (cond((=1 n)(-n 1))(其他(+(A000079号(- (A055396号n) 1))(A048675号(A032742号n) ))
(定义(A048675号n) (cond((=1 n)(-n 1))(其他(+(*(A067029号n)(A000079号(- (A055396号n) 1))(A048675号(A028234号n) ))
;;安蒂·卡图恩2015年7月29日
(定义(A048675号n) (秒((=1n)0)(偶数?n)(+1(A048675号(/n 2))(其他(*2)(A048675号(A064989美元n) );;第三,使用新的递归-安蒂·卡图恩2016年10月11日
(PARI)a(n)=我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
(平价)
\\以下程序从Hans Havermann准备的因式分解文件中重建术语(例如为了检查目的):
v048675sigs=readvec(“a048675.txt”);
A048675号(n) =如果(n<=2,n-1,my(prsig=v048675sig[n],ps=prsig[1],es=prsig[2]);触头(i=1,#ps,ps[i]^es[i])\\安蒂·卡图恩2020年2月2日
(Python)
来自sympy导入因子primepi
定义a(n):
如果n==1:返回0
f=因子(n)
返回和(f中i的[f[i]*2**(素数pi(i)-1))
打印([a(n)代表范围(1,51)中的n])#因德拉尼尔·戈什,2017年6月19日
交叉参考
第2行,共行A104244号.
囊性纤维变性。A297108型(莫比乌斯变换),A332813飞机A332823型[=a(n)mod 3]。
请参阅中的注释/公式A277333型,A331591型,A331740型给出了它们与这个序列的关系。
公式部分详细说明了序列如何映射A329050型,A329332飞机.
A277892型,A322812型,A322869型,324573英镑,A324575型给出该序列第n项的性质。
出现术语kA018819号(k) 时间。
逆变换为A019565号(二进制索引的Heinz数)。
不同质数指数的版本是A087207号.
a(k)是素数的数字k是A277319号,计数A372688型.
按图像分组给出A277905型.
A014499美元列出质数的二进制索引。
A061395号给出了最大的质数指数,最小的A055396号.
A112798号列出质数索引,长度A001222号,反向A296150型,总和A056239号.
二进制索引:
-列出A048793号,总和A029931号
-反转A272020型
-相反A371572飞机,总和A230877型
-长度A000120号,补语A023416号
-最小值A001511号,对面A000012号
-最大A070939号,对面A070940型
-补充A368494型,总和A359400型
-对立面补语A371571型,总和A359359型
关键词
非n
作者
安蒂·卡图恩1999年7月14日
扩展
条目修订人安蒂·卡图恩2015年7月29日
添加了更多链接公式安蒂·卡图恩2017年4月18日
状态
经核准的
对k进行编号,使j-th素数(j)除以k的指数j的gcd为1。
+10
209
2, 4, 6, 8, 10, 12, 14, 15, 16, 18, 20, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 55, 56, 58, 60, 62, 64, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 82, 84, 85, 86, 88, 90, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104
抵消
1,1
评论
序列中的任何整数k都会进行编码(通过“Heinz编码”cf。A056239号)gcd为1的多集整数,即包含j的rj副本的多集,如果k因子为Product_j素数(j)^{rj},gcd_j j=1。
很明显,序列包含所有偶数,没有奇素数或奇素数幂。它还清楚地包含了所有可以被连续素数整除的数字。
序列是那些k的列表,使得A289508型(k) =1。
这也是k的列表A289506型(k)=A289507型(k) ●●●●。
具有相对素数部分的整数分区的Heinz数,其中整数分区的Heinz数(y_1,…,y_k)是素数(y_1)**素数(y_k)-古斯·怀斯曼2018年4月13日
链接
阿洛伊斯·海因茨,n=1..20000时的n,a(n)表
例子
6是一个项,因为6=p_1*p2和gcd(1,2)=1。
发件人古斯·怀斯曼2018年4月13日:(开始)
具有相对质数部分的整数分区序列开始于:
02 : (1)
04 : (11)
06 : (21)
08 : (111)
10 : (31)
12 : (211)
14 : (41)
15 : (32)
16 : (1111)
18 : (221)
20 : (311)
22 : (51)
24 : (2111)
26 : (61)
28 : (411)
30 : (321)
32 : (11111)
33 : (52)
34 : (71)
35 : (43)
36 : (2211)
38 : (81)
40 : (3111)
(结束)
MAPLE公司
p: =1:对于ind到10000,做p:=下一个质数(p);素数索引[p]:=ind;日期:
输出:=[]:对于从2到100的n do m:=[];f: =系数(n)[2];g: =0;
对于k到nops(f),做mk:=素数索引[f[k][1];m: =[op(m),mk];
g: =gcd(g,mk);od;如果g=1,则输出:=[op(out),n];fi;od:输出;
数学
选择[Range[200],GCD@@PrimePi/@FactorInteger[#][[All,1]]===1&](*古斯·怀斯曼2018年4月13日*)
黄体脂酮素
(PARI)isok(n)=my(f=因子(n));gcd(应用(x->primepi(x),f[,1]))==1\\米歇尔·马库斯2017年7月19日
(Python)
从sympy导入gcd,primepi,primefactors
def ok(n):返回gcd([primepi(p)for p in primefactors(n)])==1
打印([n代表范围(151)中的n,如果正常(n)])#因德拉尼尔·戈什2017年8月6日
关键词
非n
作者
状态
经核准的
长度除以其和的整数分区的Heinz数。
+10
197
2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 16, 17, 19, 21, 22, 23, 25, 27, 28, 29, 30, 31, 32, 34, 37, 39, 41, 43, 46, 47, 49, 53, 55, 57, 59, 61, 62, 64, 67, 68, 71, 73, 78, 79, 81, 82, 83, 84, 85, 87, 88, 89, 90, 91, 94, 97, 98, 99, 100, 101, 103, 105, 107, 109, 110
抵消
1,1
评论
换句话说,平均值为整数的分区。
整数分区的Heinz数(y_1,…,y_k)是素数(y_1)**质数(yk)。
链接
例子
长度除以和的分区序列,其和从(1)、(2)、(11)、(3)、(4)、(111)、(22)、(31)、(5)、(6)、(1111)、、(7)、(8)、(42)、(51)、(9)、(33)、(222)和(411)开始。
MAPLE公司
isA326413:=进程(n)
psigsu(磅/平方英寸):=A056239号(n) ;
psigle:=numtheory[bigomega](n);
如果modp(psigsu,psigle)=0,则
真;
其他的
假;
结束条件:;
结束进程:
n:=1:
我从2岁到3000岁
如果是A326413(i),那么
打印f(“%d%d\n”,n,i);
n:=n+1;
结束条件:;
结束do:#R.J.马塔尔2019年8月9日
#第二个Maple项目:
q: =n->(l->nops(l)>0和irem(添加(i,i=l),nops(1))=0)(映射
(i->numtheory[pi](i[1])$i[2],ifactors(n)[2])):
选择(q,[$1..110])[]#阿洛伊斯·海因茨2021年11月19日
数学
选择[Range[2,100],Divisible[Total[Cases[FactorInteger[#],{p_,k_}:>k*PrimePi[p]],PrimeOmega[#]]&]
关键词
非n
作者
古斯·怀斯曼2018年7月2日
状态
经核准的
三角形,其中第n行列出n的所有分区,按分级的逆词典顺序排列。
+10
117
1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 4, 1, 1, 3, 3, 3, 2, 1, 3, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 6, 1, 5, 2, 5, 1, 1, 4, 3, 4, 2, 1, 4, 1, 1, 1, 3, 3, 1, 3, 2
抵消
1,2
评论
这是分区的“Mathematica”排序,在许多其他序列中引用。每个整数的分区与Abramowitz和Stegun级分区的共轭顺序相反(A036036号). 它们与Maple顺序中的分区顺序相反(A080576号). -富兰克林·T·亚当斯-沃特斯2006年10月18日
分区的分级反向词典排序通常被称为分区的“规范”排序-丹尼尔·福格斯2011年1月21日
还有分区的“MAGMA”排序-杰森·金伯利2011年10月28日
此外,在[Hardy and Wright]中描述了一种直观的顺序,但并未正式化,其前四个版本先于[Abramowitz and Stegun]-L.埃德森·杰弗里2013年8月3日
还有分区的“Sage”排序-彼得·卢什尼2013年8月12日
虽然这是用于构造函数“IntegerPartitions”的顺序,但它不同于Mathematica的有限表达式的标准顺序,后者给出了A036036级如果部分分区按相反(弱递增)顺序读取,或A334301飞机如果按通常的(弱递减)顺序-古斯·怀斯曼,2020年5月8日
参考文献
G.H.Hardy和E.M.Wright,《数字理论导论》,克拉伦登出版社,牛津,第五版,1979年,第273页。
链接
富兰克林·T·亚当斯-沃特斯,前20排,扁平
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。第55辑,第十次印刷,1972年,第831页。
谢尔盖·维兹纽克,C程序
维基大学,词汇和词汇顺序
例子
前五行是:
{{1}}
{{2}, {1, 1}}
{{3}, {2, 1}, {1, 1, 1}}
{{4}, {3, 1}, {2, 2}, {2, 1, 1}, {1, 1, 1, 1}}
{{5}, {4, 1}, {3, 2}, {3, 1, 1}, {2, 2, 1}, {2, 1, 1, 1}, {1, 1, 1, 1, 1}}
直到第五行,这与colexicographic排序完全相同A036037号第一行不同的是第六行,内容是(6),(5,1),(4,2),(4,1,1),(3,3),(3,2,1)-M.F.哈斯勒2020年1月23日
发件人古斯·怀斯曼2020年5月8日:(开始)
所有分区的顺序从以下开始:
() (3,2) (2,1,1,1,1) (2,2,1,1,1)
(1) (3,1,1) (1,1,1,1,1,1) (2,1,1,1,1,1)
(2) (2,2,1) (7) (1,1,1,1,1,1,1)
(1,1) (2,1,1,1) (6,1) (8)
(3) (1,1,1,1,1) (5,2) (7,1)
(2,1) (6) (5,1,1) (6,2)
(1,1,1) (5,1) (4,3) (6,1,1)
(4) (4,2) (4,2,1) (5,3)
(3,1) (4,1,1) (4,1,1,1) (5,2,1)
(2,2) (3,3) (3,3,1) (5,1,1,1)
(2,1,1) (3,2,1) (3,2,2) (4,4)
(1,1,1,1) (3,1,1,1) (3,2,1,1) (4,3,1)
(5) (2,2,2) (3,1,1,1,1) (4,2,2)
(4,1) (2,2,1,1) (2,2,2,1) (4,2,1,1)
分区显示为Heinz数的三角形(A129129号)开始时间:
1
2
3 4
5 6 8
7 10 9 12 16
11 14 15 20 18 24 32
13 22 21 28 25 30 40 27 36 48 64
17 26 33 44 35 42 56 50 45 60 80 54 72 96 128
(结束)
MAPLE公司
b: =(n,i)->`如果`(n=0或i=1,[[1$n]],[map(x->
[i,x[]],b(n-i,最小值(n-i、i))[],b(n,i-1)[]]):
T: =n->map(x->x[],b(n$2))[]:
seq(T(n),n=1..8)#阿洛伊斯·海因茨2020年1月29日
数学
<<离散数学`Combinatorica`;分区[6]
(*或者,从版本6开始:*)表[IntegerPartitions[n],{n,1,7}]//展平(*Jean-François Alcover公司2012年12月10日*)
revlexsort[f_,c_]:=有序Q[PadRight[{c,f}]];
加入@@Table[Sort[IntegerPartitions[n],revlexsort],{n,0,8}](*古斯·怀斯曼2020年5月8日*)
黄体脂酮素
(Magma)&cat[&cat分区(n):[1..7]]中的n//杰森·金伯利2011年10月28日
(鼠尾草)
L=[]
对于范围(8)中的n:L+=列表(分区(n))
压扁(L)#彼得·卢什尼2013年8月12日
(平价)A080577号_行(n)={vecsort(应用(t->Vecrev(t),分区(n)),4)}\\M.F.哈斯勒2020年1月21日
交叉参考
请参见A080576号Maple(分级反映词典)排序。
请参见A036036级用于兴登堡(分级反射色谱)排序(列在阿布拉莫维茨和斯特根手册中)。
请参见A036037号用于分级色谱排序。
请参见A228100型用于Fenner-Loizou(二叉树)排序。
不同于A036037号在a(48)处。
请参见A322761型用于压缩版本。
按词汇顺序排列的反向分区是A026791美元.
逆时针顺序分区为A026792号.
此顺序下的成分为A066099型.
这些分区的不同部分按A115623号.
取亨氏数得出A129129号.
按词汇排序的分区是A193073号.
阴道镜有序分区为2011年2月.
按相反(弱递增)顺序读取分区A228531型.
这些分区的长度为A238966型.
按Heinz数对分区进行排序A296150型.
这些分区的最大值为A331581.
长度敏感型为A334439型.
关键词
非n,标签
作者
N.J.A.斯隆2003年3月23日
状态
经核准的
背包分区的Heinz数。
+10
110
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 31, 32, 33, 34, 35, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 61, 62, 64, 65, 66, 67, 68, 69, 71, 73, 74, 75, 76, 77, 78
抵消
1,2
评论
如果每个不同的子多重集有不同的和,整数分区就是背包。整数分区的Heinz数(y_1,…,y_k)是素数(y_1)**质数(yk)。
数学
素数MS[n_]:=如果[n===1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
选择[Range[100],UnsameQ@@Plus@@@Union[休息@子集[primeMS[#]]&&]
关键词
非n
作者
古斯·怀斯曼2018年2月17日
状态
经核准的
偶数整数分区的Heinz数。
+10
97
1, 3, 4, 7, 9, 10, 12, 13, 16, 19, 21, 22, 25, 27, 28, 29, 30, 34, 36, 37, 39, 40, 43, 46, 48, 49, 52, 53, 55, 57, 61, 62, 63, 64, 66, 70, 71, 75, 76, 79, 81, 82, 84, 85, 87, 88, 89, 90, 91, 94, 100, 101, 102, 107, 108, 111, 112, 113, 115, 116, 117, 118, 120
抵消
1,2
评论
整数分区的Heinz数(y_1,…,y_k)是素数(y_1)**质数(yk)。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表
例子
75是(3,3,2)的Heinz数,它具有偶数权重,因此75属于序列。
均匀分区的顺序开始:()(2)(1,1)(4)(2,2)(3,1)(2,1,1)。
MAPLE公司
a: =proc(n)选项记忆;局部k;对于1中的k+
`如果`(n=1,0,a(n-1))while add(numtheory[pi])
(i[1])*i[2],i=ifactors(k)[2])::奇数do od;k
结束时间:
seq(a(n),n=1..100)#阿洛伊斯·海因茨2018年5月22日
数学
选择[Range[200],EvenQ[Total[Cases[FactorInteger[#],{p_,k_}:>k*PrimePi[p]]&]
关键词
非n
作者
古斯·怀斯曼2018年2月23日
状态
经核准的
按行读取的三角形,其中第n行按coleographic顺序列出n的分区。
+10
77
1, 1, 1, 2, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 2, 1, 1, 3, 1, 2, 2, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 2, 2, 1, 4, 1, 3, 2, 5, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 1, 4, 1, 1, 3, 2, 1, 5, 1, 2, 2, 2, 4, 2, 3, 3, 6, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 2, 1, 1, 1, 4, 1, 1, 1, 3, 2, 1, 1, 5, 1, 1, 2, 2, 2, 1, 4, 2, 1, 3, 3, 1, 6, 1, 3, 2, 2, 5, 2, 4, 3, 7
抵消
1,4
评论
每个整数的分区顺序与A026792号例如:inA026792号3的分区被列为[3]、[2、1]、[1、1、1],然而这里3的分区列为[1、1,1]、[2]、1]和[3]。
第n行具有长度A006128号(n) ●●●●。行总和给出A066186号.右边框给出A000027号.组合(有序分区)的等效序列为A228525型. -奥马尔·波尔2013年8月24日
分区(对于固定的n)表示为(弱)递减的部分列表,各个分区(对于相同的n)之间的顺序是共词典的。作为(弱)递增列表和字典序的分区的等价序列是A026791美元. -乔格·阿恩特2013年9月2日
链接
OEIS Wiki,分区的顺序
维基大学,词汇和词汇顺序
例子
发件人奥马尔·波尔,2013年8月24日:(开始)
初始术语说明:
-----------------------------------------
n图分区
-----------------------------------------
. _
1 |_| 1;
. _ _
2 |_| | 1, 1,
2 |_ _| 2;
. _ _ _
3 |_| | | 1, 1, 1,
3 |_ _| | 2, 1,
3 |_ _ _| 3;
. _ _ _ _
4 |_| | | | 1, 1, 1, 1,
4 |_ _| | | 2, 1, 1,
4 |_ _ _| | 3, 1,
4 |_ _| | 2, 2,
4 |_ _ _ _| 4;
. _ _ _ _ _
5 |_| | | | | 1, 1, 1, 1, 1,
5 |_ _| | | | 2, 1, 1, 1,
5 |_ _ _| | | 3, 1, 1,
5 |_ _| | | 2, 2, 1,
5 |_ _ _ _| | 4, 1,
5 |_ _ _| | 3, 2,
5 |_ _ _ _ _| 5;
. _ _ _ _ _ _
6 |_| | | | | | 1, 1, 1, 1, 1, 1,
6 |_ _| | | | | 2, 1, 1, 1, 1,
6 |_ _ _| | | | 3, 1, 1, 1,
6 |_ _| | | | 2, 2, 1, 1,
6 |_ _ _ _| | | 4, 1, 1,
6 |_ _ _| | | 3, 2, 1,
6 |_ _ _ _ _| | 5, 1,
6 |_ _| | | 2, 2, 2,
6 |_ _ _ _| | 4, 2,
6 |_ _ _| | 3, 3,
6 |_ _ _ _ _ _| 6;
...
三角形开始:
[1];
[1,1], [2];
[1,1,1], [2,1], [3];
[1,1,1,1], [2,1,1], [3,1], [2,2], [4];
[1,1,1,1,1], [2,1,1,1], [3,1,1], [2,2,1], [4,1], [3,2], [5];
[1,1,1,1,1,1], [2,1,1,1,1], [3,1,1,1], [2,2,1,1], [4,1,1], [3,2,1], [5,1], [2,2,2], [4,2], [3,3], [6];
(结束)
发件人古斯·怀斯曼2020年5月10日:(开始)
分区显示为Heinz数的三角形(A334437飞机)开始时间:
1
2
4 3
8 6 5
16 12 10 9 7
32 24 20 18 14 15 11
64 48 40 36 28 30 22 27 21 25 13
128 96 80 72 56 60 44 54 42 50 26 45 33 35 17
(结束)
数学
colex[f,c]:=有序Q[PadRight[{反向[f],反向[c]}]];
联接@@表[Sort[IntegerPartitions[n],colex],{n,0,6}](*古斯·怀斯曼2020年5月10日*)
黄体脂酮素
(平价)
生成部分(n)=
{/*将n的分区生成为弱递增列表(顺序为lex):*/
我的(ct=0);
本人(m,pt);
我的(x,y);
\\初始化:
my(a=向量(n+(n<=1));
a[1]=0;a[2]=n;m=2;
而(m!=1,
y=a[m]-1;
m-=1;
x=a[m]+1;
而(x<=y,
a[m]=x;
y=y-x;
m+=1;
);
a[m]=x+y;
pt=矢量(m,j,a[j]);
/*的A026791美元打印分区:*/
\\对于(j=1,m,print1(pt[j],“,”);
/*的2011年2月将分区打印为弱递减列表(顺序为colex):*/
对于步骤(j=m,1,-1,打印1(pt[j],“,”);
ct+=1;
);
返回(ct);
}
对于(n=1,10,gen_part(n));
\\乔格·阿恩特2013年9月2日
交叉参考
分级反向版本为A026792号.
对长度敏感的细化是A036037号.
反向分区的版本为A080576.
分区长度为A193173号.
分区最大值为A194546号.
分区最小值为A196931号.
合成的版本是A228525型.
这些分区的Heinz编号为A334437飞机.
关键词
非n,标签
作者
奥马尔·波尔2012年8月18日
状态
经核准的
Heinz数为n的整数分区的不同子项数。
+10
69
1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 2, 5, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 6, 3, 4, 4, 6, 2, 7, 2, 6, 4, 4, 4, 7, 2, 4, 4, 7, 2, 8, 2, 6, 6, 4, 2, 7, 3, 6, 4, 6, 2, 8, 4, 8, 4, 4, 2, 8, 2, 4, 5, 7, 4, 8, 2, 6, 4, 7, 2, 8, 2, 4, 6, 6, 4, 8, 2, 8, 5, 4, 2, 9, 4, 4, 4
抵消
1,2
评论
如果存在y的子多重集和n,则整数n是整数分区y的子总和。整数分区(y_1,…,y_k)的Heinz数是素数(y_1)**质数(yk)。
n第一次出现的位置似乎是A259941型(n-1)=n-1的完整分区的最小Heinz数-古斯·怀斯曼2023年11月16日
链接
阿洛伊斯·海因茨,n=1..20000时的n,a(n)表
配方奶粉
a(n)<=A000005号(n) 和a(n)=A000005号(n) iff n是背包分区的Heinz数(A299702型).
例子
(5,1,1)的子项为{0,1,2,3,5,6,7,8},因此a(88)=8。
(4,3,1)的子项是{0,1,3,4,5,7,8},因此a(70)=7。
数学
表[Length[Union[Total/@Subsets[Join@@Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]],{n,100}]
关键词
非n
作者
古斯·怀斯曼2018年2月17日
扩展
评论更正人古斯·怀斯曼2024年8月9日
状态
经核准的

搜索在0.168秒内完成

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

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

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