素数阶乘

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

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

相关

  • 差示扫描量热计差示扫描量热法(英语:Differential scanning calorimetry,简称DSC)是一种热分析技术,借助补偿器测量使样品与参比物达到同样温度所需的加热速率与温度的关系。1962年E.S.沃森和M.
  • 生主生主(天城体:प्रजापति,字面意思是“众生之主”),亦译为世主,婆罗门教和印度教中的一个神祇名称。“生主”一词的含义非常复杂,有时它指一个、或一组具体的神,有时它只是一个
  • 头北话头北话是汉语族闽语支闽南语的一种方言,通行于中国福建省泉州市泉港区的部分地区。由于地理位置接近福建省莆田市仙游县,因此头北话带有仙游话的一些腔调。头北话主要通行于中
  • 希腊共和国希腊共和国(希腊语:Ελληνική Δημοκρατία)总共包括希腊历史上以下三个共和国政权:1. 希腊第一共和国(1822年—1832年),正式国名为希腊国(希腊语:Ελληνική
  • 法提·阿金法提·阿金(土耳其语:Fatih Akın,1973年8月25日-)是一位土耳其裔的德国电影导演、制片与编剧。2004年,他执导的电影《爱无止尽》获得柏林影展金熊奖,他还分别以《天堂边缘》(2007年
  • 余午亭余午亭,明代歙县人。余午亭因堂兄余傅山之影响,研究医学,未尝一日废学。行医数十载,救人无数,人称“新安余氏医学世家”,曾和吴正伦创办“内科”,有弟子吴昆等。著有《诸症析疑》4
  • 太平洋沿岸国家公园保留地太平洋沿岸国家公园保留地(英语:Pacific Rim National Park Reserve)位于加拿大卑诗省太平洋洋沿岸,由三个地区的数个公园组成。保护区总面积达511平方公里,在每年3月中旬到10月
  • 容器 (数据类型)在计算机科学中,容器是指实例为其他类的对象的集合的类、数据结构、或者抽象数据类型。换言之,它们以一种遵循特定访问规则的系统的方法来存储对象。容器的大小取决于其包含的
  • 塞西莉娅公主 (希腊)希腊和丹麦的塞西莉娅公主,(希腊语:Πριγκίπισσα Καικιλία της Ελλάδας και Δανίας,丹麦语:Cecilie,1911年6月22日-1937年11月16日),希腊王子
  • 牛津大学莫德林学院莫德林学院(Magdalen College)是牛津大学的一个学院,位于英国牛津。莫德林学院由温彻斯特主教威廉创建于1458年。莫德林学院被认为是牛津大学最美的学院之一,也是参观者最多的学