素数阶乘

✍ dations ◷ 2025-11-20 09:02:56 #整数数列,阶乘与二项式主题,素数

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

相关

  • 航空工程航空工程(Aeronautical Engineering),包括飞行器的生产、制造、使用、管理与维修等,是一个复杂的系统。
  • 约书亚·雷诺兹约书亚·雷诺兹爵士RA FRS FRSA (英语:Sir Joshua Reynolds,1723年7月16日-1792年2月23日)是一位18世纪英国著名画家,皇家学会及皇家文艺学会成员,皇家艺术学院创始人之一及第一任
  • 塔希尔王朝塔希尔王朝(波斯语:طاهریان‎,转写:Tâheriyân, 发音:)是在820年至872年间统治大伊朗东部、呼罗珊地区(今伊朗、阿富汗、塔吉克、土库曼及乌兹别克部分地区)的波斯王朝。
  • span title=激素制剂,不包括性激素及胰岛素 class=rt-commentedTextH/spanATC代码H(激素制剂,不包括性激素及胰岛素)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics
  • 彗星美人《彗星美人》(英文原名:All About Eve,又名《四面夏娃》)是一部发行于1950年的剧情电影,编剧和导演约瑟夫·曼凯维奇,影片根据玛丽·奥尔的短篇小说《伊芙的智慧》(英文:The Wisdom
  • meta分析统计学上来说,元分析(meta-analysis,或译作后设分析、整合分析、综合分析、统合分析、荟萃分析)是指将多个研究结果整合在一起的统计方法。就用途而言,它是文献回顾的新方法。文
  • 腈钠腈钠是指腈类化合物和钠离子形成的盐,这类盐被认为是反应中存在的中间体。腈钠可由腈和氨基钠、取代氨基钠或金属钠反应得到。但由于腈钠的高度不稳定性,其固体的分离特别困难
  • 拟常染色体区拟常染色体区(英语:pseudoautosomal region),又称伪体染色体区,是在高等动物性染色体(即X染色体和Y染色体)上的一段同源序列,分为PAR1和PAR2两部分,拟常染色体区上已发现至少29个基因
  • 陈从教陈从教(1592年-1671年),字聿修,号虔庵,福建省福清县玉涧(今西门)人,明朝末年政治人物。天启四年甲子科举人,崇祯元年戊辰科进士,历任江西高安县知县,四川邻水县知县,南京户部主事,升四川参
  • 葛桷葛桷(?-?),字安甫,浙江绍兴府上虞县人,民籍,明朝政治人物。浙江乡试第六十九名。嘉靖二十三年(1544年),登甲辰科进士。历官直隶常熟县知县。曾祖葛文玉,赠通议大夫大理寺卿;祖父葛用成;父葛