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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A323135型 a(n)是n在映射x->下达到素数幂所需的最少迭代次数A070229号(x) 或者-1,如果我们从未达到素数的幂。 2
0, 0, 0, 0, 0, 1, 0, 0, 0, 3, 0, 3, 0, 5, 2, 0, 0, 5, 0, 1, 4, 9, 0, 1, 0, 11, 0, 3, 0, 3, 0, 0, 8, 15, 2, 11, 0, 17, 10, 9, 0, 1, 0, 7, 8, 21, 0, 15, 0, 7, 14, 9, 0, 17, 6, 7, 16, 27, 0, 9, 0, 29, 6, 0, 8, 5, 0, 13, 20, 5, 0, 15, 0, 35, 14, 15, 4, 7, 0, 13, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,10
评论
素数的幂对应于A000961号.
显然,对于任何n>0,a(n)>=0。
对于给定的数字n,在迭代时A070229号,我们可能会遇到几个素数增量(=几个最大的素数因子)。很可能,在达到素数的幂之前,不同增量的数量是不受限制的。
对于k=0..9,具有k个不同增量的最小数字为:
k n增量
- ------ ------------------------------------------
0 1 {}
1 6 {3}
2 12 {3, 5}
3 72{3,5,17}
4 135 {5, 7, 11, 17}
5 686 {7, 11, 13, 19, 41}
6 12408 {47, 53, 59, 71, 89, 149}
7 35378 {19, 23, 67, 89, 101, 179, 211}
8 127581 {43, 53, 73, 103, 113, 227, 283, 457}
9 222111 {37, 79, 97, 191, 233, 239, 311, 359, 631}
链接
雷米·西格里斯特,n=1..10000时的n,a(n)表
配方奶粉
a(n)=0当n属于A000961号.
例子
对于n=12:
- 12 = 2^2 * 3,
-A070229号(12) = 12 + 3 = 15 = 3 * 5,
-A070229号(15) = 15 + 5 = 20 = 2^2 * 5,
-A070229号(20) = 20 + 5 = 25 = 5^5,
-因此,我们需要至少3次迭代A070229号达到素数的幂,
-a(12)=3。
黄体脂酮素
(PARI)a(n)=对于(k=0,oo,如果(ω(n)<=1,返回(k),my(f=系数(n));n+=f[#f~,1]))
交叉参考
请参见A323136型对于素数的相应幂。
囊性纤维变性。A000961号,A070229号.
关键词
非n,
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月5日10:42。包含373105个序列。(在oeis4上运行。)