西西河

主题:一个华人几乎证明了孪生质数猜想,海外的 -- 老成都

共:💬153 🌺860 🌵5
全看分页树展 · 主题 跟帖
家园 我把欧几里德的素数是无穷多的证明贴在这里,

这样你也就相当于去听了一次陶哲轩的讲演,因为我要是去听陶的讲演,也就只听得懂这么多。

反正法。假定素数有有限多个,那就可以把它们全部写出来, p1, p2,....pk, 考虑新整数x=p1 * p2 *...pk + 1,

那么有两中情况:

1)x 是一个素数, 那它大于pk;

2)x 不是一个素数,但它不能被p1,p2,...pk 整除(余数都是一),它包含的素因子必定大于pk.

这两种情况都与pk是最大素数矛盾,故得证。

老实说,当年看了这个证明我就觉得希腊的数学真是了不起!

通宝推:西行的风,桥上,dashanji,某人a,
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河