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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A274459型 加起来为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
评论
最小完全幂(A001597号)需要加起来等于n。
该序列接近但不完全等于A063274号.
a(n)最多为4,因为任何数字都可以写成4个平方和(拉格朗日定理),但对于足够大的n,a(n。
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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月21日14:18。包含372738个序列。(在oeis4上运行。)