素数阶乘素数

✍ dations ◷ 2025-04-02 08:53:50 #整数数列,阶乘与二项式主题,素数

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

前几个素数阶乘素数是:

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

相关

  • 薄伽丘乔万尼·薄伽丘(意大利语:Giovanni Boccaccio,1313年6月16日-1375年12月21日),文艺复兴时期的佛罗伦萨公国作家、诗人,以故事集《十日谈》留名后世。出生于佛罗伦斯附近(Certaldo),家
  • SPQRSPQR(拉丁语:Senātus Populusque Rōmānus),意即“罗马元老院与人民”。作为罗马共和国与罗马帝国的正式名称,“罗马元老院与人民”(或其缩写形式)被纹饰在罗马军团的鹰旗上以及
  • 咔唑咔唑(分子式C12H9N)是一个多环含氮杂环有机物,其结构式类似芴,将芴的一个碳原子替换为氮,因此又称氮芴。咔唑为无色晶体,源自煤焦油,也可人工合成。它是极弱的碱,可溶于丙酮、苯或醇
  • 宇航服宇航服是保护太空人在太空不受低温,射线等的侵害并提供人类生存所需的氧气的保护服。宇航服的氧气罐为太空人提供氧气。而排出的二氧化碳则由氢氧化锂(lithium hydroxide)所吸
  • 蒋介石政府蒋中正政府是指在蒋中正担任中华民国总统和中国国民党总裁期间的中华民国政府,承继于之前蒋中正担任国民政府军事委员会委员长及国民政府主席的国民政府,在此时期内的政府各部
  • 安康社区安康社区座落于文山区兴隆路上的“安康平宅”社区,是台北市最大的平宅社区,加上房屋外观破旧不堪,长期以来被外界贴上脏乱、贫困、犯罪等污名化标签。属性为提供低收入户免费
  • 芭菲芭菲(法语:parfait)是甜点的一种,parfait一词源于法语,意为“完美”,在1894年起出现。是一种会在长玻璃杯中放入冰淇淋、水果、奶油、巧克力酱、坚果等的甜点。是一种在蛋黄中加入
  • 科西玛·瓦格纳科西玛·瓦格纳(Cosima Wagner,1837年12月24日-1930年4月1日),出生名弗兰切斯卡·加埃塔纳·科西玛·李斯特(Francesca Gaetana Cosima Liszt),作曲家李斯特·费伦茨之女,先后嫁给指
  • 柴油朋克柴油朋克(英语:Dieselpunk)是一种类似蒸汽朋克的幻想题材,结合了战间期至20世纪50年代的柴油机技术、复古未来主义技术和后现代主义。柴油朋克也衍生出相关的电影、音乐、视觉艺
  • 宋刑准宋刑准(朝鲜语:송형준 ,日语:ソンヒョンジュン ,2002年11月30日-),STARSHIP娱乐旗下男艺人。2019年,参加韩国Mnet选秀节目《PRODUCE X 101》,作为X1成员出道,团内担任主领舞、副RAP的