素数阶乘

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

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

相关

  • 辉锑矿辉锑矿为组成锑矿石的重要有用矿物,晶体呈柱状、针状。颜色和条痕均为铅灰色。金属光泽。相对密度4.6,硬度2-2.5.解理 面上有纹理。形成于低温热液矿床中,常与辰砂、雄黄、雌黄
  • 宽带宽带(英语:Broadband)在基本电子和电子通信上,是描述电子线路能够同时处理较宽的频率范围。宽带是一种相对的描述方式,频带的范围愈大,也就是带宽愈高时,能够发送的数据也相对增加
  • font color=white新加坡/font下面是新加坡各大学、学院的列表:所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing
  • 马来西亚广播电视台马来西亚广播电视台(马来语:Radio Televisyen Malaysia,简称RTM),正式名称为马来西亚广播局(马来语:Jabatan Penyiaran Malaysia),是马来西亚通讯及多媒体部辖下的国营广播机构,总部位
  • 世户口政良世户口 政真(生年不明-1600年),日本战国时代、安土桃山时代的武将。又姓濑户口,通称主殿助、十兵卫、绍兵卫。立花家臣。政真的出身是大藏春实的后裔原田氏,原为大友氏的家臣,后成
  • 福本洁福本洁(1958年5月8日-),日本资深男性动画导演、演出家。出身于大阪府岸和田市。
  • 红颈绿鸠红颈绿鸠(学名:)是鸠鸽科绿鸠属的一种。分布于东南亚,包括柬埔寨、印度尼西亚、文莱、马来西亚、缅甸、菲律宾、新加坡、泰国和越南等。它们的自然栖息地是热带及副热带低地雨林
  • 五龙壁五龙壁即雕有五条龙的照壁。中华人民共和国境内保存有多处五龙壁。
  • 拉特纳普勒拉特纳普勒是斯里兰卡的城市,也是萨伯勒格穆沃省的首府,位于该国南部,由拉特纳普勒区负责管辖,每年平均降雨量3,590毫米,2011年人口52,170。
  • 预览程式预览程式(Preview)是Mac OS X操作系统中的影像检视器及PDF阅读器。跟Mac OS X本身一样,是从NeXT的OpenStep操作系统里衍生出来的。预览程式可以打开下列的图片格式:预览程式中