素数阶乘

✍ dations ◷ 2025-12-04 01:45:25 #整数数列,阶乘与二项式主题,素数

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

相关

  • 冫部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第十五个(两划的则为第九个)。俗称“两点水”,篆文像冰的花纹。冫部归于二划部首。冫部通常是从左方为部,且无其他部首可
  • 塔那托斯塔那托斯(θάνατος / Thanatos,“死亡”)是希腊神话中的死神,罗马神话中称为Mors,他是睡神许普诺斯的孪生兄弟,其母为黑夜女神倪克斯。另有一说是,他是厄洛斯(即罗马神话中的
  • 拃是人张开的手从拇指尖到小指(或中指)尖之间的距离,长约五寸。同时拃也是一个动词,表示用这样的方式量长度。西方世界中,英语相对应的说法是span,是从拇指尖到小指尖之间的距离。
  • 克里斯提·马修森选手教练克里斯多福·马修森(英语:Christopher Mathewson,1880年8月12日-1925年10月7日),昵称克里斯提·马修森(Christy Mathewson),前美国职业棒球大联盟纽约巨人的右投手,生涯投过两
  • 参合陂参合陂,中国古代地名。参合陂的地点有可能是今天中华人民共和国内蒙古自治区乌兰察布市凉城县岱海附近,也可能是山西省大同市阳高县。这两个县分别位于今天大同市的西北和东北
  • 北门町 (新竹市)北门町为新竹州新竹市自1935年实施町名改正所成立的行政区之一,位于现今新竹市北区。日治时期的町名在战后改为地籍划分,新竹市北门町大致位于地籍北门段内。
  • 国际足联发展奖国际足联发展奖(英语:FIFA Development Award)是国际足联在2008年和2009年颁发的奖项,旨在表彰在那些最需要足球的国家为促进足球发展做出的巨大努力和财政支持。
  • 关帝庙 (帝力)坐标:8°33′19″S 125°34′50″E / 8.555267°S 125.580566°E / -8.555267; 125.580566关帝庙是位于东帝汶首都帝力临近政府区与帝力教区的一座祭祀中国三国时代将领关羽
  • 小小画家《小小画家》,黎锦晖编剧作曲的儿童歌舞剧。1927年9月上海首演。分儿嬉、母诫、师训、闹学、因材施教五场,描写一个有绘画才能的孩子,被老师和母亲逼着念《千字文》、《百家姓
  • 斯蒂芬·亨普斯特德斯蒂芬·亨普斯特德(英语:Stephen Hempstead,1812年-1883年),美国政治人物,民主党人,1850年12月4日至1854年12月9日担任艾奥瓦州州长(第2任)。1812年,生于美国康涅狄格州新伦敦。1846年