素数阶乘

✍ dations ◷ 2025-11-19 09:18:06 #整数数列,阶乘与二项式主题,素数

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

相关

  • 黑体陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 奇里科夫岛坐标:55°49′30″N 155°37′19″W / 55.82500°N 155.62194°W / 55.82500; -155.62194奇里科夫岛是美国的岛屿,位于阿拉斯加湾,属于科迪亚克群岛的一部分,由阿拉斯加州负责管
  • 氢化镁氢化镁,又称二氢化镁,一种白色结晶,易燃和具刺激性。可用作强还原剂。属共价型氢化物,呈弱碱性,可通过氢桥键形成聚合物,类似于氢化铝和氢化铍。和水反应,生成氢和氢氧化镁:在1巴压
  • 色蛋白色蛋白(英语:Chromoprotein)是一类结合蛋白质,其中的非蛋白成分为共价或非共价结合的生色基团(如血红素)。
  • 台湾知名客家人列表 本表所列出的是“历史上和台湾发生联系的著名人士”,并不限于是在台湾出生或台湾籍的人。彭明辉 圭(Guei/Gui)
  • 约翰·帕利扎约翰·帕利扎(德语:Johann Palisa,1848年12月6日-1925年5月2日),出生于奥地利西里西亚的特罗保(Troppau,现属捷克),天文学家。他致力寻找小行星,由1874年至1923年共发现122颗。这些小行
  • 哈佛大学绯红队哈佛大学绯红队(英语:Harvard Crimson)是哈佛大学的体育代表队。学校共有42支队伍参加国家大学体育协会(NCAA)第一级的各项赛事,参赛数量位居各校之首。与其他常青藤盟校一样,哈佛
  • 格雷戈里·凯达诺夫格雷戈里·凯达诺夫(俄语:Григорий Зиновьевич Кайда́нов,1959年10月11日-),美籍俄裔国际象棋棋手、特级大师。凯达诺夫1987年获国际大师称号,次年晋升
  • 高雄市国民教育辅导团高雄市政府教育局国民教育辅导团(英语:Kaohsiung Compulsory Education Counseling Group),简称高雄市国教辅导团,是高雄市政府教育局督学室为因应九年一贯课程实施,依据《国民中
  • 菊地原毅NPBCPBL教练时期菊地原毅(日语:菊地原 毅/きくちはら つよし ,1975年3月7日-)是日本神奈川县相模原市选出身的职业棒球选手,司职二军投手教练,效力于日本职棒广岛东洋鲤鱼。72 小林