素数阶乘

✍ dations ◷ 2025-12-05 06:44:57 #整数数列,阶乘与二项式主题,素数

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

相关

  • 材料热力学材料热力学(Thermodynamics of Materials)是热力学在材料科学中的应用。材料热力学的核心在于透过相图来解释纯物质或合金的相变化以及溶液中各成分所表达的热力学性质,藉以分
  • 北卡洛莱纳州北卡罗来纳州(英语:State of North Carolina),简称北卡州,是位于美国南部区域大西洋海岸的一州。别称“柏油脚跟州”或“旧北州”。下辖100县。州府为罗利,最大的城市为夏洛特。北
  • 真情流露真情流露可以指:
  • 国际间谍博物馆国际间谍博物馆(英语:International Spy Museum),是美国一家展示各种间谍装备和间谍活动史的私人博物馆。国际间谍博物馆位于美国首都华盛顿,成立于2002年7月19日,该博物馆是美国
  • 2013年柬埔寨大选洪森 柬埔寨人民党洪森 柬埔寨人民党柬埔寨政府与政治 系列条目2013年柬埔寨大选于2013年7月28日举行。国家选举委员会宣布,柬埔寨共有967万人具有在大选中投票改选国民议会1
  • 丹尼尔·哈尔法丹尼尔·哈尔法(德语:Daniel Halfar;1988年1月7日-)是一位德国足球运动员。在场上的位置是中场。他现在效力于德国足球甲级联赛球队科隆足球俱乐部。他也代表德国U21国家足球队参
  • 戴安娜·迪莫娃戴安娜·迪莫娃(保加利亚语:Диана Димова,1984年8月7日-),保加利亚女子羽毛球运动员。2008年3月,戴安娜·迪莫娃出战罗马尼亚羽毛球国际赛,与斯蒂利安·马卡尔斯基合作赢
  • 徐兴业徐兴业(1917年-1990年5月22日),浙江省绍兴市人,中国大陆小说家,毕业于无锡国学专修学校。1991年因《金瓯缺》荣获第三届茅盾文学奖。1917年,徐兴业出生在浙江省绍兴市。1937年,徐兴
  • 第一次里昂公会议第一次里昂公会议(Lyons I)是天主教会第十三次的大公会议,1245年在法国里昂召开。第一次里昂公会议由教宗意诺增爵四世主持。意诺增爵四世被扬言攻打罗马的神圣罗马帝国皇帝腓
  • 尹式尹式(6世纪?-604年),隋代河间(今属河北)人。博学能作诗,少时即有令誉,官至汉王记室。仁寿四年(604年),隋文帝死,随汉王杨谅起兵反对杨广,兵败,尹式自杀。