素数阶乘

✍ dations ◷ 2025-11-21 23:39: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 }

相关

  • 水仙花水仙(学名:Narcissus tazetta subsp. chinensis)为多花水仙的一个亚种,分布于东亚的海滨温暖地区。漳州水仙、普陀水仙、崇明水仙为中国最佳三大水仙品种。水仙是很欢迎的年花,因
  • 花剌子模语花剌子模语是花剌子模(别称“回回国”)使用的官方语言,语言归属印欧语系伊朗语支,约于13世纪流失。地理分布为咸海之南,今乌兹别克斯坦费尔干纳盆地一带。语言学家对花剌子模语的
  • 手性助剂手性助剂是一种为了控制立体化学的合成结果而暂时加入到有机合成反应中的化合物或单元。手性作为一个辅助剂可以偏置一或更多后续反应(subsequent reactions)的立体选择性。通
  • 黄岐半岛黄岐半岛(古名黄崎,英语:Huangqi Peninsula)位于福建省福州市连江县东部,霞浦东冲口东南侧,西接笔架山。自西向东展布,长31公里,宽4~5公里,面积150平方公里。地势从中央向两侧倾斜,最高
  • 邓叔子邓叔子(?-555年),郁久闾氏,为亚洲蒙古一带古国柔然的最后君主,邓叔子是阿那瓌之叔父,那盖的次子。率部居于河套西北,552年,柔然被突厥首领土门所破,阿那瓌被杀。邓叔子于553年3月被西部
  • 环境容量环境容量是环境自净能力的指标,指得是自然环境可以通过大气、水流的扩散、氧化以及微生物的分解作用,将污染物化为无害物的能力。环境有多大的容量,即是可以容纳多少污染物而又
  • 风姓风姓是一个中文姓氏,是中国最早的姓氏之一。风姓是中国传说时代伏羲的姓。周朝的宿国、任国、须句国、颛臾国都是风姓,太皞伏羲氏的后裔。鲁僖公的母亲成风就是风姓。《左传》
  • 茱蒂·惠特克茱蒂·奥克兰·惠特克(英语:Jodie Auckland Whittaker,1982年6月17日-)是一位英格兰电影、电视、广播和舞台演员。惠特克出生于约克郡Skelmanthorpe村,她在市政厅音乐及戏剧学院接
  • 孙念祖孙念祖(1829年-?),字仲修,又字萃农,号心农,又号涤湖,浙江会稽人。清朝官员。咸丰九年(1859年)一甲第二名进士(榜眼),授翰林院编修。同治元年(1862年)出任山西乡试副考官,孙念祖出任湖北学政。
  • 北京市规划展览馆坐标:39°53′59″N 116°24′05″E / 39.8998078°N 116.4014067°E / 39.8998078; 116.4014067北京市规划展览馆位于中国北京市东城区前门东大街20号,是一座集中展示北京市