素数阶乘

✍ dations ◷ 2025-11-26 23:34:18 #整数数列,阶乘与二项式主题,素数

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

相关

  • 四川方言字四川方言字,泛指用于书写四川话的汉字,通常采用形声、会意等手段来纪录四川话中不见于现代标准汉语的特有词汇。四川方言字部分为采用形声、会意等手段创造的新造字,例如“㧯”
  • 鲍德温四世鲍德温四世(1161年-1185年3月16日),耶路撒冷王国国王,耶路撒冷的阿马尔里克与库尔特奈的阿格尼丝(Agnes of Courtenay)之子,即位于1174年。即位初期,的黎波里伯爵雷蒙德被选为摄政,王
  • 奇兰奇兰县(英语:Chelan County;发音: /ʃəˈlæn/)是位于美国华盛顿州中部的一个县,东界哥伦比亚河。面积7,753平方公里。根据美国2010年人口普查,共有人口72,453人。该县是韦纳奇-东
  • 水源涵养林水源涵养林是用于控制河流源头、湖泊与水库周围以及山地丘陵的水土流失,调节洪水枯水流量,具有良好的林分结构和林下地被物量的天然林和人工林。
  • IPMI智能平台管理接口(Intelligent Platform Management Interface)原本是一种Intel架构的企业系统的周边设备所采用的一种工业标准。IPMI亦是一个开放的免费标准,用户无需支付额外
  • 蝉蜕蝉蜕,又名蝉衣、蝉退、知了皮,是一种中药材,来自收集的蝉科昆虫蚱蝉羽化时蜕下的壳。传统中医学认为该药的性味属于“甘”、“寒”,归肺和肝经,能散风热、透疹、清热镇痉,可用于治
  • 陈翔鹤陈翔鹤(1901年-1969年),男,四川重庆人,中国作家,中国作家协会理事,曾任四川大学教授,中国社会科学院文学研究所研究员。
  • 沙斯塔坝沙斯塔坝 (Shasta Dam,施工前称为“肯尼特坝”,Kennett Dam)是一个横跨美国加利福尼亚州北部萨克拉门托河的重力坝,位于萨克拉门托河谷​​的北端。此坝主要用于长期储水与其
  • 高士传高士传,西晋皇甫谧撰,凡三卷。在四库全书之中为史部传记类总录之属。《高士传》原载历代高节人士72人,宋朝《太平御览》收录全书,皇甫谧自序,以为“自三代秦汉,达乎魏兴受命,中贤之
  • 教宗巴斯加一世教宗圣巴斯加一世(拉丁语:Sanctus Paschalis PP. I)是自817年1月25日-824年2月至5月在位的教宗。