幸运数 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 幸运数.

幸运数

维基百科,自由的百科全书

本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。 此条目包含过多行话或专业术语,可能需要简化或提出进一步解释。 (2018年8月7日)请在讨论页中发表对于本议题的看法,并移除或解释本条目中的行话。 此条目没有列出任何参考或来源。 (2018年8月7日)维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而移除。 此条目需要扩充。 (2013年2月14日)请协助改善这篇条目,更进一步的信息可能会在讨论页或扩充请求中找到。请在扩充条目后将此模板移除。

幸运数是经由类似埃拉托斯特尼筛法的算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。

由一组由1开始的数列为例:

1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,...

先将所有偶数删去,只留下奇数

1,    3,    5,    7,    9,   11,   13,   15,   17,   19,   21,   23,   25,...

然后把数列中的第个数字(设该数字为)的倍数对应的数删除,即把所有第个数删除,例如上述例子中,第数字是,所以删去所有第个数:

1,    3,          7,    9,         13,   15,         19,   21,         25,...

新数列的第项(每次都加上)为,因此将新数列的第个数删除:

1,    3,          7,    9,         13,   15,               21,         25,...

若一直重复上述的步骤,最后剩下的数就是幸运数OEISA000959:

137913152125313337434951636769737579879399......
示明筛选幸运数过程的动画,其中红色的数字为幸运数。
示明筛选幸运数过程的动画,其中红色的数字为幸运数。

幸运数有部分特性和素数相同,例如幸运数的分布情形也可用素数定理来分析,而哥德巴赫猜想孪生素数猜想也有以幸运数为基准的版本。

幸运数有无限多个。但目前不确定是否存在无限个幸运素数(lucky prime):

3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, ...
{{bottomLinkPreText}} {{bottomLinkText}}
幸运数
Listen to this article