素数阶乘

✍ dations ◷ 2025-11-21 05:32:16 #整数数列,阶乘与二项式主题,素数

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

相关

  • 塔什干塔什干(乌兹别克语:Toshkent,Тошкент;俄语:Ташкент)是乌兹别克斯坦首都,是全国的政治、经济、文化和科研中心,也是塔什干州的首府。塔什干市面积334.8km²,2013年共有
  • 臧伯平臧伯平(1913年6月-2005年10月4日),出生于河北省唐县,教育家,曾于1978年2月至1979年1月担任南开大学校长。臧伯平出生于1913年6月,曾就读于保定第二师范、北京民国大学国文系,早年即
  • 外字外字,在中文信息处理中是指给定字符集之外的汉字。源自日语的“表外汉字”(表外漢字,hyōgai kanji)。与拉丁语言不同,在东亚表意文字系统如中文、日文中,没有固定数量的字符集。
  • 八阶八边形镶嵌在几何学中,八阶八边形镶嵌是由八边形组成的双曲面正镶嵌图,在施莱夫利符号中用{8,8}表示。八阶八边形镶嵌即每个顶点皆为八个八边形的公共顶点,顶点周围包含了八个不重叠的八
  • 转殖转殖可能是指:
  • 恩赐奖恩赐赏 (おんししょう)用来指日本的一系列奖项。在这里,恩赐指的是由日本皇室亲自发奖。
  • 冯先铭冯先铭(1921年-1993年)中国古代陶瓷学者,北京故宫博物院研究员。他将古代文献、藏品与实地调查相结合,成为古陶瓷研究的开拓者,创立了陶瓷展览的新模式,被誉为“中国古陶瓷研究第一
  • 安盟集团安盟集团(Groupama),也称安盟-甘集团,是总部位于法国巴黎的一家保险公司,成立于1986年。公司名Groupama是农业互助保险集团(法语:Groupe des Assurances Mutuelles Agricoles)的简写
  • 八月的星期天《八月的星期天》(法语:Dimanches d'août)是法国作家、2014年诺贝尔文学奖得主帕特里克·莫迪亚诺的一部长篇小说,伽利玛出版社出版于1986年。通过寻找、回忆和探索,将小说的视
  • 诗音 (歌手)诗音(しおん)是日本节奏蓝调歌手,出生于神奈川县横滨市。在日本朝鲜族之中的原名是朴有香(パク・ユヒャン)。她于2009年12月因藏毒被捕,警方在其寓所搜出0.003克K粉,并发现疑是吸毒