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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A339991型 n在映射下达到1所需的步数：如果m是偶数，则为m->m/2；如果m是奇数素数，则是m->m^2-1，否则为m->m-1。如果从未达到1，则a（n）=-1。 8
0, 1, 4, 2, 8, 5, 9, 3, 4, 9, 15, 6, 15, 10, 11, 4, 10, 5, 22, 10, 11, 16, 11, 7, 8, 16, 17, 11, 23, 12, 18, 5, 6, 11, 12, 6, 20, 23, 24, 11, 24, 12, 21, 17, 18, 12, 19, 8, 9, 9, 10, 17, 31, 18, 19, 12, 13, 24, 27, 13, 32, 19, 20, 6, 7, 7, 21, 12, 13, 13, 27 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,3
评论
猜想：a（n）永远不等于-1。
示例中显示的树中的偶数节点（m）最多可以有三个前置节点：2*m，如果sqrt（m+1）是素数，则sqrt是m+1，如果m+1是非素数奇数，则m+1。奇数节点只有一个前置节点：2*m。
链接
n=1..71时的n，a（n）表。
例子
a（n）<=9的39个起始数字如下图所示。
10 50 7 49 96 145 288 133 264 260 258 512
\ \ \ | / \ / \ / / / /
5 25 48 144 132 130 129 256
\ | / \ \ \ \ /
24 72 66 65 128
\ \ \ \ /
12 36 33 64
\ \ \ /
6 18 32
\ \ /
3 9 16
\ | /
8
|
4
|
2
|
1
数学
数组[-1+Length@NestWhileList[Which[EvenQ@#，#/2，PrimeQ@#，#^2-1，True，#-1]&，#，#>1&]&，71](*迈克尔·德弗利格2020年12月28日*）
黄体脂酮素
（Python）
从sympy导入isprime
对于范围（11001）内的n：
ct，m=0，n
当m>1时：
如果m%2==0:m/=2
elif i质数（m）==1:m=m*m-1
其他：m-=1
ct+=1
打印（ct）
（PARI）f（n）=如果（n%2，if（i素数（n），n^2-1，n-1），n/2）；
a（n）=我的（nb=0）；而（n！=1，n=f（n）；nb++）；nb\\米歇尔·马库斯2020年12月26日
交叉参考
参见。A340008型，A340418飞机，A006577号.
上下文中的序列：A020806型 A030210号 A367110型*A098798号 A131783号 A094312号
相邻序列：A339988型 A339989型 A339990型*A339992型 A339993 A339994型
关键词
非n
作者
亚平路2020年12月25日
状态
已批准

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

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

上次修改时间：美国东部夏令时2024年6月16日02:19。包含373416个序列。（在oeis4上运行。）