素数阶乘素数

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

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

前几个素数阶乘素数是:

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

相关

  • 格莱美奖凯西·玛丝葛蕾:黄金小时(英语:Golden Hour (album))比莉·艾利什:当我们睡了 怪事发生了格莱美奖(英语:Grammy Award),美国音乐界的权威奖项之一,由国家录音艺术科学学院(National Aca
  • 库尔恰托夫核能研究所俄罗斯全国科研中心“库尔恰托夫研究所”(NRC KI)1943年3月10日组建于苏联莫斯科,现地址休金诺区库尔恰科夫广场1号。曾研发建造了欧洲第一座原子反应堆,造出了苏联的第一颗原
  • 橄榄枝请愿书橄榄枝请愿书(英语:Olive Branch Petition)是1775年7月5日由第二次大陆会议通过的文书,做为避免大不列颠王国和由大陆会议所代表的北美十三殖民地之间发生全面战争的最后努力。
  • 管口亚纲见内文管口亚纲(学名:Cyrtophoria),亦作叶咽亚纲(层状咽头亚纲, Phyllopharyngia),俗称管口类,是纤毛虫门原生生物之下的一个分类元,属于九大类群的其中之一,有物种150种。依据纤毛虫
  • 詹姆斯·V·拉夫尔提詹姆斯·V·拉夫尔提(英语:James V. Lafferty,全名James Vincent de Paul Lafferty, Jr.,1856年-1898年)是一名爱尔兰裔美国发明家,他最著名的是建造了大象露西、大象巨人(英语:Elep
  • TestLinkTestLink,是一个用于管理测试过程并提供统计分析的开源软件。该软件发布于sourceforge,并采用Web界面交互,可以进行自动化的测试用例运行,并将测试结果生成报表并归档。该软件的
  • 结城藩结城藩(日语:結城藩/ゆうきはん  */?)是日本江户时代的一个藩。藩厅位于结城城(今茨城县结城市)。藩主是越前松平氏及水野氏。关原之战前,结城藩是结城秀康的领土,石高10万石。战
  • 韩保贞韩保贞,表字永吉,中国五代十国时期政权后蜀官员,潞州长子(今山西省长子县)人。韩保贞为人有胆识,投军后辗转至孟知祥,为押牙。孟知祥建国后蜀,任命韩保贞为丰德库使,兼广义库使。孟昶
  • 邱昊奇邱昊奇(David Chiu,1988年2月10日-),本名邱孝尊,曾使用艺名邱诘原,台湾男艺人。曾是王力宏和萧亚轩的演唱会舞者。
  • 王冠战王冠战(日语:王冠戦、おうかんせん)为日本职业围棋的赛事。由日本棋院中部总本部、中日新闻社所主办。优胜奖金为170万日圆。参赛资格仅限于日本棋院中部总本部所属的棋士,因此