搜索: a063275-编号:a063255
|
|
|
|
1, 2, 3, 1, 2, 3, 4, 1, 1, 2, 3, 2, 2, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 1, 2, 1, 2, 2, 3, 2, 1, 2, 2, 2, 1, 2, 3, 3, 2, 2, 3, 2, 2, 2, 3, 3, 2, 1, 2, 3, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 3, 2, 1, 2, 3, 3, 2, 3, 3, 3, 1, 2, 2, 3, 2, 3, 3, 3, 2, 1, 2, 3, 3, 2, 3, 4, 2, 2, 2, 2, 3, 3, 3, 3, 2, 2, 2, 2, 1, 2, 3, 3, 2, 3
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,2
|
|
评论
|
Heath-Brown证明,对于所有大n,a(n)<=3似乎n>119就足够了-查尔斯·格里特豪斯四世2012年11月19日
|
|
参考文献
|
D.R.Heath-Brown,三元二次型和三个平方整数之和,巴黎,1986-87,第137-163页;程序。数学。,75,Birkhäuser Boston,马萨诸塞州波士顿,1988年。
|
|
链接
|
|
|
例子
|
强大的数字(A001694号)开始1,4,8,9,。。。11=1+1+9并且不是较少项的总和,因此a(11)=3。
|
|
黄体脂酮素
|
(PARI)W=矢量(99);W[1]=1;对于(n=2,#W,如果(幂(n),W[n]=1;下一步);b=n;对于(i=1,n\2,b=min(b,W[i]+W[n-i]);W[n]=b);W公司\\查尔斯·格里特豪斯四世2012年11月19日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 3, 1, 2, 3, 4, 1, 1, 2, 3, 2, 2, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 1, 2, 1, 2, 2, 3, 2, 1, 2, 2, 2, 1, 2, 3, 3, 2, 2, 3, 2, 2, 2, 3, 3, 2, 1, 2, 3, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 3, 2, 1, 2, 3, 3, 2, 3, 3, 3, 2, 2, 2, 3, 2, 3, 3, 3, 2, 1, 2, 3, 3, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,2
|
|
评论
|
a(n)至多为4,因为任何数字都可以写成4平方和(拉格朗日定理),但对于足够大的n,a(n)有可能<4。
a(n)<=a(i)+a(n-i),对于1<=i<=n-1。(为了便于计算,可以选择i的最大值作为楼层(n/2))。a(1991)=4。对于1992年<=k<=20000,没有k使得a(k)=4-大卫·A·科内斯,2016年6月24日[下一个k是25887,参见A113505型. -瓦茨拉夫·科特索维奇2016年6月25日]
|
|
链接
|
|
|
例子
|
a(31)=2,因为31可以写成两个幂的和(31=3^3+2^2=27+4),但不少于两个完全幂。
|
|
数学
|
nn=72;t=选择[Range@nn,#==1||GCD@@FactorInteger[#][[All,2]]>1&];表[Min@Map[Length,Select[Integer Partitions@n,AllTrue[#,MemberQ[t,#]&]&]],{n,nn}](*迈克尔·德弗利格2016年6月23日之后蚂蚁王在A001597号*)
|
|
黄体脂酮素
|
(PARI)列表a(n)={my(v=向量(n));对于(i=2,sqrtint(n),对于(j=2,logint(n,i),v[i^j]=1);v[1]=1;v[2]=2;对于(i=3,#v,如果(v[i]=0,v[i]=vecmin(向量(i\2,k,v[k]+v[i-k])));v}\\大卫·A·科内斯2016年6月24日;已由更正彼得·肖恩2022年6月9日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.011秒内完成
|