f****t
发帖数: 15913 | 1 大家都知道质数有无穷多个，如何能用简单的方式来证明? |
T*********s
发帖数: 20444 | 2 反证法
所有已知素数相乘+1 不能被已知素数整除，它是一个更大的素数
假设失败，狐狸拍逃走
【在 f****t 的大作中提到】
: 大家都知道质数有无穷多个，如何能用简单的方式来证明?
|
i****x
发帖数: 17565 | 3 呵呵，高材生不耻下问小学题，给孩子辅导作业没那么简单的 |
w*******g
发帖数: 9932 | 4 雅力士认真回答问题， 赞一个
【在 T*********s 的大作中提到】
: 反证法
: 所有已知素数相乘+1 不能被已知素数整除，它是一个更大的素数
: 假设失败，狐狸拍逃走
|
q*********0
发帖数: 773 | 5 当托儿可惜了
【在 w*******g 的大作中提到】
: 雅力士认真回答问题， 赞一个
|
f****t
发帖数: 15913 | 6 是可惜了，核物理千老堕落成这样，真让人心痛
【在 q*********0 的大作中提到】
: 当托儿可惜了
|
l***y
发帖数: 1166 | 7 证明：假设素数是有限的，假设素数只有有限的n个，最大的一个素数是p，
设q为所有素数之积加上1，那么，q=（ 2×3×5×…×p ）+1不是素数，
那么，
1.q可以被2、3、…、p中的数整除，
而q被这2、3、…、p中任意一个整除都会余1，与之矛盾．
或者
2.q可以被非2、3、…、p中的其它素数x整除，同样与假设矛盾
所以，素数是无限的． |
