素数阶乘

✍ dations ◷ 2025-12-10 19:26:34 #整数数列,阶乘与二项式主题,素数

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

相关

  • 代词代名词'在语言学和语法学中是指代替名词或名词短语的形式词(是否附加限定词各个语言不同),如中文的“你”、“我”、“他”,英文的 “pronoun”法语的“nous”、“elle”等。问
  • 物理学奖诺贝尔物理学奖(瑞典语:Nobelpriset i fysik)是瑞典皇家科学院为表彰在物理学作出最杰出的贡献,自1901年起一年一度颁发的奖项;奖金由诺贝尔基金会发出。奖项是阿尔弗雷德·诺贝
  • 紧急状态 (印度)在印度,“ 非常时刻”(the Emergency)是指1975年至1977年的21个月的紧急状态,总理英迪拉·甘地在全国范围内宣布紧急状态。由于普遍存在的“内部骚乱”,法赫德丁·阿里·艾哈迈德
  • 土制炸弹简易爆炸装置(英语:Improvised Explosive Device;IED),又称土制炸弹, 中华民国国军军语辞典称“应急爆炸装置”,泛指任何利用现有或临时制造的材料所制成之炸弹。例如汽油弹,一个装
  • 固态硬盘固态硬盘或固态驱动器(英语:Solid-state drive或Solid-state disk,简称SSD)是一种主要以闪存(NAND Flash)作为永久性存储器的电脑存储设备。固态硬盘采用SATA、PCI Express、M.2
  • 绿党/欧洲自由联盟绿党/欧洲自由联盟(英语:The Greens/European Free Alliance,缩写为Greens/EFA;法语:Groupe des Verts/Alliance libre européenne,缩写为Verts/ALE)是欧洲议会中的一个党团, 由欧
  • 飓风阿道夫飓风阿道夫(英语:Hurricane Adolph)是有纪录以来首场在5月达到萨菲尔-辛普森飓风等级下四级飓风标准的东太平洋热带气旋,也是2001年太平洋飓风季的第1个热带低气压、第1场获得命
  • 胡立猷胡立猷(1895年-1977年),字毅若,江苏无锡人,会计学家。胡立猷于1918年毕业于燕京大学经济系。之后赴美国留学,获密歇根大学经济学硕士学位。回国后曾任京汉铁路局会计课长,后任教于北
  • 钱法成钱法成(1932年-)。笔名戏戈,男,浙江嵊县人,中国戏曲作家、书法家,中国戏剧家协会理事,曾任浙江省文化厅厅长,浙江省政协常务委员。
  • 中国工业设计协会中国工业设计协会(英语:China Industrial Design Association,缩写CIDA),成立于1979年,是中国国家级工业设计行业协会。属国资委管理的事业单位性质的行业组织,指导单位为中国国家