素数阶乘

✍ dations ◷ 2025-11-29 11:52:53 #整数数列,阶乘与二项式主题,素数

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

相关

  • 充分条件充分必要条件(英语:sufficient and necessary condition)简称为充要条件。在逻辑学中:因此:P是Q的必要条件,代表“如果P是假,则Q是假”。以逻辑符号表示:通过否定后件,得出“如果Q是
  • 沙鸡目small/small沙鸡属 Pterocles 毛腿沙鸡属 Syrrhaptes沙鸡科(学名Pteroclididae)在鸟类传统分类系统中是鸟纲中的鸽形目中的一个科。在鸟类全基因组测序分类系统中专门列为一目,即沙鸡目(Pte
  • 亚历山德罗·科斯塔库塔 亚历山德罗·“比利”·科斯塔库塔(意大利语:Alessandro "Billy" Costacurta,1966年4月24日-)是一名前意大利足球运动员,从1987年至2007年一直效力于AC米兰。与队友保罗·马
  • 加藤重德加藤重德(1520年-1602年5月13日)是日本战国时代至江户时代前期的武将。通称左卫门太夫、又左卫门。本姓伊丹氏。父亲是摄津国伊丹(现今伊丹市周边)的豪族伊丹播磨守康胜(不是甲斐
  • 李永丰李永丰(1962年3月3日-),嘉义县布袋镇人,外号李美国,台湾剧场演员、编剧、导演。毕业于国立艺术学院戏剧系以及国立台北艺术大学传统艺术研究所文化资产与文化政策组。 1992年成立
  • 国家巴利拉组织国家巴利拉组织(意大利语:Opera Nazionale Balilla,缩写:ONB)是意大利的一个法西斯主义青年组织,成立于1926年,1937年被并入意大利青年刀斧手。该组织以巴利拉(英语:Balilla)命名,即据
  • 可变长数组可变长数组是指在计算机程序设计中,数组对象的长度在运行时(而不是编译时)确定。支持可变长数组的程序设计语言有:Ada, Algol 68 (for non-flexible rows), APL, C99 (以及C11 )
  • 若林正俊若林正俊(1934年7月4日-)、日本政治家。曾任参议院议员(2届)、众议院议员(3届)。安倍内阁的环境大臣(第8任)、农林水产大臣(第44任、46任)。属于自由民主党。长野县长野市(旧篠井市
  • 顾四明顾四明,号孝泉,山东济南府利津县仁义乡人,明朝政治人物。天性至孝,为诸生贫甚,爨下恒日不举火,公菽水承欢,怡如也。手书不释卷,登万历二十二年(1594年)甲午科山东乡试举人,二十三年(1595
  • 邦蒂号叛变事件邦蒂号叛变事件(英语:Mutiny on the Bounty),于英国皇家海军邦蒂舰(HMS Bounty)上所发生的一个叛变事件,事件发生于1789年4月28日。邦蒂舰上的船员,推举弗莱切·克里斯蒂安(Fletcher