素数阶乘素数

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

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

前几个素数阶乘素数是:

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

相关

  • 茂才秀才,又称茂才。为古代东亚对某些士大夫的称呼,随着时代、地域所指亦有所改变,但所指都属士大夫中的基层。秀才一名在隋朝科举开始以前已有。《史记·屈原贾生列传》说:“贾生,年
  • 聚对苯二甲酸丁二酯聚对苯二甲酸丁二酯(Polybutylene terephthalate,简写作PBT)是一种热塑性的工程聚合物,可用于电气或电子产品的绝缘体。聚对苯二甲酸丁二酯是一种(半)结晶聚合物,是聚酯的一种。聚
  • 鹿藿鹿藿(学名:Rhynchosia volubilis)为豆科鹿霍属下的一个种。
  • 水稻病毒属水稻病毒属(Oryzavirus),又称作水稻皱缩矮化病毒,是呼肠孤病毒科(Reoviridae)中的一属,其代表种为:*水稻破(烂;褴)褛矮小(化)病毒(Rice ragged stunt virus),为一类植物病毒。
  • 曲线的挠率在初等三维曲线的微分几何中,一条曲线的挠率(torsion,或译挠率)度量了其扭曲的程度,即偏离平面曲线的程度。空间曲线的曲率和挠率在一起,与平面曲线的曲率类似。例如,他们都是弗勒
  • 川南行政区川南行政区是中华人民共和国建国后成立的省级行政区,于1950年至1952年存在。1949年12月,西南战役结束,解放军攻占四川全省。由于四川省地域较大,人口近八千万,为便利行政管理,分划
  • KDEKDE(/ˌkeɪdiːˈiː/)是一个国际性的自由软件社区,开发运行在Linux、BSD、Solaris、Microsoft Windows 与 macOS 等平台上的一系列跨平台应用程序。它最著名的产品是 Plasma
  • 2020年夏季奥林匹克运动会芬兰代表团芬兰参加2021年7月23日至8月8日间于日本东京举行的2020年夏季奥林匹克运动会。芬兰的运动员自1908年首度参赛以来每届奥运都有出赛。芬兰在田径项目上获得以下资格(每个小项
  • 和田琢磨和田 琢磨(わだ たくま、1986年1月4日-)是日本的演员。山形县出身。
  • 路易·费歇尔路易·费歇尔(英语:Louis Fischer,1896年2月29日-1970年1月15日)是美国犹太人记者,其著作主要以共产主义研究为主,包括《坦白集(英语:The God that Failed)》(1949年)和圣雄甘地的传记《