素数阶乘素数

✍ dations ◷ 2025-11-23 16:13:12 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 自体免疫自身免疫(英语:autoimmunity)是指生物体针对自己身体的健康细胞和组织产生的免疫反应。任何由这种免疫异常反应造成的疾病称为自身免疫性疾病(英语:autoimmune disease)。著名的例
  • 虍部,为汉字索引中的部首之一,康熙字典214个部首中的第一百四十一个(六划的则为第二十四个)。就繁体和简体中文中,虍部归于六划部首。虍部通常从左、右、上方为部字。且无其他部
  • 全球二十大半导体厂商全球二十大半导体厂商(Worldwide Top 20 Semiconductor Sales Leaders)列出1987年以来全球前二十大半导体厂商。所谓的半导体厂商可区分成三种:根据全球半导体贸易统计组织(WSTS
  • 晚侏罗世晚侏罗世(Late Jurassic)是侏罗纪的第三个世,也被称为上侏罗统(Upper Jurassic)地层,在欧洲又名麻姆世(Malm);其地质年代在163.5百万年前至145百万年前。
  • 吉州区吉州区是中国江西省吉安市所辖的一个市辖区。吉州区下辖6个街道3个镇2个乡。
  • RaTG13病毒RaTG13病毒(BatCoV RaTG13)是乙型冠状病毒属一种感染蝙蝠的病毒,于2013年在中国云南的中菊头蝠体内被发现。此病毒为正链单股RNA病毒,具有外膜,其基因组长约29800nt,编码冠状病毒
  • 堪察加彼得罗巴甫洛夫斯克堪察加彼得巴甫洛夫斯克(俄语:Петропа́вловск-Камча́тский,罗马化:Petropavlovsk-Kamchatskiy,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","
  • 模拟城市 (2013年游戏)《模拟城市》(英语:SimCity),是于2013年发行的城市建造电脑游戏,一般玩家为方便区分称之为模拟城市5。由艺电的子公司Maxis开发。这是艺电第6个,也是第5个由Maxis制作的《模拟城市
  • 爱思强爱思强,Aixtron AG,以德国为基地的国际上市公司,主要制造半导体工业设备,在有机金属化学气相沉积法、发光二极管等生产设备领域富有专长。
  • 卡罗琳·休梅克卡罗琳·珍·斯贝勒蒙·休梅克(Carolyn Jean Spellmann Shoemaker,1929年6月24日-)是一位美国天文学家,是休梅克-利维九号彗星的共同发现人之一。她也是个人发现彗星数量记录保持