素数阶乘

✍ dations ◷ 2025-08-15 14:00:05 #整数数列,阶乘与二项式主题,素数

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

相关

  • 旅游业德国观光:德国是世界入境游客数第7多的国家。2012年,有4072.6万名外国游客到访德国并在德国停留超过一晚。2009年,大多数到访德国的外国游客主要来自荷兰、美国和瑞士。此外,还
  • 西北师范大学西北师范大学(Northwest Normal University, NWNU),通常被简称为“西北师大”,是位于甘肃省兰州市的公立师范大学,是中华人民共和国教育部、甘肃省人民政府共同建设的重点大学和
  • 1991年–2000年这是一个1981年-1990年的完整载人航天飞行列表,其中包括后间的和平号空间站、航天飞机计划及国际空间站的开始。苏联在1991年年底解体。从此,前苏联加盟组成的共和国以独立的
  • 吸虱亚目见内文虱亚目(学名:Anoplura),又名吸虱亚目或裸尾目,旧作原虱目(Siphunculata),原为虱毛目之下的一个亚目,现在是啮虫目之下七个亚目之一,有约500个物种。体型较小,无翅,身体扁平,寄生于
  • 天然呆天然呆(日语:天然ボケ/てんねんボケ )是一种性格。在漫才里的“做傻事”是故意为了制造笑点而预先设计好的行为;而“天然呆”是指下意识做出别人觉得傻呼呼的举动,也就是会无意识
  • 隆盛镇 (金堂县)隆盛镇,是中华人民共和国四川省成都市金堂县下辖的一个乡镇级行政单位。2019年12月,撤销隆盛镇,将其所属行政区域划归转龙镇管辖。隆盛镇下辖以下地区:兴隆社区、石竹村、茅庵堂
  • 人体学接口设备人体学接口设备(英语:Human interface device,缩写HID,直译为人类接口设备)也常被称为人体学输入设备,是一类与人类直接交互的计算机设备,它通常提供一种人类可用的输入方法,以及可
  • 弗拉基米尔·加拉克季奥诺维奇·柯罗连科弗拉基米尔·加拉克季奥诺维奇·柯罗连科(乌克兰语:Володи́мир Галактіо́нович Короле́нко,俄语:Влади́мир Галактио́н
  • 安仲欣安仲欣(1971年6月29日-),中国女子垒球运动员。她在1996年亚特兰大夏季奥林匹克运动会中,参加了女子垒球比赛并获得团体银牌。安仲欣还参加了2000年夏季奥林匹克运动会。
  • 圆极限III圆极限III(英语:Circle Limit III)是M. C. 埃舍尔(M. C. Escher,又译艾雪)在1959年完成的木刻版画,该作品被描述为“鱼串就像从无限远射出来的火箭”然后“再次降落回他们的出发地