登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a025280
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A025280号 n的复杂性:使用+、*和^生成n所需的1个数。 +0
22
1, 2, 3, 4, 5, 5, 6, 5, 5, 6, 7, 7, 8, 8, 8, 6, 7, 7, 8, 8, 9, 9, 10, 8, 7, 8, 6, 7, 8, 9, 10, 7, 8, 9, 10, 7, 8, 9, 10, 10, 11, 11, 12, 11, 10, 11, 12, 9, 8, 9, 10, 10, 11, 8, 9, 9, 10, 10, 11, 11, 12, 12, 11, 7, 8, 9, 10, 11, 12, 12, 13, 9, 10, 10, 10, 11, 12, 11, 12, 11, 7, 8, 9, 10, 11, 12, 11 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
参考文献
R.K.Guy,未解决问题数论,Sect。26层。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表
R.K.盖伊,一些可疑的简单序列阿默尔。数学。月刊93(1986),186-190;94 (1987), 965; 96 (1989), 905.
J.Iraids、K.Balodis、J.Cernenoks、M.Opmanis、R.Opmani和K.Podnieks,整数复杂性:实验和分析结果.arXiv预打印arXiv:1203.64622012。-发件人N.J.A.斯隆2012年9月22日
配方奶粉
a(n)=A005208号(n) +1。
MAPLE公司
带有(数字理论):
a: =proc(n)选项记忆`如果`(n=1,1,min(
seq(a(i)+a(n-i),i=1..n-1),
seq(a(d)+a(n/d),d=除数(n)减去{1,n}),
seq(a(根(n,p))+a(p),p=除数(igcd(seq(i[2]),
i=ifactors(n)[2]))减去{0,1}))
结束时间:
seq(a(n),n=1..100)#阿洛伊斯·海因茨2013年3月8日
数学
根[x_,n_]:=使用[{f=FactorInteger[x]},时间@@(f[[All,1]]^(f[全部,2]]/n))];清除[a];a[n_]:=a[n]=如果[n==1,1,Min[表[a[i]+a[n-i],{i,1,n-1}],表[a+a[n/d],{d,除数[n][[2;;-2]]}],表格[a[root[n,p]]+a[p],{p,DeleteCases[除数[GCD@@FactorInteger[n][全部,2]],0|1]}]];表[a[n],{n,1100}](*Jean-François Alcover公司2014年3月12日之后阿洛伊斯·海因茨*)
黄体脂酮素
(Python)
从数学导入gcd
从辛导入除数、因子、整数
从functools导入缓存
@高速缓存
定义a(n):
如果n==1:返回1
p=最小值(a(i)+a(n-1),对于范围(1,n//2+1)中的i)
divs,m=除数(n),n
如果len(divs)>2:
m=最小值(a(d)+a(n//d),对于divs中的d[1:len(divs)//2+1])
f=因子(n)
ediv,e=除数(gcd(*f.values())),n
如果len(edivs)>1:
e=最小值(a(integer_ntroot(n,r)[0])+a(r),用于ediv中的r[1:])
最小返回值(p,m,e)
打印([a(n)代表范围(1,88)中的n])#迈克尔·布拉尼基2024年3月24日之后阿洛伊斯·海因茨
交叉参考
关键词
非n
作者
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月26日20:10。包含372004个序列。(在oeis4上运行。)