素数阶乘

✍ dations ◷ 2025-12-03 13:25: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 }

相关

  • 体温体温指生物的身体温度。在正常情况下,人类体温一般为37℃或者98.6℉。经口腔测量的体温一般为36.8±0.7℃(98.2±1.3℉)。亦即摄氏36.1度至37.5度,或者华氏97.9度至99.5度。体温
  • 摩洛哥迪尔汗迪尔汗(阿拉伯语:درهم‎,或译迪拉姆)是摩洛哥的流通货币。辅币单位为分,1迪尔汗=100分。
  • 奥云韦逊欧文·威尔逊(英语:Owen Wilson,1968年11月18日-)是一位美国男演员和编剧,曾经以2001年电影《天才一族》的剧本入围奥斯卡最佳原创剧本奖。不过威尔逊最有名的还是他所演出的喜剧
  • 皮耶罗·斯拉法皮耶罗·斯拉法(意大利语:Piero Sraffa,1898年8月5日-1983年9月3日),生于意大利都灵,著名经济学家,专长于政治经济学。他是新李嘉图学派的建立者,对剑桥学派有很大的影响力。皮耶罗·
  • 原创性门槛原创性门槛(Threshold of originality)是起源于英美法系中的一个著作权法概念,用来检验某一事物是否能得到著作权法的保护。著作权法保护的对象是作品,而不是作品中所包含的概念
  • 语音加强一个语音辨识系统主要分成训练(training)和测试(testing)。训练多半在实验室把较为理想的训练语料(training data)训练成一个声学模型(acoustic model),而在实际应用上,测试则
  • 柏栩栩柏栩栩(1980年3月30日-),汉族,中国大陆歌手、主持人和演员,毕业于清华大学外语系英语专业,2007年参加东方卫视《加油好男儿》获得全国总决赛第10名,从而出道至今,现任上海广播电视台
  • 舒克和贝塔《舒克和贝塔》是上海美术电影制片厂根据郑渊洁的长篇童话《舒克和贝塔历险记》改变制作的系列动画片。讲述了两只小老鼠——飞行员舒克和坦克手贝塔的历险故事。共13集,于19
  • 地火危城《地火危城》(英语:Volcano)是美国一部灾难电影,由二十世纪福克斯制作,于1997年公映。洛杉矶危机处理中心,是洛杉矶的常驻机构之一,其职责为一旦洛杉矶市内发生任何的天灾及事故时,
  • 橘氏橘氏是日本其中一个氏族,其家纹为橘纹。自县犬养三千代被赐名为橘宿祢。而葛城王亦改名为橘诸兄。其后成为了天皇贵族重要的一个家族。与源氏、平氏及藤原氏合称源平藤橘。在