第四讲 数学的魅力.pptVIP

* 三个关于素数规律的问题 从加法的角度研究素数 从乘法的角度研究素数 找一个公式来表示素数 * 从加法的角度研究素数 两个猜想： 每个足够大的偶数都是两个素数的和； 每个足够大的奇数都是三个素数的和。 后一个猜想1937年已被证明；前一个猜想至今却既没有人举出反例，也没有人给出证明。 前者现在也简称为“哥德巴赫猜想”。 * Brun的筛法 “哥德巴赫猜想”目前最好的结果由陈景润完成（“1+2”）。 与“哥德巴赫猜想”相关的另一个重要的未解决的 数论问题是“孪生素数猜想”。 * 孪生素数猜想 Euclid证明了素数有无穷多对，接下来的一个问题是孪生素数问题。 3，5；5，7；11，13；17；19；．．． 一般地，当p，p+2都是素数时，称它们为一对孪生素数。 孪生素数猜想：孪生素数对有无穷多。 * 2013年，张益唐证明了有界间隔猜想。 简言之，张益唐的结果表明：有一个常数d（ ），存在无穷多对素数，其差为d。 张益唐，1978-1982就读于北京大学，1982-1985师从潘承彪攻读硕士学位，1991年获美国 普渡大学博士学位。2005年至今，在新罕布什尔大学担任讲师。 * 丘成桐先生诗作 双生素数惹人狂 冠上奇珠夜吐光 差比龙泉三尺剑 除奸破敌震遐方 张氏九章古所传 双双素数永长延 湖烟山雪轻名利 运矩移筹年复年 * 从乘法的角度研究素数 算术基本定理：任一个大于1的自然数，都可以被表示为有限个素数（可以重复）的乘积，并且如果不计次序的话，表法是唯一的。 算术基本定理早已被证明，但不是采用“构造性”的证明 。 未解之谜：这个问题是：对任一个大于1的自然数，试给出一个一般的方法，以便较快地找到有限个素数（可以重复），使它们的乘积等于那个预先写出的大于1的自然数。 * 下面用“构造性”证明的思路，来试图找到解决的办法，同时也体会它的困难所在。 * a是否素数 a = b × c b是否素数 ………… * 解决问题的困难 不严格的地方，或者说“跳步”的地方，就在最前面的两步。 即，如何较快地判断“a是否素数”；及当判断出a不是素数后如何较快地找到b，得到a = b × c 。 解决问题的本质困难，也在这两个步骤。虽然现在有了高速计算机，但是对于很大的数a，例如200位的数a，这两步的计算仍然很费时日，以至于实践上是不可能解决问题的。 * 这样的困难，反倒给密码通讯提供了思路 a = b × c （ b 、c是两个很大的素数，比如都是100位的大素数 ） 在造密码时，你可以把a 公开，但b 、c对外保密，只有“我方”了解。 必须知道b 、c才能破译密码。 “敌方”只知道a和密文，就无法了解密文的意思。要想破译密文，首先需要把a分解为b × c 。但是因为a 这个数很大，以及上面提到的本质困难，把a分解为b × c是很费时日的。 * 找一个公式来表示素数 费马素数 (1640年) Fn = 22n+ 1 梅森素数 (1644年) Mn = 2n – 1 （n = 2、3、5、7、13、17、31、67、127、257 ） “梅森数中是否有无穷个素数”的问题，也是未解之谜。 * 关于费马素数 ，n = 5 时， Fn = 4294967297 = 641 × 6700417 梅森的判断中有五个错误： n = 67、257时 Mn不是素数； 而n = 61、89、107时 Mn是素数。 * 科尔：《大数的因子分解》 1903年10月 267 — 1 193707721 × 761838257287 267 — 1 = 193707721 × 761838257287 科尔一言未发；会场上爆发了热烈的掌声。 * 七、“布丰投针”的故事 18世纪，法国数学家布丰和勒可莱尔提出的“投针问题”，记载于布丰1777年出版的著作中：“在平面上画有一组间距为a的平行线，将一根长度为l（l=a/2）的针任意掷