素数阶乘

✍ dations ◷ 2025-11-29 04:34:24 #整数数列,阶乘与二项式主题,素数

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

相关

  • 壬二酸壬二酸是一种饱和二羧酸,化学式为HOOC(CH2)7COOH。在标准状态下,纯壬二酸呈白色粉末状。壬二酸自然存在于小麦、黑麦和大麦等榖物中。壬二酸可作为聚合物和增塑剂等化工产品的
  • 夜盲症夜盲症(英语:Nyctalopia或Night Blindness),俗称雀盲眼,表现为在黑暗中或光线较弱的地方看不清东西。由于先天遗传因素,视网膜色素变性或者杆状细胞发育不良等造成。目前没有有效
  • 韩国士兵误向客机开火事件韩国士兵误向客机开火事件是发生在2011年6月17日的一起事件,起因是离北方界线仅2公里的仁川市乔桐岛上,驻守的大韩民国海军陆战队错将一架由中国成都飞往首尔仁川机场的韩亚航
  • 英格兰法律英格兰法(英语:English Law)是英国法律制度的一部分,直接适用于英格兰以及1536年之后的威尔士。虽然英国在宪政上属于单一制国家,但是其内部存在三大主要法律体系,包括英格兰法、
  • 数位人文学数位人文学 (英语:Digital humanities, DH),又称“数字人文”,是电脑运算或资讯科技与人文学的交叉学科 。可被定义为以合作、跨学科与电脑运算等新方法来进行人文学的研究、
  • 安德烈斯·罗德里格斯安德烈斯·罗德里格斯·佩多蒂(Andrés Rodríguez Pedotti,1923年6月19日-1997年4月21日)是巴拉圭总统(1989年2月3日-1993年8月15日)。他在推翻阿尔弗雷多·斯特罗斯纳后担任总统
  • 诺曼·莱布雷希特诺曼·莱布雷希特(英语:Norman Lebrecht,1948年7月11日-)是一名评论员,专于针砭音乐、文化事务,并运营著名的古典音乐闲谈网站《滑倒唱片》(Slipped Disc)。他曾在英国广播公司第三台
  • 法国君主配偶列表本表列出法国历代王后和皇后。由于法国“萨利克法典”严格规定君主必须是男性,因此历史上从未出现一个实际上“女王”或者“女皇”(虽然其中一些女性曾摄政国家)。987年以来,法
  • 法外之徒在欧洲法制史上,法外之徒(Outlaw,或称为亡命之徒、不法之徒)是指被宣称不在法律保护范围内,以及被剥夺公民权的罪犯或逃犯。在前现代社会中,政府采取这种行动起诉活跃的犯罪者。换
  • 天下一大乐《天下一大乐》是一部以1980年代台湾地下赌博游戏“大家乐”热潮为背景的电影,呈现当时台湾众人皆有梦的情况,梦醒皆成空,以欢乐的喜剧讽刺当时疯大家乐的社会,劝戒观众千万别赌