主题
Search

可截短素数


一个 无零 数字 n 如果 n 以及通过连续移除最右边的 数字 获得的所有数字都是 素数,则称为右可截短素数。 以 10 为基数,恰好有 83 个右可截短素数。 前几个是 2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, ... (OEIS A024770),其中最大的是 8 位数字 73939133 (Angell and Godwin 1977)。 n 位右素数串的数量,对于 n=1, 2, ..., 8 分别是 4, 9, 14, 16, 15, 12, 8 和 5 (OEIS A050986; Rivera 谜题 70)。

类似地,如果 n 以及通过连续移除最左边的 数字 获得的所有数字都是 素数,则称数字 n 为左可截短素数。 当不允许数字零时,以 10 为基数,恰好有 4260 个左可截短素数。 前几个是 2, 3, 5, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97, 113, 137, 167, 173, ... (OEIS A024785),其中最大的是 24 位数字 357686312646216567629137 (Angell and Godwin 1977)。 n 位左可截短素数的数量,对于 n=1, 2, ... 24 分别是 4, 11, 39, 99, 192, 326, 429, 521, 545, 517, 448, 354, 276, 212, 117, 72, 42, 24, 13, 6, 5, 4, 3 和 1 (OEIS A050987; Rivera 谜题 70)。

如果允许零,则左可截短素数序列是无限的,前几个项是 2, 3, 5, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97, 103, 107, 113, 137, 167, 173, 197, 223, 283, 307, ... (OEIS A033664)。

J. Shallit 已经证明,在以 10 为基数的情况下,存在一个有限的、最小的素数列表,这些素数不包含任何其他素数作为子串(其中数字不需要是连续的)。 这个结果是一个更普遍定理的特例,但不幸的是,该定理的证明是非构造性的。

如果满足以下条件,则称一个 n 位素数 p_n (其中 n>=2) 为限制性左可截短素数:

1. 如果删除 p_i 的最左边的数字,则对于 2<=i<=n,得到一个素数 p_(i-1),并且

2. 没有 n+1 位数的素数可以通过移除最左边的数字来产生 p_n

Kahan 和 Weintraub (1998) 将这些素数称为 “亨利八世素数”。 因此,限制性左可截短素数 p_n 是左可截短素数的一个子集,对于这些子集,不存在长度为 n+1 的左可截短素数,其后 n 位数字与 p_n 相同。 共有 1440 个这样的素数,前几个是 773, 3373, 3947, 4643, 5113, 6397, 6967, 7937, ... (OEIS A055521),其中最大的是 357686312646216567629137 (Angell and Godwin 1977, Kahan and Weintraub 1998)。

可截短素数也称为俄罗斯套娃素数。


另请参阅

循环素数, 可删除素数, 可换位素数, 素数阵列, 素数

使用 探索

参考文献

Angell, I. O. and Godwin, H. J. "On Truncatable Primes." Math. Comput. 31, 265-267, 1977.De Geest, P. "List of the 4260 Left-Truncatable Primes (without the Zero Digit)." http://www.worldofnumbers.com/truncat.htm.Kahan, S. and Weintraub, S. "Left Truncatable Primes." J. Recr. Math. 29, 254-264, 1998.Rivera, C. "Problems & Puzzles: Puzzle 002-Prime Strings." http://www.primepuzzles.net/puzzles/puzz_002.htm.Rivera, C. "Problems & Puzzles: Puzzle 070-Primes Double Tree (A Puzzle Suggested by Paul Leyland)." http://www.primepuzzles.net/puzzles/puzz_070.htm.Schroeppel, R. Item 33 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 14, Feb. 1972. http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item33.Sloane, N. J. A. Sequences A024770, A024785, A032437, A033664, A050986, A050987, and A055521 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

可截短素数

请引用为

Weisstein, Eric W. "可截短素数。" 来自 Web 资源。 https://mathworld.net.cn/TruncatablePrime.html

主题分类