幸运数

✍ dations ◷ 2025-03-07 11:24:52 #整数数列

幸运数是经由类似埃拉托斯特尼筛法的算法后留下的整数集合，是在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}$ $2$ 个数字(设该数字为 $x {\displaystyle x}$ $x$ )的倍数对应的数删除，即把所有第 $nx,x\in \mathbb {Z^{+}}$ $nx,x\in \mathbb {Z^{+}}$ 个数删除，例如上述例子中，第 $2 {\displaystyle 2}$ $2$ 数字是 $3 {\displaystyle 3}$ $3$ ，所以删去所有第 $3n$ $3n$ 个数：

1,    3,          7,    9,         13,   15,         19,   21,         25,...

新数列的第 $3 {\displaystyle 3}$ $3$ 项(每次都加上 $1 {\displaystyle 1}$ $1$ )为 $7 {\displaystyle 7}$ $7$ ，因此将新数列的第 $7n$ $7n$ 个数删除：

1,    3,          7,    9,         13,   15,               21,         25,...

若一直重复上述的步骤，最后剩下的数就是幸运数 A000959:

幸运数有部分特性和素数相同，例如幸运数的分布情形也可用素数定理来分析，而哥德巴赫猜想与孪生素数猜想也有以幸运数为基准的版本。

幸运数有无限多个。但目前不确定是否存在无限个幸运素数（lucky prime）：

相关

医源病医源病（英语：iatrogenesis，iatrogenic artifact），又称医源性结果、医源效应（iatrogenic effect），通常是指因医疗意见、医疗过程、药物治疗或是医疗器材（Medical device），对病患造成的不
斯蒂芬·利帕德斯蒂芬·J·利帕德（英语：Stephen J. Lippard，1940年10月12日－），美国生物无机化学家、麻省理工学院阿瑟·阿莫斯·诺伊斯化学教授。1965年获麻省理工学院博士学位。他的实验室发现
连二亚硫酸钠连二亚硫酸钠（sodium dithionite），又称低亚硫酸钠、保险粉。分子式Na2S2O4，分子量174.11。是一种强还原剂。外观为白色砂状结晶物或淡黄色粉末，略带有硫的味道，熔点52-55℃（分解），沸
不可知主义不可知论（英语：Agnosticism），或称不可知主义，是一种哲学观点，认为形而上学的一些问题，例如是否有来世、鬼神、天主是否存在等，是不为人知或者根本无法知道的想法或理论。不可知论者
吕达仁吕达仁（1940年－），中国大气物理学家，出生于上海，现为中国科学院大气物理研究所研究员。1962年毕业于北京大学，1966年在中国科学院大气物理研究所获硕士学位，2005年当选为中国科学院院
泰晤士线泰晤士连线（英语：Thameslink）是英国的一个铁路系统，全长225公里（140英里），共有68个车站。泰晤士铁路的起点是贝德福，终点是布莱顿，途径伦敦鲁顿机场和格域机场两个机场。泰晤士铁路开
鲁园鲁园（1928年9月8日－2020年2月8日），原名梁鲁园，天津人，中华人民共和国演员、播音员、译制片导演，飞天奖优秀女演员获得者。1950年从南开大学经济学系毕业后，鲁园进入天津人民广播电台
菩萨蛮菩萨蛮，词牌名。本为唐朝教坊曲。《宋史·乐志》称为“女弟子舞队名”。唐唐苏鄂《杜阳杂编》称，唐宣宗大中年间，女蛮国遣使者进贡，她们身上披挂着珠宝，梳着高高的发髻，号称菩萨蛮
清风店镇清风店镇，是中华人民共和国河北省保定市定州市下辖的一个乡镇级行政单位。。第二次国共内战时期，在此地发生清风店战役，因此而知名。清风店镇下辖以下地区：清风店西街村、清风店
洛阳博物馆洛阳博物馆是中国河南省洛阳市一家综合性的历史博物馆，国家一级博物馆。1958年5月1日建立，原址位于洛阳城南7公里的关林。1973年迁西工区中州中路298号，1974年5月1日正式开馆。