素数阶乘素数

✍ dations ◷ 2025-12-05 19:39:48 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 种系发生现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 刘易斯·汤普森·普雷斯顿刘易斯·汤普森·普雷斯顿(Lewis Thompson Preston,1926年8月5日-1995年5月4日)生于纽约市,美国银行家,曾任世界银行行长,逝世于华盛顿特区。
  • 颂龙旗清朝订定国歌起源于19世纪末、20世纪初。19世纪后期至20世纪初,清朝曾先后使用《普天乐》、《李中堂乐》、《颂龙旗》作为其半官方国歌或代国歌。1911年,清政府将《巩金瓯》定
  • 江淮等处行中书省江浙等处行中书省(江浙行中书省),为直属元朝中央政府的一级行政区,简称江浙或江浙省,在当时民间多简称为江浙省、江浙行省。至元十三年(1276年)元军攻占南宋都城临安府(在今杭州市),俘
  • Imitation Rain/D.D.《Imitation Rain/D.D.》及《D.D./Imitation Rain》为SixTONES及Snow Man的第1张单曲,于2020年1月22日在日本发行,唱片公司分别为Sony Music Labels及avex trax。6日 Gattan G
  • 7SENSES7SENSES是中国女子偶像团体SNH48的一个主打青春潮流歌舞的国际化小分队,以欧美风格为主,团体成立发布于2016年4月20日,由赵粤、孔肖吟、戴萌、许杨玉琢、许佳琪、陈琳、张语格7
  • 市心路市心路是中国浙江省杭州市的一条区域性主干道,位于杭州市萧山区,南起103省道,北至杭州钱江世纪城,并通过庆春路隧道过江与庆春东路相接。市心路全长约14.4km,杭州地铁2号线贯穿整
  • 方光琛方光琛(?-1681年),字廷献。明朝政治人物。明朝礼部尚书方一藻之子。曾与吴三桂缔盟为忘形交。早年为歙县廪生,善谋略。已中式举人,因顺治辛丑奏销案无端被罢黜,亡命至云南,入吴三桂幕
  • 六氟磷酸四乙腈合铜(I)六氟磷酸四乙腈合铜(I)是一种配位化合物,化学式为PF6。它是无色固体,可用于其它铜配合物的合成。它是一种过渡金属腈配合物(英语:transition metal nitrile complex)。其阳离子最
  • 嘻哈女权主义嘻哈女权主义者被定义为1964年后出生的年轻女权主义者,她以一种混合了女权主义和嘻哈情感的嘻哈女权主义方式接近政治团体。嘻哈女权主义这个词是由颇具挑衅性的文化评论家琼