素数阶乘

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

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

相关

  • 迪乔治综合征迪乔治综合征(DiGeorge syndrome;22q11.2缺失综合征/22q11.2 deletion syndrome)是一种遗传疾病,会导致鼻及鼻梁基部宽大、人中短、上唇薄、耳廓异常、颚裂、心脏容易出现多重异
  • 出版商出版社是指从事书籍、报纸及刊物出版,通过经营获得利益、名声或者知识积累目标的企业。它的主要工作是先付给作者一定的报酬,再把该作品通过合法的渠道进行市场推广和销售。作
  • 真福品宣福礼(拉丁语:Beatificatio;英语:Beatification,字根来自拉丁语:beatus,受祝福的),又称为宣福、列真福品、列福式,是天主教会追封已过世人的一种仪式,用意在于尊崇其德行,认定其信仰足
  • 可微函数在微积分学中,可微函数是指那些在定义域中所有点都存在导数的函数。可微函数的图像在定义域内的每一点上必存在非垂直切线。因此,可微函数的图像是相对光滑的,没有间断点、尖点
  • 巴勃罗·埃斯科瓦尔巴勃罗·埃斯科瓦尔(西班牙语:Pablo Emilio Escobar Gaviria,1949年12月1日-1993年12月2日),台湾译为巴布罗·艾斯科巴,哥伦比亚大毒枭、毒品恐怖份子。他靠生产、向美国境内走私可
  • 帕尼诺帕尼诺(意大利语:panino),或译帕尼尼(panino的复数格panini),是一种三明治,源于意大利,又称为意大利三明治。帕尼诺在意大利习惯上由小卷或意大利拖鞋面包做成。面包被水平地切开并塞
  • 矢岛舞美矢岛舞美(1992年2月7日-)日本演员。为UP-FRONT AGENCY旗下已解散偶像组合℃-ute的前成员(队长)。血型O型,身高167公分。℃-ute解散后加入M-line club。
  • 克利福德·柯曾克利福德·麦克尔·柯曾爵士,CBE(英语:Sir Clifford Michael Curzon,1907年5月18日-1982年9月1日),是一名英格兰钢琴家。柯曾生于伦敦,毕业于皇家音乐学院。1923年,柯曾在逍遥音乐会
  • 李槃 (万历进士)李槃(1549年-?年),字用甫,浙江省绍兴府余姚县人,明朝政治人物。万历八年(1580年)庚辰科第三甲第一百四十九名进士。历官承天府推官,万历十三年,因用朱笔批改诸生文字,被湖广巡按御史任养
  • 塔尔切尔塔尔切尔(Talcher),是印度奥里萨邦Anugul县的一个城镇。总人口34984(2001年)。该地2001年总人口34984人,其中男性19267人,女性15717人;0—6岁人口4307人,其中男2258人,女2049人;识字率7