素数阶乘

✍ dations ◷ 2025-11-30 21:16:50 #整数数列,阶乘与二项式主题,素数

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

相关

  • 文字冒险游戏互动式小说,一般也称作文字冒险游戏,是以文字输入输出为主的一种冒险游戏。此类型游戏以软件模拟情境,令玩家使用文字指令控制角色,以影响周边的情境。其运作方式可以理解成是用
  • 王奕清王奕清(1664年-1737年),字幼芬,号拙园,清朝学者、政治人物。江南太仓(今属江苏省)人,祖籍山东莘县。出身名门,明内阁首辅王锡爵曾孙,王时敏之孙,颛菴王掞相国之子,家族簪缨辈出,有“一门两
  • 西市场西市场,又称大菜市、西门市场,是台南市中西区的一座市场,最初建于明治38年(1905年),现今的西市场本馆为大正1年(1912年)所重建,在台南市的都市发展上具有历史意义,今为台南市市定古迹,
  • KKHJ-FMKKHJ-FM(93.1 FM)是位于美属萨摩亚的一个广播电台,主要播放成人当代音乐,在1999年11月开播。发射地位于帕果帕果,覆盖整个美属萨摩亚,属于南海广播公司。其中KKHJ-FM的呼号于2007
  • 约翰·布兰特约翰·布兰特(英语:John Brant,1794年9月27日-1832年8月27日),族名阿勋维格斯(英语:Ahyonwaeghs),莫霍克人重要领袖之一,上加拿大首位印第安裔议员。其父约瑟·布兰特是一位在美国独立
  • 赫曼·普莱赫曼·普莱(Hermann Prey,1929年7月11日-1998年7月22日),德国著名男中音歌剧唱家,因常出演轻歌剧和上电视表演,而成为德国家喻户晓,广受欢迎的歌剧唱家之一。
  • 卡达拉舍卡达拉舍(英语:Cadarache)设施是专门从事核能研究的一个法国科研中心。它坐落在法国普罗旺斯-阿尔卑斯-蓝色海岸大区罗讷河口省迪朗斯河畔圣保罗,位于马赛市的东北部约60千米(37
  • 南方纪事之浮世光影《南方纪事之浮世光影》(英语:The Strait Story)是2005年上映的台湾电影,由黄玉珊导演。背景为日本时代知名雕刻家及画家黄清埕从日本学成返台,搭乘由门司启程往基隆的巨轮“高千
  • 洛朗·法比尤斯洛朗·法比尤斯(Laurent Fabius,1946年8月20日-)法国政治家,曾任法国社会党第一书记、法国总理(1984-1986)、法国国民议会议长和外交部长等职务。现任法国宪法委员会主席。法比尤斯
  • 冯少先冯少先(1939年12月-)中国黑龙江省海伦县出生。1953年考进海伦县评剧团,学会评剧主弦(评剧大弦),由于此团大部分时间演京剧,所以亦学会传统京剧乐器,包括京胡、京二胡、京剧三弦、京剧