antilogic吧 关注:16贴子:320
  • 0回复贴,共1

如何证明“没有最大的质数”

只看楼主收藏回复

反证法:
假设存在最大质数N
对于数 1*2*3*5*7*。。。*N + 1
必定不能被小于或等N的质数整除
存在这样两种情况:要么被更大的质数整除,要么它就是质数
故不存在最大质数N


IP属地:广东1楼2012-12-25 11:27回复