|
楼主 |
发表于 2013-5-24 15:04:32
|
显示全部楼层
加州老李 发表评论于 2013-05-18 19:32:04
Goldston和他的两个合作者的结果,是建立在一个猜想上。换句话说,是把一个猜想当做定理,然后证明16这个正数。但猜想不是定理,所以不能说他们找到了正数16
修车师傅 发表评论于 2013-05-18 12:39:22
supernova13 发表评论于 2013-05-18 11:30:52(continued)
孪生
素数猜想和哥德巴赫猜想一样让无数数论学者为之着迷。他们穷尽一生想要寻找一个证明,但是最终都没有能够证明这个猜想。人们开始思考一个弱的猜想,也就是能不能找到一个正数,使得有无穷多对素数之差小于这个给定正数。比方说孪生素数猜想的正数是2。之前这方面最有名的结果是Goldston和他的两个合作者做出来的。他们找到的正数是161,但是他们的证明需要承认另外一个未被证明的猜想,因此并不能让人满意。
-------------------------------------------------
Goldston和他的两个合作者找到的正数是16,不是161.
修车师傅 发表评论于 2013-05-18 12:35:47
supernova13 发表评论于 2013-05-18 11:48:30
这个学者证明的是有无穷个差数为7000万的孪生素数
不知道7000万加3是不是素数? 如果是,那么最小的一对差数为7000万的孪生素数是
3 - 70,000,003
--------------------------------------------------------
张证明的是有无穷多之差小于7000万的素数对,不是“为7000万”。这就是说,差是2的:3 – 5, 5 – 7, 11 – 13,… , 和差是4的:7 – 11, 13 – 17,… ,还有差是10的:19 -29, 31 – 41, …, … 还有 n - n+70,000,000 , … 都算上有无穷对。
至于是否“有无穷个差数为7000万的孪生素数”,不知道。要证明“有无穷个差数为7000万的孪生素数”,可能比证明“有无穷个差数为2的孪生素数”还难。
supernova13 发表评论于 2013-05-18 11:48:30
以下是差数为2的孪生素数对.
3 - 5
5 - 7
11 - 13
17 - 19
29 - 31
41 - 43
... ...
2,003,663,613 × 2^195,000- 1 和 2,003,663,613 × 2^195,000+1
这个学者证明的是有无穷个差数为7000万的孪生素数
不知道7000万加3是不是素数? 如果是,那么最小的一对差数为7000万的孪生素数是
3 - 70,000,003
supernova13 发表评论于 2013-05-18 11:42:14
最小的六对孪生素数和抄来的一对大孪生素数:
3 - 5
5 - 7
11 - 13
17 - 19
29 - 31
41 - 43
... ...
2,003,663,613 × 2^195,000- 1 和 2,003,663,613 × 2^195,000+1
修车师傅 发表评论于 2013-05-18 11:32:21
supernova13 发表评论于 2013-05-18 08:56:35奇怪,为什么他给出的证明是小于7000万而不是一个7000万左右的一个特定的数?这有点像圆周率刚好是3而不是3.14129...,有点不舒服,不会白高兴一场吧?
-------------------------------------------------------
圆周率是3.14159..., 不是3.14129....
数论是研究整数的,不会有小数。这就少了很多可能性。
supernova13 发表评论于 2013-05-18 11:31:38
(cont 2)
张益唐的文章投到了美国著名学术期刊《数学年刊》(Annals of Mathematics)上。他的结果已经获得了一个评委的高度评价,并且同意接受这篇文章。著名解析数论专家Goldston也在评阅这篇文章,他认为这篇文章目前没有显而易见的问题,他甚至说:“我真不敢相信我在有生之年还能看到这个证明。”
张益唐校友1978年进入北大数学科学学院攻读本科,1982年读硕,现在美国新罕布什尔大学任教。
supernova13 发表评论于 2013-05-18 11:30:52
(continued)
孪生素数猜想和哥德巴赫猜想一样让无数数论学者为之着迷。他们穷尽一生想要寻找一个证明,但是最终都没有能够证明这个猜想。人们开始思考一个弱的猜想,也就是能不能找到一个正数,使得有无穷多对素数之差小于这个给定正数。比方说孪生素数猜想的正数是2。之前这方面最有名的结果是Goldston和他的两个合作者做出来的。他们找到的正数是161,但是他们的证明需要承认另外一个未被证明的猜想,因此并不能让人满意。
现在张益唐找到的正数是七千万。七千万相对于161是大了一点,但是他给的证明不需要建立在任何一个猜想之上。当然七千万离孪生素数猜想给出的2还是有一段距离,但是相比之前人们给不出来任何一个这样的正数,张益唐的结果是数论发展的一个伟大的进步。
张益唐的文章投到了美国著名学术期刊《数学年刊》(Annals of Mathematics)上。他的结果已经获得了一个评委的高度评价,并且同意接受这篇文章。著名解析数论专家Goldston也...
supernova13 发表评论于 2013-05-18 11:29:45
This report explains it very clearly:
日前,Nature官网发布标题为“无穷多素数成对存在的首次证明”(First proof that infinitely many prime numbers come in pairs)的新闻,文章报道了北大数学科学学院78级校友张益唐在孪生素数研究方面所取得的突破性进展,他证明了孪生素数猜想的一个弱化形式。
众所周知,素数是指正因数只有1和本身的正整数,素数在整数里面是非常稀疏的。如果我们将素数从小到大排一个次序,那么从概率上说,随着素数的增大,下一个素数离上一个素数应该越来越远。而孪生素数猜想是说存在无穷多对素数,他们只相差2。例如3和5,5和7,……2,003,663,613 × 2^195,000- 1 和 2,003,663,613 × 2^195,000+1等等。这两个素数挨的如此之近,就像宇宙里面地球遇见了太阳一样神奇,因此我们称它们为孪生素数,也就是双胞胎的意思。
孪生素数猜想和哥德巴赫猜想一样让无数数论学者为之着迷。他们穷尽一生想要寻找一个证明,但是...
蠢才闭嘴 发表评论于 2013-05-18 11:19:09
严格意义说他的证明不是针对孪生素数(差数为2),而是对差数小于7000万,这是不是已包括了孪生素数了呢?
目前他的证明仍然在复审中,还没有人提出疑问。
supernova13 发表评论于 2013-05-18 08:56:35
奇怪,为什么他给出的证明是小于7000万而不是一个7000万左右的一个特定的数?这有点像圆周率刚好是3而不是3.14129...,有点不舒服,不会白高兴一场吧?
Guoluke2 发表评论于 2013-05-18 07:35:10
这就是自然之美。问题是发现美难还是证明美难?
paradisehawaii 发表评论于 2013-05-18 05:25:36
敬佩!数学有纯粹的美。在它的巅峰有所发现的人是伟大的。
修车师傅 发表评论于 2013-05-18 01:41:27
接上贴,
所以英台的猜想只是重复哥德巴赫猜想,没有进一步的意义。
至于孪生素数猜想,欧几里得提出,存在着无穷对孪生素数。当今计算机所能表达的整数,不管多大,都是有限的。其中只能有有限对孪生素数。所以,存在着无穷对孪生素数的猜想,不能在计算机验证。所以英台的猜想没有意义。
既然如此,结论是,英台的所谓“凡是数论领域内涉及整数的猜想”只是经不起思考的,无意义的夸张论断而已。
我是一元党 发表评论于 2013-05-18 01:41:03
hachimada 发表评论于 2013-05-18 00:59:10
==============
根据你问的问题:
1. 假设孪生素数猜想被证伪,那么就有“大于i的两个素数之差必然大于2”。既然有大于2,为什么不能有“大于j的两个素数之差必然大于3”, “大于k的两个素数之差必然大于4”?所以,我们就有一个命题模式:“大于m的两个素数之差必然大于n”,而m和n必然有着某种关系。这种关系就是我之前说的f(i)。
2. 3. 现在RSA的局限性是,RSA的加密实在太慢了。所以,在用RSA的时候,只要足够安全,能用短公钥就用短公钥。当计算机的计算能力增加时,RSA的密匙也就可以随之增加。RSA密匙增加后,加密所增加的运算量远远小于破解所增加的运算量,所以理论上RSA法不会因为计算机的计算能力增加而失效。问题是,如果RSA的位数增加到一定程度之后,再增加位数将无法提高破解难度后,RSA就失去意义了。
根据摩尔定律,计算机每24个月性能增加一倍。RSA的破解就是必然的,指日可待的了。
修车师傅 发表评论于 2013-05-18 01:40:09
英台 发表评论于 2013-05-17 16:43:31
我的猜想:孪生素数猜想也罢,哥德巴赫猜想也罢、凡是数论领域内涉及整数的猜想,如果在当今计算机所能表达的最大整数内都能验证其正确,这个猜想就正确
-------------------------------------------------------------------------
英台先生这个猜想是错的。
首先看哥德巴赫猜想。其实当初哥德巴赫就是因为看到在相当大的偶数范围内,偶数都是两个素数之和,才提出这个猜想。当然当今计算机所能表达的整数大得多,也有人编程验证过,有限偶数都可以表达为两个素数之和。但是这种方法不是严格证明。我们还是不知道是否任何偶数都可以表达为两个素数之和。所以英台的猜想只是重复哥德巴赫猜想,没有进一步的意义。
至于孪生素数猜想,欧几里得提出,存在着无穷对孪生素数。当今计算机所能表达的整数,不管多大,都是有限的。其中只能有有限对孪生素数。所以,存在着无穷对孪生素数的猜想,不能在计算机验证。所以英台...
我是一元党 发表评论于 2013-05-18 01:32:51
hachimada 发表评论于 2013-05-18 00:59:10
=====================
其实我也不是专业学计算机的,但现在在修计算机的课。半桶水叮当响……
AES并不是非对称加密法,也就是说,只要知道了AES的密码,你就可以破解AES加密文档。RSA不同。RSA有两组密码,一个是加密密码,一个是解密密码。加密密码全世界人都知道,但解密密码只有一个人知道。用加密密码来加密的信息,无法被加密密码给解密,是不是非常神奇?
你在用网银的时候,你的电脑知道加密密码。你的每一道命令,先经过随机的一个密码用AES法加密,再通过RSA将密码加密,一同发出。银行用RSA的解密密码得到AES的密码,然后解密AES。由于RSA对大数据的加密非常慢,这种方法就结合了AES快速加密和RSA的不对称加密的好处。AES的安全位数128-256基本就能满足,但RSA的安全位数,现在是2048。
吴青衣 发表评论于 2013-05-18 01:25:11
一元党,你离破译银行密码的方法只差一步之遥啦,继续!找到后,悄悄地,just between you and me
hachimada 发表评论于 2013-05-18 00:59:10
主流密钥2048位?AES的标准是128-256位吧?鄙人的确不是干这行的,孤陋寡闻,只提几点疑问:(1)您的猜想k1-k2>i/2^512比证明孪生素数猜想更离谱,基于这个“猜想”的计算不靠谱吧?(2)如果,只是如果,孪生素数猜想不成立,那对应用的影响也取决于i到底有多大。如果理论上的i值远大于计算机可处理的数值,那就对实际应用没什么影响。(3)如果在计算机可处理的数值范围内证实孪生素数猜想成立(这个说法不太准确,因为孪生素数猜想本来就是证明i不存在),那i是否存在于这个数值范围之外又有什么关系呢?
请教了。
我是一元党 发表评论于 2013-05-18 00:30:13
baikaishui 发表评论于 2013-05-18 00:18:30撇开它的实际应用,就是想象一下这些暗藏在宇宙之下的抽象的数字有这么多神秘的规律,就是一个非常美妙的事情。这些数字似乎与宇宙中的实物无关,但它又的确存在我们的宇宙之中。就像是宇宙中看不见的灵魂。
============================
数论似乎无关实物,但和我们日常生活息息相关。我们现在生活美好景象的背后,都有数论的黑手哦~~现在在学算法和数论,才感受到数论的真正威力。
举个例子如此多的好莱坞大片,画面如此真实,声效如此完美,仿佛是世界末日真发生过一次,被导演拍下来了一样。这些都有数论的背影在里面哦!
我是一元党 发表评论于 2013-05-18 00:18:58
如果“孪生素数猜想”是错误的,反而我的猜想是正确的,那么,RSA将在某个节点之后,无法通过增加位数来增加安全性。但随着计算机发展,计算机的破解速度可是在几何级的增长哦~~
估计三四年之后,网上银行就要消失了。趁现在这个还能在家转账的幸福时代,赶快享受吧,时日无多了。
baikaishui 发表评论于 2013-05-18 00:18:30
撇开它的实际应用,就是想象一下这些暗藏在宇宙之下的抽象的数字有这么多神秘的规律,就是一个非常美妙的事情。这些数字似乎与宇宙中的实物无关,但它又的确存在我们的宇宙之中。就像是宇宙中看不见的灵魂。
我是一元党 发表评论于 2013-05-18 00:15:17
也就是说,如果“孪生素数猜想”是正确的,只要现行计算机的计算方法没有根本性的改变,RSA就可以靠不断增加位数来保证他的安全性,你的网上银行就至少还能安全使用数十年。
我是一元党 发表评论于 2013-05-18 00:11:42
现在主流的密匙是2048位,也就是说k1*k2最多是2048位。假设k1*k2是2048位,并且k1>k2,于是k1必然大于2^1024。测试一个数x是否为质数,计算机需要用到O(x)的时间。计算机分解两个素数的乘积k1*k2的理论时间本来是O(x^2x)(x=sqrt(k1*k2),约等于2^1024),因为我们需要检测从2到sqrt(k1*k2)之间的所有数是否素数。但由于我们的猜想,我们已知k1-k2>k1/2^512>2^1024/2^512=2^512。于是,我们可以不需检测2^511个数字,从2^1024-2^511至2^1024-1。理论时间数量级从原来的(2^1024)^(2^1025)减少到了(2^1024-2^511)^(2^1025-2^512)。减少了多少呢?(2^1024)^(2^1025)/(2^1024-2^511)^(2^1025-2^512)>(2^1024)^(2^1025)/(2^1024)^(2^1025-2^512)=(2^1024)^(2^512)。也就是运算时间减少了至少(2^1024)^(2^512)倍。(2^1024)^(2^512)是多少呢?是一个让matlab罢工,只给我inf结果的数。
我是一元党 发表评论于 2013-05-18 00:10:23
hachimada 发表评论于 2013-05-17 23:23:52只会讲大道理并斥责他人无知的人,其实是在掩盖自己的无知。“孪生素数猜想”本身并无大用。是否有“无穷多个”孪生素数并不影响人们现在就使用孪生素数对,因为从应用的角度说,可确定的孪生素数对的数量已经足够大了。该猜想需要证明孪生素数数量无穷多,实际应用中人们真的需要无穷么?
==================================
让我们现在假设下,如果“孪生素数猜想”是错的,那么也就是说,大于某个数i的任何两个素数k1和k2的差必然大于2。那我们现在不妨假设另外一个猜想为真:如果大于某个数i的任何两个素数k1和k2的差必然大于一个关于i的多项式f(i),会如何?假设,我们真的证明了f(i)=i/2^512,这会导致什么?
wish29 发表评论于 2013-05-17 23:33:56
渥,貌似懂理论数学的还挺多呵。喜欢数学的思维方式,清晰明了有条理。数学其实是连接文理的桥梁:很多哲学家的数学都很好,估计因为他们是大脑的同一部分负责的。
hachimada 发表评论于 2013-05-17 23:23:52
只会讲大道理并斥责他人无知的人,其实是在掩盖自己的无知。“孪生素数猜想”本身并无大用。是否有“无穷多个”孪生素数并不影响人们现在就使用孪生素数对,因为从应用的角度说,可确定的孪生素数对的数量已经足够大了。该猜想需要证明孪生素数数量无穷多,实际应用中人们真的需要无穷么?
我是一元党 发表评论于 2013-05-17 22:15:11
曲线救国 发表评论于 2013-05-17 20:33:49
=========================
要破解公钥-私钥算法,必须要将两个素数的积,分解成两个素数。而分解的难度是由最小的那一个素数决定的。验证一个数是否质数需要的运算量随着一个数的增大而几何倍数地增大。也就是说,一旦证明了这个定律,每次希望破解这个算法的时候,都要测试从2到这个积的平方根之间的所有数是否质数。而你会发现没有千百万年,是不可能完成的。
这就是理论数学的魔力。谁说没有意义?
我是一元党 发表评论于 2013-05-17 21:59:03
曲线救国 发表评论于 2013-05-17 20:33:49
先别给别人戴帽子,所谓有知和无知,可能只限于自己从事的领域。
既然您评论我无知,估计您懂抽象数学。
请您具体讲讲他的研究成果到底有什么具体意义。
大道理谁都会说。每个人都会狗狗。
但,您能不能具体谈谈?
====================
素数在计算机中的应用非常重要。现在成熟的加密系统都是用素数作为基础的,最著名的就是已经成熟应用多年了的公钥-私钥算法。用于加密的密码大家都知道,但是用于解密的密码却无法得知。这种加密方法就是基于两个大素数近乎不可能被世界上已有的任何计算机破译的现实。
如果我们没有对素数性质的了解,由于安全原因,你今天是不可能用网上银行的。
空城之主 发表评论于 2013-05-17 21:47:28
楼下的曲线救国,你的本意可能是探索这项发明可以立即被用在哪些地方,但是你问的方式像是质疑,引起误解。很多逻辑思维的人说话常有这特点。
novtim2 发表评论于 2013-05-17 20:35:37
一个通过无穷努力实现了自己梦想的人,有多少人一生实现了自己的梦想。
注:那些立志睡过多少处女的贪官的梦想不算梦想--
曲线救国 发表评论于 2013-05-17 20:33:49
ccch 发表评论于 2013-05-17 19:26:55 在无知的的人看来,是无价值。但你也可以问,发展航天工业有什么价值?结论是,你今天用的高速便携的电脑、你今天用的便捷的手机、你用的GPS。。。等等,就是航天工业的衍生物。。。这一切的基础都是数学。。。
=====================
先别给别人戴帽子,所谓有知和无知,可能只限于自己从事的领域。
既然您评论我无知,估计您懂抽象数学。
请您具体讲讲他的研究成果到底有什么具体意义。
大道理谁都会说。每个人都会狗狗。
但,您能不能具体谈谈?
solo1 发表评论于 2013-05-17 20:16:01
鼓掌。至于应用,那是工程师的事情。小时候读过陈景润的初等数论。
novtim2 发表评论于 2013-05-17 20:05:07
素数在现代加密学中应用极为广泛,你每天的Https开头的网站后面都有大素数在支持,所有有效的加密都用的素数。
notmobile 发表评论于 2013-05-17 19:39:25
说说抽象的数学有什么用:当年伽罗华创造群论,没有人知道这抽象的数学有什么用,甚至没有人能理解。伽罗华也因为跟人决斗21岁就死了。现在,没有哪一个手机不需要伽罗华的群论。群论已经成了现代通讯,尤其是无线通讯的基础理论之一。
ccch 发表评论于 2013-05-17 19:26:55
在无知的的人看来,是无价值。但你也可以问,发展航天工业有什么价值?结论是,你今天用的高速便携的电脑、你今天用的便捷的手机、你用的GPS。。。等等,就是航天工业的衍生物。。。这一切的基础都是数学。。。
---------------------------------
曲线救国 发表评论于 2013-05-17 16:50:37谁能说说,这些抽象的数学游戏有什么价值?
TexasPeter 发表评论于 2013-05-17 19:13:18
这个礼拜数论大丰收。奇数哥德巴赫猜想也被证明了:任何一个大于7的奇数都是三个素数的和。
心在变化 发表评论于 2013-05-17 19:11:30
Mit有个回复解释了意义,的确很有意义,在加密领域。
俺 发表评论于 2013-05-17 19:08:24
要是他在课堂外和学生打成一片,肯定做不出这个结果。教书就是他谋生的手段而已。
估计他的年薪也就4-5万美金,应该没拿过NSF的科研项目。
维真 发表评论于 2013-05-17 18:54:39
...
何况,当年毕达哥拉斯定理证不证得出来不也没什么大不了吗?黎曼猜想一开始不也认为是纯抽象数学游戏吗?不搞电脑又怎知研究素数对密码的编制和破解有用?既然如此,谁能说孪生素数定理就没有实际用场呢?
维真 发表评论于 2013-05-17 18:54:04
曲线救国 发表评论于 2013-05-17 16:50:37谁能说说,这些抽象的数学游戏有什么价值?
-----》
人类热衷的登山运动又有什么价值呢?
珠穆朗玛峰有没有人的足迹对凡尘俗世一点影响也没有。对于登山者来说,享受过程而已。
而对比火星上的最高峰,珠穆朗玛峰只不过是个小土坎而已。
出了太阳系,那帮登山家的成就根本就如蚂蚁堆土,一钱不值。
而数学,即使到了宇宙的另一端也可以作为人类文明的结晶跟别的外星文明交流。
不,应该说,甚至到了宇宙毁灭,连爱因斯坦与E=mc2等一切物理定律也身与名俱裂,但孪生素数却仍然屹立不倒。
对于懂得享受数学的人来说,数学和逻辑之美胜过莫扎特肖邦,胜过珠穆朗玛峰顶的风光。而且如果张开辟了一条即使是到半山腰的路径吧,后人顺着他的道往前后左右开辟,必能看到更多的风光,进而挖出更多的宝藏。
何况,当年毕达哥拉斯定理证不证得出来不也没什么大不了吗?黎曼猜想一开始不也认为是纯抽象数学游...
charwu 发表评论于 2013-05-17 18:07:08
1+2不就是3吗?当然孪生素数要难一点,不过也就是4 (2+2=4)。。。还有更难的吗?
蠢才闭嘴 发表评论于 2013-05-17 17:51:05
十年寒窗无人问,一朝成名天下知.
温哥华的山鹰逢羽 发表评论于 2013-05-17 16:52:27
另外很多学生都说他上课时虽然有奇怪的口音,但是great sense of humour还有hilarious
曲线救国 发表评论于 2013-05-17 16:50:37
谁能说说,这些抽象的数学游戏有什么价值?
英台 发表评论于 2013-05-17 16:43:31
我的猜想:孪生素数猜想也罢,哥德巴赫猜想也罢、凡是数论领域内涉及整数的猜想,如果在当今计算机所能表达的最大整数内都能验证其正确,这个猜想就正确。
温哥华的山鹰逢羽 发表评论于 2013-05-17 16:41:39
去看了他的学生们对评价,讲课理解容易度,是否helpful什么的都是清一色很高评价啊,但是有学生就说他在课堂外不好相处甚至rude,lol,有个学生说有一次他当着该学生的面关上了门因为那是close time.所有学生都认为这个老师的课容易上,即使不多去课堂,但只要去recitation几次就可以拿到B,并且quiz和测验也比较容易,大家貌似蛮喜欢他 |
|