素数阶乘

✍ dations ◷ 2025-12-09 01:43:20 #整数数列,阶乘与二项式主题,素数

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

相关

  • 选举人团选举人团是从一组选民里选出某一位候选人。通常,这些代表不同的组织、政党、或实体,每个组织、政党或实体的选民的具体数量或所代表票数以特定的方式加权。在主权教廷,与梵蒂冈
  • 谱线谱线是在均匀且连续的光谱上明亮或黑暗的线条,起因于光子在一个狭窄的频率范围内比附近的其他频率超过或缺乏。谱线通常是量子系统(通常是原子,但有时会是分子或原子核)和单一光
  • N02CA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N02(镇痛药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 华龙皇家陵园华龙皇家陵园,位于河北省易县清西陵内,且在葬有光绪帝的崇陵旁边,距离崇陵后围墙仅200米,华龙陵园是一个商业性公墓。清末帝溥仪于1967年10月17日逝世后,骨灰起先安放于八宝山人
  • 小牛肉小牛肉,指牛犊的肉,通常指生长22周,体重达150公斤之内的牛犊,生长期间主要用乳制品饲料喂养,其肉色呈粉红色,较一般牛肉颜色淡,脂肪含量低于成年牛的肉,有一种特殊的香味,是一种高档
  • 知了蝉(学名:Cicadidae)是蝉总科下的一科,俗称“知了”(普通话: 蛭蟟 Zhi4 Liao3)或“借落子”。生活于世界温带至热带地区(已知纪录约2500种蝉)。一些分布于沙漠地区的种类,当体温过热时
  • 奥尔良领地奥尔良领地(英语:Territory of Orleans或Orleans Territory),为美国历史上的合并建制领土之一,存续时间为1804年10月1日至1812年4月30日。1812年4月30日,奥尔良领地以路易斯安那州
  • 北安普敦 (马萨诸塞州)北安普敦(英语:Northampton)为位于美国马萨诸塞州西部的城市,是汉普希尔县的县治所在,人口约3万(2000年)。今日的北安普敦是音乐、艺术及反主流文化的中心。北安普敦是马萨诸塞州斯
  • 泰卢固电影泰卢固电影(英语:Telugu cinema)是印度电影的一种,通常使用邻近海得拉巴的泰卢固语。 1909年,电影制作人Raghupathi Venkaiah Naidu(英语:Raghupathi Venkaiah Naidu)致力于制作短电
  • 瑞诗凯诗瑞诗凯诗(印地语:ऋषिकेश)是印度北部北阿坎德邦的一个小镇,在喜马拉雅山脉脚下,被称为“通向喜马拉雅的门户”。恒河流经小镇并将其分割为两部分,两岸坐落着众多瑜伽学校,为世