素数阶乘

✍ dations ◷ 2025-11-09 08:45:39 #整数数列,阶乘与二项式主题,素数

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

相关

  • 戴维·李可以指:
  • 刘易斯刘易斯县(Lewis County, Washington)是美国华盛顿州西南部的一个县。面积6,310平方公里。根据美国2000年人口普查,共有人口68,600人。县治奇黑利斯(Chehalis)。成立于1845年12月1
  • 卡宾达共和国卡宾达共和国(宾达语:Kilansi kia Kabinda、法语:République du Kabinda)是目前未被承认的卡宾达省(目前是安哥拉一部分)分离政府采用的名称。卡宾达是位于中部非洲西部的地区,面
  • 奥利维埃·梅西安奥利维埃·梅湘(法语:Olivier Messiaen 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code
  • 莫里斯·切瓦力亚莫里斯·切瓦力亚(Maurice Chevalier,1888年9月12日-1972年1月1日),法国演员、法国音乐歌手、娱乐演员,在法国和美国进行表演。曾出演1957年影片《黄昏之恋》。1959年获得奥斯卡荣
  • 尹聪耀尹聪耀(1997年3月4日-),中国湖北省黄石市西塞山区人,足球运动员,司职中场,现效力中国足球协会超级联赛重庆当代力帆足球俱乐部斯威队。尹聪耀家住湖北省黄石市西塞山区源建一村。据
  • 彭家煌彭家煌,字蕴生,别字韫松,又名彭介黄(1898年4月1日-1933年9月4日),出生于湖南湘阴县(今汨罗市李家塅镇),中国早期乡土文学作家、左翼作家。清光绪二十四年三月十一日(1898年4月1日)出身于
  • 蒋洲 (明朝)蒋洲(?-1572年),字宗信,号龙溪,浙江鄞县人。明朝政治人物。早年为诸生,好游侠。入胡宗宪幕。嘉靖三十四年,在胡宗宪的建议下,出使日本招抚王直。王直被杀后,被御史赵孔昭弹劾,下诏狱论死
  • 阎长贵阎长贵(1937年2月-),山东聊城人。曾任江青秘书、《求是》杂志社编审。1961年中国人民大学哲学系毕业,被分配到《红旗》杂志社工作。1964年10月至1965年5月在北京通县参加四清运动
  • 少康大师净土宗十五祖释少康(?-805年),俗姓周,缙云仙都山人,为净土宗五祖。母罗氏。七岁时父母舍出家,十五岁通五部。后于越州嘉祥寺受戒,并学毘尼五年。贞元初至洛阳白马寺,见殿中有物放光,