素数阶乘素数

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

素数阶乘素数(又称素数阶乘質数或質数阶乘素数)是和某个素数阶乘相邻的素数,即它是某个素数阶乘的增一或减一。

前几个素数阶乘素数是:

截至2010年 (2010-表达式错误:无法识别的标点“某”。),我们所知道的最大素数阶乘素数是843301# - 1,它有365,851位数,由PrimeGrid发现.

素数阶乘素数也能用来证明素数是无限的。首先,假设前n个素数是唯一存在的素数。如果# + 1或# − 1是素数阶乘素数,这意味着有比第n个素数更大的素数(即使不是素数,也能证明素数无穷,但不那么直接。这两个数除以前n个中的任何一个素数 时,都有余数 1 或 −1 ,因此不整除其中任何一数)。

事实上,欧几里得的证明并没有假设一个有限集合包含所有素数的存在。相反,他说:

consider any finite set of primes (not necessarily the first n primes; e.g. it could have been the set {3, 11, 47}), and then went on from there to the conclusion that at least one prime exists that is not in that set.

意思是:考虑任何素数的有限集合(不一定是一开始的素数,例如,它可以是集合{3,11,47}),然后从两个方面得到这样的结论:至少存在一个不在该集合的素数。

相关

  • 圣盖博山圣盖博山(英语:San Gabriel Mountains)是美国加州的一个山脉,位于洛杉矶县北部和圣贝纳迪诺县西部,介于洛杉矶盆地和Mojave Desert之间。山脉的最高峰是圣安东尼奥山。威尔逊山是
  • 詹姆斯镇 (弗吉尼亚州)詹姆斯镇是英国在美洲建立的第一个永久性的殖民地,以当时的英国国王詹姆斯一世命名。位于詹姆斯河(原名波瓦坦河)东北岸约4公里处。1606年,一些大胆的英国商人成立了弗吉尼亚
  • 吉尔福德坐标:51°14′12″N 0°34′13″W / 51.236538°N 0.570309°W / 51.236538; -0.570309吉爾福德(Guildford,i/ˈɡɪlfərd/)是英国的一座城市,位于萨里郡。
  • 尖吻棘鳞鱼尖吻棘鳞鱼(学名:,又称尖吻金鳞鱼、棘鳂,俗名金鳞甲、铁甲兵、铁线婆)是辐鳍鱼纲金眼鲷目金鳞鱼科棘鳞鱼属的其中一种鱼类。本鱼分布于印度太平洋海域,东至夏威夷、西到红海及东非
  • 熔断 (安全漏洞)熔断(英语:Meltdown),也译崩溃,编号CVE-.mw-parser-output cite.citation{font-style:inherit}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citati
  • 耳姓《百家姓》中无此姓耳姓为中文姓氏之一,是华人很少见的姓。《康熙字典》、《百家姓》皆无记录此姓,直到明朝《千家姓》才出现。
  • 朴继玉朴继玉(韩语:박계옥,1970年1月3日-),韩国电视剧编剧。
  • 国家骨髓捐赠计划国家骨髓捐赠计划(英语:National Marrow Donor Program)是一个美国移植医学组织。成立于1986年,是总部设在明尼苏达州首府明尼阿波利斯市的一个非牟利组织,它主导美国国内造血干
  • 徐继曾引用错误:<ref>标签中没有内容 徐继曾(1921年6月28日-1989年11月13日),中国法语教授、著名翻译家、教育家、辞书家。生前任职北京大学。徐继曾1921年6月生于江苏宜兴。宜兴徐家为
  • 逯钦立逯钦立(1910年10月29日-1973年8月6日),字卓亭,笔名胡蛮、祝本,山东省巨野县大义镇人,中国文史学家、古文献专家。1910年10月29日(农历九月二十七日)生于山东巨野大义集村的一个地主家