素数阶乘素数

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

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

前几个素数阶乘素数是:

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

相关

  • 印度哲学印度哲学已具有近三千年的历史。印度哲学的发展可分为三个基本时期:在第一个时期,哲学思想逐渐从记录在人类最古老的文献—吠陀里的神话观念中分化出来。这一过程最集中地表现
  • 内瓦尔热拉尔·德·内瓦尔(Gérard de Nerval,1808年5月22日-1855年1月26日)是法国诗人、散文家和翻译家,浪漫主义文学代表人物之一。热拉尔·德·内瓦尔的生活和一些作品受到一个名叫
  • 硼烷硼烷(Borane)即硼氢化合物,因其物理性质类似于烷烃,故称之为硼烷。在已知的20多种中性硼烷中,最简单的是乙硼烷 B2H6。甲硼烷只在气态状态中发现。按照硼氢个数比,中性硼烷一般可
  • 列夫·鲍里索维奇·加米涅夫列夫·鲍里索维奇·加米涅夫(俄语:Лев Бори́сович Ка́менев,1883年7月6日-1936年8月25日)苏联著名政治家、革命家,苏联共产党早期重要领导人。加米涅夫在布
  • 汉娜 (电影)《汉娜》(英语:)是一部于2017年上映的意大利剧情片。该片由安迪亚·帕劳洛(英语:Andrea Pallaoro)执导。它第74届威尼斯电影节以主竞赛单元放映。在电影节上,夏洛特·兰普林赢得威
  • 北碚区文物保护单位重庆市北碚区共公布三批文物保护单位,分别列表如下。1993年区文管所找到梁实秋先生旧居“雅舍”,并陪同市区有关人士多次视察了“雅舍”。市文化局王川平副局长视察后作出“迁
  • 安明进安明进(朝鲜语:안명진,1968年-),前朝鲜间谍,后来逃亡到韩国。由于他声称亲眼目睹几名被朝鲜绑架的日本公民,因此是朝鲜绑架日本人问题的重要人证。安明进出生于朝鲜,并在金正日政治军
  • 圣女贞德蒙难记《圣女贞德蒙难记》(法语:Passion de Jeanne d'Arc, la)是一部1928年的法国无声电影,故事改编自圣女贞德的真实事迹,叙述了她作为英格兰俘虏所经历的审判和处决 。本片导演为卡尔
  • 学校的阶梯《学校的阶梯》(日语:学校の階段)是小说家櫂末高彰跟插画家甘福あまね于法米通文库的轻小说系列,全十集完结另加一本番外篇。台湾中文版由台湾角川发行。曾获得第七届Enterbrain
  • 羽根泰正羽根泰正(1944年6月25日-),日本职业围棋棋手,日本棋院中部本部九段。羽根泰正出生于三重县,师从岛村俊广九段,1958年入段,1981年升为九段。羽根棋风强硬,以高中国流为得意布局,有“中