素数阶乘

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

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

相关

  • 高岭土高岭土(英语:Kaolinite),又称观音土、白鳝泥、膨土岩、斑脱石、甘土、皂土、陶土、白泥,是一种含铝的硅酸盐矿物,呈白色软泥状,颗粒细腻,状似面粉。其化学成分相当稳定,被誉为“万能
  • 乳类本列表列出各国和地区年人均乳类消费量,数据年份为2007年:
  • 绿洲绿洲(英语:Oasis)是一个地理名词,是指被沙漠地形包围的环境里、一块有植被覆盖的孤立肥沃地区。通常会造成绿洲的原因都是因为此地点有终年不断的水源供应,常见的水源来源是地下
  • 量化 (数理逻辑)在语言和逻辑中,量化是用量词指定一个谓词的有效性的广度的构造,就是说指定谓词在一定范围的事物上成立的程度。产生量化的语言元素叫做量词。结果的句子是量化的句子,我们称我
  • 叶夫根尼·康斯坦丁诺维奇·费奥多罗夫叶夫根尼·康斯坦丁诺维奇·费奥多罗夫(俄语:Евгений Константинович Фёдоров;1910年-1981年)是苏联地球物理学家,苏联科学院院士,苏联英雄。1910年生
  • 金雄 (1970年)金雄(朝鲜语:김웅/金雄 ,1970年5月5日-),大韩民国律师、检察官出身的保守派政治人物,第21届国会议员。
  • 世界线世界线(英语:World line)是德国数学家赫尔曼·闵可夫斯基于其1908年论文《空间与时间》中提及的概念。他将时间和空间合称为四维时空,粒子在四维时空中的运动轨迹即为世界线。在
  • 潮州市图书馆潮州市图书馆,是中华人民共和国广东省潮州市的一级公共图书馆,成立于1961年,前身系潮安县图书馆。其馆址位于湘桥区潮州大道中段,占地面积36亩、建筑面积28000平方米,大楼共五层
  • 伏彩瑞伏彩瑞(1979年6月22日-),英文名:Arnold Fu,江苏省连云港市人,中国企业家,沪江创始人兼首席执行官。2001年,当时还是上海理工大学大三学生的伏彩瑞创办了沪江语林论坛。2001年到2005年
  • 儒略日儒略日(Julian Day)是在儒略周期内以连续的日数计算时间的计时法,主要是天文学家在使用。儒略日数(Julian Day Number,JDN)的计算是从格林威治标准时间的中午开始,包含一个整天的时