主题:【原创】今天的数学(系列) -- qiaozi
共:💬199 🌺487
X1,X2,X3...XN表示最小的N个素数。K=X1*X2*X3*...*XN+1。
K不能被X1到XN之间的任何素数整除,但是还有可能存在素数XK,K>XK>XN,K能被XK整除,所以K不一定是素数。
在反证里他先假设素数只有有限多个,由X1,X2,X3...XN来表示所有的素数。那么素数XK,K>XK>XN,不可能存在(否则矛盾就出来了)。那样的话K肯定是素数,得出矛盾。
- 相关回复 上下关系8
🙂【原创】1.2.1 数数素数有多少之有很多篇 32 qiaozi 字1527 2007-01-17 09:38:08
🙂疑问:把N个素数乘起来加1,肯定就是个素数么? Guang 字372 2007-03-16 02:57:27
🙂他是用反证法 sywyang 字175 2012-08-21 04:11:32
🙂他这是在反证
🙂如果存在个合数XK能被K整除,反证就不成立了。 Guang 字33 2013-08-01 02:46:25
🙂问个小问题 Astro 字156 2007-01-19 18:11:09
🙂老欧只证明了更大的质数必然存在,没有说明如何找到下一个 老成都 字50 2008-01-20 20:37:57
🙂没有计算素数的公式,才造就了非对称加密体系 moudy 字0 2009-04-24 21:09:13