主题：【原创】今天的数学（系列） -- qiaozi
共:💬199 🌺487
定理 素数有无穷多个。
证明 假设素数只有有限多个，那末我们可以把它们全乘起来再加一，得到一个新的（很大很大的）自然数N。一方面，我们知道N必然有一个素数因子（也许就是它本身）；另一方面，N又不能被任何素数整除，因为余数总是一。二者矛盾。因此素数必须有无穷多个。证毕。
把已知的素数都乘起来加1,能不能产生一个素数？
如果能的话，找大素数不就简单了。
- 相关回复 上下关系8
🙂【原创】1.2.1 数数素数有多少之有很多篇 32 qiaozi 字1527 2007-01-17 09:38:08
🙂疑问：把N个素数乘起来加1，肯定就是个素数么？
🙂他是用反证法 sywyang 字175 2012-08-21 04:11:32
🙂他这是在反证 1 牛腰 字317 2007-03-22 13:04:23
🙂如果存在个合数XK能被K整除，反证就不成立了。 Guang 字33 2013-08-01 02:46:25
🙂问个小问题 Astro 字156 2007-01-19 18:11:09