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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000586号 将n划分为不同素数的次数。
(原名M0022 N0004 N0039)
85
1、0、1、1、0、2、0、2、1、1、2、1、2、2、2、3、2、3、4、4、5、5、6、6、7、6、9、9、9、9、11、11、13、12、14、15、15、17、16、18、19、20、21、23、22、25、26、27、30、29、32、35、37、39、40、42、44、45、50、53、55、57、61、64、67、70,71,76,78,83,87,89,93,96 (列表图表参考历史文本内部格式)
抵消
0,6
参考文献
H.Gupta,与分区相关的某些平均值。Res.牛市。旁遮普大学编号:124 1957 427-430。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括两个条目中的该序列,N0004和N0039)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Seiichi Manyama,n=0..10000时的n,a(n)表(术语0..1000来自T.D.Noe)
Edray Herber Goins和Talitha M.Washington,关于广义爬楼梯问题,Ars Combin.117(2014),183-190。MR3243840(已审核),arXiv:00909.5459【math.CO】,2009年。
H.古普塔,划分为不同素数,程序。美国国家科学院。科学。印度,21(1955),185-187。[断开的链接]
BongJu Kim,适用于所有零件组的分区编号标识,arXiv:1803.08095[math.CO],2018年。
瓦茨拉夫·科特索维奇,n=2..10^8的对数(a(n))/log(Qas(n)关于Qas,请参阅Murthy、Brack和Bhaduri的文章中的公式(25),第7页。
M.V.N.Murthy、M.Brack、R.K.Bhaduri、,关于整数的渐近可分辨素分划,arXiv:1904.02776[math.NT],2019年3月22日。
K.F.Roth和G.Szekeres,分区理论中的一些渐近公式,夸脱。数学杂志。,牛津大学。(2) 5 (1954), 241-259.
配方奶粉
G.f.:乘积{k>=1}(1+x^prime(k))。
a(n)=A184171号(n)+A184172号(n) -R.J.马塔尔2011年1月10日
a(n)=总和{k=0。。A024936号(n) }219180英镑(n,k)-阿洛伊斯·海因茨2012年11月13日
log(a(n))~Pi*sqrt(2*n/(3*log(n)-瓦茨拉夫·科特索维奇2018年9月13日
例子
n=16将a(16)=3划分为不同的素部分:16=2+3+11=3+13=5+11。
MAPLE公司
b: =proc(n,i)选项记忆`如果`(n=0,1,`如果`(i<1,0,
b(n,i-1)+`if`(ithprime(i)>n,0,b(n-ithprime
结束时间:
a: =n->b(n,数值[pi](n)):
seq(a(n),n=0..100)#阿洛伊斯·海因茨2012年11月15日
数学
系数列表[系列[产品[(1+x^Prime[k]),{k,24}],{x,0,Prime[24]}],x]
b[n_,i_]:=b[n,i]=如果[n==0,1,如果[i<1,0,b[n、i-1]+如果[Prime[i]>n,0,b[n-Prime[i],i-1]]];a[n_]:=b[n,PrimePi[n]];表[a[n],{n,0,100}](*Jean-François Alcover公司2014年4月9日之后阿洛伊斯·海因茨*)
nmax=100;pmax=PrimePi[nmax];poly=常量数组[0,nmax+1];聚[1]]=1;poly〔〔2〕〕=0;聚[[3]]=1;Do[p=质数[k];Do[poly[[j]]+=聚[[j-p]],{j,nmax+1,p+1,-1}],{k,2,pmax}];聚乙烯(*瓦茨拉夫·科特索维奇2018年9月20日*)
黄体脂酮素
(哈斯克尔)
a000586=p a000040_list,其中
p _ 0=1
p(k:ks)m=如果m<k,则0,否则p ks(m-k)+p ks m
(PARI)a(n,k=n)=如果(n<1,!n,我的(s));对于素数(p=2,k,s+=a(n-p,p-1));s)\\查尔斯·格里特豪斯四世2012年11月20日
(Python)
从sympy导入isprime,primerange
从functools导入缓存
@高速缓存
定义a(n,k=无):
如果k==无:k=n
如果n<1:返回int(n==0)
素数范围(1,k+1)中p的返回和(a(n-p,p-1))
打印([a(n)代表范围(83)中的n])#迈克尔·布拉尼基2021年9月3日之后查尔斯·格里特豪斯四世
交叉参考
囊性纤维变性。A000041号,A070215号,A000607号(零件可能重复),A112022号,A000009号,A046675号,A319264型,A319267型.
关键词
非n,美好的,容易的
作者
扩展
条目修订人N.J.A.斯隆2012年6月10日
状态
经核准的

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

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

上次修改时间:2024年4月19日14:50 EDT。包含371792个序列。(在oeis4上运行。)