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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 08:39:04
毕达哥拉斯是如何证明素数有无数个
xJ@_%4]̻vh(2P'Eh"I6/4]<K!,\k nl>]Yp͸/E@'Rеbl yjo'#? %d'( A$l[tApĪ2qPe3줱U IWa3h1Y{,th2dCKqln!r86QZ)ܭtaԔC@X$F&#UB1|a<%)u DǂDB '_? ?1%\%}~Z@

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

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

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

反证法

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