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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: a099053-编号:a099052
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A060274级 硬数:a(n)=最小正数m,f(m)=n,其中f(m。 +10
3
1、3、5、7、13、21、41、91、269、419、921、2983、8519、18859、53611、136631、436341 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
似乎为了获得这个序列,我们需要附加一条规则,即只有当x-y>0时,才允许x-y。
这是不正确的。请参阅上的评论A099053号. -富兰克林·T·亚当斯-沃特斯2013年2月14日
参考文献
C.A.Pickover,“数字的奇迹”,第78章,“创造者数字”,牛津大学出版社,纽约,2001年。第187-189页,第343-345页。
Ken Shirriff,加利福尼亚大学,个人交流。
链接
肖恩·欧文,Java程序(github)
C.A.Pickover,“数字的奇迹,数学、思维和意义的冒险,”Zentralblatt审查
例子
a(11)=921,因为这是其表达式需要11位数字的最小数字。
交叉参考
序列f(n)如下所示A099053号.参见。A060273级.
关键词
非n
作者
杰森·厄尔斯2001年3月22日
扩展
2001年4月26日,Larry Reeves(larryr(AT)acm.org)修订了条目
2004年11月14日,Tim Peters(Tim.one(AT)comcast.net)的评论改进了条目
a(17)来自肖恩·欧文2022年11月6日
状态
经核准的
A319975型 相对于操作{1,shift,multiply},复杂性n最小。 +10
1
1, 2, 3, 4, 5, 6, 7, 10, 11, 14, 19, 22, 23, 38, 43, 58, 59, 89, 107, 134, 167, 179, 263, 347, 383, 537, 713, 719, 1103, 1319, 1439, 2099, 2879, 3833, 4283, 5939, 6299, 9059, 12239, 15118, 19079, 23039, 26459, 44879, 49559, 66239, 78839, 98999, 137339 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
这里的换档操作有时也称为后继操作,参见A263283号.
请注意,此复杂性度量同时计算操作数(1)和运算符(移位和乘法),而交叉引用中的大多数复杂性度量仅计算操作数。然而,在有后继数的情况下,只计算操作数是没有意义的,因为任何数字都可以用一次出现的1来表示-格伦·惠特尼,2021年10月6日
链接
Michael S.Branicky,n=1..67时的n,a(n)表
Akshunna Shaurya Dogra,算子集下自然数的极小表示,arXiv预印本1801.01360[math.HO],2018年1月。
例子
1=1具有复杂性1
2=S1具有复杂性2
3=SS1具有复杂性3
4=SSS1具有复杂性4
5=SSSS1具有复杂性5
6=SSSSS 1具有复杂性6
7=SSSSSS 1具有复杂性7
10=S*SS1SS1=shift((3和3的乘积)具有复杂性8
(请注意,8=*S1SSS1具有复杂性7)
11=SS*SS1SS1具有复杂性9
14=SS*SS1SSS1具有复杂性10
黄体脂酮素
(Python)
定义缺陷(nn):
alst,R,allR=[1],{1:{1}},{1}#R[n]设置为可使用n个操作访问
对于范围(2,nn+1)中的n:
R[n]=集(R[n-1]中a的a+1)
R[n]|=设置(范围(1,(n+1)//2)中i的a*b,R[i]中b的R[n-1-i])
附加(最小值(R[n]-allR))
allR|=R[n]
返回alst
打印(aupton(49))#迈克尔·布拉尼基2021年10月6日
交叉参考
最小复杂性n(其他定义):A003037号,A005520号,A244743型,A259466号、和A265360型.
n的复杂性的其他定义:A005208年,A005245号,A025280美元、和A099053号.
关键词
非n
作者
N.J.A.斯隆2018年10月11日
状态
经核准的
第页1

搜索在0.004秒内完成

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

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

最后修改时间:美国东部时间2024年5月13日23:15。包含372524个序列。(在oeis4上运行。)