幸运数

✍ dations ◷ 2025-04-03 11:41:59 #整数数列

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

相关

  • 系统地理学系统地理学(Systematic geography)是地理学四大分类的其中之一,也是地理学的主干。系统地理学可再分为自然地理学和人文地理学。大多数的地理学研究都是在系统地理学中的各分类
  • SASTRA拉马努金奖SASTRA拉马努金奖(英语:SASTRA Ramanujan Prize)是为纪念印度著名数学家拉马努金而设立的奖项,由位于拉马努金故乡贡伯戈讷姆的Shanmugha文理工研究院(简称SASTRA)所颁发。该奖项
  • 公务人员退休抚恤基金监理委员会公教人员退休抚恤基金监理委员会简称基金监理会、退恤会,基于中华民国公教人员,即军人、公职人员、公务员、教职人员、教务员抚恤制度,于1995年由“恩给制”(政府负担退抚经费)改
  • 假面《假面》(Persona)是瑞典导演英格玛·伯格曼的电影作品,发行于1966年,由Bibi Andersson 和丽芙·乌曼主演。伯格曼本人对其极为看重;在回忆录《影像:我的电影生涯》中,他写道:“今天
  • 派克峰派克峰(英语:Pikes Peak)是位于美国洛基山脉的一座山峰,也是美国最著名的山峰之一。科罗拉多州东部主要都市科罗拉多泉位于派克峰山麓。派克峰山顶有众多碳酸泉,因此发展为一个疗
  • 草梁站草梁站(朝鲜语:초량역/草梁驛  */?)是釜山广域市东区草梁洞(朝鲜语:초량동),属于釜山都市铁道1号线的地铁站。与釜山港国际客运码头、日本驻釜山总领事馆。2面2线对向式月台。无法
  • 第25届日本电影学院奖第25回日本电影学院奖于2002年3月8日公布并举行颁奖仪式。
  • 唐因唐因(1925年-1997年),原名何庄,笔名于晴,男,上海人,中国作家、文学评论和编辑家,曾任鲁迅文学院副院长、院长,中国作家协会理事。
  • 董雷 (足球运动员)董雷(1982年8月6日-),北京人,是中国职业足球守门员。董雷从乙级联赛开始初露头角,2003年被八一签下,师从著名前国门李松海,结果还在绝对主力李松海之子李雷雷受伤期间成了八一的正选
  • 井上玄觉因硕第二世井上因碩(1605年-1673年),日本围棋棋手,生于山城国,为中村道硕的徒弟,自报名为玄觉。本因坊算悦年幼,道硕受师父本因坊算砂之托收算悦为弟子,玄觉成为算悦的师兄,之后道硕为了延