%I#33 2015年6月13日00:48:08
%S 0,1,4,5,9,10,13,14,16,17,20,21,25,26,29,30,34,35,35,36,37,38,39,40,41,
%电话:42、45、46、49、50、51、52、53、54、55、56、57、58、59、61、62、63、64、65、66、68、69、70,
%U 71,73,74,75,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,93,94,95,97单位
%N(任意数量)不同正方形之和:形式为r^2+s^2+t^2+。。。0<=r<s<t<。。。
%H T.D.Noe,n表,n=1..1000的a(n)</a>
%H<a href=“/index/Su#ssq”>与平方和相关的序列的索引项</a>
%H<a href=“/index/Rec#order_02”>具有常系数的线性重复出现的索引条目,签名(2,-1)。
%F展开式的指数。。。
%F对于n>98,a(n)=n+30.-_Charles R Greathouse IV_,2011年9月2日(这意味着当n>98时,a(n+2)=2*a(n+1)-a(n)。)
%t极限=10;s={0};Do[s=并集[s,s+n^2],{n,lim}];选择[s,0<=#<=lim^2&](*_T.D.Noe_,2012年7月10日*)
%o(PARI)a(n)=如果(n<1,0,n=a(n-1));直到(polceoff(prod(k=1,sqrt(n),1+x^k^2),n),n++);n)
%o(哈斯克尔)
%o a003995 n=a003995_列表!!(n-1)
%o a003995_list=过滤器(p a000290_list)[0..]
%o其中p(q:qs)m=m==0|q<=m&&(p qs(m-q)||p qs m)
%o——Reinhard Zumkeller,2013年4月22日
%Y参见A001983、A033461、A008935。A001422的补充。
%Y参考A000290;子序列:A004431、A004432、A00443、A0044、A224981、A22498、A224883。
%不,简单,好
%氧1,3
%A _N.J.A.斯隆_
|