素数阶乘

✍ dations ◷ 2025-11-27 19:58:19 #整数数列,阶乘与二项式主题,素数

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

相关

  • 小村寿太郎小村寿太郎(1855年10月26日-1911年11月26日)是日本明治时代的外交官。曾任外务大臣。安政2年(1855年)9月16日,日向国饫肥藩(宫崎县日南市)出生。明治3年(1870年),大学南校(东京大学前身)
  • 比迪烟比迪烟是一种源自南亚的卷式香烟。它和其他地方用纸卷的香烟的最大区别就在于它是用叶子,而不是香烟纸卷的。烟蒂部分通常用一条线绑着。这种香烟目前流行于南亚的印度和斯里
  • 卡尔·威廉·舍勒卡尔·威廉·席勒(瑞典语:Carl Wilhelm Scheele,1742年12月9日-1786年5月21日),瑞典属波美拉尼亚药剂师及化学家,倾力于纯粹科学的研究,以高超的实验技术发现了氧气和氯气。他从自然
  • 高鸿钧高鸿钧(1963年8月-),出生于安徽省怀远县,中国凝聚态物理学家,中国科学院院士。1987年,毕业于安徽教育学院(现合肥师范学院)物理系。1991年、1994年先后获北京大学无线电电子学系硕士
  • 1987年 萨格勒布第十四届夏季世界大学生运动会于1987年7月8日至7月19日在南斯拉夫社会主义联邦共和国萨格勒布举行,该届赛事共设12个大项。*  主办国家/地区(南斯拉夫)
  • 越秀山坐标:23°08′34″N 113°15′37″E / 23.14287°N 113.26026°E / 23.14287; 113.26026越秀山,亦称粤秀山、越王山、观音山,是广东省广州市中心的一座历史悠久的山脉,海拔70米,
  • 韩国江原道江原道(韩语:강원도/江原道 Gangwon do)是位于朝鲜半岛中东部的一个韩国道级行政区域,首府是春川市。江原道东临日本海,南与庆尚北道和忠清北道相连,西邻京畿道,北面隔着朝韩非军事
  • 高速电影摄影机高速电影摄影机是一种以单位时间内拍摄比正常速度摄影机更多的画面来取得更丰富的瞬间表现力的电影摄影机。普通摄影机每秒钟拍摄24格画面,以相同速度播放即可得到类似于真实
  • 程茂兰程茂兰(1905年9月18日-1978年12月31日),字畹九,河北博野人,中国天文学家。程茂兰生于河北博野县沙窝村。1924年毕业于河北省保定第六中学。1925年赴法勤工俭学。1932年获法国雷蒙
  • 危险夏日《危险夏日》(英语:)是一本非小说类书籍,由欧内斯特·海明威所著,于1985年海明威逝世后出版。写于1959年及1960年,这本书描述了1959年危险的夏季:斗牛士路易斯·米格尔·特里亚纳(西