素数阶乘

✍ dations ◷ 2025-11-30 07:17:41 #整数数列,阶乘与二项式主题,素数

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

相关

  • 接触性皮炎接触性皮炎,又称毒性皮炎,指的是人体皮肤因与某种物质直接接触而产生的皮肤炎症,局限于皮肤部分区域。其原因可能是过敏(过敏性接触性皮炎)或外部刺激(刺激性接触性皮炎),而后者较常
  • 国家情报总监办公室议长:南希·裴洛西(民主党) 多数党领袖(英语:Party leaders of the United States House of Representatives):斯坦利·霍耶(民主党) 少数党领袖(英语:Party leaders of the United Sta
  • 爱德华·拉特利奇爱德华·拉特利奇(英语:Edward Rutledge,1749年11月23日-1800年1月23日),美国独立初期的政治家,奴隶主,南卡罗莱那州人,生于查尔斯顿,其兄约翰·拉特利奇是美国宪法制定会议的成员。他
  • P-2海王星巡逻机P-2海王星巡逻机(英文:P-2 Neptune)是美国洛克希德公司设计生产的一种海上巡逻机,被世界许多国家所采用,主要用途为海上巡逻、侦察和反潜作战,该机可以外加2具喷射引擎达成螺旋桨
  • 第83号决议朝鲜半岛与联合国 联合国安全理事会第702号决议 (1991年获得成员资格) 联合国安全理事会朝鲜相关决议列表 朝鲜人权状况调查委员会报告 (2014)《联合国安理会83号决议》是1
  • 次闭前不圆唇元音次闭前不圆唇元音,是个介于闭前不圆唇元音/i/和半开前不圆唇元音/e/之间的不圆唇元音。英语big中的i就是这个音。汉语方言中,上海话“笔”的主元音就是这个音。普通话中,闭前不
  • Fourteener在美国西部登山运动的行话中,fourteener,简称14er,是指海拔14,000英尺(4267米)以上的山峰。美国总共有96座14er,全部位于密西西比河以西。科罗拉多州拥有全美最多的14er(58座),其次是
  • 小汉堡在美国小汉堡通常指直径2英寸(5.1厘米)的小号汉堡,通常是小圆面包配汉堡肉饼,但有时候也可以配其他馅料。 英文中Slider一词的来源不明,有可能是因为其形状很像一只趴在浮木上的
  • 赵文献赵文献(1908年-1967年),男,陕西延长人,中华人民共和国政治人物,曾任甘肃省人民检察院检察长、党组书记,甘肃省人民委员会副省长。
  • 苌弘苌弘(?-前492年),又作长红、苌宏,字叔,东周时蜀(今四川资阳市雁江区)人。东周时著名的学者、政治家。少年时喜欢读书,通晓天文、历数,精通音律、乐理。《史记·封禅书》载:“苌弘以方事