素数阶乘素数

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

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

前几个素数阶乘素数是:

截至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}),然后从两个方面得到这样的结论:至少存在一个不在该集合的素数。

相关

  • 网部,为汉字索引中的部首之一,康熙字典214个部首中的第一百二十二个(六划的则为第五个)。就繁体和简体中文中,网部归于六划部首。网部只以上方为部字。且无其他部首可用者将部首
  • 意大利广播电视公司意大利广播电视公司(意大利语:Rai - Radiotelevisione Italiana),简称RAI,是意大利的公共广播机构,隶属于经济财政部之下。开设有许多电视台和广播电台,是欧洲广播联盟的23个成员之
  • 铁线桥通济宫铁线桥通济宫位于台湾台南市新营区铁线里,分为新庙与旧庙,其中旧庙于民国八十七年(1998年)2月13日被列为“县(市)定古迹”。该庙主祀妈祖,信徒分布最广时辖境分为东西堡,共二十六
  • 人民武力省坐标:39°03′32″N 125°44′25″E / 39.058780487°N 125.740413938°E / 39.058780487; 125.740413938朝鲜民主主义人民共和国人民武力省(韩语:조선민주주의인민공화국 인민
  • 南华山南华山,亦称能高北峰,位于台湾花莲县秀林乡铜门村与南投县仁爱乡精英村之间, 为台湾知名山峰,也是台湾百岳之一,排名第76。南华山高度3,184米,属于中央山脉。南华山附近接连奇莱南
  • 辽宋夏金元辽宋夏金元(960年-1368年),是对中国历史上的辽朝(契丹)、宋朝、金朝、西夏和元朝(包括其前身大蒙古国)之合称,这一段时期属于多民族竞争时期,而这几个朝代也分别由不同的民族所建立,比
  • VR战警3《VR战警3》(英语:Virtua Cop 3)是一款由世嘉AM2制作、世嘉发行的历史类射击类游戏。本游戏是VR战警系列第三作。本游戏于2003年在街机上发行。与前几作类似,玩家使用光线枪,在屏
  • 栗子面窝头栗子面窝头是北京宫廷食品,据说慈禧太后最喜好吃,目前也只有几个做“御膳”的饭店有售。“窝头”是一种圆锥型,下面有一个洞的蒸制食品,原来都是用玉米面做的,没有发酵的玉米面非
  • 卡努鲁卡努鲁(Kanuru),是印度安得拉邦Krishna县的一个城镇。总人口30696(2001年)。该地2001年总人口30696人,其中男性16304人,女性14392人;0—6岁人口3216人,其中男1673人,女1543人;识字率73.
  • 娜杰日达·安德烈耶夫娜·奥布霍娃娜杰日达·安德烈耶夫娜·奥布霍娃(1886年-1961年)是一名俄罗斯女中音。1937年被授予“苏联人民艺术家”称号,钢琴家海因里希·纽豪斯曾说过:“在他听过她的歌声后,就再也无法忘却