素数阶乘素数

✍ dations ◷ 2025-12-07 08:28:08 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 肽(英语:peptide,来自希腊文的“消化”),旧称胜,即胜肽,又称缩氨酸,是天然存在的小生物分子,介于氨基酸和蛋白质之间的物质。由于氨基酸的分子最小,蛋白质最大,而它们则是氨基酸单体组
  • 钡餐钡餐是硫酸钡乳液,可以辅助X-射线成像。硫酸钡乳液被患者喝下去之后可以附着在消化道管壁上,阻挡X射线穿过,常用于显示食管和胃的形态。硫酸钡不会被消化,最终会和粪便一起排出
  • 古典力学经典力学是力学的一个分支。经典力学是以牛顿运动定律为基础,在宏观世界和低速状态下,研究物体运动的基本学科。在物理学里,经典力学是最早被接受为力学的一个基本纲领。经典力
  • 戈壁苏木贝尔省戈壁苏木贝尔省(蒙古语:Говьсүмбэр аймаг,转写:Govisümber aimag)位于蒙古国中部偏东,面积5,541平方公里,人口13,240 (2011年)。首府乔伊尔。原为东戈壁省一部分。
  • 厂部厂部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十七个(两划的则为第二十一个)。简体字将廠字(俗作厰)简化为厂,两字同形。厂部归于两划部首。厂部通常是从左上方为部
  • 蒋炳章蒋炳章(1864年-1930年),字季和,号虎衫,别号留庵,江苏吴县人。清朝政治人物、进士出身。其先世为苏州望族, 曾祖蒋重光, 云生先生之季子。光绪十九年,乡试中举;光绪二十四年,登进士,授庶
  • 通杜山坐标:45°45′49″N 06°45′19″E / 45.76361°N 6.75528°E / 45.76361; 6.75528通杜山(法语:Mont Tondu),是法国的山峰,位于该国东南部,由奥文尼-隆-阿尔卑斯大区负责管辖,属于蒙
  • 捕鼠器捕鼠器是主要用于捕捉鼠的狩猎陷阱,也可能有意或无意地捕获其它小动物。捕鼠器通常会设置在疑有啮齿目动物出没的室内环境。第一款有专利的致命捕鼠器陷阱是一套被称为“皇家
  • k-d树在计算机科学里,-d树( k-维树的缩写)是在维欧几里德空间组织点的数据结构。-d树可以使用在多种应用场合,如多维键值搜索(例:范围搜寻及最邻近搜索)。-d树是空间二分树(Binary space
  • 漆姓漆姓是一个中文姓氏,是中国最早的姓氏之一。漆姓是中国传说时代的巨人防风氏(长狄)的姓。