素数阶乘

✍ dations ◷ 2025-10-13 22:07: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 }

相关

  • 毒鹅膏蕈伞凸面毒鹅膏,包括东亚的黄盖毒鹅膏菌(拉丁学名:Amanita subjunquillea)的和欧洲的黄绿毒鹅膏菌(拉丁学名:Amanita phalloides),为两种具有极近亲缘关系、外表无法区分的剧毒担子
  • 本野一郎本野 一郎(日文:もとの いちろう、1862年3月23日(文久2年2月23日) - 1918年(大正7年)9月17日)是明治和大正年间的政治家与外交家。生于肥前国佐贺县。父亲是日本读卖新闻的建立者
  • 伊塔洛·斯韦沃笔名伊塔洛·斯韦沃(Italo Svevo),意大利犹太商人兼小说家。埃托雷·施米茨(Ettore Schmitz,1861年12月9日─1928年9月13日)为他的本名,大器晚成,60岁后才写出成为名之作《季诺的意
  • 约翰·理查德·格麟约翰·理查德·格麟(John Richard Green;1837年12月12日–1883年2月7日)是一位英国历史学家。主要著有《英吉利人民的短史》、《英吉利人民的历史》、《英格兰的形成》和《英格
  • 碳酸镉碳酸镉是一种无机化合物,化学式为CdCO3。用氯化镉和碳酸铵反应,产生的沉淀用氨水溶解,加热溶液至氨挥发,析出碳酸镉。碳酸镉在332~355℃分解,产生氧化镉,放出二氧化碳:
  • 二见伸明二见伸明(1935年2月10日-),东京都人,日本政治家。毕业于早稻田大学,历任《公明新闻》政治部长、公明党中央执行委员、农水局长、政策审议委员会副会长、书记局委员。1969年12月,担
  • 卡纳帕卡卡纳帕卡(Kanapaka),是印度安得拉邦Vizianagaram县的一个城镇。总人口6684(2001年)。该地2001年总人口6684人,其中男性3417人,女性3267人;0—6岁人口624人,其中男286人,女338人;识字率7
  • 陈宝光妻陈宝光妻(?-?),中国西汉巨鹿郡人陈宝光的妻子,名不详,善于织绫。她创制的提花机,每条经线都有一个脚踏的蹑,一共120条经线、120个蹑。汉昭帝年间,她为大将军霍光织25匹散花绫,60天才完成
  • 汉斯·约阿希姆·冯·齐滕汉斯·约阿希姆·冯·齐滕(Hans Joachim von Zieten,1699年5月14日—1786年1月26日),腓特烈大帝时期的骑兵上将,著名骑兵将领。在第一次西里西亚战争中莫尔维茨会战之后(1741年)提
  • 查尔斯·福斯特小查尔斯·威廉·福斯特(Charles William Foster, Jr.,1828年4月12日-1904年1月9日),美国政治家,美国共和党人,曾任美国众议院议员(1871年-1873年、1873年-1879年)、俄亥俄州州长(1880