幸运数

✍ dations ◷ 2025-04-03 17:04:29 #整数数列

幸运数是经由类似埃拉托斯特尼筛法的算法后留下的整数集合,是在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} 个数字(设该数字为 x {\displaystyle x} )的倍数对应的数删除,即把所有第 n x , x Z + {\displaystyle nx,x\in \mathbb {Z^{+}} } 个数删除,例如上述例子中,第 2 {\displaystyle 2} 数字是 3 {\displaystyle 3} ,所以删去所有第 3 n {\displaystyle 3n} 个数:

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

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

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

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

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

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

相关

  • 夜视镜夜视仪(night vision device,简称NVD),也称夜视镜,是透过光学科技强化黑暗中光源的科技装置,通常用于军事用途。目前在民用安防上也有广泛的用途。原理:类似电视机,另一头是增强目
  • 列兵在一些国家中,列兵是该国军队中最低阶的军衔。在中国人民解放军军衔制度中,列兵位于上等兵之下,一般授予义务兵役制下征召的第一年士兵,是最低阶的军衔;在义务兵役制的第二年,列兵
  • BBC新闻台英国广播公司新闻频道(BBC News Channel)是英国广播公司运营的一家新闻专门频道。开播于1997年11月9日,节目由BBC新闻制作。全天播出。频道的旧称是“BBC News 24”。除了播出
  • NDB无方向性信标台(NDB, Non-Directional Beacon)通常是一个放置在已知地点的无线电发射装置,在航空或者航海方面进行定位。NDB与较新式的VOR、TACAN等导航台相比,缺少测距等功能。
  • 福克兰洋流福克兰洋流(Falkland Current)为一个在巴塔哥尼亚的大西洋沿岸向北流至拉普拉塔河河口的冰冻洋流。福克兰洋流源于西风漂流(west wind drift),即南极洲环流(Antarctic Circumpolar
  • 谦福谦福(1809年-?), 额尔德特氏, 字光庭, 号六吉, 一号小榆, 蒙古镶黄旗人,清朝官员。道光十四年(1834年)甲午科举人,十五年(1835年)乙未科进士。后任户部主事、詹事府左中允、翰林院侍讲
  • 陆世仪陆世仪(1611年-1672年),字道威,号桴亭。江苏太仓人。明末清初学者。万历三十九年(1611年)出生,母不久过世。好学勤问,其父出去做家教时,都带着他一同前往。后为张溥门生,又从娄东梨花枪
  • 高泰宇高泰宇(1991年7月12日-),本名姚洋,汉族,中国演员、歌手、艺人。毕业于山东艺术学院。2013年参加湖南卫视《快乐男声》出道,现为天娱传媒签约男艺人。
  • 泰国阴历泰国阴历(泰语:ปฏิทินจันทรคติ,皇家音译:),在中国亦称傣历,是一种佛教阴阳历,在泰国主要用于计算佛教节日。泰国阴历被认为是基于印度占星术典籍《苏里亚瓦希丹塔(英语
  • 牛群牛群(1949年12月-),男,祖籍山东昌邑,生于天津,中国第七代相声演员,毕业于中央戏剧学院戏剧文学系。其师是相声演员常宝华。除相声外,还曾任《名人》杂志主编,曾任安徽省蒙城县副县长,现