质数为p1,p2,…,pn。”
“接着,我们再令Np1p2…pn1。”
“显然,N不能被p1,p2,…,pn中任何一个整除。”
“那么,这就意味着,要么N本身就是一个更大的质数,这意味着在原本有限个的质数中,我们又找到了一个更大的质数,这就与假设矛盾;而如果N不是质数的话,那么也就代表其能够被一个更大的质数整除,也就是说又多出了一个新的质数,这也与假设矛盾。”
“如此,我们就可以证得存在无穷多个质数。”
萧易笑着点头,说道:“不错,写的很对。”
场下绝大多数学生也都点了点头,基本上只要是数学学院的学生都能够看懂这个证明。
当然难免会有其他专业跑过来凑热闹的,因此也有人露出疑惑的表情,比如说为什么有限个质数相乘之后再加一,就不能被这些质数所整除了,\b又比如为什么N如果不是质数,就代表其能够被一个更大的质数所整除?
不过,对于这种高中生大概都会理解的问题,萧易就没有多做解释了。
“很好,现在质数的无穷䗼我们也搞清楚了,那么接下来问题就来了,我们该如何确定一个数是不是质数?”
\b“特别是在面对一个特别大的数字时。”
“我们就很难确定其是否是质数。”
“那么这个时候,我们就可以用到筛法。”
“筛法是数论的学习中很重要的一个方法,它能够帮助我们很快地确定质数,或者是一个大数字的质因数。”
萧易再次在黑板上写下筛法。
数论的学习,离不开这些知识。
当然,数论中所涉及到的东西还有很多,不过,就目前而言,萧易打算的,就是先从
本章未完,请点击下一页继续阅读! 第4页 / 共6页