又一种证明素数无穷多的方法
浏览:2048次 出处信息
今天又学到一种证明素数无穷多的方法。它是由 Filip Saidak 发现的,论文曾发表在 2006 年的 The American Mathematical Monthly 上。
首先注意到,两个相邻自然数一定是互质的(否则,假设他们有大于 1 的公因数 k ,则他们的差也能被 k 整除,这显然是不可能的)。现在,取一个自然数 n > 1 。由于 n 和 n + 1 是相邻自然数,因此 n 和 n + 1 是互质的。也就是说,n 的质因数和 n + 1 的质因数完全没有重合,因而 n(n + 1) 至少有两个不同的质因数。类似地,由于 n(n + 1) 和 n(n + 1) +1 是相邻自然数,因此他们是互质的,这说明 n(n + 1) 和 n(n + 1) +1 没有相同的质因数,也就是说 (n(n + 1))(n(n + 1) +1) 至少有三个不同的质因数。我们可以无限地这样推下去,从而得出,素数必然是无穷多的。
来源:http://primes.utm.edu/notes/proofs/infinite/Saidak.html
素数无穷多的证明方法:
建议继续学习:
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:生成函数的妙用:平均抛掷多少次硬币才会出现连续两个正面?
后一篇:MongoDB与内存 >>
文章信息
- 作者:Matrix67 来源: Matrix67: My Blog
- 标签: 素数
- 发布时间:2011-08-17 13:50:12
建议继续学习
近3天十大热文
- [66] Oracle MTS模式下 进程地址与会话信
- [65] Go Reflect 性能
- [64] 如何拿下简短的域名
- [59] 图书馆的世界纪录
- [59] 【社会化设计】自我(self)部分――欢迎区
- [58] android 开发入门
- [58] IOS安全–浅谈关于IOS加固的几种方法
- [52] 视觉调整-设计师 vs. 逻辑
- [47] 读书笔记-壹百度:百度十年千倍的29条法则
- [47] 界面设计速成