素数阶乘

✍ dations ◷ 2025-07-03 12:42:20 #整数数列,阶乘与二项式主题,素数

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

相关

  • 硫血红蛋白血症硫血红蛋白为一种血红蛋白的变体,本身呈绿色,当它形成后便不能转回正常的血红蛋白。即使很少分量的硫血红蛋白在血液中存在,亦会造成发绀。其出现是罕见的现象,硫化氢(或硫离子)和
  • Statistics Canada加拿大统计局(英语:Statistics Canada,法语:Statistique Canada)是加拿大联邦政府的部门之一,负责进行全国人口、经济、资源、社会及文化的统计工作。统计部每隔五年会进行一次全
  • 广百广州市广百股份有限公司(证券简称广百股份,深交所:002187)总店位于广州市繁华的北京路295号,营业面积逾80000平方米,成立于1991年,集购物、消闲、展示、娱乐、饮食服务于一体。自19
  • 娱乐通北京娱乐通科技发展有限公司(Beijing Entertainment All Technology Co.,Ltd,简称娱乐通或北京娱乐通,网络谑称“YLT”)成立于2003年8月,其前身是日本HODO公司在中国的分公司SOFT
  • 单身单身(英语:Single or unmarried person),是指已经到或超过国家或地区的法定结婚年龄后,未婚,或离婚、丧偶者。但更广泛和流行的定义是未婚或未有伴侣的人,其中不论他/她是否已成年。
  • 埃兰多尔埃兰多尔(Erandol),是印度马哈拉施特拉邦Jalgaon县的一个城镇。总人口30120(2001年)。该地2001年总人口30120人,其中男性15565人,女性14555人;0—6岁人口4020人,其中男2120人,女1900人
  • WGBBWGBB(AM1240),是美国纽约地区的一家创设于1924年的调幅广播电台。1998年,中国国际广播电台将该电台收购并运营至今。该电台目前属于纽约中国广播网的一部分,会转播中国国际广播电
  • 路易的第九条命《路易的第九条命》(英语:)是一部2016年加拿大、英国和美国合拍的超自然(英语:Supernatural fiction)惊悚片,由亚历山大·阿甲执导,并与Shawn Williamson、Timothy Bricknell和麦克
  • 彼得·范·佩尔斯彼得·范·佩尔斯(德语:Peter van Pels,1926年11月8日-1945年5月10日)是二战犹太人大屠杀中的受害者之一,犹太人,出生于德国。他与父母及安妮·弗兰克一家为躲避纳粹的迫害而共同居
  • 冯宗炜 (生态学家)冯宗炜(1932年9月13日-2016年11月6日),浙江嘉兴人,中国森林生态学和环境生态学家。1954年毕业于南京林学院。1999年当选为中国工程院院士。