来自于旧站的重置文章。

前言

最近在学习密码学，于是还觉得数论挺有意思的。

正文

我们可以用反证法，假设这个世界只有有限个质数 p_1,p_2,p_3,...,p_n ，那么存在数字 n=p_1 \cdot p_2 \cdot p_3...p_{n+1} 也是个质数，与我们的假设相悖，因此这个世界有无限个质数。

总结

反证法真好用捏！

参考

曾哥曾经的教学。