主题:【原创】今天的数学(系列) -- 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