素数阶乘

✍ dations ◷ 2025-09-10 11:59:04 #整数数列,阶乘与二项式主题,素数

素数阶乘(又称:质数阶乘)是所有小于或等于该数的素数的积,自然数的素数阶乘,写作#。例如10以下的素数有:2,3,5,7,所以10# = 7×5×3×2 = 210。第n个素数阶乘的值,写作pn#。例:第三个素数为5,所以p3# = 5# = 5×3×2 = 30。素数阶乘与阶乘不同于,素数阶乘是素数乘积而阶乘是自然数乘积。素数阶乘由Harvey Dubner(英语:Harvey Dubner)定义并命名。

第个素数的素数阶乘定义为前个素数的积:

其中是第个素数。

例如,代表前五个素数的乘积:

前几个素数阶乘是:

并定义 = 1 为空积(英语:empty product)。

素数阶乘的渐进递增为:

其中:

一般情况下,对于正整数的一素数阶乘(或称作自然素数阶乘)也可以被定义为:

其中,π()是素数计数函数(OEIS中的数列A000720),表示小于或等于某个实数的素数的个数。

它等于:

例如,12# 代表素数≤ 12:

因为π(12) = 5,所以这个算式也可以写成:

前几个自然素数阶乘是:

不难发现当n为合成数时,的值总是与相同。例如上面提及的,因为12为合成数。

的自然对数是第一个切比雪夫函数(英语:Chebyshev function),记为 θ ( n ) {\displaystyle \theta (n)} 的渐进递增为:

素数阶乘的概念可以用于证明素数是无限的。(参见证明黎曼ζ函数的欧拉乘积公式)

黎曼ζ函数在超过1的正整数可以素数阶乘与 Jordan's totient function J k ( n ) {\displaystyle J_{k}(n)} 表示:

ζ ( k ) = 2 k 2 k 1 + r = 2 ( p r 1 # ) k J k ( p r # ) , k = 2 , 3 , {\displaystyle \zeta (k)={\frac {2^{k}}{2^{k}-1}}+\sum _{r=2}^{\infty }{\frac {(p_{r-1}\#)^{k}}{J_{k}(p_{r}\#)}},\quad k=2,3,\dots }

相关

  • 特克卢喷灯特克卢喷灯(Teclu burner)是一种实验室用燃气喷灯,属于本生喷灯的一种变体,以罗马尼亚化学家尼可拉耶·特克卢(英语:Nicolae Teclu)命名。它能够提供比本生喷灯更炽热的火焰。管的
  • 拉(Ra,也拼作Rah、Rē)是古埃及太阳神。从第五王朝(公元前2494年至公元前2345年)开始,成为古埃及神话中最重要的神,被看作是白天的太阳。一千多年以来,拉一直是埃及的最高神,直到阿肯
  • 陕北陕北,指陕西的北部,在华北地区,如同关中和陕南,是一个自然区域同时是一个文化区域概念,位于黄土高原之上。陕北黄土高原在“北山”(泛指陕北高原南缘与关中盆地过渡地带的石质山丘
  • 狂人日记《狂人日记》是鲁迅的一篇短篇作品,收录在鲁迅的短篇小说集《呐喊》中,讽刺了中国传统礼教和中国人的陋俗。它被认为是中国第一部现代白话文小说,首发于1918年5月15日4卷5号《
  • BMG 音乐版权管理公司BMG 音乐版权管理公司(BMG Rights Management GmbH,前身为贝塔斯曼音乐集团)是贝塔斯曼旗下的一家音乐公司,于2008年创立,业务为音乐发行及音乐录制。该公司的前身为贝塔斯曼音乐
  • 社交名流社交名流是指在社会上拥有一定声誉,花费大量时间参与聚会或其他时尚活动等社交活动,以及招待客人或是被相同地位的人款待的人。而女性则被称作社交名媛。
  • 金玟哉金玟哉(韩语:김민재,1996年11月15日-),常被误译为金敏在,为韩国职业足球运动员,现效力于中超联赛球队北京中赫国安,司职中卫,亦为韩国国家足球队成员。2016年,金玟哉从延世大学退学,加入
  • 济度济度(1633年-1660年),满洲爱新觉罗氏。清太祖努尔哈赤三弟追封和硕庄亲王舒尔哈齐之孙、郑献亲王济尔哈朗第二子,承袭简亲王爵位。顺治八年(1651年),摄政王多尔衮死后被清算时,朝廷封
  • 融掉低等生物2《融掉低等生物2》(英语:)是一部1991年美国科幻恐怖喜剧片,由艾瑞克·卢齐尔(英语:Eric Louzil)和唐纳德·G·杰克森(英语:Donald G. Jackson)共同执导,布瑞克·布朗斯基(英语:Brick Bron
  • 冰岛联邦冰岛联邦(冰岛语:þjóðveldið或goðaveldið),又称冰岛共同体或冰岛共和国,是930年冰岛议会创立到1262年并入挪威之间,存在于冰岛的一个国家。