素数阶乘

✍ dations ◷ 2025-11-20 22:59:03 #整数数列,阶乘与二项式主题,素数

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

相关

  • 换质不换位换质不换位或不当的换质换位(improper transposition)是一种形式谬误,系将一假言命题之前件与后件进行否定操作所致。换质不换位之形式如下:范例:正确的操作是换质换位:范例:
  • Co(PhCOO)sub2/sub苯甲酸钴是Co2+的苯甲酸盐,化学式为(C6H5COO)2Co,存在无水物、一水合物和四水合物。苯甲酸钴可由苯甲酸钠和硫酸钴反应制备:也能利用苯甲酸和碳酸钴的反应得到:
  • fossilFossil是一个分布式版本控制系统、缺陷跟踪管理系统以及在软件开发中使用的wiki软件服务器,它由D.理查德·希普(英语:D. Richard Hipp)创建。Fossil是一个跨平台(英语:Cross-platf
  • u哈尔滨市/u (1953–1954)哈尔滨直辖市,中华人民共和国已撤消的直辖市。1949年时,中国大陆共设有12个直辖市,分别为:南京、上海、武汉(今武汉三镇)、鞍山、抚顺、沈阳、本溪、西安、北平(今北京)、天津、重庆
  • 元明天皇元明天皇(日语:元明天皇/げんめいてんのう Gemmei-tennō;661年-721年12月29日,即齐明天皇7年-养老5年12月7日)是日本第43代天皇〔庆云4年7月17日(707年8月18日)-和铜8年9月2日(715年10
  • 救赎论基督教救赎论是基督教神学对救赎的观点,指基督教信仰中有关耶稣基督的救赎的信仰意义,是基督教哲学中的崇高表现,亦是《圣经》中最重要的主题。根据基督教的教义,耶稣基督的救赎
  • .gw.gw为几内亚比绍国家顶级(ccTLD)的域名,曾经只有两个注册网站,是全球注册量最少的域名之一。至2015年,已有300余网页使用此域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .a
  • Greatest Hits (皇后乐队专辑)《Greatest Hits》是英国摇滚乐队皇后乐队的首张精选辑,于1981年10月26日在英国发行。该专辑收录了乐队自1974年第一首进榜歌曲《Seven Seas of Rhye》到1980年热门歌曲《Fla
  • 叠氮化铵叠氮化铵是叠氮酸的铵盐,化学式为NH4N3。与其他无机叠氮化合物类似,这种无色晶体具有爆炸性,尽管敏感度很低。NH4N3有生理活性:少量吸入会导致头痛和心悸。它最早由西奥多·库尔
  • 窦澣窦澣,唐朝官员,唐穆宗的驸马。唐穆宗之女延安公主嫁给窦澣。开成五年(840年)正月十五,延安公主宽衣逾制,次日唐文宗下旨罚窦澣两月薪俸。窦澣在唐懿宗咸通年间居宅在长安崇贤坊。