素数阶乘

✍ dations ◷ 2025-12-11 07:44:21 #整数数列,阶乘与二项式主题,素数

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

相关

  • 碳硼烷碳硼烷是由硼和碳形成的原子簇化合物。如同硼烷一般,碳硼烷的分子结构也是多面体,并依据构造同样分类为closo-(闭合式)、nido-(缺少一个顶点)、arachno-(缺少两个顶点)、hypho-(缺少
  • 玛雅语系玛雅语系是一支使用于墨西哥东南一直到中美洲北部的语系,最远到达洪都拉斯,最早可追溯到五百年前前哥伦布时期的中部美洲(包括中美洲与墨西哥),虽然现今这些地区的官方语言为西班
  • 卡里穆伊-诺马内县坐标:6°29′38″S 144°49′08″E / 6.494°S 144.819°E / -6.494; 144.819卡里穆伊-诺马内县(英语:Karimui-Nomane District),是巴布亚新几内亚的县份之一,位于新几内亚岛中部,
  • 林肯县 (俄勒冈州)林肯县(英语:Lincoln County)是美国俄勒冈州西部的一个县,西临太平洋。面积3,092平方公里。根据美国2000年人口普查,共有人口44,479。县治纽波特 (Newport)。主要产业有木材、渔
  • 孙德清孙德清(1904年-1932年5月),原名孙以惊,又名孙一中,安徽寿县人,中国工农红军将领。1924年,孙德清毕业于黄埔军校第一期,参加国民革命军东征战役,任第一军三师九团三营八连连长。1926年9
  • 顺通铺拍·顺通沃汉(泰语:พระสุนทรโวหาร,1786年-1855年),通称顺通铺(泰语:สุนทรภู่),是泰国一位著名的宫廷诗人。他活跃于拉达那哥欣时期。顺通铺自拉玛二世王在位时期
  • 町音叶町音叶(日语:まち おとは,2001年11月6日-),日本女子偶像团体SKE48前成员,岐阜县出身。2018年11月7日,在生诞祭(生日公演)中宣布将从团体毕业,选择走上偶像之外的道路,并于12月23日的握手
  • 科尼斯顿 (加利福尼亚州)科尼斯顿(英语:Coniston)是位于美国加利福尼亚州优洛县的一个非建制地区。该地的面积和人口皆未知。科尼斯顿的座标为38°24′54″N 121°33′37″W / 38.41500°N 121.56028°
  • 十方法界卫视十方法界弘法卫星电视台(英语:Cosmos Buddhist Missionary TV),简称十方法界卫视,是台湾的一家佛教电视台,由法界弘法卫星电视台创办人之一黄丽淑及其子女创办。1996年,法界弘法卫
  • 沈嗣良沈嗣良(1896年-1967年),教育家、著名体育活动家。抗日战争时期曾担任圣约翰大学校长。生于浙江省宁波市。1919年,毕业于上海圣约翰大学。毕业后赴美国留学,获得美国哥伦比亚大学教