毕达哥拉斯是如何证明素数有无数个

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 15:33:06
毕达哥拉斯是如何证明素数有无数个毕达哥拉斯是如何证明素数有无数个毕达哥拉斯是如何证明素数有无数个假设有有限个素数,设为n个,标记为k1.k2.kn,那么k1xk2x...xkn+1就是一个素数了,因为

毕达哥拉斯是如何证明素数有无数个
毕达哥拉斯是如何证明素数有无数个

毕达哥拉斯是如何证明素数有无数个
假设有有限个素数 ,设为n个,标记为k1.k2.kn,那么k1xk2x...xkn+1就是一个素数了,因为他不能被小于它的任意素数整除.

假设是有限个,分别为2,3,5....k 则m=2*3*....*k为合数(偶数) 而m+1却不能被任何质数整除,假设不成立

反证法

假设有有限个素数 ,设为n个,标记为k1.k2.....kn,那么k1xk2x...xkn+1就是一个素数了,因为他不能被小于它的任意素数整除。。