素数阶乘

✍ dations ◷ 2025-11-30 01:13:46 #整数数列,阶乘与二项式主题,素数

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

相关

  • 真菌分类表医学导航 · 真菌病真菌 · 分类疾病药物(抗真菌药)
  • 速溶咖啡速溶咖啡是一种由咖啡豆制造的冲泡饮品。速溶咖啡在1890年由新西兰人 David Strang所发明并登记专利,1901年由一个在美国芝加哥工作的日本科学家加藤サトリ做改良。乔治·华
  • 真黑素真黑素(拉丁语:Eumelanin),亦作真黑色素,是一种生物色素,属于黑色素的一种。真黑素是酪胺酸经过一连串化学反应所形成的,动物、植物与原生生物都有这种色素。有研究指出多巴胺在碱
  • 渔大津站渔大津站(韩语:어대진역)是朝鲜民主主义人民共和国咸镜北道渔郎郡的一个铁路车站,属于平罗线。平罗线
  • 麻省理工学院校园麻省理工学院校园坐落在美国马萨诸塞州剑桥市的一片168-英亩(68-公顷)的土地上。校园在查尔斯河流域北部,就在麻省波士顿后湾社区正对面,跨度大约为一英里(1.6公里)。校园有几十栋
  • I Could Be the One《I Could Be the One》是瑞典DJ艾维奇和荷兰DJ尼基·罗米洛创作的单曲。歌曲还包含了伊朗籍瑞典裔音乐制作人阿拉什·普诺里(英语:Arash Pournouri)的注名伴唱和Noonie Bao(英
  • 发布/订阅在软件架构中,发布-订阅是一种消息范式,消息的发送者(称为发布者)不会将消息直接发送给特定的接收者(称为订阅者)。而是将发布的消息分为不同的类别,无需了解哪些订阅者(如果有的话)
  • 古斯卡拉古斯卡拉(Guskara),是印度西孟加拉邦Barddhaman县的一个城镇。总人口31863(2001年)。该地2001年总人口31863人,其中男性16472人,女性15391人;0—6岁人口3821人,其中男1971人,女1850人;
  • 800<< 800801‍802‍803804‍805‍806‍807‍808809‍>><< 800810‍820‍830‍840‍850‍860‍870‍880‍890‍>><< 0100200300400500600700800900>> 800是799与801之间的自然
  • 谍影重重5《谍影重重5》(英语:)是一部2016年美国动作间谍(英语:Spy film)惊悚片,为保罗·格林格拉斯执导和监制,并与马特·达蒙和克里斯多福·劳斯共同编剧。本片为2007年电影《谍影重重3》的