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整除,同样与假设矛盾
所以,素数是无限的. |