素数阶乘素数

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

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

前几个素数阶乘素数是:

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

相关

  • 杰克·基尔比杰克·基尔比(英语:Jack Kilby,1923年11月8日-2005年6月20日),美国物理学家,集成电路的两位发明人之一(另一位是罗伯特·诺伊斯),德州仪器的工程师,其于1958年发明集成电路,JK正反器即以
  • 旗舰旗舰(英语:Flagship)亦称指挥舰,是海军舰队、海上舰艇编队的指挥所,或是舰队、编队司令官所在的舰。由于海军传统,会把本舰指挥官官职旗(英语:rank flag)悬挂于桅杆,而舰队司令官也有
  • 拉瑟福德·B·海斯拉瑟福德·伯查德·海斯(Rutherford Birchard Hayes,1822年10月4日-1893年1月17日)是第19任美国总统(1877年-1881年),美国共和党籍。生于俄亥俄州,曾做过律师。担任总统前,他曾任自俄
  • 哈尔格萨哈尔格萨(索马里语:Hargeysa)是未被国际普遍承认的国家索马里兰共和国的首都。索马里宣称对该地区拥有主权。人口于2004年统计为454,365人,但是亦有80到100万左右的说法,并没有相
  • 晋江话晋江话属于闽南语泉州话,晋江各镇腔调小有区别,东南北各镇是讲的是泉州海口腔闽南语,泉州海口腔以青阳、石狮为代表。西面的池店个别村、紫帽、磁灶大部分村,内坑、安海和东石大
  • 白斑鹿花鹿,别名斑鹿,白斑鹿(Axis axis),是属于鹿科的一种,生活在斯里兰卡,尼泊尔,孟加拉国,和印度的森林地带。是印度森林中最常见的鹿种。背面浅红褐色,具斑点,腹面白色。雄鹿生角,分三叉,可
  • 大爪草属大爪草属(学名:)是石竹科下的一个属,为一年生或多年生草本植物。该属共有5种,分布于温带地区。
  • 加西亚·桑切斯三世加西亚·桑切斯三世,有时称为加西亚三世、四世、五世或六世(还有纳赫拉的加西亚,源自西班牙语:García el de Nájera,1016年11月-1054年9月1日), 是1035年到1054年在位的纳瓦拉国王
  • 古贺诚古贺诚(1940年8月5日-),日本政治家。自由民主党宏池会前会长。第一次桥本内阁 (模板)改造内阁 (1996年11月7日—1998年7月30日)小渊内阁 (模板)
  • 斯蒂芬·惠勒·唐尼斯蒂芬·惠勒·唐尼(英语:Stephen Wheeler Downey;1839年7月25日-1902年8月3日),是一位美国共和党的政治人物,曾在1879年至1881年担任怀俄明领地众议院议会代表。唐尼生于马利兰州