素数阶乘素数

✍ dations ◷ 2025-10-26 05:36:49 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 以同治同以同治同是顺势疗法中一个重要原则,拉丁文similia similibus curantur可翻译成"以同类来治疗同类",指的是如某物质能使健康的人患病,那么将此物质稀释震荡处理后就能治疗该病。例
  • 余江区余江区是中国江西省鹰潭市的一个市辖区。总面积为937平方公里,2003年人口为34.8万。晋元康元年(291)置晋兴县,后改兴安县,不久撤县并入余汗县。南朝陈元嘉年间设安仁县。隋并入余
  • 内容产业内容产业(英语:Content industry),是一种以数字化技术、多媒体技术和网络技术等为基础,利用信息资源和其他相关资源,创作、开发、分发、销售和消费信息产品与服务的产业。欧盟《In
  • Motion JPEGMotion JPEG(M-JPEG或MJPEG,Motion Joint Photographic Experts Group,FourCC:MJPG)是一种影像压缩格式,其中每一帧图像都分别使用JPEG编码。M-JPEG常用在数字相机和摄像头之类的
  • 金合欢族金合欢族(学名:)是豆目豆科的一个演化支,共包括5个属;中国植物志英版记录此区有一个属(金合欢属)及1450种,分布于热带、亚热带,特别是非洲及澳洲,中国有18种(3种特有及7种栽培)。乔木
  • 维多·吉诺维斯维多·吉诺维斯(英语:Vito Genovese,1897年11月21日-1969年2月14日),绰号唐·维多(英语:Don Vito,又译为维多阁下),生于意大利那不勒斯,美国著名黑手党帮派份子,曾经主掌吉诺维斯家族。在
  • 弗朗茨·韦格纳弗朗茨·约阿希姆·韦格纳(德语:Franz Joachim Wegner,1940年6月15日-),德国物理学家,海德堡大学理论物理学荣誉退休教授。
  • 波罗的斯克区 (加里宁格勒州)坐标:54°39′N 19°55′E / 54.650°N 19.917°E / 54.650; 19.917波罗的斯克区(俄语:Балтийский район),是俄罗斯的一个区,位于该国西北部,由加里宁格勒州负责管
  • 诺奥尔马哈尔诺奥尔马哈尔(Noor Mahal),是印度旁遮普邦Jalandhar县的一个城镇。总人口12630(2001年)。该地2001年总人口12630人,其中男性6638人,女性5992人;0—6岁人口1705人,其中男952人,女753人;
  • 冲绳美军强奸12岁少女事件冲绳美军强奸12岁少女事件,指1995年9月4日三名非裔美国军人在冲绳强奸、虐打一名12岁的日本小学女生。日本舆论为之哗然,造成当时“驻日美军撤出冲绳”的呼声甚为强烈。不少日