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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A246348号 a(1)=1,a(pn)=1+a(n),a(cn)=1+a(n),其中pn=第n素数=A000040型(n) ,cn=第n个复合数=A002808号(n) ;还有二进制项宽度A135141号. 8
1, 2, 3, 2, 4, 3, 3, 4, 3, 5, 5, 4, 4, 4, 5, 4, 4, 6, 5, 6, 5, 5, 4, 5, 6, 5, 5, 7, 6, 6, 6, 7, 6, 6, 5, 6, 5, 7, 6, 6, 5, 8, 5, 7, 7, 7, 6, 8, 7, 7, 6, 7, 5, 6, 8, 7, 7, 6, 5, 9, 7, 6, 8, 8, 8, 7, 6, 9, 8, 8, 7, 7, 6, 8, 6, 7, 9, 8, 6, 8, 7, 6, 5, 10, 8, 7, 9, 9, 6, 9, 8, 7, 10 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
如果n=1,则结果为1,否则,如果n是素数,则计算该素数索引的结果(A000720号A049084号)加一,如果n是复合的,计算该复合指数的结果(A065855号)并添加一个。
a(n)表示需要计算多少个调用(包括顶级调用)A135141号(n) 或A246377号(n) 使用简单(非移动)递归算法,例如罗伯特·威尔逊v2008年2月16日的数学程序A135141号安蒂·卡图恩的方案概要A246377号.
链接
配方奶粉
a(1)=1,并且对于n>=1,如果A010051型(n) =1[即,当n为素数时],a(n)=1+a(A000720号(n) ),否则a(n)=1+a(A065855号(n) )。[A000720号(n) 和A065855号(n) 说出素数,并分别说出复合数<=n]。
a(n)=A246369号(n)+A246370型(n) ●●●●。
a(n)=A070939号(A135141号(n) )=1+楼层(log_2(A135141号(n) )。[序列还给出了项的二进制宽度A135141号].
a(n)=A070939号(A246377号(n) )。[也适用于该序列的0/1交换版本]。
程序
(PARI)
\\计算记录位置的b文件(A246346号)以及他们的价值观(A246347号)也适用于A246348号(有些天真):
默认值(质数限制,(2^31)+(2^30));
A070939号=n->#二进制(n)+!n\\从M.F.哈斯勒
A135141号(n) =如果(1==n,1,如果(i素数(n),2*A135141号(素数(n)),1+(2*A135141号(n-素数(n)-1));
A246348号(n)=A070939号(A135141号(n) );
prevmax=-1;i=0;对于(n=1123456,如果(k=A135141号(n) )>prevmax,prevmax=k;i++;写入(“b246346.txt”,i,“”,n);写入(“b246347.txt”,i,“”,k);写入(“b246348.txt”,n,“”,A246348号(n) );
(方案,有两个版本,第二个版本是直接递归,使用来自安蒂·卡图恩的IntSeq-library)
(定义(A246348号n)(A070939号(A135141号n) ))
(定义(A246348号n) (条件((=1n)1)((=1(A010051型n) )(+1(A246348号(A000720号n) ))(否则(+1)(A246348号(A065855号n) ))
交叉参考
关键词
非n
作者
安蒂·卡图恩2014年8月27日
状态
已批准

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

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

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