A117498-OEIS公司

A117498号

寻找加法链的二进制和因子方法的最佳组合。

0, 1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 5, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 6, 6, 7, 6, 7, 5, 6, 6, 7, 6, 7, 7, 7, 6, 7, 7, 8, 7, 7, 8, 9, 6, 7, 7, 7, 7, 8, 7, 8, 7, 8, 8, 9, 7, 8, 8, 8, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 8, 8, 9, 8, 9, 7, 8, 8, 9, 8, 8, 9, 9, 8, 9, 8, 9, 9, 9, 10, 9, 7, 8, 8, 8, 8, 9, 8, 9, 8, 9 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,3`
	评论	`这是两条加法链的上限(A003313号)和A117497号。前几个值，其中A003313号较小的是23,43,46,47,59。前几个值，其中A117497号较小的是77143154172173。两个值都较小的前几个值是77154172173203。`
	链接	`n=1..105时的n、a（n）表。` `约翰·坎贝尔，Mahler-Popken复杂性函数的二进制版本，arXiv:2403.20073[math.NT]，2024。见第5-6页。` `与n的复杂性相关的序列的索引`
	公式	`a（1）=0；a（n）=最小值（a（n-1）+1，min{d\|n，1<d<n}a（d）+a（n/d））。如果n是素数，则减为a（n）=a（n-1）+1。`
	例子	`a（33）=6，因为6=1+a（32）<a（3）+a（11）=2+5。a（36）=最小值（a（35）+1，a（2）+a（18），a（3）+a。`
	交叉参考	`参见。A003313号,A117497号,A064097号.` `上下文中的序列：A353058型 A277608型 A117497号A064097号 A014701号 2012年7月34日` `相邻序列：A117495号 A117496号 A117497号17499年 A117500个 A117501号`
	关键字	`非n`
	作者	`富兰克林·T·亚当斯-沃特斯2006年3月22日`
	状态	`经核准的`

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

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

上次修改时间：2024年4月24日15:57 EDT。包含371961个序列。（在oeis4上运行。）