幸运数

✍ dations ◷ 2025-09-13 22:36:51 #整数数列

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

相关

  • 修女修女(英语:Nun),是天主教、东正教、圣公会以及信义宗的女性修行人员,通常須發三愿(即神贫、贞洁、服从),从事祈祷和协助神父进行传教。在中国,修女有时称为“姆姆”或“嬷嬷”。德雷
  • 尿道感染泌尿道感染(urinary tract infection,UTI),也称为急性膀胱炎或膀胱感染,是一种会影响到部分泌尿道的感染。泌尿道分为上、下泌尿道,感染部位不同对应到不同疾病名称:当影响到下泌尿
  • 毕加索巴勃罗·鲁伊斯·毕加索(西班牙语:Pablo Ruiz Picasso,1881年10月25日-1973年4月8日),西班牙著名的艺术家、画家、雕塑家、版画家、舞台设计师、作家和前法国共产党党员,出名于法国
  • 彩色滤光片彩色滤光片(color gel或color filter),是彩色液晶显示器(LCD)由灰阶变为彩色的关键零组件,借由LCD内部的背光模组提供光源,再搭配驱动IC与液晶控制形成灰阶显示,将光源穿过彩色滤
  • 小西庇阿小西庇阿(Publius Cornelius Scipio Aemilianus Africanus Numantinus ,前185年-前129年),全称普布利乌斯·科尔内利乌斯·西庇阿·埃米利安努斯(P·CORNELIVS·P·F·P·N·SCIPI
  • 全连接层全连接层(Fully Connected Layer)是多层感知器应用在卷积神经网络中的多种组件之一。在深度学习领域中,用于分类任务的卷积神经网络模型的网络结构的最后几层往往是全连接层,用
  • 岩石浮雕岩石浮雕是指刻在诸如悬崖等地的浮雕(而非一块单独的石头上),是一种岩石艺术(英语:rock art),有时附近还有岩雕建筑(英语:rock-cut architecture)。然而,在所有的岩石艺术中人们常常会
  • 假刺苋假刺苋(学名:)为苋科苋属下的一个种。
  • 2015年亚丁汽车炸弹袭击盖达组织活动 (2011–15)(英语:al-Qaeda insurgency in Yemen)胡赛叛乱 (2014–15)也门内战 (2015–)胡塞在也门的导弹袭击沙特阿拉伯在也门的空中打击胡塞在沙特阿拉伯的袭击
  • 马乐天马乐天(1906年-1983年2月16日),男,回族,青海西宁人,中华人民共和国政治人物,曾任青海省司法厅厅长,青海省政协副主席。