幸运数

✍ dations ◷ 2025-04-02 09:02:15 #整数数列

幸运数是经由类似埃拉托斯特尼筛法的算法后留下的整数集合，是在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,...

然后把数列中的第 $2 {\displaystyle 2}$ $2$ 个数字(设该数字为 $x {\displaystyle x}$ $x$ )的倍数对应的数删除，即把所有第 $nx,x\in \mathbb {Z^{+}}$ $nx,x\in \mathbb {Z^{+}}$ 个数删除，例如上述例子中，第 $2 {\displaystyle 2}$ $2$ 数字是 $3 {\displaystyle 3}$ $3$ ，所以删去所有第 $3n$ $3n$ 个数：

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

新数列的第 $3 {\displaystyle 3}$ $3$ 项(每次都加上 $1 {\displaystyle 1}$ $1$ )为 $7 {\displaystyle 7}$ $7$ ，因此将新数列的第 $7n$ $7n$ 个数删除：

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

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

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

幸运数有无限多个。但目前不确定是否存在无限个幸运素数（lucky prime）：

相关

英国党派英国政党最早出现于1662年，当时最先出现法院派及国家派，两派迅速合并成托利党。其时英国自君主专制政体变为君主立宪制后，地主和贵族手执中央大权，托利党正是保守党的前身，但18世
毒物兴奋效应毒物兴奋效应（英语：Hormesis，源自希腊语hormáein，意为“激活”）是毒理学中用来描述毒物双相剂量效应的术语，与高剂量毒物对生物体有害；相反，低剂量毒物反而对生物体有益。其剂量效
清硬颚近音清硬颚近音是一种辅音，使用于一些口语中。国际音标写作⟨ j̊ ⟩。清硬颚近音在很多情况下能被视为清化闭前不圆唇元音的semivocalic版本（如），此二者几乎相同（英语：distinctive
迦南诗选《迦南诗选》是一本基督教圣诗集。其作者吕小敏为中国河南省南阳市方城县乡村女基督徒，未受过音乐训练，但是在二十多年间，陆续创作《一位耶稣牵动着万国的心》等一千余首诗歌，并
希腊第二共和国希腊第二共和国（希腊文：Βʹ Ελληνική Δημοκρατία），是1924年至1935年间，希腊所建立的一个共和政权的名称，正式名称是希腊共和国。它取代原先由格吕克斯堡王朝所
南浡里南浡里（Lambri），13世纪至15世纪苏门答腊岛西的一小国，《爪哇史颂》作Lamuri，《马可波罗游记》作Lambri，宋代《诸蕃志》作兰无里、《岛夷志略》作喃诬哩、《瀛涯胜览》作南浡里、《
克拉克·克利福德克拉克·麦克亚当斯·克利福德（英语：Clark McAdams Clifford，1906年12月25日－1998年10月10日），美国的律师，曾担任多任总统的政治顾问。先后担任法律特别顾问、外交顾问、情报顾问委
李琰 (运动员)李琰（1968年－），出生于辽宁省大连市，中国女子短道速滑运动员、教练员，基督徒。李琰生于大连，两岁时随当时为现役军人的父亲来到黑龙江省的宝泉岭农场，在那里开始学滑冰。1981年，李琰开
沈烜沈烜（1758年－1823年），字再中，一字午亭，浙江宁波府鄞县人，清朝中后期水师将领。沈烜的名字在古籍中有多种记载。其中《清实录》中的《嘉庆实录》、《道光实录》都记作沈烜。《清代官
暖《暖》是2003年的中国电影，根据莫言的短篇小说《白狗秋千架》改编，由霍建起导演，在江西婺源拍摄。该片获第十六届东京国际电影节最佳影片金麒麟奖、最佳男演员奖（香川照之）。由不