素数阶乘

✍ dations ◷ 2025-11-24 08:31:24 #整数数列,阶乘与二项式主题,素数

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

相关

  • 伊拉克库尔德斯坦伊拉克库尔德斯坦实际控制区   伊拉克库尔德斯坦宣称领土要求的地区伊拉克库尔德斯坦(库尔德语:ههريمى كوردستان,阿拉伯语:إقليم كردستان العر
  • 自然光象大气光学是地球大气层独特的光学性质所造成大范围且壮观的光学现象。美丽的蓝色天空是瑞利散射的直接结果,它重新定向了高频(蓝色光)的阳光,使它们重新回到观测者的视野。由于蓝
  • span class=nowrapAcClsub3/sub/span氯化锕是一种无机化合物,化学式为AcCl3,有强放射性。氯化锕有三氯化铀(UCl3)的结构,空间群P 63/m,晶胞参数a =7.63 Å,c = 4.56 Å。锕的Wyckoff位置为2c,氯为6h (avec y ~ 0.29)。
  • 1,2-二氯乙烷1,2-二氯乙烷,即邻二氯乙烷,化学式为C2H4Cl2,是卤代烃的一种,主要用作氯乙烯(聚氯乙烯单体)制取过程的中间体,也用作溶剂等。它在室温下是无色有类似氯仿气味的液体,有毒,具潜在致癌
  • 南秧鸡巨水鸡(学名:,英文:takahe),又名南秧鸡,泰卡鸡,是紫水鸡属的一种鸟类,分布于包括澳大利亚、纽西兰,塔斯马尼亚及其附近的岛屿。曾于1898年被认为经已灭绝,后于1948年再次被发现。巨水鸡
  • 丹那美拉县丹那美拉县(马来语:Jajahan Tanah Merah),是马来西亚吉兰丹州西部的一个县。其面积为867.6平方公里,人口于2010年为121,319。该县北临巴西马县,西临泰国陶公府温县,东临马樟县,南临
  • 牺牲件牺牲件(sacrificial part)是一种特殊的组件,其设计的目的就是在异常机械应力、异常电压或电流、或是其他异常且危险的条件下,牺牲件会先损坏,以保护系统中其他部分不致于受损。例
  • 库鲁伯亚拉洞穴库鲁伯亚拉洞穴(英语:Krubera Cave)一译克鲁布拉山洞,也作Voronya Cave,位于格鲁吉亚阿布哈兹共和国加格拉区的阿拉贝卡山中。于1960年发现。2004年探查深度超过2000米,达2080米。
  • 博里亚维博里亚维(Boriavi),是印度古吉拉特邦Anand县的一个城镇。总人口17861(2001年)。该地2001年总人口17861人,其中男性9241人,女性8620人;0—6岁人口2351人,其中男1289人,女1062人;识字率66
  • 哈赖耶哈赖耶(Harraiya),是印度北方邦Basti县的一个城镇。总人口8333(2001年)。该地2001年总人口8333人,其中男性4335人,女性3998人;0—6岁人口1392人,其中男715人,女677人;识字率64.56%,其中