素数阶乘

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

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

相关

  • 独眼上帝之眼,也称普罗维登斯之眼(英语:Eye of Providence)、理性之眼(英语:Eye of Logos)和全视之眼(英语:All-seeing Eye),常见的形式为一颗三角形的云及万丈光芒所环绕的眼睛,以出现在美
  • 电压分配定则电压分配定则(英语:Voltage divider rule),是指在串联电路中,各负载分到的电压与其阻抗成正比关系。依此原理所实作的电路又被称为分压器。依克希荷夫电压定律,电源电压为各阻抗的
  • 控制理论控制理论是工程学与数学的跨领域分支,主要处理在有输入信号的动力系统的行为。系统的外部输入称为“参考值”,系统中的一个或多个变量需随着参考值变化,控制器处理系统的输入,使
  • 尼日利亚内战Military killed: 45,000–100,000 killedDisplaced: 2,000,000–4,500,0001968年1969年1970年尼日利亚内战,亦称比亚法拉战争或比夫拉战争,是1967年至1970年间尼日利亚政府和
  • 提塔利克鱼属提塔利克鱼属(属名:,转写自伊努克提图特语:ᑎᒃᑖᓕᒃ)是一种已灭绝的早期鱼类,生存于泥盆纪晚期,拥有许多类似两生类的特征,一些保存良好的化石于2004年在加拿大北部的埃尔斯米尔岛
  • 萩生田光一萩生田光一(1963年8月31日-),日本政治人物,自由民主党党员,众议院议员(5期)。出身于东京都,毕业于明治大学。曾于福田康夫内阁与麻生内阁担任文部科学大臣政务官,于第三次安倍内阁改造
  • 实皆实皆(缅甸语:စစ်ကိုင်းမြို့)是缅甸实皆省的首府与主要城市。实皆位于距离曼德勒西南二十公里的伊洛瓦底江对岸。实皆是重要的宗教中心,有许多的佛寺。实皆曾在17
  • 潘泰埃拉姆卡武潘泰埃拉姆卡武(Pantheeramkavu),是印度喀拉拉邦Kozhikode县的一个城镇。总人口24495(2001年)。该地2001年总人口24495人,其中男性12164人,女性12331人;0—6岁人口2790人,其中男1449
  • 大和国风土记《大和国风土记》(やまとのくにふどき)乃是日本奈良时代初期编纂完成、关于大和国(今近畿地方奈良县)的风土记。原书已散佚,故以下为佚文记述。风土记曰,位于宇陀郡篠幡庄的御杖神
  • 关守箴关守箴(?-17世纪),字憬吾,河南归德府夏邑县人,明朝、南明政治人物。关守箴是万历二十五年(1597年)的举人,到万历二十九年(1601年)成进士,获授安平知县,当地地小贫瘠,他留心抚养;之后调任襄阳