素数阶乘

✍ dations ◷ 2025-11-27 13:39:22 #整数数列,阶乘与二项式主题,素数

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

相关

  • 一万五千多年前人类在何时以何种方式迁入美洲的问题,引发了人类学家和考古学家巨大的兴趣,并且成为几个世纪以来一直争论不休的话题。学术界给出了许多古印地安人在美洲定居的模型。现代生物
  • 可移动计算机便携式电脑(英语:Portable computer)是指没有电池的笔记本电脑,亦可称为“移动计算机”(英语:DeskNote)。其体积小、重量轻,方便携带,但不能如笔记本电脑一样能在没有外部电源供应的
  • 北美国际车展北美国际车展(英语:North American International Auto Show;略称NAIAS),一般常根据其旧名与展出地点而称为底特律车展,是每年一月固定在底特律的寇博中心(英语:Cobo Center)(Cobo Cen
  • 1931年式203毫米Б-4型榴弹炮1931年式203毫米Б-4型榴弹炮(俄语:203-мм гаубица обр. 1931 г. (Б-4))是苏联早期一款重型榴弹炮,纳粹德国称之为“斯大林之锤”(Stalin's sledgehammer)。装备苏
  • 金星勋章 (越南)金星勋章(越南语:Huân chương Sao vàng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSC
  • 虎牌米粉虎牌正通实业股份有限公司(英语:TIGER BRAND CHENG TUNG INDUSTRIAL CO., LTD.,简称:虎牌米粉,日语:タイガーブランドビーフン),是台湾米粉制造圈的一个米粉品牌,商标所有权属于台湾
  • 达芙妮·阿克赫斯特达芙妮·洁西·阿克赫斯特(英语:Daphne Jessie Akhurst,1903年4月22日-1933年1月9日),又名达芙妮·科琴斯(英语:Daphne Cozens),是一位前澳大利亚女子网球选手。阿克赫斯特在1925年至1
  • 迈克尔·查普曼迈克尔·克劳福德·查普曼(英语:Michael Crawford Chapman,1935年11月21日-2020年9月20日),美国电影摄影指导、导演。新好莱坞电影代表人物之一,曾两次获奥斯卡最佳摄影奖提名。主
  • 情感的迷惘《情感的迷惘》(德语:)是奥地利专家斯蒂芬·茨威格的一部中篇小说,发表于1927年。它讲述了一个学生与教授的友谊的故事, 最初 与茨威格另外两篇中篇小说《一个女人生命中的二十四
  • 妙语妙语(英语:Wit)是幽默的一种形式,乃书写或述说机智且通常有趣内容的能力。一个妙语者(英语:wit)是一位善于制造机智且趣味之辞的人。妙语之形式包含讽刺(英语:quip)与机敏的应答(英语:re