素数阶乘

✍ dations ◷ 2025-12-07 17:18:27 #整数数列,阶乘与二项式主题,素数

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

相关

  • 产后出血产后大流血(英语:Postpartum hemorrhage,缩写为PPH),又称产后出血(Postpartum bleeding),妇女在生产之后可能出现的一种失血病症,通常被定义为生产后24小时内失血超过500至1,000毫升,
  • 液态液体(英语:Liquid)是物质的四个基本状态之一(其它状态有固体、气体、等离子体),没有确定的形状,但有一定体积,具有移动与转动等运动性。液体是由经分子间作用力结合在一起的微小振动
  • 宗室功普宗室功普(满语:ᡠᡴᠰᡠᠨ ᡤᡠᠮᡦᡠ,转写:Uksun Gumpu;1786年12月23日-1845年12月21日,乾隆五十一年十一月初三日子时-道光二十五年十一月二十三日丑时),一名功谱,字停舫。清朝宗室正
  • 特纳氏综合征特纳氏综合征(Turner syndrome,简称TS)也被称作Ullrich-Turner氏综合征(Ullrich-Turner syndronme)、性腺发育不良(Gonodal dysgenesis)以及45,X,是雌性个体因X染色体部分或完全缺失
  • 非共价作用力指数非共价作用力指数一般来说是根据电子密度(ρ)以及简化密度梯度 (s)来使非共价作用力(NCI)具体化的数值。由实证研究得知非共价作用力在低电子密度下与低简化密度梯度区域相
  • OVER/光碎片《OVER/光碎片》(日语:OVER/ヒカルカケラ)是日本女性音乐组合Little Glee Monster的第10张单曲。2017年11月8日由Sony Music Records发行。 </noinclude>
  • 爱德华兹堡爱德华兹堡(Fort Edwards)位于西维吉尼亚北部的Capon Bridge,距离现今的温彻斯特 (维吉尼亚州)西20哩,是维吉尼亚早期殖民者和大陆军团的堡垒,包括美国开国者华盛顿及其维吉尼
  • 满德贻满德贻(Bishop Paul Leon Cornelius Montaigne , C.M.,1883年8月29日--1962年1月9日)遣使会会士,罗马天主教主教。1883年8月29日,满德贻生于法国Terdeghem,1907年5月25日成为遣使
  • 佩纳加拉姆佩纳加拉姆(Pennagaram),是印度泰米尔纳德邦Dharmapuri县的一个城镇。总人口15294(2001年)。该地2001年总人口15294人,其中男性7941人,女性7353人;0—6岁人口2027人,其中男1116人,女91
  • PHANTOM MINDS《PHANTOM MINDS》是日本声优、歌手水树奈奈第21张单曲。在2010年1月13日由King Records MM制作部发售,商品番号KICM-1299。作品实体唱片榜:1967 | 1968 | 1969 | 1970 | 1971