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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 16:49:59
毕达哥拉斯是如何证明素数有无数个

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

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

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

反证法

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