幸运数

✍ dations ◷ 2025-09-16 03:12:42 #整数数列

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

相关

  • 儿玉源太郎儿玉源太郎(1852年3月16日-1906年7月23日),正二位勲一等功一级子爵(追封伯爵),长州藩的支藩——德山藩出身(今山口县周南市),台湾日治时期第4任总督(1898-1906)。儿玉在总督任内,也在中央
  • 热带花园酒店3801 Las Vegas Blvd South Las Vegas, NV 89109热带花园酒店(Tropicana Resort & Casino)是美国内华达州拉斯维加斯赌城大道上其中一间历史最悠久的赌场酒店。酒店开业于195
  • UTC−08:00UTC−08:00时区比协调世界时慢8小时,使用区域如下: 使用UTC-8为夏令时间的地方:
  • 史克威尔电子游戏列表史克威尔是日本电子游戏开发与发行公司,由宫本雅史于1983年9月建立。公司最初为电友社——宫本其父的电气设备公司——的电脑游戏软件部门。史克威尔第一部游戏《死亡陷阱》
  • 马修·布罗德里克马修·布罗德里克(英语:Matthew Broderick,1962年3月21日-),美国电影及舞台演员,作品多是喜剧片。成名作为百老汇舞台剧《Torch Song Trilogy》,代表作有《咪走堂》等。马修·布罗德
  • 三次法则 (程序设计)三次法则(rule of three)是代码重构的一条经验法则,涉及到当代码片段出现重复时,如何决定是否用一个新的子程序替代之的标准。三次法则的要求是,允许按需直接复制粘贴代码一次,但
  • 阿布拉姆·彼得罗维奇·加尼巴尔阿布拉姆·彼得罗维奇·加尼巴尔(俄语:Абра́м Петро́вич Ганниба́л,1696年-1781年5月14日),一位俄罗斯军事工程师, 将军,非洲裔贵族,俄国著名诗人亚历山大
  • 庞格阿奇耶庞格阿奇耶(Pangachhiya (B)),是印度西孟加拉邦Barddhaman县的一个城镇。总人口7668(2001年)。该地2001年总人口7668人,其中男性4138人,女性3530人;0—6岁人口950人,其中男515人,女435
  • 庭院庭院,又称院子,是指房屋前后围起来的空间,可分为前院(英语:Front yard)和后院,可作为园林、休闲、聚会的地方。亦有人会在庭院耕种,种植自用农作物,即果菜园。
  • 犯罪教条《犯罪教条》(英语:)是一部2016年英国和美国合拍的犯罪剧情片,由亚当·史密斯(英语:Adam Smith (director))执导,亚历斯塔·席登斯撰写剧本。电影主演包括迈克尔·法斯宾德、布兰顿