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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A246369号 a(1)=0,a(pn)=a(n),a(cn)=1+a(n=A000040型(n) ,cn=第n个复合数=A002808号(n) ;也比项的二进制权重小一A135141号. 5
0, 0, 0, 1, 0, 1, 1, 1, 2, 1, 0, 2, 1, 2, 2, 3, 1, 2, 1, 1, 3, 2, 2, 3, 3, 4, 2, 3, 1, 2, 0, 2, 4, 3, 3, 4, 2, 4, 5, 3, 1, 4, 2, 2, 3, 1, 2, 3, 5, 4, 4, 5, 3, 3, 5, 6, 4, 2, 1, 5, 2, 3, 3, 4, 2, 3, 1, 4, 6, 5, 1, 5, 3, 6, 4, 4, 6, 7, 2, 5, 3, 2, 2, 6, 3, 4, 4, 5, 3, 3, 4, 2, 5, 7, 6, 2, 3, 6, 4, 7, 4, 5, 2, 5, 7, 8, 3, 3, 1, 6, 4, 3, 2, 3, 7, 4, 5, 5, 6, 4 (列表图表参考历史文本内部格式)
偏移
1,9
评论
考虑以下算法:
开始时间:
如果n是1,我们就完成了,
否则:
如果n是素数,则将其替换为素数中的指数n<-A000720号(n) ,然后回到起点。
否则,如果n是一个复合物,则将其替换为复合物中的索引n<-A065855美元(n) ,然后回到起点。
在某一点上,这个过程一定会达到我们停止的数字1。
a(n)表示在达到1之前,在过程中遇到复合数的次数。对于初始n在开头是复合的情况,此计数也包括+1。
链接
配方奶粉
a(1)=1,对于n>=1,如果A010051型(n) =1[也就是说,当n为素数时],a(n)=a(A000720号(n) ),否则a(n)=1+a(A065855号(n) )。[A000720号(n) 和A065855号(n) 说出素数,并分别说出复合数<=n]。
a(n)=A000120号(A135141号(n) )-1。[a(n)也比第n项的汉明权重(1比特数)小一A135141号].
a(n)=A080791号(A246377号(n) )。[分别是该序列的0/1交换版本的0位数]。
a(n)=A246348号(n)-A246370型(n) -1。
例子
考虑n=30。它是A002808号: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, ...
因此我们考虑下一个n=19,这是A000040型: 2, 3, 5, 7, 11, 13, 17, 19, ...
因此,我们从第三个复合数n=8开始,然后从第二素数n=3开始,再到第一素数n=2结束。
总而言之,我们花了5步(A246348号(30)=6=5+1)达到1,在旅途中,我们遇到了两个复合物,30和8,因此a(30)=2。
黄体脂酮素
(方案,有两个版本,第一个版本是直接循环,使用了来自安蒂·卡图恩的IntSeq-library):
(定义(A246369号n) (秒((=1n)0)((=1(A010051型n) )(A246369号(A000720号n) )(否则(+1)(A246369号(A065855号n) ))
(定义(A246369号n) (-1+(A000120号(A135141号n) ))
交叉参考
关键词
非n
作者
安蒂·卡图恩2014年8月27日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)