素数阶乘

✍ dations ◷ 2025-02-24 05:08:51 #整数数列,阶乘与二项式主题,素数

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

相关

  • 尸斑尸斑(Livor mortis)是指动物死亡后,血液循环停止,血液停留在尸体的低处,红血球从血清中进一步分离沉积,在表皮下形成可见的紫红色淤斑现象。人类的尸斑一般在死亡后0.5-2小时开始
  • 禁止化学武器组织禁止化学武器组织(英语:Organization for the Prohibition of Chemical Weapons,缩写:OPCW),是一个于1997年成立的国际组织,总部设于荷兰海牙,与联合国密切合作,是为执行《禁止化学武
  • 维格列汀维格列汀(英语:Vildagliptin),商品名为高糖优适,是一种二肽基肽酶-4抑制剂类口服抗糖尿病药,用来治疗第2型糖尿病。维格列汀是唯一一种无论在高血糖或低血糖时都可以抑制胰高血糖
  • 氟脲嘧啶5-氟尿嘧啶(英语:fluorouracil,简写为5-FU或f5U)是一种嘧啶类似物,主要用于治疗肿瘤。5-氟尿嘧啶属于抗代谢药的一种。常与亚叶酸(leucovorin)合并使用。二氟化氙与尿嘧啶反应后,会
  • 李子以下列出部分种: 欧洲李 Prunus domestica 西洋李 Prunus insititia 沙滩李 Prunus maritima 中国李 Prunus salicina李子是李组(学名:Prunus sect. Prunus)植物的通称,别名苹果
  • 中型运载火箭中型运载火箭(英语:Medium-lift launch vehicle,MLV)是指一种具备2,000至20,000公斤(4,400至44,100磅)近地轨道酬载能力的运载火箭。目前能制造的国家有美国、俄罗斯、中国、日本
  • 艾玛·阿拉穆丁艾玛·拉姆兹·阿拉穆丁(英语:Amal Ramzi Alamuddin,阿拉伯语:أمل علم الدين‎,1978年2月3日-)是英国及黎巴嫩的律师、社会活动家及作家。她在Doughty Street Chambers
  • 萨洛蒙·雅达松萨洛蒙·雅达松(德语:Salomon Jadassohn,1831年8月13日-1901年2月1日) ,犹太血统的德国作曲家, 音乐教育家。早年进入莱比锡音乐学院学习,毕业后留校任教,培养了大批音乐人才。他的
  • 龙舌兰亚科龙舌兰亚科(学名:Agavoideae)包括多种生长在沙漠或干旱地带的植物,有18个属大约550-600种,分布在世界各地的热带、亚热带和暖温带地区。不过最新的APG II 分类法根据分子生物学的
  • 寺田宪史寺田宪史(1952年7月11日-),日本编剧、动画监督、小说家。他最知名的工作包括:为最终幻想系列前三部游戏编写剧本、创作《蝙蝠侠:黑暗未来》,以及担任《橙路》的剧本统筹。他还为世