素数阶乘

✍ dations ◷ 2025-11-21 17:32:47 #整数数列,阶乘与二项式主题,素数

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

相关

  • 头颈癌头颈癌(Head and Neck Cancers)是指位于头颈部位,除了脑癌以外的其他恶性肿瘤。较常见有口腔癌、鼻咽癌,另外还有口咽癌、下咽癌、喉癌、鼻窦癌、唾液腺癌以及甲状腺癌等。头颈
  • 互惠税则法互惠税则法(英语:Reciprocal Tariff Act,1934年6月12日颁布,ch. 474,48 Stat. 943,美国法典第19卷(英语:Title 19 of the United States Code)第1351章)是一部美国国会在1934年颁布
  • 贝努鸟贝努鸟(Bennu),相当于埃及的不死鸟,而且被说成是太阳神拉、亚图姆或欧西里斯的灵魂。而贝努鸟的头衔有:“造就自身者”(He Who Came Into Being by Himself)、“上升者”(Ascending
  • 宫城县宫城县(日语:宮城県/みやぎけん Miyagi ken */?)是日本东北部的一个县,东邻太平洋,西面与奥羽山脉为邻。宫城县人口占了日本东北地方约4分之1,县都位于东北的最大都市仙台,约有45%
  • 亚太空间合作组织亚太太空合作组织(英语:Asia-Pacific Space Cooperation Organization,缩写:APSCO)是由亚太地区联合国成员国组成的政府间国际组织,总部设于中国北京,现任秘书长李新军博士。该组织
  • 短锥花小檗短锥花小檗(学名:),为小檗科小檗属下的一个植物种。
  • 马尔科·席尔瓦马尔科·亚历山大·萨赖瓦·达·席尔瓦,(葡萄牙语:Marco Alexandre Saraiva da Silva,1977年7月12日-),是一名前葡萄牙足球运动员,司职右后卫,目前是一名足球教练。他的职业生涯主要
  • 斯蒂芬·惠勒·唐尼斯蒂芬·惠勒·唐尼(英语:Stephen Wheeler Downey;1839年7月25日-1902年8月3日),是一位美国共和党的政治人物,曾在1879年至1881年担任怀俄明领地众议院议会代表。唐尼生于马利兰州
  • 子华子《子华子》是一本收入于道藏太清部的道家典籍,该典籍全册十卷,原题晋人程本着。作者真实身份经考证极可能为宋代人士。该书揉合儒、释、老庄思想,杂论天地阴阳、养生之道、历史
  • 朱程清朱程清(1965年4月-),四川巴中人,中华人民共和国政治人物,现任中华人民共和国水利部南水北调规划设计管理局局长,九三学社中央委员会常务委员。