证明素数是无限多的--euclid备忘录

证明素数是无限多的

素数是无限多吗？《几何原本》中给出了证明。
假设素数有限，那肯定有一个最大素数MAX，我们把“所有的素数”都乘起来，设这个积为X = 2 * 3 * 5 * …… * MAX, 当然这时必须承认X + 1是个合数，可以看出所有被x+1除的素数都余1，都不能整除X+1。所以X+1是个新的素数！晕

Post by 欧几里得发表于 2005-12-30 20:21:00

Re:证明素数是无限多的

谢谢！实际上俺对一切“永恒和美”的东西都很感兴趣，不仅是数学，但计算机应该是主要内容。

[ 个人主页 | 引用 | 返回 | 删除 | 回复 ]

Post by euclid发表评论于2006-1-16 12:41:00

Re:证明素数是无限多的

ha 博客应该叫数论的天空

很喜欢这片土地.

Post by hattricker(游客)发表评论于2006-1-15 1:22:00

发表评论：