素数阶乘

✍ dations ◷ 2024-10-19 00:29:13 #整数数列,阶乘与二项式主题,素数

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

相关

  • 达尔马提亚语达尔马提亚语(Dalmatian)是一门已灭绝的罗曼语言,最初在克罗地亚的达尔马提亚和黑山共和国使用,其拉古萨方言还曾是拉古萨共和国的官方语言(尽管多数居民都讲克罗地亚语或意大利
  • 休格地陨石休格地陨石是休格地火星陨石家族中的第一个标本。这是一颗重量约5公斤,于1865年8月25日墬落在印度毕哈伽耶区休格地 (现在称为谢尔卡),并且几乎立刻就被寻获的火星陨石。这颗
  • 雪蝎蛉科雪蝎蛉科,俗称雪蝎蛉、雪蚤,是长翅目的昆虫。该科仅包含30个物种,全都分布在北半球的极地或高海拔地区。2008年的DNA及蛋白质分析,发现该科的演化支与蚤目的亲缘关系较接近,反而
  • 鸨形目鸨是鸨科(学名:Otididae)鸟类的通称,也是鸨形目(Otidiformes)的唯一一科,是分布于东半球的大型长腿狩猎鸟类,经常出现在干燥而开阔的大草原。在传统形态学的鸟类分类系统中,本科被归
  • 国际减灾十年1999年规定:印章直径5厘米,中央刊五角星,由国务院制发。国家减灾委员会(简称国家减灾委),是中华人民共和国国务院成立的国务院议事协调机构,负责国家减灾工作。为响应第42届联合国
  • A1GP汽车大奖赛A1GP汽车大奖赛(英语:A1 Grand Prix,简称 A1 GP或A1)同时也被称为赛车的“世界杯”,是一项国际性的赛车运动,在赛车界由于其车手以国家身份,而不是私人车队身份参赛而独一无二。此
  • 本质安全设计本质安全设计是指机械设计时透过人因工程学的考量,在设计阶段采取措施来消除设备潜在危险的设计方式。也就是利用设计等方式使机械设备本身具有安全性,即使在误操作或设备发生
  • 赛义夫丁阿卜杜拉赛义夫丁阿卜杜拉(马来语:Saifuddin bin Abdullah),现任马来西亚通讯及多媒体部部长,彭亨州英迪拉马哥打国会议员。他曾是淡马鲁国会议员和巫统中央委员,当时任职高等教育部第二副
  • 奥古斯特·保罗·瓦瑟曼奥古斯特·保罗·冯·瓦瑟曼(英语:August Paul von Wassermann, 1866年2月21日-1925年3月16日)是一名德国的细菌学家、免疫学家。1866年2月21日生于德国班贝格,1925年3月16日卒于
  • 鹅掌坦站鹅掌坦站为广州地铁8号线北延段建设中的一个车站,位于广州市白云区西槎路鹅掌坦大街口以北东侧的地底。预计本站将在2020年随8号线北延段开通而启用。本站共有两层,地面为西槎