素数阶乘

✍ dations ◷ 2025-09-13 20:45:42 #整数数列,阶乘与二项式主题,素数

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

相关

  • 门(英文:Phylum),动物界的门(植物界的门(英语:Division (biology))为Division)是生物分类法中的一级,位于界和纲之间,有时在门下也分亚门。目前动物界拥有35个门,植物界则拥有16个门。真
  • 海森堡绘景海森堡绘景(Heisenberg picture)是量子力学的一种表述,因物理学者维尔纳·海森堡而命名。在海森堡绘景里,对应于可观察量的算符会随着时间流易而演化,而描述量子系统的态矢量则与
  • 宋湘宋湘(1756年-1826年),字焕襄,号芷湾,广东嘉应州(今梅州市)客家人,清代政治人物、诗人 。宋湘出身贫寒,受家庭影响勤奋读书,十七岁即中秀才。乾隆五十七年(1792年)中壬子科解元,嘉庆四年(179
  • 本田实信本田实信(平假名:ほんだ みのぶ,1923年3月29日-1999年1月6日),是一名日本的历史学家。本田实信出身于爱知县。毕业于东京帝国大学文学部东洋史学科,东京大学大学院毕业。其后先后担
  • 青色文学系列《青色文学系列》(日语:青い文学シリーズ)是日本动画作品,自2009年起于日本电视台播放,全12话。由太宰治的《人间失格》、《跑吧!美乐斯》、坂口安吾的《盛开的樱花林下》、夏目漱
  • IthkuilIthkuil是由John Quijada所创造的一门人造实验语言。旨在简单而明确地表达更深层次的人类认知,特别是在范畴化方面。作为先验哲学语言和逻辑语言的交汇点,其尽可能的消除自然
  • 不稳定带不稳定带是在赫罗图上接近垂直的一块区域,这是脉动变星(包括天琴座RR变星、造父变星、室女W型变星、鲸鱼ZZ型变星、金牛RV型变星、盾牌δ型变星、凤凰SX型变星和快速震荡Ap星
  • 鞍马天狗鞍马天狗(くらまてんぐ)是传说中住在鞍马山的奥之僧正谷的大天狗。别名鞍马山僧正坊。以传授牛若丸(源义经)剑术的传说广为人知。也和鬼一法眼被视为同一人。从天台宗独立的鞍马
  • 张天阳张天阳(1987年11月2日-),中国大陆新生代影视男演员,出生于河北省唐山市,毕业于中央戏剧学院表演系2008级本科毕业。^ a. “电视电影”所标示之年度为湖南经视首播年份 ^ b. “电视
  • 杨基先杨基先(1903年12月11日-1961年6月11日),台湾律师、政治人物。台中清水杨家族裔,为台湾日治时期社会运动者杨肇嘉族侄。战后当选首任民选台中市市长。杨基先于明治36年(1903年)12月1