作业帮 > 数学 > 作业

如何用反证法证明:素数有无限多个

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 14:42:04
如何用反证法证明:素数有无限多个
有急用
反证法:假设素数只有p1,p2,...,pn这n个数.则将这n素数相乘再加1得到p1p2...pn+1,很容易发现这个数除以p1余1,除以p2余1,.除以pn余1,所以这个数不能被p1,p2,...pn中的任何一个数整除,所以这个数是一个不同于p1,p2,...,pn的素数,这与假设矛盾.所以素数有无限多个.