A349670-OEIS公司

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

A349670型

当以素数（n）开始时，需要迭代次数x->（x-1）/2才能得到1、2或合成数。

1

0, 1, 1, 2, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 4, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

评论

a（n）是使（素数（n）+1）/2^k-1是1、2或复合数的最小k。因此，a（n）<=v2（素数（n）+1），v2=A007814号.

对于素数（n）！=5，a（n）>1当且仅当素数（n）是安全素数(A005385号).

链接

n=1..90时的n，a（n）表。

例子

47->23->11->5->2（素数（15）->素数（9）->prime（5）->素数（3）->prime（1）），因此a（1）=0，a（3）=1，a（5）=2，a。

7->3->1（素数（4）->素数（2）->1），因此a（2）=1，a（4）=2。

59->29->14（素数（17）->素数（10）->14），因此a（10）=1，a（17）=2。

数学

a[n_]：=-1+长度@NestWhileList[（#-1）/2&，素数[n]，奇数Q[#]&&PrimeQ[#]&]；数组[a，90](*阿米拉姆·埃尔达尔，2021年11月27日*）

黄体脂酮素

（PARI）a（n）=my（p=素数（n），k=0）；while（i素数（m=（p+1）>>k-1）&m！=2，k++）；k个

交叉参考

囊性纤维变性。A181697号,A181715号,A349671型,A007814号,A005385号.

上下文中的序列：112465英镑 A112468号 A207194型*A086275号 A066855号 A175685号

相邻序列：A349667飞机 A349668型 A349669型*A349671型 A349672型 A349673型

关键字

非n

作者

宋嘉宁2021年11月24日

状态

经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日18:11。包含376087个序列。（在oeis4上运行。）