素数阶乘

✍ dations ◷ 2025-11-16 08:57:33 #整数数列,阶乘与二项式主题,素数

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

相关

  • 肉鳍鱼类肉鳍鱼总纲(学名:Sarcopterygii)是硬骨鱼类的一个演化支。此类鱼的特点是鱼鳍中有一个中轴骨,在前鳍的基部上有明显的肌肉组织与分开的两片腹鳍,和之后两栖动物和四足类动物的演
  • 卡斯帕·大卫·弗里德里希卡斯帕·大卫·弗里德里希(德语:Caspar David Friedrich,1774年-1840年),19世纪德国浪漫主义风景画家。他出生于瑞典波美拉尼亚的格赖夫斯瓦尔德镇,而当时的波美拉尼亚属于瑞典王国
  • 何塞·路易斯·罗德里格斯·萨帕特罗何塞·路易斯·罗德里格斯·萨帕特罗(西班牙语:José Luis Rodríguez Zapatero,1960年8月4日- ),前任西班牙首相。萨帕特罗生于卡斯蒂利亚-莱昂自治区瓦伊多利德的一个富裕家庭。
  • 国家气象局国家气象局可以指:
  • 东汶河东汶河,古称汶水、桑泉水,位于中国山东省南部,是沂河右岸支流。东汶河有二源,主源南源称青山河,发源于蒙阴县西部联城镇李家榛子崖村(原属常马乡)西青山北麓,向北流经新泰市汶南镇的
  • 陈闳陈闳,唐代画家。生卒年不详,会稽(今浙江绍兴)人。曾任永王府长史,以善长绘画而被召入宫廷。擅画人物、肖像、鞍马,所画帝王肖像被誉为“冠绝当代”。传世作品有《八公图》卷,现藏美
  • 麋华泰兵营麋华泰兵营(Camp Elkwater)位于西维吉尼亚州,是南北战争期间联邦军队的一座小堡垒;1868年至79年时,西维吉尼亚政府把兰多夫郡的一个地方以此兵营命名。战争爆发后不久, 雷诺兹将
  • 茅山茅山位于江苏省句容市和常州市金坛区交界处,是中国道教名山之一。主峰名大茅峰,海拔372.5米。茅山是中国道教名山,上清派发祥地,道教称之为“第八洞天,第一福地”。茅山道教,历史
  • 有柄水苦荬有柄水苦荬(学名:)为车前草科婆婆纳属下的一个种。
  • 择天记角色列表以下记述着猫腻所著作小说《择天记》故事中的人物列表。