素数阶乘

✍ dations ◷ 2025-06-20 06:49:01 #整数数列,阶乘与二项式主题,素数

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

相关

  • ΥUpsilon(大写Υ,小写υ,中文音译:宇普西龙),是第二十个希腊字母。Upsilon 的希腊语是 υ ψιλόν,意思是“简单的 u”。西里尔字母的 У 及拉丁字母的 F、U、V、W 和 Y 都是由 U
  • 蒙娜·丽莎《蒙娜丽莎》(意大利语:La Gioconda;法语:La Joconde;英语:Mona Lisa)是文艺复兴时期画家列奥纳多·达芬奇所绘的肖像画,是其代表作。它可以说是世界上最著名的油画作品之一,很少有其
  • 马克斯·玻恩马克斯·玻恩,FRS(德语:Max Born,1882年12月11日-1970年1月5日),又译为马克斯·波恩、马科斯·波恩,是一名德国理论物理学家与数学家,对量子力学的发展做出了重要贡献,在固体物理学及
  • 新月新月、月缺,指月亮无光之月相,一种天文现象。月球在绕行地球的轨道上,介合于太阳和地球之间之时,就会呈现此月相;在此刻,月球背向太阳的黑暗面朝向地球,因此从地球上以肉眼看不见月
  • 中国经济通讯社中国经济通讯社(简称中经社;英语:China Economic News Service,CENS)是王惕吾于1974年6月1日在台湾创办的一个以英文发行经贸杂志的出版社,隶属联合报系。2007年由王必成接任董事
  • 锯木厂锯木厂是将树木切割为木材的设施。锯木厂在人类文明中具有悠久的历史。目前可追溯的最早的一座锯木厂,建于公元3世纪下半叶的小亚细亚希拉波利斯。该希拉波利斯锯木厂(英语:Hie
  • 艾尚真艾尚真(英语:Charmaine Xu,1986年9月9日-)原名徐萌,重庆人,毕业于武汉大学,2008年国际中华小姐竞选季军,获称“中国第一黄金比例”。2010年代,艾尚真返回中国大陆发展事业,易名为艾尚真
  • 金永春金永春(朝鲜语:김영춘/金永春 ,1936年3月4日-2018年8月16日),朝鲜人民军元帅,曾任朝鲜人民军总参谋长,朝鲜人民武装力量部部长。出生于江原道,万景台革命学院毕业。1986年当选朝鲜劳
  • 西蒙·弗雷泽西蒙·弗雷泽(Simon Fraser,1776年5月20日-1862年6月18日),苏格兰裔皮毛交易员和探险家,受聘于西北公司期间探索了现加拿大境内洛基山脉以西的地域(约莫为现不列颠哥伦比亚省),并于18
  • 何平 (台湾导演)何平(1957年-),台湾新竹人,电影导演,大学毕业于东海大学化学工程系,毕业后在中视《六十分钟》、华视《华视新闻杂志》担任专题纪录片制作、撰稿工作;1987年毕业于美国纽约雪城大学(Sy