素数阶乘

✍ dations ◷ 2025-12-03 05:56:08 #整数数列,阶乘与二项式主题,素数

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

相关

  • 坐式生活型态坐式生活型态是指只有很少或没有体能活动的社交性生活型态。一个以坐式生活型态生活的人常常由于阅读、社交联谊、观看电视、玩电子游戏或操作手机或电脑等原因,在一天中大部
  • 佩皮尼昂佩皮尼昂(法语:Perpignan,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
  • 埃文人鄂温人(一部分自称Even或Oven,另一部分自称Orochel),过去称为拉穆特人(鄂温语,意为海洋的人),被俄国人转音为“埃文人”,是生活在东西伯利亚的民族,在俄罗斯联邦马加丹州、堪察加边疆
  • 韦尔德县韦尔德县 (Weld County, Colorado)是美国科罗拉多州北部的一个县,北邻内布拉斯加州和怀俄明州。面积8,443平方公里。根据美国2000年人口普查,共有人口180,936人,2005年人口为22
  • 拉脱维亚社会民主工人党拉脱维亚社会民主工人党(拉脱维亚语:Latvijas Sociāldemokrātiskā Strādnieku Partija,缩写为LSDSP)是拉脱维亚的一个社会民主主义政党。该党成立于1918年6月17日,由1915年被
  • 三日赛三日赛是由盛装舞步、场地障碍赛及越野障碍赛三项混合马术比赛,是奥林匹克运动会正式比赛项目。如果可以在同一天内做出上述动作称为一日赛,“三日赛”往往需要超过四天来完成
  • 汉斯·马丁·祖特迈斯特汉斯·马丁·祖特迈斯特(Hans Martin Sutermeister,1907年9月29日-1977年5月4日)是一位作家,出生于阿尔高州,最有名的作品是《Summa Iniuria》(1976年)一本关于冤狱。他出生学术新教
  • 海啸奇迹《海啸奇迹》(西班牙语:、英语:),是一部2012年西班牙灾难片,由导演胡安·安东尼奥·巴亚纳执导,Sergio G. Sánchez(英语:Sergio G. Sánchez)编剧。根据西班牙医生María Belón与她
  • 该死的联队《该死的联队》(英语:The Damned Utd) 是英国作家大卫·皮尔斯(英语:David Peace)的一本长篇小说,内容以布莱恩·克拉夫在1974年短暂执教利兹联的情况为背景来改编而成的。小说以布
  • 朋友 (电影)《朋友》(韩语:친구;英语:)是一部韩国2001年的电影,导演是郭景泽(朝鲜语:곽경택)。该片票房人数达到818万,打破了之前《生死谍变》在韩国保持的票房历史纪录。2009年MBC周末特别计划连