素数阶乘

✍ dations ◷ 2025-11-28 15:30:57 #整数数列,阶乘与二项式主题,素数

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

相关

  • 腺苷脱氨酶检测1M7M, 3IAR· adenosine deaminase activity · adenosine deaminase activity · adenosine deaminase activity · protein binding · zinc ion binding · zinc io
  • UNII特殊成分标识(UNique Ingredient Identifier,UNII)是一种公用、免费、独特、明确、非语义的分子结构资讯识别系统,本物质注册系统(SRS)由美国食品药品监督管理局(FDA)及美国药典(USP)
  • 西洛可风西洛可风,又以风吹来的方向而称为东南风,为地中海地区的一种风,源自撒哈拉,在北非、南欧地区变为飓风。西洛克风会导致干燥炎热的天气。许多人会因此而患上疾病。“西洛可”一词
  • 齿鳞草齿鳞草属(学名:Lathraea)是列当科下的一个属。全都寄生于其他植物根部,无叶绿素,故只有在开花时才看得到。该属共有5种,分布于欧洲和亚洲温带地区。其余两种:
  • 麦克斯韦 (单位)麦克斯韦(Maxwell),缩写Mx,厘米-克-秒制的磁通量单位。此名称用以纪念苏格兰物理学家詹姆斯·克拉克·麦克斯韦。1900年,麦克斯韦在巴黎举办的International Electrical Congress
  • 长谷川逸子长谷川逸子(1941年12月1日-)是日本的建筑师,菊竹清训事务所出身。1941年出生于静冈县烧津市,毕业于关东学院大学工学院建筑系。在当过东京工业大学研究生后,1979年成立长谷川逸子
  • 马克仁星系马克仁星系(Markarian galaxies)是一种和其他星系相比,其星系核紫外线辐射超量的一种星系。苏联籍亚美尼亚天文学家本杰明·马克仁(英语:Benjamin Markarian)于1963年首次注意到这
  • Globulation 2是一个即时战略游戏,使用GPLv3授权的自由软件。程序自动分配工作给单位,将游戏微操作降到最低程度。现在正在beta状态,准备好后将发布稳定版本。玩家可以选择单位的数量去做指
  • 旺德尔海旺德尔海是北冰洋的一个海,从格陵兰东北部延伸至斯匹兹卑尔根群岛北部,与南面的格陵兰海以弗拉姆海峡相连,东南端相距约800公里。此海以丹麦探险家卡尔·弗雷德里克·汪戴尔的
  • 土桥勇逸土桥勇逸(英语:Yuitsu Tsuchihashi,日语:土橋 勇逸,1891年1月1日-1975年5月31日) 是一位日本陆军中将。1891年出生于日本佐贺县,1912年毕业于日本陆军士官学习第24期,后担任步兵第37