素数有无穷多个的证明

来源:互联网 发布:非mac安装os x 编辑:程序博客网 时间:2024/05/01 02:14

反证法:

假设素数只有有限个.那个这有限个素数为p1,p2,p3...pn

那么一定有个合数A = p1 * p2 * p3 ... * pn + 1

这个数不能被p1到pn中的任何一个数整除.

与合数一定能写成x个质数的乘积相左

所以,素数是有限个的说法是错误的.

0 0
原创粉丝点击