素数阶乘

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

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

相关

  • 性别相关演化有性生殖的演化由若干个相互竞争的科学假说所描述。所有有性生殖的真核生物都来自一种单细胞、真核的共同祖先。很多原生生物,以及大多数多细胞的动物,植物和真菌,都进行有性生
  • 雅利安人庞提克大草原高加索地区东亚东欧南欧庞提克大草原北方/东方大草原欧洲地区南亚地区西伯利亚大草原欧洲高加索地区印度印度-雅利安民族伊朗民族欧洲民族东亚印欧民族欧洲民族
  • 在野党在野党(英语:Opposition),也称为反对党、反对派,也表示政党政治民主国家内未执政的政党,和执政党是互斥的集合,通常亦是反对党。特别是在议会民主国家中,最大在野党常以执政预备(在野
  • 菲茨威廉学院剑桥大学菲茨威廉学院(Fitzwilliam College, Cambridge ,简称‘Fitz’)是剑桥大学下属的一个学院。菲茨威廉学院始建于1869年,学院的起源与非学院学生委员会(Non-Collegiate Stud
  • 前251年
  • 胶冻 (浙江食品)胶冻是温州特色小吃。多以黄鱼胶或�鱼胶为原料,加水煮化成薄浆状后,自然冷却而成“胶冻”。切成小块或小条状,加酱油、米醋、麻油、味精搅拌后即可食用。外形晶莹剔透,口感清凉,可
  • 郑鹏程郑鹏程(约1760年-1820年),字登衢、人蔚,号松谷。福建闽县人。清朝官员。家住三坊七巷洗银营。嘉庆元年(1796年)中进士。历官户部云南司主事、江南司员外郎、山东司郎中,署临江府知府
  • 高承元高承元,清朝政治人物。四川铜梁县人。高承元为四川乡试解元。乾隆十年(1745年)五月,出任湖南永顺府龙山县知县。
  • 好的时代,坏的时代1996–2001: Viveca – 2001–2006: Sabine Grunert – 2006–2014: Coverversion – 好的时代,坏的时代 (缩写:"GZSZ")是一部  UFA Serial Drama 制作的的 肥皂剧。它从199
  • 两相好 (1962年电影)《两相好》(英语:),是一部在1962年上映的台湾电影,由自立电影公司所出品,李行导演所执导,魏平澳、戽斗、穆虹、杨月帆等人主演。外省籍的中医师陈奚亭育有两子增宏、增良,以及小女儿