欧几里德关于素数无穷多的证明
定理。 有无限多 素数 .
证明 (欧几里得)。 给定一个有限集 计算素数的乘积
很明显 不能被任何存在的素数整除,余数在所有情况下都是1。 所以要么 是质数或是 混合成的 其素因子不在集合中 不管怎样,我们至少有一个新的素数。 □
证明 (Euclid–Bolker)指定人 所有质数的集合。 因为2是质数, 不是 空集合 。我们现在将证明不存在有限子集 属于 排气管 。让我们指定非空子集的元素 作为 然后计算 .“ 算术基本定理 “意味着有一个质数 哪一个分开了 .因为没有 划分 ,因此 和 因此, 是无限的。 [1] □
证明存在无限多个特定形式的素数
笔记
工具书类
H.Davenport, 高等算术 第6版,剑桥大学出版社(1992):第17–18页。 本杰明·费恩和格哈德·罗森伯格, 数论:通过素数分布介绍 波士顿:Birkhäuser(2007),第16-17页,定理2.3.1。 托马斯·科西, 初等数论及其应用 哈考特学术出版社(2002):第100页,定理2.10。 保罗·里本博伊姆, 大素数小书 ,第二版。 纽约:Springer Verlag(2004),第3页。 迈克尔·哈迪(Michael Hardy)和凯瑟琳·伍德戈尔德(Catherine Woodgold),“极致简约” 数学信使 , 31 :4,第44–52页。