幸运数

✍ dations ◷ 2025-04-28 17:55:09 #整数数列

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

相关

  • 银柴胡银柴胡(学名:Stellaria dichotoma var. lanceolata)为石竹科繁缕属下的一个变种。
  • 挪威海挪威海(挪威语:Norskehavet;法罗语:Norskahavið)是北大西洋的一个陆缘海,位于挪威西北方对开,介乎北海与格陵兰海之间。挪威海西边与冰岛海连接,东北方与巴伦支海相邻。在西南方,冰
  • 说唱艺术音乐 · 舞蹈 · 戏剧 (戏曲 · 话剧 · 歌剧 · 音乐剧 · 芭蕾舞剧)曲艺  · 杂技 · 魔术 · 木偶戏 · 默剧 · 公共演说戏剧 · 悲剧 · 喜剧
  • 兴义民族师范学院兴义民族师范学院为中国贵州省兴义市的一所公立高校。学院设有12个系,分别为政史系、中文系、英语系、数学系、物理系、化生系、计科系、体育系、艺术系、教育管理科学系、公
  • 三甲基硅烷三甲基硅烷或三甲基硅化氢,是一种有机硅化合物,化学式为C3H10Si,结构简式(CH3)3SiH。它是一种极易燃的物质。三甲基硅烷用于半导体工业中的等离子相腐蚀剂。
  • 陈加命陈加命(?-?),河南杞县人。明朝解元、政治人物。明世宗嘉靖三十四年(1555年),陈加命中式乙卯科河南乡试第一名举人(解元)。
  • 365 (JPM专辑)《365》是台湾男子团体JPM的第二张专辑,在2012年11月30日正式发行。专辑的第一主打歌是《365天》,而第二主打歌是《我没有很想你》,第三波主打歌是和Kimberley合唱的《Internet
  • 本杰明·姆卡帕本杰明·威廉·姆卡帕(斯瓦希里语:Benjamin William Mkapa,1938年11月12日-2020年7月24日),坦桑尼亚外交家、政治家。姆卡帕毕业于乌干达东非大学麦克勒里学院,1962年后回国在政府
  • 韦塔帕莱姆韦塔帕莱姆(Vetapalem),是印度安得拉邦Prakasam县的一个城镇。总人口37037(2001年)。该地2001年总人口37037人,其中男性18316人,女性18721人;0—6岁人口3894人,其中男1938人,女1956人;
  • 四言诗四言诗,指的是每句都有四个字,或诗中句子主要为四个字的诗歌。四言诗就是在上古诗歌、尤其是二言诗的基础上发展起来的。四言诗在中国古代非常盛行,属于古体诗的其中一种。这体