素数阶乘

✍ dations ◷ 2025-12-05 19:56:47 #整数数列,阶乘与二项式主题,素数

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

相关

  • 未成年未成年人(未成年者或未成人)是一个社会学或者法学的概念,即是还没有成年的人。在很多国家的法律上,未成年人即是未满法定成年年龄18岁的人。不同的社会或地区对未成年人在心理状
  • 上座部最初僧伽 ├ 大众部  ├ 一说部  ├ 说出世部  ├ 灰山住部  ├ 多闻部  ├ 说假部  └ 制多部 └ 上座部  ├ 雪山部  ├ 说一切有部   ├ 说转部   └ 经
  • 长臂虾科长臂虾科(学名:Palaemonidae)是十足目真虾下目长臂虾总科的一个科,以下有两个亚科:长臂虾亚科(Palaemoninae)和隐虾亚科(Pontoniinae)。当中长臂虾亚科的成员都是肉食者,以较小的无脊
  • 中部森林管理局中部森林管理局(日语:中部森林管理局/ちゅうぶしんりんかんりきょく )是日本林野厅在长野县长野市的地方支分部局,管辖范围为长野县、富山县、岐阜县和爱知县。另外,静冈县受关东
  • 张必果张必果(1891年-1936年4月10日),名鸿策,字梓芳,又名尧森,四川省邻水县龙安乡人,曾任重庆市市长。张必果未纳小星之声明 四川革命军驻京代表张必果,以革命人物,而不免于征歌买笑,致谣诼纷
  • 吴兹明吴兹明(1948年-),歌仔戏(芗剧)演员,工生行,中国共产党员,中国国家一级导演,,福建省漳州市芗剧团党支部书记兼艺术总监和总导演。在漳州艺术学校学习歌仔戏(芗剧)表演专业,师承邵江海、苏登
  • 嬴病毒属赢病毒属(学名:)是一个病毒分类单元,是秦病毒科(学名:)的唯一一属,秦病毒科也是穆病毒目(学名:)的唯一一科,穆病毒目则是春秋病毒纲(学名:)的唯一一目。武汉嬴病毒(学名:Wuhan yingvirus)是其
  • 金山三岛自然保护区金山三岛自然保护区是上海市在金山区附近海域设立的一个直辖市级自然保护区,以保护这一区域的海洋生态。它是上海为数不多受人类活动影响较少的地区之一,拥有丰富的野生动植物
  • 巴伐利亚的阿达尔贝特 (1828-1875)巴伐利亚的阿达尔贝特(德语:Adalbert von Bayern,1828年7月19日-1875年9月21日),巴伐利亚国王路德维希一世的幼子。1856年,阿达尔贝特与西班牙配国王法兰西斯科的妹妹艾玛莉亚(英语:I
  • 痞子英雄首部曲:全面开战《痞子英雄首部曲:全面开战》(英语:),是一部于2012年上映的台湾电影,由台湾与中国大陆合资拍摄,导演为蔡岳勋。是2009年于公共电视台与TVBS 欢乐台联播的电视剧《痞子英雄》的电影