素数阶乘

✍ dations ◷ 2025-11-22 13:36:28 #整数数列,阶乘与二项式主题,素数

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

相关

  • 污水妥善处理率污水妥善处理率是一个城市对污水处理的能力,隐含一个城市的公共卫生、环保能力标准,其包含公共污水下水道用户接管户数、专用污水下水道接管户数及建筑物污水处理设施设置户数
  • 表雄酮表雄酮(英语:Epiandrosterone)或称为异雄酮(英语:isoandrosterone)是一种甾体激素,拥有较弱的雄激素活性,是睾酮和双氢睾酮(DHT)的代谢产物,在1931年由阿道夫·布特南特和库尔特·切尔
  • 辛努塞尔特三世辛努塞尔特三世 Senusret III (希腊人用的称呼是塞索斯特利斯三世 Sesostris III,另一埃及名为森沃斯勒 Senwosret,意为“沃斯雷特女神的子民”)古埃及第十二王朝法老(前苏联历史
  • 贝尔纳特奥古斯特·马里·弗朗索瓦·贝尔纳特(Auguste Marie François Beernaert,1829年7月26日-1912年10月6日)是一位比利时政治家,1909年(和保罗·德康斯坦)的诺贝尔和平奖获得者。贝尔
  • 滨城区滨城区是中国山东省滨州市所辖的一个市辖区。滨城区辖12个街道、2个镇、1个乡:其中,杜店街道、里则街道、沙河街道由滨州经济开发区管理。
  • 独立 (概率论)在概率论里,说两个事件是独立的,直觉上是指一次实验中一事件的发生不会影响到另一事件发生的概率。例如,在一般情况下可以认为连续两次掷骰子得到的点数结果是相互独立的。类似
  • 浙闽丘陵浙闽丘陵又称东南沿海丘陵,是东南丘陵的组成部分。包括福建省全部和浙、粤两省的部分地区。本区地势西北高东南低,丘陵山地面积大,约占全区总面积的85%。浙闽丘陵北部至杭州湾南
  • 菊池雄星 NPBMLB菊池雄星(Kikuchi Yusei,1991年6月17日-)是一名出身于日本岩手县盛冈市的职业棒球选手,司职投手,左投左打。目前效力于美国职棒西雅图水手。高中时即为能投出154km/h极速的
  • 嘉玛道理会士盎博罗削嘉玛道理会士盎博罗削(Ambrogio Camaldolese,原名 Ambrogio Traversari,1386年-1439年10月20日),嘉玛道理会神学家,意大利文艺复兴时期人文主义者,天主教圣人,瞻礼11月20日。盎博罗削
  • 异常生物见闻录《异常生物见闻录》是中国网络作家远瞳自2014年7月在起点中文网连载的一部网络小说,现已完结,在2018年入评第三届橙瓜网络文学奖年度百强作品。浅海&樱虎工作室将其改编为漫画