素数阶乘

✍ dations ◷ 2025-12-06 02:53:54 #整数数列,阶乘与二项式主题,素数

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

相关

  • 埃瑞许·孟德尔松埃里希·门德尔松(德语:Erich Mendelsohn,1887年3月21日-1953年9月15日)为20世纪具代表性的建筑师之一。他最著名的作品约建于1920年代,他的艺术风格最恰当地应该被规为表现主义。
  • 遗忘遗忘是记忆中的一个特殊功能。人类的感觉器官接收到的信息非常多。而遗忘使得人只保留重要的、相关的信息,减轻大脑空间压力,有积极意义。一个事件会否被遗忘,跟与其联系之事件
  • 艾伯特·戈尔小艾伯特·阿诺德·“阿尔”·戈尔(英语:Albert Arnold "Al" Gore, Jr.,1948年3月31日-),美国政治家,曾于1993年至2001年间在比尔·克林顿执政时期担任美国副总统。2000年美国总统
  • 庆云县庆云县是中国山东省德州市所辖的一个县。总面积为502平方公里,2001年人口为30万。隋开皇六年(586年)置无棣县,县治在今常家镇于家店村北,元分置西无棣县,明洪武六年(1373年)改庆云县
  • 印度最高电影票房印度最高电影票房是包括所有印度语言的印度电影在全球的保守估计票房纪录列表,此乃根据信誉良好消息来源的报导。印度官方并无统计电影在印度本土的票房数字(英语:List of high
  • 里奥·拉斐罗夫里奥·拉斐罗夫(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","
  • 山刺番荔枝 Mart. Vell. Mart. 山刺番荔枝又名山刺果番荔枝(学名:、mountain soursop、罗李亮果、阿那那)为番荔枝科番荔枝属下的一个种。台湾南投县埔里有生长、称之为“阿那那”。果
  • AcariAcari,可能指:
  • VS马达VS马达也称为涡流马达或益动马达,英文称为eddy current motor,是配合VS耦合机的感应马达,因为可以调整耦合机的电压来调整转速,也称为调速马达,是无段变速驱动器(英语:Adjustable-s
  • 鲍佳欣鲍佳欣Jenny Pao, (1974-09-26) 1974年9月26日(46岁), 英语教育家、前节目主持人。外号“英文小魔女”。鲍佳欣于2001年于上海与“易趣网”创办人邵亦波 Bo Shao结婚。