素数阶乘

✍ dations ◷ 2024-12-23 09:16:25 #整数数列,阶乘与二项式主题,素数

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

相关

  • 军团菌属Legionella adelaidensis Legionella anisa Legionella beliardensis Legionella birminghamensis Legionella bozemanii Legionella brunensis Legionella busanensis Legi
  • 美国山区美国山区(Mountain States)是美国人口调查局的九个官方分区之一,也是美国西部的一部分。美国山区一般分为两个部分,西北部包括了爱达荷州、蒙大拿州、怀俄明州,西南部则包括了亚
  • 水半球水半球是地球上以东经178°28',南纬47°13'为中心的半球。该中心点在新西兰的海面上。水半球是相对于陆半球的半球。水半球仅有全球七分之一的陆地,包括大洋洲、南极洲、东南
  • 川上弘美 (声优)川上弘美(日语:川上 ひろみ,2月6日-),日本女性配音员。出身于岛根县。81 Produce所属。兴趣、特长:落语鉴赏、绘画。※除了表格的作品之外,依英文名称及英文原名排序。
  • 天下唱片天下唱片事业有限公司是台湾曾经存在的唱片公司,原名天下有声出版社,1986年5月2日成立,旗下艺人有黄安、杨庆煌、邓妙华、费玉清等人,1994年4月26日解散。
  • 1986年5月逝世人物列表1986年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是1986年5月逝世的知名人士列表: 5月九日Tenzing Norgay, 攀登珠穆朗玛
  • 维基百科移动版维基百科移动版或英文“Wikipedia Mobile”可以指:
  • 狐狸缘全传《狐狸缘全传》又称《狐仙窃宝录》,是清朝小说家醉月山人著。光绪年间依据弹词《青石山》改编的小说,为敦厚堂刊本,共六卷二十二回。讲述书生周信聪明儒雅,风流飘逸,与青石山九尾
  • 第91届奥斯卡金像奖最佳动画片角逐名单←第90届 - 第91届 - 第92届→本条目是第91届奥斯卡金像奖最佳动画片奖的角逐名单。美国电影艺术与科学学会自2001年设立该奖以来,每年都会邀请各动画制作公司提交他们当年最
  • 吴蔚昇吴蔚昇(Goh V Shem,1989年5月20日-),本名吴伟森(Goh Wei Shem),又曾名吴伟申,2015年底为了转运而改为现时的名字。生于马来西亚吉隆坡,马来西亚男子羽毛球运动员,专长双打项目。在2016