素数阶乘

✍ dations ◷ 2025-12-10 00:14:38 #整数数列,阶乘与二项式主题,素数

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

相关

  • 周界周长(英语:Perimeter)指封闭曲线一周的长度(可以代号 P {\displaystyle P} 表示)。周长只适用于二维图形(平面、曲面)上,三维图形(立体图
  • 北爱尔兰问题政府安全部队  英国爱尔兰共和派阿尔斯特保皇派英国陆军:705RUC: 301NIPS(英语:Northern Ireland Prison Service):24TA:7其他英国警察:6皇家空军:4皇家海军:2(总计:1,049)北爱尔兰问题
  • 关东军东南亚战区:缅甸战区:西南太平洋战区:北美战区:日本土本战区:满洲战区:关东军特种演习(日语:関東軍特種演習,通称“关特演”)是日本帝国于第二次世界大战期间实施的一次为对苏联发动战
  • 全球机场客运吞吐量列表全球机场客运吞吐量列表列出了每年由国际机场协会和BAA提供的年度总旅客吞吐量来衡量所得出的世界上最繁忙机场列表。计算旅客的定义是指定日期内在机场抵达、离开或中转的
  • 彭德怀故居彭德怀故居位于中国湖南省湘潭县乌石镇乌石村彭家围子,现存建筑是彭德怀任湘军营长时出资续建,始建于1925年。原为三间茅草屋,在今故居东北30米处。清光绪二十四年(1898年)彭德怀
  • 维克托·彼得罗维奇·尼科诺夫维克托·彼得罗维奇·尼科诺夫(俄语:Виктор Петрович Никонов,1929年2月28日-1993年9月17日)苏联党和国家领导人。1929年,生于罗斯托夫州绍洛霍夫斯基区别洛
  • 谢欣哲谢欣哲,于1991年在中国湖北出生。他是长安福特车队4号车手。作为一名职业车手,他参加过中国卡丁车锦标赛、福特康巴斯方程式、亚洲方程式国际公开赛、中国方程式大奖赛。长安
  • 骰子游戏骰子游戏,通常是使用或合并骰子作为单一或中央组合的游戏,作为一个任意的设备。是属于桌上游戏的一种,使用骰子进行游戏。
  • 塞姆斯丁·居纳尔塔伊麦赫迈德·舍姆斯丁·居纳尔塔伊(Mehmet Şemsettin Günaltay) (土耳其语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe U
  • 金昌奉金昌奉 (朝鲜语:김창봉,?年-1968年)朝鲜民主主义人民共和国军人、政治人物。朝鲜人民军大将。延安派之一。金昌德之弟。1951年4月担任朝鲜人民军第8军军长,1953年7月担任朝鲜人民