|
| |
|
| A002828号 |
| 加起来等于n的最小平方数。
（原名M0404 N0155）
|
|
89
|
|
|
|
0, 1, 2, 3, 1, 2, 3, 4, 2, 1, 2, 3, 3, 2, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 3, 1, 2, 3, 4, 2, 3, 4, 2, 3, 2, 3, 1, 2, 3, 4, 2, 2, 3, 3, 3, 2, 3, 4, 3, 1, 2, 3, 2, 2, 3, 4, 3, 3, 2, 3, 4, 2, 3, 4, 1, 2, 3, 3, 2, 3, 3, 4, 2, 2, 2, 3, 3, 3, 3, 4, 2, 1, 2, 3, 3, 2, 3, 4, 3, 2, 2, 3, 4, 3, 3, 4, 3, 2, 2, 3, 1, 2, 3, 4, 2, 3
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
拉格朗日的“四平方定理”指出a（n）<=4。
很容易证明，这也是加起来等于n^3的最小平方数。
对于k>0，也很容易证明a（k^2*n）=a（n）：很明显a（k*n）<=a（n），但对于a（n-彼得·肖恩2021年9月6日
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（0）=0；对于n>=1，a（n）=1+a（n-226289元（n） ^2），（见注释）。
（结束）
|
|
|
MAPLE公司
|
with（转换）；
平方：=[seq（n^2，n=1..20）]；
LAGRANGE（平方，4120）；
#备选方案：
f： =proc（n）局部f，x；
如果issqr（n），则返回1 fi；
如果nops（选择（t->t[1]mod 4=3和t[2]：：odd，ifactors（n）[2]））=0，则返回2fi；
x： =n/4^层（padic:-ordp（n，2）/2）；
如果x mod 8=7，则4 else 3 fi
结束进程：
#下一个Maple项目：
b： =proc（n，i）选项记忆；转换（序列（`if`（n=0，1，`if`）（i<1，0，
b（n，i-1）+（s->`如果`（s>n，0，x*b（n-s，i））（i^2）），x，5），多项式）
结束时间：
a： =n->度（b（n，isqrt（n））：
|
|
|
数学
|
SquareCnt[n_]：=如果[SquaresR[1，n]>0，1，如果[SqresR[2，n]>0，2，如果[SquaresR[3，n]>0，3，4]]；表[SquareCnt[n]，{n，150}](*T.D.诺伊2011年4月1日*）
sc[n_]：=模[{s=SquaresR[Range[4]，n]}，如果[First[s]>0，1，长度[First[Split[s]]+1]]；联接[{0}，数组[sc，110]](*哈维·P·戴尔2014年5月21日*）
|
|
|
黄体脂酮素
|
（PARI）istwo（n:int）=我的（f）；如果（n<3，返回（n>=0）；）；f=因子（n>>估值（n，2））；对于（i=1，#f[，1]，如果（位与（f[i，2]，1）==1&&位与（f[i，1]、3）==3，返回（0））；1
isthre（n:int）=我的（tmp=估价（n，2））；比特和（tmp，1）比特和（n>>tmp，7）=7
a（n）=if（是三（n），if（问题（n））！！n、 3-是二（n），4）\\查尔斯·格里特豪斯四世，2011年7月19日，2022年3月17日修订
（哈斯克尔）
a002828 0=0--坦白地/=1，作为总和[]==0
a002828 n | a010052 n==1=1
|a025426 n>0=2|a025427 n>0=3|否则=4
（方案）
;; 我们也可以在不依赖拉格朗日定理的情况下进行计算。下面的递归形式应该与第二个Scheme-implementation一起使用226289元在程序部分中给出了以下条目：
（Python）
来自sympy导入因子
如果n==0：返回0
f=因子（n）.items（）
如果没有（e&1表示p，e表示f）：返回1
如果全部（p&3<3或e&1^1代表p，e代表f）：返回2
返回3+（（（m:=（~n&n-1）.bit_length（））&1^1）&int（（n>>m）&7==7））#柴华武2023年8月1日
|
|
|
交叉参考
|
囊性纤维变性。A010052号,A025426号,A025427号,A053610号,A062535型,A072401号,A229062号,A255131型,A260728型,A260731型,邮编：260734,A262678型,226289元,A262690型,A276573型.
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
来自Arlin Anderson（starship1（AT）gmail.com）的更多条款
|
|
|
状态
|
经核准的
|
| |
|
|
