素数阶乘

✍ dations ◷ 2025-12-06 16:29:30 #整数数列,阶乘与二项式主题,素数

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

相关

  • 清廉指数清廉指数(英语:Corruption Perceptions Index,缩写:CPI)或译作腐败感知指数、清廉指数、清廉印象指数等,是透明国际自1995年起每年发布的评估,就世界各国民众对于当地腐败状况的主
  • 海洋生态系统海洋生态系统是地球水域生态系统(英语:Aquatic ecosystem)中最大的一个部分,海面占据着地球上三分之二的面积,包括海洋、盐沼、潮间带、河口、潟湖、红树林等等,这些地点支持着众
  • 极乐世界极乐世界(梵语:सुखावती,转写:Sukhāvatī),音译为须摩提,又称西方极乐世界、安乐世界、善解世界、清泰世界、西方净土、阿弥陀佛净土,是佛教中阿弥陀佛成佛时,依因地修行所发
  • isomer同分异构体又称同分异构物(英语:Isomer)。同分异构物指的是拥有相同分子式,但结构式却不相同的多种分子。同分异构物之间并不拥有相同的化学性质,除非它们拥有相同的官能团(functi
  • 突尼斯阿拉伯语突尼斯阿拉伯语(تونسي‎ Tounsi  当地读音: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
  • 致密星致密星是白矮星、中子星、奇特星、黑洞等一类致密天体的总称,它们与正常星的主要区别是不再有核燃料进行聚变反应,热压力不足以与自身的引力保持平衡,因而塌缩成尺度非常小、密
  • 提婆 (印度神话)提婆(梵语:देव,转写:Deva,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","G
  • 久保亘久保亘(1929年1月15日-2003年6月24日),日本政治人物。曾任参议院议员(4期)、鹿儿岛县议会议员(3期)、副总理(第1次桥本内阁)、大藏大臣(第92代)、日本社会党书记长、社会民主党副党首、
  • 奥佐尔涅基自治市奥佐尔涅基自治市(拉脱维亚语:Ozolnieku novads),是拉脱维亚的一个自治市,设立于2003年,2009年拉脱维亚进行行政区重划,改制为自治市。奥佐尔涅基自治市位于该国中部,人口10,538人,面
  • 袋鼠爪花袋鼠爪花(学名:),为血皮草科袋鼠爪花属下之多年生常绿草本植物。一种原产于澳洲西部的珍奇花卉。中文名直接出自原产地俗称Kangaroo Paw/袋鼠爪。袋鼠爪株高50公分至3米。叶丛生