素数阶乘

✍ dations ◷ 2025-12-09 09:46:23 #整数数列,阶乘与二项式主题,素数

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

相关

  • 2005年日本国际博览会2005年日本世界博览会(The 2005 World Exposition, Aichi, Japan,简称EXPO 2005)是2005年3月25日至2005年9月25日在日本爱知县濑户市、丰田市和长久手市举办的世界博览会。森林
  • 柏拉图式恋爱柏拉图式恋爱(英语:Platonic love)或柏拉图式爱情,又称纯浪漫爱情(pure romantic love)、精神上爱情(spiritual love),以西方哲学家柏拉图命名的一种追求心灵沟通,排斥性欲的精神恋爱,
  • 蜥类蜥类(Sauria)是个爬行动物演化支,包含所有现存双孔亚纲与鸟类,以及它们的最近共同祖先、其最近共同祖先的后代。它们最早出现于二叠纪,当时是外表类似蜥蜴的爬行动物。根据头颅骨
  • 印地安那州州旗印地安那州州旗在1917年5月31日正式采用。 亚拉巴马州 阿拉斯加州 亚利桑那州 阿肯色州 加利福尼亚州 科罗拉多州 康乃狄克州 特拉华州 佛罗里达州 佐治亚州 夏威
  • 埃伦豪森 (施泰尔马克州)埃伦豪森(德语:Ehrenhausen)是奥地利施蒂利亚州莱布尼茨县的一个市镇。总面积3.03平方公里,总人口1074人,人口密度354.5人/平方公里(2005年)。
  • 越后长冈藩长冈藩(日语:長岡藩/ながおかはん  */?)是日本江户时代的一个藩。位在越后国,统治古志郡全域及三岛郡东北部、蒲原郡西部。现在的新潟县长冈市・新潟市。藩厅是长冈城。为了区
  • 刘元瑄刘元瑄(1911年8月-1996年3月),字俊琳,四川省大邑县安仁镇人,中国政治人物,曾当选为行宪后第一届国民大会代表。刘文辉侄。民国14年(1925年),成都大成中学就学一年后,投笔从戎。民国15年
  • 法齐尔卡法齐尔卡(Fazilka),是印度旁遮普邦Firozpur县的一个城镇。总人口67424(2001年)。该地2001年总人口67424人,其中男性35321人,女性32103人;0—6岁人口8637人,其中男4759人,女3878人;识字
  • 邓奉邓奉(?-27年),中国新朝末年东汉初期武将。荆州南阳郡新野县人。东汉草创期功臣邓晨的侄子(兄子),弟邓终。更始元年(23年),邓奉在南阳郡淯阳(育阳)反新举兵。更始二年(24年),樊崇率赤眉军进攻
  • 冯杰 (天启进士)冯杰(?-1651年),直隶保定府高阳县(今河北省高阳县)人,明末清初政治人物。天启二年(1622年)壬戌科进士。崇祯元年,授礼科给事中。明亡后归附清朝,顺治元年,授户科右给事中,同年升户科都给事