素数阶乘

✍ dations ◷ 2025-12-08 13:25:03 #整数数列,阶乘与二项式主题,素数

素数阶乘(又称:质数阶乘)是所有小于或等于该数的素数的积,自然数的素数阶乘,写作#。例如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 }

相关

  • 同源特征在生物学种系发生理论中,若两个或多个结构具有相同的祖先,则称它们同源(Homology)。这里相同的祖先既可以指演化意义上的祖先,即两个结构由一个共同的祖先演化而来(在这个意义上,蝙
  • 奥托二世 (神圣罗马帝国)奥托二世(Otto II,955年—983年12月7日),东法兰克国王(961年—983年在位),罗马帝国皇帝(967年起与父亲共治)。皇帝奥托一世与伦巴第的阿德莱德之子。奥托二世在961年父皇尚在世时即已
  • 三菱集团三菱集团(日语:三菱グループ/みつびしグループ  */?,Mitsubishi Group;也被非官方地称为三菱系列(Mitsubishi Keiretsu))是日本一个企业联合体,为原三菱财阀解体后其旗下企业共同组
  • 1661台湾船园区1661台湾船园区,为台南市安平港的户外博物馆,占地约1,800坪,2019年开馆,主要展示仿古帆船“台湾成功号”,并结合公共艺术推广海洋文化。台湾成功号,为台湾第一艘仿古木造帆船,原型
  • 米歇尔·莫西米歇尔·莫西(Michaël Murcy,1979年9月18日-),出生于法国的法兰西岛瓦兹河畔博蒙,法国足球运动员,司职前锋,现在效力于中国足球超级联赛球队山东鲁能泰山。2010年7月,在赛季中期的
  • 2001年NBA选秀2001年NBA选秀于2001年6月27日在纽约州纽约市麦迪逊广场花园举行。夸梅·布朗成为首个高中生球员状元新秀。华盛顿奇才放弃数个后来职业生涯十分成功的选手而选择布朗广受批
  • 悉尼湾悉尼湾(Sydney Cove),是悉尼商业中心区北面的海湾,海湾西角是悉尼港口大桥,东角是悉尼歌剧院,港口大桥和悉尼歌剧院都是悉尼的象征性建筑。1788年1月26日英国第一艘船队就是在此登
  • 循环制术语循环/轮转/轮替(英语:Round-robin)用于多种情况中,通常指将多个某物轮流用于某事,例如“逐户派对”(round-robin-party)中所有参与者要挨家挨户地拜访每位参与者的住处并参加那
  • 黑山国徽黑山国徽为一头金色振翅的双头鹰,象征政教合一。胸前的盾上绘有一只迈步的狮子,是耶稣基督复活的象征。鹰头上有王冠,两爪持王球和权杖。国徽图案始于1481年。于南斯拉夫王国时
  • 双陪集在数学领域, 群中的 (,) 双陪集在上的等价关系下是一个等价类, 其中 是 的子群, 上的等价关系定义如下每个双陪集具有形式 , 并且 分割为自身的 (, ) 双陪集; 双陪集中