搜索: a319267-编号:a319266
|
|
A000586号
|
| 将n划分为不同素数的次数。 (原M0022 N0004 N0039)
|
|
+10 85
|
|
|
1, 0, 1, 1, 0, 2, 0, 2, 1, 1, 2, 1, 2, 2, 2, 2, 3, 2, 4, 3, 4, 4, 4, 5, 5, 5, 6, 5, 6, 7, 6, 9, 7, 9, 9, 9, 11, 11, 11, 13, 12, 14, 15, 15, 17, 16, 18, 19, 20, 21, 23, 22, 25, 26, 27, 30, 29, 32, 32, 35, 37, 39, 40, 42, 44, 45, 50, 50, 53, 55, 57, 61, 64, 67, 70, 71, 76, 78, 83, 87, 89, 93, 96
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
参考文献
|
H.Gupta,与分区相关的某些平均值。红牛车队。旁遮普大学编号:124 1957 427-430。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括两个条目中的该序列,N0004和N0039)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
Edray Herber Goins和Talitha M.Washington,关于广义爬楼梯问题,Ars Combin.117(2014),183-190。MR3243840(已审核),arXiv:0909.5459[math.CO],2009年。
H.古普塔,划分为不同素数,程序。美国国家科学院。科学。印度,21(1955),185-187。[断开的链接]
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))。
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)):
|
|
数学
|
系数列表[级数[积[(1+x^素数[k]),{k,24}],{x,0,素数[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]]+=poly[[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)
来自症状输入isprime,素数范围
从functools导入缓存
@高速缓存
定义a(n,k=无):
如果k==无:k=n
如果n<1:返回int(n==0)
素数范围(1,k+1)中p的返回和(a(n-p,p-1))
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
5, 6, 7, 8, 10, 12, 17, 18, 19, 27, 34, 36, 46, 48, 64, 65, 72, 73, 76, 86, 103, 106, 118, 125, 133, 153, 156, 159, 178, 201, 259, 263, 266, 270, 284, 295, 306, 307, 318, 352, 388, 406, 513, 515, 528, 542, 548, 620, 653, 669, 673, 743, 747, 770, 795, 823, 839
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
例子
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 4, 6, 76, 135, 247, 354, 590, 909, 1040, 48232, 106763, 333640, 355837
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
链接
|
|
|
例子
|
1040在序列中是因为A000586号(1040) = 4201384 * 1040.
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|