今天又学到一种证明素数无穷多的方法.它是由 Filip Saidak 发现的,论文曾发表在 2006 年的 The American Mathematical Monthly 上.
素数无穷多的证明方法:
素数无穷多的证法已经很多,为何还有人捣鼓新的证法?
这个证明还没有形式化,形式化之后其实基本与欧几里德的证明等价:n有k个不同质因数,则n(n+1)至少有k+1个质因数,其实不过是说n+1提供了至少一个新的质因子.如果n是已知质数之积,则n+1就有一个新的质数因子,这就是欧几里德的证法了.
"我们可以无限地这样推下去,从而得出,素数必然是无穷多的."非常的不严密!
蛮经典的,高中的知识也仅对这几样还有点印象来着.
Velicue
看到很多地方都转载M67的东西都没有写明出处.现在和他们说两句还被骂成优越感了,真是感到心中一凉.
好像没什么新奇的,不过构造一个素数子序列罢了,,
昨天看错了~呵呵~
昨天看错了~呵呵~29楼说的对,