OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a063275-编号:a063255
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A063274号 求和到n所需的幂次数(定义1)。 +10
7
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年。
链接
查尔斯·格里塔斯四世,n=1..10000时的n,a(n)表
例子
强大的数字(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日
交叉参考
囊性纤维变性。A001694号,A056828号,A063275号.
关键词
非n
作者
贾德·麦克拉尼2001年7月13日
状态
经核准的
A274459型 总和为n的最小完美幂数。 +10
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
评论
最小完全幂(A001597号)需要加起来等于n。
此序列接近但不完全等于A063274号.
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日
交叉参考
囊性纤维变性。A063275号(a(n)=3的指数),A113505型(a(n)=4的指数)。
关键词
非n
作者
扩展
更多术语来自迈克尔·德弗利格2016年6月23日
来自a(74)的术语大卫·A·科内斯,2016年6月24日
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月14日02:53。包含373392个序列。(在oeis4上运行。)