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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A046805号 如果n=和a_i b_i,(a_i,b_i正整数),则a(n)=min的最大值(所有a_i和b_i)。 2
1, 1, 1, 2, 1, 2, 1, 2, 3, 2, 1, 3, 2, 2, 3, 4, 2, 3, 2, 4, 3, 2, 2, 4, 5, 2, 3, 4, 3, 5, 3, 4, 3, 3, 5, 6, 3, 3, 3, 5, 4, 6, 3, 4, 5, 4, 3, 6, 7, 5, 4, 4, 4, 6, 5, 7, 4, 4, 4, 6, 5, 4, 7, 8, 5, 6, 5, 4, 4, 7, 5, 8, 5, 5, 5, 5, 7, 6, 5, 8, 9, 5, 5, 7, 6, 5, 5, 8, 5, 9, 7, 6, 5, 5, 5, 8, 6, 7, 9, 10, 5, 6, 6, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
发件人罗伯特·伊斯雷尔,2018年8月29日:(开始)
a(n)<=sqrt(n),如果n是平方,则相等。
a(n)>=A033676号(n) ●●●●。
a(m+n)>=最小值(a(m),a(n))。(结束)
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
例子
a(13)=2,因为13=2*2+3*3。
MAPLE公司
A046805号:=进程(n)
局部p,a,abmin,divmin;
a:=0;
对于组合[分区](n)do中的p
abmin:=1+n;
对于p do中的abprod
divmin(最小值):=A033676号(abprod);
abmin:=分钟(abmin,divmin);
结束do:
a:=最大值(a,abmin);
结束do:
a;
结束进程:#R.J.马塔尔2015年10月12日
#备选方案:
f: =proc(n)选项记忆;局部v,a,b,vmax;
如果issqr(n),则返回sqrt(n)fi;
vmax:=1;
对于a from floor(sqrt(n))by-1,而对于a>vmax do
对于b从a到n/a do
v: =最小值(a,进程名(n-a*b));
vmax:=最大值(vmax,v);
od od;
vmax(最大值)
结束进程:
f(0):=无穷大:
地图(f,[1.200]美元)#罗伯特·伊斯雷尔2018年8月29日
数学
f[n]:=f[n]=模块[{v,a,b,vMax},If[InterQ[Sqrt[n]],返回[Sqrt[n]];vMax=1;对于[a=Floor[Sqrt[n]],a>vMax,a-,对于[b=a,b<=n/a,b++,v=Min[a,f[n-a b]];vMax=最大[vMax,v]]];vMax];
f[0]=无穷大;
数组[f,200](*让-弗朗索瓦·奥尔科弗2020年6月23日之后罗伯特·伊斯雷尔*)
交叉参考
囊性纤维变性。A033676号.
关键词
容易的,美好的,非n,
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日22:13。包含372921个序列。(在oeis4上运行。)