素数阶乘

✍ dations ◷ 2025-12-04 16:41:35 #整数数列,阶乘与二项式主题,素数

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

相关

  • 老年学老人学(英语:gerontology,也译作老年学)是指研究人类老化的生理层面、心理层面和社会层面等等。老化泛指有机体一生中的所有变化。按其年龄,老人可以分为以下三类:老化不等于疾病,
  • 费雪自然选择定理费雪自然选择基本定理(英语:Fisher's fundamental theorem of natural selection),由罗纳德·费雪爵士在1933年首次提出,是现代进化论中关于自然选择的一个基本定理,该定理显示平
  • 特雷津泰雷津(捷克语:Terezín;德语:Theresienstadt,泰雷辛施塔特)是捷克的城镇,位于该国西北部奥赫热河畔,距离利托梅日采3公里,由乌斯季州负责管辖,面积13.52平方公里,海拔高度150米,2007年
  • 台北市儿童交通博物馆台北市客家文化主题公园,是一所位于台北市中正区的主题公园,占地约4公顷。前身为台北市儿童交通博物馆,于2008年9月17日闭馆,原址移交台北市政府客家事务委员会,经翻修后2011年10
  • 2009年苏格兰羽毛球国际赛2009年苏格兰羽毛球国际赛为第91届苏格兰羽毛球公开赛,属世界羽联国际挑战赛级别,亦是2009/10赛季欧洲羽联巡回赛的其中一站。本届赛事于2009年11月18日至11月22日在苏格兰格
  • EZ2DJ《EZ2DJ》是由韩国公司Amuseworld制作的一系列音乐类电子游戏,在街机上运营。其游戏方式与Beatmania系列类似,但随着专营权结束,在游戏和游戏方式上已有所转变。游戏中包含众多
  • 光学重力透镜实验光学重力透镜实验(Optical Gravitational Lensing Experiment,简称OGLE)是波兰华沙大学的一个天文学研究项目,其目标是以重力透镜的方法,来寻找宇宙中的黑暗物质。研究项目于1992
  • 文齐斯拉夫·赫里斯托夫文齐斯拉夫·赫里斯托夫(保加利亚语:Венцислав Христов;1988年9月11日-)是一位保加利亚足球运动员。在场上的位置是前锋。他现在效力于克罗地亚足球甲级联赛球队
  • 莫绍揆莫绍揆(1917年8月19日-2011年10月14日),生于广西桂平,卒于江苏南京。数理逻辑学家,中国数理逻辑教育和研究的开拓者之一,南京大学数学系教授。莫绍揆,字非斯,1917年8月13日生于广西省
  • 少年奇幻少年奇幻(Juvenile fantasy)是一种奇幻题材的儿童文学作品。 在这些作品里的主角都是儿童或青少年,而他们往往在意外或好奇心之下跑到了异界及接触了新奇事物,而得到不可思议的