证明有无穷多个质数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/19 02:51:11
证明有无穷多个质数证明有无穷多个质数证明有无穷多个质数反证:假设质数个数有限,那么所有质数相乘,再加1,得到的数不能被任何质数整除,因为它除以任何质数都余1.矛盾因此质数有无穷多个.反过了

证明有无穷多个质数
证明有无穷多个质数

证明有无穷多个质数
反证:
假设质数个数有限,
那么所有质数相乘,再加1,得到的数不能被任何质数整除,因为它除以任何质数都余1.矛盾
因此质数有无穷多个.

反过了