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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A337321型 a(n)是在k(k)形式的子串替换下,从n开始达到1所需的最少步数(其中,k表示第k个素数)。 4
0, 1, 2, 10, 3, 7, 9, 10, 8, 10, 4, 5, 6, 8, 7, 9, 8, 9, 9, 9, 5, 6, 7, 8, 8, 10, 7, 10, 9, 10, 5, 6, 7, 7, 8, 9, 6, 9, 10, 8, 7, 8, 7, 9, 8, 9, 8, 9, 8, 10, 6, 7, 8, 8, 9, 10, 7, 10, 9, 11, 8, 9, 9, 9, 10, 8, 8, 10, 9, 9, 8, 7, 6, 10, 7, 10, 9, 10, 7, 9, 9, 9 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
该序列是“Choix de Bruxelles”的变体(其中我们考虑形式为k<->2*k的子串替换,请参见A323286型):
-我们将一个正数n映射到可以获得的任意数,如下所示:
-取n的十进制表示中的非空子串s(不带前导零),
-如果s的值对应于一个素数,比如第k个素数。然后用k或素数替换s,
-否则用质数替换s。
例如,数字17可以映射到这些值中的任何一个:
-27(将前导的1替换为素数(1)=2),
-14(将后面的7=质数(4)替换为4),
-117(通过用质数(7)=17替换尾随的7),
-7(将17=质数(7)替换为7),
-59(将17替换为素数(17)=59)。
该序列定义明确:
-通过考虑以下(最小)路径,可以很好地定义任意数<=11的序列:
1
2 -> 1
3 -> 2 -> 1
4 -> 7 -> 17 -> 27 -> 37 -> 12 -> 11 -> 5 -> 3 -> 2 -> 1
5 -> 3 -> 2 -> 1
6 -> 13 -> 12 -> 11 -> 5 -> 3 -> 2 -> 1
7 -> 17 -> 27 -> 37 -> 12 -> 11 -> 5 -> 3 -> 2 -> 1
8 -> 19 -> 67 -> 137 -> 127 -> 31 -> 11 -> 5 -> 3 -> 2 -> 1
9 -> 23 -> 13 -> 12 -> 11 -> 5 -> 3 -> 2 -> 1
10->20->71->41->13->12->11->5->3->2->1
11->5->3->2->1
-因此,对于任何数字n:
-我们可以将其任何非零数字>1转换为数字1,
-一旦我们有一个只有1和0的数字:
-当这个数字大于1时,它要么以“10”开头,要么以“11”开头,
我们可以将这个前缀转换为“1”,
-最终我们将达到1。
链接
雷米·西格里斯特,A337321的PARI计划
配方奶粉
a(素数(n))<=1+a(n)。
黄体脂酮素
(PARI)请参阅链接部分。
交叉参考
囊性纤维变性。A323286型,A323454型.
关键词
非n,基础
作者
雷米·西格里斯特2020年8月23日
状态
经核准的

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

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

上次修改时间:2024年6月10日18:55 EDT。包含373280个序列。(在oeis4上运行。)