前言

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

正文

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

总结

反证法真好用捏！

参考

曾哥曾经的教学。

Q.E.D.