幸运数

✍ dations ◷ 2025-08-02 02:20:23 #整数数列

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

相关

  • X染色体的去激活X染色体去激活,又称X染色体失活或里昂化,是指雌性哺乳类细胞中两条X染色体的其中之一失去活性的现象。X染色体会被包装成异染色质,进而因功能受抑制而沉默化。里昂化可使雌性不
  • 陨石山坐标:79°40′S 155°36′E / 79.667°S 155.600°E / -79.667; 155.600陨石山(英语:Meteorite Hills)是南极洲的山丘,位于奥次地,处于达尔文冰川和哈瑟顿冰川之间,属于达尔文山脉
  • protein蛋白质(英语:protein,旧称“朊”)是大型生物分子,或高分子,它由一个或多个由α-氨基酸残基组成的长链条组成。α-氨基酸分子呈线性排列,相邻α-氨基酸残基的羧基和氨基通过肽键连接
  • 理查·莱亚德理查·莱亚德(Richard Layard)是英国顶尖的经济学家,在九十年代末曾担任英国首相布莱尔的顾问。他相信一个社会的快乐不必然与其收入相等,而他所研究的“快乐经济学”(Happiness:
  • 有机铟化学有机铟化学是研究含碳-铟键化合物的化学分支。由于铟在自然界含量稀少、分布分散,故没有同族的硼和铝研究的广泛而深入。在有铟化合物中,铟可以以+1或+3氧化态的形式出现。三
  • 2012年1月逝世人物列表2012年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2012年1月逝世的知名人士列表:
  • 大呼罗珊大呼罗珊(波斯语:خراسان‎),中亚和西亚历史上的一个地区,大概包括今伊朗东北部、阿富汗和土库曼斯坦大部、塔吉克斯坦全部、乌兹别克斯坦东半部的吉尔吉斯斯坦小部分各一部
  • 举尾家蚁属举尾家蚁属 ( ) 习性多样,世界广布,最易辨别的特征便是其水滴型的腹部。举尾家蚁属英文俗名为 Saint Valentine ant ,意思为圣瓦伦丁蚂蚁,因其心形的腹部得名,圣瓦伦丁为情人的象
  • 川柳川柳(学名: var. )为杨柳科柳属的变种,是中国的特有植物。分布在中国大陆的甘肃、云南、贵州、安徽、河北、四川、陕西、山西等地,生长于海拔288米至3,000米的地区,多生在山坡林中
  • 符彦超符彦超(-934年),陈州宛丘人(今河南淮阳县),是中国五代时期的后唐军事将领。其父符存审是晋王李克用手下大将,因此作为长子的符彦超年少时候已经在李克用帐下当上牙将(统率约5,000兵马