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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A354153型 a(n)是非负整数a+b+c的最小值,因此a^b+c=n。 0
0, 1, 2, 3, 4, 5, 6, 5, 5, 6, 7, 8, 9, 10, 11, 6, 7, 8, 9, 10, 11, 12, 13, 14, 7, 8, 6, 7, 8, 9, 10, 7, 8, 9, 10, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
这个序列的一个明显上界是a(n)<=n-1,因为0^0+(n-1)=n。
另一个上界可以递归定义:a(n)<=a(n-1)+1,因为如果n-1=a^b+c,那么n=a^b+c+1,因此一个可能的和是a+b+c+1或a(n-1)+1。
链接
例子
a(1)=0,因为0^0+0=1和0+0+0=0。
a(9)=5,因为3^2+0=9和3+2+0=5,并且没有有序三元组(a,b,c),因此a^b+c=9,a+b+c<5。
程序
(Python)
定义a(n):
最小总和=n-1
对于范围(n-1)内的a:
对于范围(n-a-1)内的b:
如果a**b>n:
打破
c=n-a**b
如果a+b+c<minSum:
最小总和=a+b+c
返回minSum
交叉参考
关键词
非n
作者
约书亚·R·廷特2022年5月27日
状态
经核准的

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

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

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