素数阶乘

✍ dations ◷ 2025-04-03 17:02:43 #整数数列,阶乘与二项式主题,素数

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

相关

  • 低温电子显微镜低温电子显微技术(英语:Cryogenic electron microscopy,缩写:cryo-EM),是穿透式电子显微镜(TEM)的其中样品在超低温(通常是液氮温度-196℃)下进行型态研究的一种技术。此种仪器一般称
  • 能带结构在固体物理学中,固体的能带结构 (又称电子能带结构)描述了禁止或允许电子所带有的能量,这是周期性晶格中的量子动力学电子波衍射引起的。材料的能带结构决定了多种特性,特别是它
  • 专注达专注达、专思达(英文名:Concerta)是一种哌甲酯缓释长效制剂,用于治疗注意缺陷多动障碍(ADHD, Attention Deficit Hyperactivity Disorder)。12岁以下的使用者,专思达的每日最大剂量
  • 乌奎洛龙乌奎洛龙属(学名:Unquillosaurus)是手盗龙类恐龙的一属,化石发现于阿根廷的上白垩纪地层。虽然它们化石只有一根耻骨,但估计它身长达2-3米。乌奎洛龙的模式种是U. ceibalii是由Po
  • 白奚白奚(1953年10月-),男,山西太谷人,中国古代哲学研究家。首都师范大学政法学院哲学系教授。1953年10月生于北京。原籍山西太谷。汉族。1978年考入兰州大学哲学系。1982年毕业留系任
  • 白芥白芥(学名:),为十字花科白芥属下的一个植物种。
  • 郭洪岐郭洪岐(1936年12月-),男,河北河间人,中华人民共和国政治人物,曾任河北省人民政府副省长,河北省政协副主席,第七届全国人大代表。
  • 萨格瓦拉萨格瓦拉(Sagwara),是印度拉贾斯坦邦Dungarpur县的一个城镇。总人口30993(2001年)。该地2001年总人口30993人,其中男性15276人,女性15717人;0—6岁人口5083人,其中男2655人,女2428人;识
  • 吸血惊情四百年《吸血惊情四百年》(英语:Dracula或Bram Stoker's Dracula)是一部1992年首映的好莱坞恐怖/浪漫电影,故事改编自布拉姆·斯托克的经典吸血鬼小说《德古拉》,但亦加回了一些史实元素
  • 李灿 (清朝)李灿(1820年-1852年),清朝官员。山东诸城县人。同进士出身。李灿于道光二十七年(1847年)中式丁未科张之万榜三甲进士。任广西马平县(今柳城县)知县。太平军李士雄部进犯县境,李灿募勇