幸运数

✍ dations ◷ 2025-11-25 16:23:43 #整数数列

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

相关

食用油食用油，或称食油是纯化后供烹饪用的动物或植物油脂，于室温中呈液态或固态。常见的食油多数为植物油，通常用油料作物的种子经压榨或萃取获得。包括粟米油、花生油、橄榄油、芥花
金贤重金贤重（韩语：김현중，英语：Kim Hyun Joong，日语：キム・ヒョンジュン，1986年6月6日－）为韩国知名歌手、演员、词曲作者，2005年加入由韩国经纪公司DSP Media所组成的五人男子流行音乐团体
丁卯战争丁卯战争，又称丁卯胡乱，指的是1627年后金入侵朝鲜的战争。因发生在丁卯年，故而得名。1623年，朝鲜发生政变，仁祖被西人党拥上了王位。他一反光海君的中立政策，拒绝与后金互市，断绝了
丹霞山坐标：25°01′55″N 113°44′46″E / 25.03194°N 113.74611°E / 25.03194; 113.74611丹霞山位于中国广东省北部的韶关市仁化县，是丹霞地貌的命名地。丹霞山由红色砂砾岩构
王之辅王象坤（？年－？年），字尔任，号锦峯，山东新城县（今桓台县新城镇）人。明朝政治人物。王重光子。嘉靖四十年（1561年）丁酉科举人，经过谒选，授山西隰州知州。不到一年，隰州称治。升任大名府同知，入
东汉帝陵洛南东汉帝陵位于中国河南省洛阳市偃师市高龙镇、大口乡、顾县镇和伊滨区庞村镇白草坡、寇店镇、李村镇。2008年，作为皇陵南兆域入选第五批河南省文物保护单位。2013年5月，被
前548年}}十二月，诸樊（春秋吴国第二十任君王）
博克西托戈尔斯克区博克西托戈尔斯克区（俄语：Бокситого́рский райо́н）是列宁格勒州的17个区之一，位于列宁格勒州的东南部，行政中心是博克西托戈尔斯克。该区的面积是7,200平方
张席禔张席禔（1898年－1966年），字惠远，河北定县人，中国古生物学家、地层学家，九三学社中央委员会委员。
空间魔法师空间魔法师（英语：）是由台湾源一信息股份有限公司为计算机上应用计算机辅助设计而开发的3D室内设计软件。接口人性化，完成平面图时3D立体同步长出，且3D出图快速。应用于3D空间设计