素数阶乘

✍ dations ◷ 2025-11-26 00:50:22 #整数数列,阶乘与二项式主题,素数

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

相关

  • 宇宙化学宇宙化学(英语:Cosmochemistry)是研究宇宙中物体的化学组成和形成这些组成的过程。这主要是通过研究陨石的化学成分和其它实物的样本。由于陨石母体的小行星有些是太阳系形成初
  • 液压冲床液压冲床是应用液压缸产生压缩力的冲床,液压冲床是由英国的约瑟·布拉马(英语:Joseph Bramah)发明,在1795年发明了液压冲床,并且申请了专利。布拉马在研究当时有关流体运动的文献
  • 汗号列车汗号列车(英语:The Ghan),或译大汗号、天恩号,是贯通澳洲南北的铁路客车。由阿德莱德经爱丽斯泉,在北部达尔文港为终点,全长2,979 公里。此列车得名于早期澳洲中部沙漠的主要运输工
  • 1065年
  • 葡甘露聚糖葡甘露聚糖是一种半纤维素,它是部分植物细胞壁的组成部分。作为一种水溶性多糖,它可以在水中形成高黏稠度溶液,与半乳甘露聚糖较为相似。葡甘露聚糖是一种常用的食品添加剂,用来
  • 奇帕瓦战役奇帕瓦战役(Battle of Chippawa。"Chippawa"又译“齐巴华”、“齐佩瓦”不等)是1812年战争中的其中一场美军与英军间的战役,发生于1814年7月5日的加拿大安大略。该战役是美军对
  • 本多胜一本多胜一(1932年3月28日-)是一位日本作家、记者,出生于日本长野县下伊那郡大岛村(现松川町)。
  • 穿透深度穿透深度是光或其他电磁辐射对某材料的穿透能力的量度,其定义为进入材料内部的电磁辐射强度减弱为表面上最初强度的1/e(约37%)距离材料表面的深度。当电磁波入射到某材料的表面
  • 鲍道明鲍道明(?-1568年),字行之,直隶徽州府歙县(今安徽省歙县)人,民籍,明朝政治人物。嘉靖戊戌进士,官至南京户部尚书。嘉靖十七年(1538年)戊戌科三甲进士。历官户科给事中,升刑科都给事中。外任
  • 冯果冯果(1968年3月-),男,河南镇平人,中国法学家。现任武汉大学法学院院长、经济法研究所所长,中国教育部长江学者特聘教授、博士生导师。1989年毕业于中山大学人类学系考古专业,1992年