素数阶乘

✍ dations ◷ 2025-12-04 08:02:51 #整数数列,阶乘与二项式主题,素数

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

相关

  • 杀真菌剂杀真菌剂(英语:fungicide)是指用来杀死或抑制真菌或真菌袍子的化合物或者生物体。真菌能够对农业产生严重的危害,例如严重减产,质量降低等。卵菌不是真菌,尽管它和真菌很相似,例如
  • 维尼维尼可以指:
  • 仵作仵作是中国古代官府中专门负责检验尸体的吏役。仵作两字都没有殓葬的意思,但自唐朝起盛用;清时改称为检验吏。战国后期有“令史”一职,专门带领隶臣从事尸体检验和活体检验。汉
  • 三个火枪手《三个火枪手》(法语:Les Trois Mousquetaires)是法国作家大仲马在1844年出版的小说,又译作《侠隐记》、《三剑客》或《三枪侠》、《三铳士》;最初于1844年3月-7月连载在报纸《时
  • 蔚山广域市坐标:35°33′N 129°19′E / 35.550°N 129.317°E / 35.550; 129.317.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-o
  • 驻点在数学,特别在微积分,函数在一点处的一阶导数为零,该点即函数的驻点(Stationary Point)或稳定点,也就是说若 p {\displaystyle p}
  • 克里斯蒂安·德波宗巴克克里斯蒂安·德波宗巴克(法语:Christian de Portzamparc,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans
  • 尤利乌斯·布莱特尤利乌斯·布莱特(Konrad Julius Bredt)(* 1855年3月29日 柏林;† 1937年9月21日 亚琛),德国化学家。布莱特在斯特拉斯堡大学的 Rudolph Fittig 指导下取得博士学位,后赴波恩大学执
  • 莕菜属莕菜属(学名:)是睡菜科下的一个属,为浮水草本植物。该属约有50多个种,分布于热带和温带的淡水中。
  • 刁雍刁雍(390年—484年),字淑和,南朝渤海饶安人(今河北孟村南)。渤海世族,高祖刁攸,晋御史中丞。晋尚书刁协之曾孙。父刁畅,为司马德宗右卫将军。伯父刁逵曾凌辱过刘裕。刘裕执政后,诛灭刁