素数阶乘

✍ dations ◷ 2025-11-24 21:41:24 #整数数列,阶乘与二项式主题,素数

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

相关

  • 胞外腺苷酸环化酶胞外腺苷酸环化酶(英语:Extracellular adenylate cyclase)百日咳杆菌(Bordetella pertussis)产生的腺苷酸环化酶。EC 1.1/2/3/4/5/6/7/8/9/10/11/12/13/14/15/16/17/18/19/20/21/
  • 小舌闪音小舌闪音是一种辅音,使用于一些口语中。国际音标(IPA)中并没有直接给出小舌闪音的符号,但可以将小舌塞音加上超短音修饰符来表示,如⟨ɢ̆⟩。又因尚无发现任何语言有分别小舌闪
  • 幼态延续幼态延续(英语:Neoteny)又译作“幼态持续”,是指一个物种把幼年的甚至胎儿期的特征保留到幼年以后甚至成年期的现象。幼态延续在演化过程中起到重要的作用,经过多世代演化,可以造
  • 二羰基二茂钛二羰基双(环戊二烯基)钛是一种钛的配合物,化学式为(η5-C5H5)2Ti(CO)2,可缩写为Cp2Ti(CO)2。这种栗色固体对空气敏感,可溶于脂肪族和芳香族溶剂。它已经被用于亚砜的脱氧,芳香醛
  • 屠倬 (嘉庆进士)屠倬(1781年-1828年),清朝画家。字孟昭,号琴邬,晚号潜园老人,钱塘(另说杭县,均属今浙江省杭州市)人。屠倬在嘉庆十三年(1808年)考中进士,并选为翰林院庶吉士。散馆授仪征县(今江苏省仪征)知
  • 粉红色火烈鸟《粉红色的火烈鸟》(英文:Pink Flamingos,又译粉红火鹤)是一部由约翰·沃特斯执导的美国荒诞黑色幽默电影。当1972年上映时,这部片子因其非常变态的内容引发了大规模争论,并使它成
  • 程之程之(1926年2月3日-1995年2月14日),中国演员,原名程会春,祖籍湖南,生于武汉,1928年后随祖父程颂万迁居上海。程之自幼受家庭影响,喜爱京剧,8岁时即登台演出。1944年,程之考入复旦大学经
  • 超人家族一家和乐!?《超人家族一家和乐!?》于2007年2月在电撃文库出版,在第13回电撃小说大赏得到金赏作品,作者为桥本和也,插画师为さめだ小判。星弓家兄弟姊妹都有别与一般人特殊能力。守护世界和
  • 普雷东·凯申赛夫普雷东·凯申赛夫(俄语:Плато́н Миха́йлович Ке́рженцев,1881年8月4日-1940年6月2日),本名列别杰夫(Ле́бедев),是苏联官员、记者、历史学家、剧
  • 毕竟夔毕竟夔(?-?),字叔元,江西广信府贵溪县人,军籍,明朝政治人物。江西乡试第五名举人。嘉靖二十年(1541年)中式辛丑科会试第二百十二名,登第二甲第三十九名进士。曾祖毕清;祖父毕鉴;父毕伟卿,母