素数阶乘

✍ dations ◷ 2025-12-05 00:48:20 #整数数列,阶乘与二项式主题,素数

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

相关

  • 李希梅尔里西梅尔(Ricimer,或译李希梅尔,约405年-472年),苏维汇人,在5世纪中的西罗马帝国掌握政治实权多年。他青年时期在埃提乌斯军队服役,父母都是蛮族。450年进入政治界。472年,里西梅尔去
  • 责任制责任制(Exempt Employee)存在某些工作职位上,原本是指管理、高阶、专业人士,或是创意工作者,因为本身的特殊性质,而不必受到固定上下班时间限制,完成自己负责的工作后即可下班,不需
  • 桂枝二麻黄一汤桂枝二麻黄一汤,故名思义是由桂枝汤二份及麻黄汤一份相合而组成的方剂,为太阳症处方,辛温解表轻剂。用于治疗服用桂枝汤后汗出太过所产生的病症。其产生的症状有如疟疾一般。《
  • 成醚反应威廉姆逊合成(Williamson合成)是制备混合醚的一种方法。是由卤代烃与醇钠或酚钠作用而得。是一种双分子亲核取代反应(SN2)。最早由亚历山大·威廉·威廉姆逊发表于英国化学会志
  • 解释学解释学(Hermeneutics),又称诠释学、阐释学,是关于文本解释的理论。在中世纪,主要是对于《圣经》的解释。19世纪施莱尔马赫把解释学扩展到解释文本意义和文化意义的一般规则的理论
  • 格蕾丝·舍伍德格蕾丝·怀特·舍伍德(英语:Grace White Sherwood,1660年-1740年)人称“庞戈女巫”,是弗吉尼亚殖民地已知遭巫术罪名定罪的最后一人。她以务农为生,做过助产士,还会用草药为他人治病
  • 亚拉巴马伪龟亚拉巴马伪龟(学名:)是伪龟属()下的一个物种。原产于美国亚拉巴马州。本种为大型植食性淡水龟,分布于美国南部的阿拉巴马州与密西西比州。种小名源自于其模式产地阿拉巴马州(莫比尔
  • 罗德岛州三百周年半美元丹佛铸币局:1万5010枚,其中10枚为化验委员会保留 罗德岛州三百周年半美元(英语:Rhode Island Tercentenary half dollar)又称罗德岛州普罗维登斯三百周年半美元(Providence, Rhode
  • 希恩达尔吉希恩达尔吉(Hindalgi),是印度卡纳塔克邦Belgaum县的一个城镇。总人口10857(2001年)。该地2001年总人口10857人,其中男性5861人,女性4996人;0—6岁人口1151人,其中男635人,女516人;识字
  • 寅次郎的故事48 寅次郎红之花《寅次郎的故事48 寅次郎红之花》(日语:男はつらいよ 寅次郎紅の花、英语:Tora-san to the Rescue)是一部1995年上映的日本喜剧电影,亦是《寅次郎的故事系列》的最后一部(第四十八