素数阶乘

✍ dations ◷ 2025-12-01 17:31:54 #整数数列,阶乘与二项式主题,素数

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

相关

  • 哥特兰哥特兰岛(瑞典语:Gotland)位于瑞典,也是瑞典及波罗的海最大的岛屿,面积为3,145.45平方公里,占瑞典国土的不足1%。据2004年资料显示,岛上有居民5.76万,其中约2.26万居住在主要城市维
  • 赵善欢赵善欢(1914年8月16日-1999年12月2日),原籍广东高要,生于广东广州,中国昆虫学家。1933年毕业于中山大学农学院农业专门部。1936年至1939年分别获得美国阿力近农业大学学士学位和康
  • 氟化亚铜氟化亚铜是一种无机化合物,其化学式为CuF。它的存在性仍是不确定的。1933年时由报道称它的晶体结构为立方晶系闪锌矿型。现代的教科书大多认为氟化亚铜未曾被发现,因为氟的电
  • Celeb FiveCeleb Five(韩语:셀럽파이브)是韩国的四人女子组合,成员包括宋恩伊、金信英、申奉仙、安英美。金信英看到日本大阪府立登美丘高等学校舞蹈部(TDC,Tomioka Dance Club)的表演后受到
  • 抒情文抒情文(英语:lyrical writing),是抒发作者主观感受和思想感情的文体。它是抒情文体中的主要表达方式,在一般的文学作品和记叙文中,也常把它作为重要的辅助表达手段。在议论文和说
  • 阿梅迪奥六世阿梅迪奥六世(1334年1月4日~1383年3月1日)意大利的萨伏依伯爵(1343年~1383年在位)。他的外号“绿伯爵”来自他自己穿绿色衣着的习惯和常与穿绿色的随从们来出现国家场合。阿梅迪奥
  • 萨拉特奥多拉山坐标:65°39′45″S 62°36′50″W / 65.66250°S 62.61389°W / -65.66250; -62.61389萨拉特奥多拉山(保加利亚语:връх Сара Теодора)是南极洲的山峰,位于葛拉汉
  • 旭烈兀旭烈兀(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
  • 刘晓连刘晓连(1949年11月-),祖籍河北蠡县,生于辽宁大连,中华人民共和国飞行员、政治人物,中国人民解放军空军指挥学院副院长,少将军衔,中华全国妇女联合会原副主席。1982年在张家口机场空中
  • 酷教信徒酷教信徒(日语:クール教信者)为日本漫画家和漫画原作者。另有笔名来木要(日语:来木要)。酷教信徒自2007年开始将作品投稿至新都社。2011年,他在2ch和pixiv发表的《关于完全听不懂老