显示找到的2个结果中的1-2个。
第页1
a(n)是最小的正整数k,使得n可以表示为k平方的算术平均值。
+10 2
1, 2, 3, 1, 2, 3, 3, 2, 1, 2, 3, 3, 2, 3, 3, 1, 2, 2, 3, 2, 4, 3, 3, 3, 1, 2, 3, 3, 2, 3, 3, 2, 3, 2, 3, 1, 2, 3, 3, 2, 2, 3, 3, 3, 2, 3, 3, 3, 1, 2, 3, 2, 2, 3, 3, 3, 3, 2, 3, 3, 2, 3, 3, 1, 2, 3, 3, 2, 4, 3, 3, 2, 2, 2, 3, 3, 4, 3, 3, 2, 1, 2, 3, 4, 2, 3, 3, 3, 2, 2, 3, 3, 4, 3, 3, 3, 2, 2, 3, 1
例子
对于n=2,如果k=1,2*1=2不是正方形;如果k=2,2*2=4=2^2+0^2,那么a(2)=2。
黄体脂酮素
(平价)
findsquare(k,m)=如果(k==1,issquare(m)),对于(j=0,m,如果(j*j>m,返回(0),如果(findsquare(k-1,m-j*j),返回(1)));
a(n)={对于(t=1,3,if(findsquare(t,n*t),return(t)));返回(4)};
(Python)
从sympy.theory.primetest导入为平方
来自sympy导入因子
如果是平方(n):
返回1
如果全部(映射(lambda x:x[0]&3<3或x[1]&1^1,因子(k:=n>>(m:=(~n&n-1).bit_length())):
返回2
如果m&1或3*k&7<7:
返回3
a(n)是最小的整数k,使得n可以表示为k个不同非零平方的算术平均值,如果不存在这样的k,则表示为0。
+10 1
1, 0, 0, 1, 2, 0, 3, 0, 1, 2, 5, 0, 2, 3, 3, 1, 2, 3, 5, 2, 4, 3, 3, 5, 1, 2, 3, 3, 2, 3, 3, 5, 5, 2, 3, 1, 2, 3, 3, 2, 2, 3, 3, 5, 2, 3, 3, 5, 1, 2, 3, 2, 2, 3, 3, 3, 3, 2, 4, 3, 2, 3, 3, 1, 2, 3, 3, 2, 4, 3, 3, 3, 2, 2, 3, 5, 4, 3, 3, 2, 1, 2, 3, 4, 2, 3, 3, 3, 2, 2, 3, 3, 4, 3, 3, 5, 2, 3, 3
配方奶粉
上界:(a(n)+1)*(2*a(n。由于每个i_m是不同的,因此n*k>=和{m=1..k}m^2=k*(k+1)*(2*k+1)/6,因此(k+1。
例子
对于n=2,如果k=1,2*1=2不是正方形;但是,从上界公式来看,(k+1)*(2*k+1)<=12,所以k<=1。因此,一个令人满意的k是不存在的;因此a(2)=0。
搜索在0.005秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月20日17:08。包含376075个序列。(在oeis4上运行。)
|