素数阶乘

✍ dations ◷ 2025-12-02 17:43:35 #整数数列,阶乘与二项式主题,素数

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

相关

  • 雅典集会雅典集会或雅典公民大会(Ecclesia),建立于古希腊的黄金时代(公元前480年-前404年)。人们经常聚集到雅典城的广场中,对城内的事务进行探讨和投票。人群中没有代表,所以任何人都可以提
  • 贝里斯市伯利兹城(英语:Belize City)是中美洲国家伯利兹的最大城市,也是该国的旧都和伯利兹区的首府。根据2000年的人口普查,伯利兹城共有人口49,040;但非官方估计该市有70,000人甚至更多
  • 理查德·萨瑟兰理查德·克伦斯·萨瑟兰(英文:Richard Kerens Sutherland,1893年11月27日-1966年6月25日)是美国陆军的一名中将(英语:Lieutenant general (United States)),在第二次世界大战的西南太
  • 伊利诺伊利诺伊州(英语:State of Illinois,i/ˌɪləˈnɔɪ/),简称伊州,是一个位于美国中西部的州,州名源自曾在此居住的伊利尼维克(Illiniwek)印第安人部落。“Illinois”这个名字就是法
  • 贝内利M4 Super 90半自动霰弹枪贝内利M4(Super 90)(英语:Benelli M4 Super 90)是一系列由意大利枪械制造商贝内利公司所设计和生产的半自动霰弹枪(战斗霰弹枪)。目前在数十个国家的军队、警队和特种部队中服役,除
  • 加西亚·桑切斯二世加西亚·桑切斯二世(西班牙语:García Sánchez II,有时称为加西亚二世、三世、四世或五世,约964年-约1000–1004年)被称为颤抖者(西班牙语:el Temblón),他在位的时期,同时是潘普洛纳
  • 扩展验证证书扩展验证证书(Extended Validation Certificate,简称:EV证书)是一种根据一系列特定标准颁发的X.509电子证书。根据要求,在颁发证书之前,证书发行机构(CA)必须要验证申请者的身份。
  • 勾引社群勾引社群(英语:seduction community),也叫泡学、把妹达人、搭讪艺术家(英语:pickup artist,简称:PUA),起初指的是一群受过系统化学习、实践、和不断自我完善情商的男性。后来泛指很会
  • 雟辅首雟辅首是唐代六诏(大约在今中国云南一带)之一的蒙雟诏的王,《新唐书》有提及他,仅记载“其王巂辅首死,无子,弟佉阳照立。”
  • 董秉清董秉清,江苏省常州府武进县人,清朝政治人物、同进士出身。光绪二十九年(1903年),参加光绪癸卯科殿试,登进士三甲第24名。同年闰五月,著交吏部掣签分发各省,以知县即用。【注1】本先