如何证明素数个数是无穷的(详细过程)
我们先假设质数的个数是有限多的,那么必然存在一个“最大的质数”,设这个“最大的质数”为N.下面我们找出从1到N之间的所有质数,把它们连乘起来,就是:2×3×5×7×11×13×……×N把这个连乘积再加上1,得到一个相当大的数M:M=2×3×5×7×11×13×……×N+1那么这个M是质数还是合数呢?乍一想,不难判断,既然N是最大的质数,而且M>N,那么M就应该是合数.既然M是合数,就可以对M分解质因数.可是试一下就会发现,我们用从1到N之间的任何一个质数去除M,总是余1!这个现实,又表明M一定是质数.M可能有比N大的因数吗?