素数阶乘素数

✍ dations ◷ 2025-12-03 03:20:21 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 莉泽·迈特纳莉泽·迈特纳(英语:Lise Meitner,1878年11月7日-1968年10月27日),奥地利-瑞典原子物理学家。她的众多成绩中最重要的是她第一个理论解释了奥托·哈恩1938年发现的核裂变。莉泽·迈
  • 萨姆特县萨姆特县(Sumter County, Georgia)是美国乔治亚州西南部的一个县。面积1,276平方公里。根据美国2000年人口普查,共有人口33,200人。县治阿梅里克斯 (Americus)。成立于1831年12
  • 环丁烷环丁烷(Cyclobutane),分子式C4H8,是四个碳的环烷烃。环丁烷的四个碳原子不在同一平面内,C(1)C(2)C(4)平面和C(2)C(3)C(4)平面间的夹角约为35°,为环丁烷的折叠型构象(puckered conf
  • 黄辉祥黄辉祥(印尼语:Michael Bambang Hartono,1939年10月2日-),印度尼西亚(印尼)华裔商人、运动员。他在1963年父亲黄渭源(英语:Oei Wie Gwan)逝世后与胞弟黄辉聪(英语:Robert Budi Hartono)继
  • 新圣女公墓坐标:55°43′N 37°33′E / 55.717°N 37.550°E / 55.717; 37.550新圣女公墓(俄语:Новодевичье кла́дбище)是俄罗斯首都莫斯科最为著名的公墓,主要安葬俄
  • 毕业生 (电影)《毕业生》(英语:)是1967年的美国喜剧电影,根据查尔斯·韦伯所写的一部同名小说改编而成,由迈克·尼科尔斯执导。当年30岁的达斯汀·霍夫曼凭借此片获得了一项奥斯卡提名。此片曾
  • 俄裔美国人俄裔美国人,指祖先为俄罗斯人的美国人。俄裔美国人人口为3,163,084(2009年),占美国总人口的1.0%;其中409,000人生于俄罗斯。俄罗斯美国人是美国人,他们的血统可以追溯到俄罗斯,前俄
  • 悬疑悬疑是一种不确定的心理感觉,通常是对于某些事件及行为产生焦虑。许多电影或小说经常制造悬疑气氛来吸引读者,其叙事结构与兴奋或好奇心理相异。
  • 2007年8月逝世人物列表2007年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2007年8月逝世的知名人士列表:
  • 算术基本定理算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数,要么本身就是质数,要么可以写为2个或以上的质数的积,而且这些质因子按大小排列之后,写法仅有一种方式。例如: