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