素数阶乘

✍ dations ◷ 2025-12-01 04:58:30 #整数数列,阶乘与二项式主题,素数

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

相关

  • CXCL9n/an/an/an/an/an/an/an/an/an/aCXCL9(英语:Chemokine (C-X-C motif) ligand 9)是一小分子的细胞因子属于CXC趋化因子家族,又被称作“干扰素伽玛诱导的单核细胞因子”(Monokine i
  • 烟酰肼烟酰肼是一种有机化合物,化学式为C6H7N3O,为无色晶体。烟酰肼可由烟酸乙酯和肼反应得到。烟酰肼应于2-8℃储存。
  • 哈匹哈匹(Hapy)也译哈皮、哈比,是埃及神话的尼罗河神,形象是身呈象征水的绿色或蓝色,身材肥胖拥有下垂乳房的男人,头分别顶着象征上埃及的睡莲和下埃及的纸莎草。
  • 长发姑娘《长发姑娘》(德语:Rapunzel),又译《莴苣姑娘》、《长发公主》,是格林兄弟搜集的德国童话,收录于1812年所出版的《儿童与家庭童话集》。是广为人知的童话故事,这个童话的场景也被许
  • 临界乳光临界乳光(Critical Opalescence)是透明液态物质在二级相变(连续相变)区域内的现象。在其温度压力接近临界点时,液体会看似混浊。最早是由Charles Cagniard de la Tour在1823年在
  • 马雷克·格雷彻塔马雷克·格雷彻塔(英语:Marek Michał Grechuta,1945年12月10日-2006年10月9日)出生于波兰扎莫希奇,逝于波兰克拉科夫,是一位波兰歌手、编曲、作曲、填词人,作品以诗歌咏唱(英语:Sung
  • 杰弗里·爱泼斯坦 杰弗里·爱德华·爱泼斯坦(英语:Jeffrey Edward Epstein,1953年1月20日-2019年8月10日),美国投资家、科研慈善事业赞助者,在册(英语:Sex offender registry)性罪犯。爱泼斯坦的职业生
  • 加萨宗坐标:28°0′N 90°0′E / 28.000°N 90.000°E / 28.000; 90.000加萨宗(英语:Gasa)(མགར་ས་རྫོང་ཁག་) 是不丹二十个宗(dzongkhag)之一,位于不丹北部边境,跨越喜马
  • 约阿希姆·弗里德里希约阿希姆·弗里德里希(Joachim Friedrich,1958年8月11日-)是德国著名儿童文学作家及剧作家,居住在博特鲁普。约阿希姆·弗里德里希大学时代专攻经济学,获国民经济学博士学位,曾在大
  • 靳颐靳颐,直隶滑县人,是一名明朝政治人物。进士出身。靳颐曾于1500年接替孙玺任嘉定县知县一职,1504年由高坛接任。