提出

经核准的

编辑

提出

Rémy Sigrist，<a href=“/A337321型/a337321.gp.txt“>PARI程序A337321型</a>

a（素数（n））<=1+a（n）。

（PARI）请参阅链接部分。

例如，数字17可以映射到任何 属于这些值：

-我们可以变换它的任何非零数字>1转换为数字1，

分配给Rémy Sigrist

a（n）是在k（k）形式的子串替换下，从n开始达到1所需的最少步数（其中，k表示第k个素数）。

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和0的数字：

-当这个数字大于1时，它要么以“10”开头，要么以“11”开头，

我们可以将这个前缀转换为“1”，

-最终我们将达到1。

囊性纤维变性。A323286型,A323454型.

分配

非n,基础

雷米·西格里斯特2020年8月23日

经核准的

编辑

分配给Rémy Sigrist

回收利用

分配

分配给Christoph Kassir

分配

回收利用

分配给Christoph Kassir

分配

经核准的