素数阶乘

✍ dations ◷ 2025-12-05 12:55:01 #整数数列,阶乘与二项式主题,素数

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

相关

  • 肺结核结核病(Tuberculosis,又称TB)为结核杆菌感染引起的疾病。结核通常造成肺部感染,也会感染身体的其他部分。大多数感染者没有症状,此型态感染称为潜伏结核感染(英语:Latent tuberculo
  • 严重过敏反应过敏性休克(英语:Anaphylaxis)反应系指一种严重的全身性过敏反应,发病极快且具有致命性。通常会伴随以下症状:起痒疹、舌头或咽喉肿胀、呼吸困难、呕吐、头晕及低血压;以上症状往
  • 斯韦德贝里特奥多尔·斯韦德贝里(瑞典语:Theodor Svedberg,1884年8月30日-1971年2月25日),瑞典化学家,1926年获诺贝尔化学奖。斯韦德贝里1884年8月30日出生于瑞典耶夫勒堡省瓦尔布的弗莱伦,是
  • 千岛群岛千岛群岛(日语:千島列島/ちしまれっとう Chishima rettō */?),俄罗斯称其为库里尔群岛(俄语:Кури́льские острова́,罗马化:Kuril'skie ostrova;日语:クリル列島
  • 导尿医学上,导尿指对于无法自主排尿的患者,由医护人员将导尿管经由尿道插入到膀胱,引流出尿液。导尿分为导管留置性导尿及间歇性导尿二种。前者导尿管一直留置在病人体内,并外接储尿
  • 费米液体理论朗道-费米液体理论(英语:Landau–Fermi liquid theory)是描述足够低的温度下大多数金属的费米子相互作用的一般状态。此时,多体系统的离子的相互作用不再小。唯像理论——朗道费
  • 北京建筑大学中华人民共和国北京市大兴校区:北京市大兴区黄村镇永源路15号 西城校区:北京市西城区展览馆路1号北京建筑大学,曾名北京建筑工程学院,是中国北京市隶属于北京市教委的一所普通
  • 瓦尔德马王子 (丹麦)瓦尔德马王子(丹麦语:Prins Valdemar af Danmark;1858年10月27日-1939年1月14日),是丹麦国王克里斯蒂安九世和黑森-卡塞尔的露易丝最小的儿子。他的生前称号有葡萄牙颁发的Grand C
  • 拉坦普尔拉坦普尔(Ratanpur),是印度恰蒂斯加尔邦Bilaspur县的一个城镇。总人口19838(2001年)。该地2001年总人口19838人,其中男性10175人,女性9663人;0—6岁人口3331人,其中男1719人,女1612人;
  • 瑞秋·道斯瑞秋·道斯(英语:Rachel Dawes)是系列电影《蝙蝠侠:黑暗骑士系列》中的虚构角色,在《蝙蝠侠:侠影之谜》初登场时由凯蒂·霍姆斯饰演,至《蝙蝠侠:黑暗骑士》时改由玛吉·吉伦哈尔饰演