素数阶乘

✍ dations ◷ 2025-12-09 16:20:53 #整数数列,阶乘与二项式主题,素数

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

相关

  • 朱一贵事件朱一贵(1690年-1722年),小名祖,福建漳州长泰人,是台湾清治时期首位大型武装起义举事者、清治三大民变朱一贵事件的发动人。举事期间,定国号为“大明”,建元永和,并受众人拥戴为中兴王
  • 告示牌单曲流行榜《公告牌》百强单曲榜(Billboard Hot 100)是由美国的音乐杂志《公告牌》所制作的一份单曲排行榜,该榜通常简称〈公告牌单曲榜〉,自1958年8月4日诞生第一首冠军曲迄今,此榜单每隔
  • 美国无线电公司污染案坐标:24°59′07.68″N 121°16′44.46″E / 24.9854667°N 121.2790167°E / 24.9854667; 121.2790167台湾美国无线电公司污染案,又称RCA事件、RCA污染事件或RCA污染案,是一件
  • 南阳师范学院南阳师范学院,是一所位于河南省南阳市的师范类本科大学,学院的前身是于清朝末年1907年由任学椿创办的南阳县师范传习所。现任院长是卢志文。南阳师范学院,位处河南省历史名城南
  • 东俾路支斯坦俾路支省(乌尔都语:بلوچستان‎‎)位于巴基斯坦西部,是该国四个省份之一。西邻伊朗锡斯坦-俾路支斯坦省,北邻阿富汗,南邻阿拉伯海,东边是旁遮普省和信德省。属于俾路支地区。
  • 各国移民数列表这是一个各国移民人口的列表。根据联合国的报告,世界总移民数估计为243,700,236人。
  • 拉齐奥 (古代罗马)拉齐奥(拉丁语:Lătĭŭm)或被译作“拉丁姆”,是意大利中西部的一个区域,在那里罗马城建立并扩展至罗马帝国首都。 这里的居民在罗马王国被建立前使用的语言,即为拉丁文的前身。
  • 俄罗斯电影俄罗斯电影是相关俄罗斯的电影文化。它开始于俄罗斯帝国,广泛发展于苏联,在苏联解体后的几年中,俄罗斯电影始终保持国际知名。 21世纪,俄罗斯电影开始于国际上流行,如House of Fo
  • 黑神驹《黑神驹》(Black Beauty)为英国作家安娜·休厄尔于1877年完成之小说。小说出版后立即成为畅销书,出版五个月后,休厄尔逝世。《黑神驹》卖出5000万本,是史上最畅销的书籍之一。《
  • 名人传《名人传》,又称为巨人三传或三大英雄传,是由19世纪末20世纪初法国著名批判现实主义作家、音乐家、小说家、剧作家、社会活动家罗曼·罗兰编著,最先由中国著名翻译家傅雷翻译传