幸运数

✍ dations ◷ 2025-08-23 22:52:54 #整数数列

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

相关

  • 原核原核生物(英文:prokaryote)是通常由单一原核细胞形成的生物。相对于真核细胞,原核细胞一般没有细胞内膜、没有核膜包裹的成型细胞核,细胞内无染色体,DNA链未螺旋化,并以游离的形成
  • 美国医学会杂志《美国医学会杂志》(JAMA: The Journal of the American Medical Association)是一份美国出版的经由同行评审的医学期刊。该期刊由美国医学会以每周一期出版。起初于1883年创
  • 元会礼仪元会礼仪是君主对附庸和从属国所派遣使节,于新年元旦接受他们拜贺的仪式。中国的元会礼仪始于唐代开始。每年新年,借此向皇帝拜贺以表达忠诚,会长安正宫太极宫的太极殿殿庭,各省
  • 蜜石蜜石是一种矿物质,化学成分为铝的苯六甲酸盐,化学式为  Al2C6(COO)6·16H2O.其半透明蜂蜜色的晶体可被抛光打磨成宝石。结晶为四方晶系,摩氏硬度为2到2.5,比重为1.6。1789年,首
  • 朱约信猪头皮(1966年2月16日-),本名朱约信,台湾音乐创作人、歌手,是新台语歌运动的成员之一。目前是台湾基督长老教会义光教会长老。2005年至2013年担任真理大学通识学院兼职副教授。朱
  • 西格妮·韦弗西格妮·韦弗(英语:Sigourney Weaver,本名苏珊·亚历山德拉·韦弗〔Susan Alexandra Weaver〕;1949年10月8日-)是一位美国电影、电视演员,最著名的演出是在《异形》系列电影中担任
  • 大刀会大刀会,清代民间秘密结社团体之一。俗名“金钟罩”亦名“仁义会”。采白莲教支派。其会员以农民为主,包括城乡手工业者,贫苦知识分子和小商贩等。会员遍布山东、河南、安徽、江
  • 韩魁韩魁,福建连江县洪塘人,明朝政治人物。永乐十六年(1418年)戊戌科进士,担任交趾温邱县丞。
  • 亨利·德·奥尔良 (奥马勒公爵)亨利·德·奥尔良(法语:Henri d'Orléans,1822年1月16日-1897年5月7日),奥马勒(英语:Aumale)公爵,法国人的国王路易-菲利普一世的第五子。1844年,亨利与两西西里的玛丽亚·卡洛丽娜结婚
  • 郑建宣郑建宣(1904年-1987年),男,壮族,广西宁明人,中华人民共和国物理学家、教育家、政治人物,曾任广西壮族自治区政协副主席。第三届全国政协委员,第三、四、五届全国人大代表。