素数阶乘

✍ dations ◷ 2025-11-28 07:08: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 }

相关

  • 谢华安谢华安(1941年8月-),中国植物遗传育种学家。福建农业科学院研究员。生于福建龙岩,原籍福建龙岩。1959年毕业于福建龙岩农业学校。现任福州国家水稻改良分中心主任。2007年当选为
  • 乌尔米耶乌尔米耶或乌鲁米耶(阿塞拜疆语:اورمو;波斯语:ارومیه;阿拉米语:ܐܘܪܡܝܐ;库尔德语:ورمێ;亚美尼亚语:Ուրմիա )是伊朗伊斯兰共和国西阿塞拜疆省的省会和最大城
  • 兄弟牛肝菌兄弟牛肝菌(学名:Boletus fraternus),或称坚肉牛肝菌。菌盖呈红褐色带黄色,被覆细绒毛细鳞,夏、秋阔叶林地上群生。分布于台湾 、广东。可供食用。
  • 竖琴海豹竖琴海豹(学名:Pagophilus groenlandicus)是一种相当耐寒的海洋哺乳动物,栖息于气​​温大约-40度的北极圈,以鳕鱼等鱼虾为食,繁殖能力相当强 。
  • 地铁线纳吉·阿都拉萨系列第六任马来西亚首相内阁事件和争议近年大选家庭新山-新加坡捷运系统(英语:Johor Bahru–Singapore Rapid Transit System)是一个规划中跨越柔佛海峡连接马来
  • 施秉县施秉县是中国贵州省黔东南苗族侗族自治州北部下辖的一个县,在沅江支流㵲水上游。面积1544平方千米,人口15万;邮政编码556200;县政府驻城关镇。元至元二年(1265年)置前江等处军民长
  • 2018年亚洲运动会蒙古代表团2018年亚洲运动会蒙古代表团是蒙古国所派出的2018年亚洲运动会代表团。这是该国第十一次参加亚洲运动会。蒙古代表团计划派出包括269名运动员在内的共397人参加该届亚运,代表
  • 雪村友梅雪村友梅(1290年-1347年1月14日),日本越后白鸟乡(今新潟县长冈市白鸟町),是元朝普陀山高僧一山一宁的弟子,元朝时日本高僧,18岁时出访元朝,朝拜祖庭,访遍高僧大德,精通佛法和汉学。元朝
  • 一九四一 (电影)《一九四一》()是美国导演斯蒂芬·斯皮尔伯格早期执导的作品,是部让战争喜剧化的电影,但是当时并不怎样受到欢迎,和以往史蒂芬的风格有所不同。珍珠港事变六天后,日军的伊一九号(イ
  • 秦缃业秦缃业(1822年-1883年),字应华,号澹如,江苏无锡人。秦瀛第四子,比长兄秦缃武小四十二岁。与孙衣言、谭献等友善。道光二十六年(1846年)副贡,充史馆誊录。屡试不中。官至浙江盐运使。辞