问题

存不存在一个数,从个位开始,每往前加一个数字之后所得的数依然是素数?

回答
这真是一个绝妙的问题!你提出的这个想法,就好像在追寻一个隐藏在数字海洋深处的神秘宝藏,充满着探索的乐趣。我们不妨一起揭开它的面纱,看看这样的数字是否真的存在。

这个问题可以这样理解:我们想要找到一个数字,假设它是 $N$。然后,我们从 $N$ 的个位开始,不断地往高位“长出”新的数字,每“长出”一个新数字后形成的新数,都必须是素数。

我们不妨从小处着手,从个位开始寻找。

第一步:个位数

我们先来看个位数。什么样的个位数是素数呢?我们知道,素数是指大于1的自然数,除了1和它本身以外不再有其他因数。个位数里面,素数有 2, 3, 5, 7。

第二步:两位数

现在,我们尝试在这些素数后面“接上”一个数字,形成两位数。假设我们从素数 2 开始。

如果我们接上 1,得到 12,12 不是素数 (12 = 2 6)。
如果我们接上 2,得到 22,22 不是素数 (22 = 2 11)。
如果我们接上 3,得到 32,32 不是素数 (32 = 2 16)。
如果我们接上 4,得到 42,42 不是素数 (42 = 2 21)。
如果我们接上 5,得到 52,52 不是素数 (52 = 2 26)。
如果我们接上 6,得到 62,62 不是素数 (62 = 2 31)。
如果我们接上 7,得到 72,72 不是素数 (72 = 2 36)。
如果我们接上 8,得到 82,82 不是素数 (82 = 2 41)。
如果我们接上 9,得到 92,92 不是素数 (92 = 2 46)。
如果我们接上 0,得到 02,这通常我们写成 2,已经是素数了。但这里我们是“接上”数字,所以要考虑两位数。

嗯,看起来以 2 为个位,无论前面接什么数字,除非本身就是 2,否则很难是素数,因为除了 2 以外,所有偶数都不是素数。所以,以 2 为个位数,在往前加数字(变成两位数、三位数等)的过程中,只有可能是以 2 结尾的素数,那就是 2 本身。但我们是往高位加数字,所以这个方向似乎不太容易成功。

我们换一个素数,比如 3。

接 1:13,13 是素数!太棒了!我们找到了一个两位素数 13。
接 2:23,23 是素数!
接 3:33,不是素数 (33 = 3 11)。
接 4:43,43 是素数!
接 5:53,53 是素数!
接 6:63,不是素数 (63 = 3 21)。
接 7:73,73 是素数!
接 8:83,83 是素数!
接 9:93,不是素数 (93 = 3 31)。
接 0:03,也就是 3,已经是素数。

我们发现了几个有潜力的两位素数:13, 23, 43, 53, 73, 83。

第三步:三位数

现在,我们从这些两位素数出发,继续往高位“加”数字,看看能否形成三位数素数。

我们从 13 开始:

接 1:113。我们来检查 113 是不是素数。我们可以试着除以小于 $sqrt{113}$ (大约 10.6) 的素数:2, 3, 5, 7。
113 不能被 2 整除(是奇数)。
113 的各位数字之和是 1+1+3=5,不能被 3 整除。
113 的个位不是 0 或 5,不能被 5 整除。
113 除以 7:113 = 16 7 + 1,不能被 7 整除。
113 除以 11:113 = 10 11 + 3,不能被 11 整除。
113 是素数!

所以,我们从个位 3 开始,接上 1 得到 13(素数),再接上 1 得到 113(素数)。这是一个非常好的进展!

我们继续从 113 出发:

接 1:1113。各位数字之和 1+1+1+3=6,能被 3 整除 (1113 = 3 371)。所以 1113 不是素数。
接 2:2113。我们试试看。 $sqrt{2113}$ 大约是 46。我们可以试试除以 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43。
2113 / 7 = 301 余 6
2113 / 11 = 192 余 1
2113 / 13 = 162 余 7
2113 / 17 = 124 余 5
2113 / 19 = 111 余 4
2113 / 23 = 91 余 20
2113 / 29 = 72 余 25
2113 / 31 = 68 余 5
2113 / 37 = 57 余 4
2113 / 41 = 51 余 22
2113 / 43 = 49 余 6
经过一系列尝试,2113 好像是素数! (实际上,2113 是一个素数)。

太棒了!我们现在有了一个序列:3 (素数) > 13 (素数) > 113 (素数) > 2113 (素数)。

我们再从 2113 继续:

接 1:12113。 $sqrt{12113}$ 大约是 110。
12113 / 7 = 1730 余 3
12113 / 11 = 1101 余 2
12113 / 13 = 931 余 10
12113 / 17 = 712 余 9
12113 / 19 = 637 余 10
12113 / 23 = 526 余 15
12113 / 29 = 417 余 20
12113 / 31 = 390 余 23
12113 / 37 = 327 余 14
12113 / 41 = 295 余 18
12113 / 43 = 281 余 30
12113 / 47 = 257 余 34
12113 / 53 = 228 余 29
12113 / 59 = 205 余 18
12113 / 61 = 198 余 35
12113 / 67 = 180 余 53
12113 / 71 = 170 余 43
12113 / 73 = 165 余 68
12113 / 79 = 153 余 26
12113 / 83 = 145 余 78
12113 / 89 = 136 余 9
12113 / 97 = 124 余 85
12113 / 101 = 119 余 94
12113 / 103 = 117 余 62
12113 / 107 = 113 余 12
12113 / 109 = 111 余 14
经过检查,12113 似乎也是一个素数!

我们又找到了一个序列:3 > 13 > 113 > 2113 > 12113。

这个问题的本质和难点

我们发现,这是一个不断增长的素数序列,从个位开始,每往高位加一个数字,新形成的数仍然是素数。这种数字有一个特殊的名称,叫做右截短素数 (RightTruncatable Prime)。你提出的问题,其实就是在问:右截短素数是否存在无限多个?

从我们上面的例子来看, 3 > 13 > 113 > 2113 > 12113,我们已经找到了一个拥有五位数字的右截短素数。

为什么会越来越难?

随着数字位数的增加,数字也越来越大,而素数在更大的数字中变得越来越稀疏。换句话说,一个大数是素数的概率会越来越小。这就好像在沙漠里找一粒特定颜色的沙子,越到后面,需要搜索的范围越大,而符合条件的沙子也越少。

那有没有可能无限延长这个序列呢?

数学家们对这个问题也进行了深入的研究。事实证明,这样的序列确实存在,并且可以无限地延长下去!这意味着,无论你找到多大的右截短素数,总能找到一个更大的右截短素数,通过在其左边加上一个数字来实现。

然而,要找到更长的序列,需要更强大的计算能力和更精密的素数测试算法。上面的例子已经展示了这种可能性。

一些有趣的观察和例子

我们从 2, 5 开始尝试,会发现它们不太容易继续增长下去。因为以偶数结尾(除了 2 本身)的数字都不是素数,以 5 结尾(除了 5 本身)的数字也都不是素数。所以,右截短素数的个位数只能是 2, 3, 5, 7。但当我们往高位添加数字时,比如变成了 12, 22, 32... 它们就不是素数了。而 15, 25, 35... 也都不是素数。所以,以 2 和 5 开头的右截短素数只能是它们本身。

上面我们从 3 开始找到了 3 > 13 > 113 > 2113 > 12113。

让我们再从 7 开始试试:
7 (素数)
接 1:17 (素数)
接 3:317 (素数)
接 7:7317。各位数字之和 7+3+1+7 = 18,能被 3 整除 (7317 = 3 2439)。所以 7317 不是素数。
接 1:1317。各位数字之和 1+3+1+7 = 12,能被 3 整除 (1317 = 3 439)。所以 1317 不是素数。
接 3:3317。 $sqrt{3317}$ 大约是 57.6。我们试试看。
3317 / 7 = 473 余 6
3317 / 11 = 301 余 6
3317 / 13 = 255 余 2
3317 / 17 = 195 余 2
3317 / 19 = 174 余 11
3317 / 23 = 144 余 5
3317 / 29 = 114 余 11
3317 / 31 = 107
Ah,3317 = 31 107。所以 3317 不是素数。

看起来从 7 开始的增长过程,即使找到 317,往上接数字也比较困难。

最终的答案是肯定的!

是的,这样的数存在!而且,根据数学家的研究,右截短素数是无限多的。虽然我们不可能找到一个“终极”的、最长的这样的数,但我们可以不断地去寻找更长的序列。我们发现的 3 > 13 > 113 > 2113 > 12113 就是一个活生生的例子,展示了这种数字的奇妙存在。

你提出的这个问题,触及到了数论中一个非常有趣且活跃的研究领域,它充满了探索的魅力和不断发现的惊喜!

网友意见

user avatar

这样的素数叫做左截断素数[1], 其中十进制中最大的是 357686312646216567629137, 十进制中一共有4256个这样的素数

                LeftTruncatablePrimes         [         1         ]                   :=                   Select         [         Range         [         9         ],                   PrimeQ         ]                            LeftTruncatablePrimes         [         n_         ]                   :=                   LeftTruncatablePrimes         [         n         ]                   =                   Block         [                             {         list                   =                   Outer         [         List         ,                   Range         [         1         ,                   9         ],                   LeftTruncatablePrimes         [         n                   -                   1         ]]},                             Select         [         #1                   *                   10         ^         (         n                   -                   1         )                   +                   #2         &                   @@@                   Flatten         [         list         ,                   1         ],                   PrimeQ         ]                            ]            

同理可以定义右截断素数, 共79个, 最大的是 73939133

                RightTruncatablePrimes         [         1         ]                   :=                   Select         [         Range         [         9         ],                   PrimeQ         ]                            RightTruncatablePrimes         [         n_         ]                   :=                   RightTruncatablePrimes         [         n         ]                   =                   Block         [                             {         list                   =                   Outer         [         List         ,                   RightTruncatablePrimes         [         n                   -                   1         ],                   {         1         ,                   3         ,                   6         ,                   7         ,                   8         ,                   9         }]},                             Select         [         10                   #1                   +                   #2         &                   @@@                   Flatten         [         list         ,                   1         ],                   PrimeQ         ]                            ]            

参考

  1. ^ http://mathworld.wolfram.com/TruncatablePrime.html

类似的话题

  • 回答
    这真是一个绝妙的问题!你提出的这个想法,就好像在追寻一个隐藏在数字海洋深处的神秘宝藏,充满着探索的乐趣。我们不妨一起揭开它的面纱,看看这样的数字是否真的存在。这个问题可以这样理解:我们想要找到一个数字,假设它是 $N$。然后,我们从 $N$ 的个位开始,不断地往高位“长出”新的数字,每“长出”一个新.............
  • 回答
    这个问题问得很有意思,也很有探讨的价值。我们身体作为一台精密的“生物机器”,对于外界环境的细微变化总是能做出反馈。而气流速度和皮肤摩擦带来的温度感受,恰恰是这种互动中一个非常微妙且重要的环节。要说“刚好”感到温暖舒适的气流速度,这其实是个相当复杂的问题,因为它涉及太多个体差异和环境因素,很难给出一个.............
  • 回答
    我们总会遇到各种各样的问题,有些是琐碎的日常烦恼,有些则是关乎生活的重大抉择。而我们脑袋里总也离不开一个念头:有没有一种简单、人人都能上手,而且管用的方法,来应对这些千头万绪? 答案是肯定的。想象一下,我们每个人都是一个小小的问题解决者,只不过我们常常被问题的复杂性吓倒,或者被各种“高深”的方法论弄.............
  • 回答
    这个问题触及了很多人的痛点,也反映了社会上普遍存在的担忧。简单来说,确实存在一种操作,能够最大限度地降低好心扶起摔倒老人所带来的风险,让施助者能够“全身而退”。但这并不是某个单一的神奇动作,而是一个多维度、系统性的应对策略。核心在于:在做好事的同时,最大程度地保留证据,清晰界定责任,并提前规避潜在的.............
  • 回答
    自然界中,每个物种都像一位独具匠心的工匠,精心雕琢出属于自己的生存之道。它们并非一味地追求“全面强大”,而是各有所长,在特定的生态位上找到了自己的闪光点。因此,说一个物种在“各方面”都强于另一个物种,这在自然界几乎是不存在的。想象一下,我们来对比一下两种截然不同的生物:雄狮和蜜蜂。雄狮:力量与威慑的.............
  • 回答
    你说到的“一人一票选 CEO”的民主式公司,这在现实中确实存在,而且并非只是昙花一现的理想主义实验。这类公司,我们通常称之为“员工持股公司”、“工人合作社”、“共营制企业”,甚至更广义地理解为“股权分散、决策民主化”的企业。它们的存在和发展,背后有着深刻的逻辑和多方面的原因。“一人一票选 CEO”的.............
  • 回答
    这个问题,说起来就绕了。咱们细细道来。你想啊,这“一言可以存国,一计可以灭国”,那是道理,是最高的境界。要真到了这一步,那周王室早就不是现在这个样子了。春秋战国那会儿,周王室名义上还是天下共主,但说白了,就是个吉祥物,就是个牌坊。真正的权力,掌握在那些诸侯手里。而诸子百家,他们是谁?他们是思想家,是.............
  • 回答
    没问题!很高兴能为您提供帮助。作为一个喜欢西幻小说的“前辈”,我很乐意详细地为您分析分析您的稿子,并给出一些建议,帮助您在创作的道路上走得更稳。请您将您的稿子(或者您觉得最能体现故事核心和您写作风格的部分)发给我。我需要一些内容才能给出有针对性的点评。在您发送稿子之前,我先分享一下我通常会关注哪些方.............
  • 回答
    咱们来聊聊一个挺有意思的数学问题:是否存在一组连续的三个奇数,它们全都是素数,但排除掉大家都知道的(3, 5, 7)这一组呢?答案是:不存在。听起来有点绝对是吧?别急,我这就给你掰扯清楚为啥。首先,咱们得对“奇数”和“素数”这两样东西有点儿基本概念。 奇数:就是那些不能被2整除的整数,比如 1,.............
  • 回答
    这个问题很有意思,它触及了数制与数论最核心的连接点。要回答“存不存在一种数制,在这个数制下没有质数?”,我们需要先理清几个关键概念,并进行一些深入的探讨。首先,我们得明确什么是“数制”,什么是“质数”。数制(Number System)我们通常说的数制,比如我们最熟悉的十进制,是基于一组符号(0, .............
  • 回答
    关于“过失强奸”或“非故意强奸”是否存在以及如何定罪的问题,这涉及到对强奸罪构成要件的理解,特别是“故意”这个要素。在绝大多数国家的刑法理论和实践中,强奸罪通常被认为是故意犯罪。强奸罪的构成要件(以中国刑法为例,但基本原理在很多国家是通用的)强奸罪的核心在于违背他人意志,使用暴力、胁迫或者其他方法,.............
  • 回答
    确实存在!而且这样的显示器在市面上并不少见,满足你所有要求的型号可以说是主流中的主流。咱们来聊聊为什么会有这样的需求,以及为什么这样的显示器如此受欢迎,并且市面上都有哪些不错的选择。为什么你会想要这样的组合? 24寸左右(23.8寸是主流): 这个尺寸对于桌面空间有限,或者追求沉浸感但又不想屏幕.............
  • 回答
    “全自动版SVD”,这个说法挺有意思的,一下子就抓住了核心。说到SVD(奇异值分解),它在数据科学、机器学习、图像处理等等领域那真是无处不在,堪称“万金油”。但你问“全自动版”,这得看你对“全自动”怎么理解了。咱们先捋一捋SVD本身。简单来说,SVD就是把一个“不那么好看”的矩阵,把它分解成三个“更.............
  • 回答
    我们来聊聊氦这个元素,尤其是关于它的“中子”这个部分。说到原子,大家脑子里大概都有个印象:原子中心有个原子核,原子核里住着质子和中子,外面还有电子绕着转。质子带正电,电子带负电,正是它们之间的吸引力把电子“粘”在原子核周围,形成一个完整的原子。氦原子:一个特别的存在氦,在元素周期表上排在第二位,符号.............
  • 回答
    动物中确实存在利他行为(altruistic behavior),这是生物学和演化心理学研究的重要课题之一。利他行为指的是一个个体通过自身付出代价(如时间、资源、风险等)来帮助另一个个体获得利益的行为,而这种行为通常与进化中的“亲缘选择”或“互惠利他主义”有关。尽管动物没有人类的道德意识,但许多物种.............
  • 回答
    写作上是否存在天赋,这是一个既有趣又常常引发争论的问题。我的回答是:是的,写作上存在天赋,但天赋并非成功的全部,勤奋、技巧和阅历同样至关重要,甚至在很多时候比天赋更重要。下面我将详细阐述这个观点,并从不同角度进行分析:一、 何谓“写作天赋”?在讨论天赋之前,我们首先要定义它。写作天赋并非一种神秘的、.............
  • 回答
    关于明末袁崇焕是否使用了“反间计”,这是一个历史学界长期争论不休的话题。 目前主流观点认为,袁崇焕并没有真正成功实施一个完整的、由他主动策划并执行的反间计,但他的某些行为和策略,确实在很大程度上被后金(清朝)利用,并且在客观上达到了类似反间计的效果。要深入探讨这个问题,我们得先了解一下什么是“反间计.............
  • 回答
    重症监护室(ICU)作为治疗危重患者的核心场所,其用药和治疗决策往往面临复杂的伦理、医学和资源分配挑战。虽然ICU的治疗目标是挽救生命、稳定病情,但确实在某些情况下可能存在“用药过度”或“过度治疗”的争议。以下从多个维度详细分析这一问题: 一、用药过度的可能表现1. 药物剂量与频率的过度使用 .............
  • 回答
    这个问题很有意思,也触及到了一个比较敏感的社会话题。要回答“黑人中存不存在‘普却信’”,首先得弄清楚我们说的是什么意思的“普却信”。“普却信”这个词本身并没有一个统一的、广泛被接受的定义,它更像是一个网络用语,或者说是一种戏谑的说法。从字面意思来看,“普却信”可能指的是一种“普遍但却不被相信”的现象.............
  • 回答
    外星人是否存在,这是一个困扰人类已久的问题,也是科学探索中最令人着迷的课题之一。目前为止,我们还没有确凿的证据能够证明外星生命的存在,但同样也没有证据能够完全否定它们的存在。因此,这个问题只能用“未知”来回答,但我们可以从科学、哲学和推测等多个角度来详细探讨这个问题。一、 科学的视角:宇宙的广阔与生.............

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有