现代数学与应用课件.ppt

《现代数学与应用课件.ppt》由会员分享，可在线阅读，更多相关《现代数学与应用课件.ppt（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第第8 8章章 现代数学与应用现代数学与应用v数学的作用日趋广泛数学的作用日趋广泛v数学是解决各种现实问题的工具数学是解决各种现实问题的工具v数学已成为自然科学、技术发展的重要数学已成为自然科学、技术发展的重要思想方法思想方法一种科学只有成功地运用数学时，才算达到完善的地步（马克思）一种科学只有成功地运用数学时，才算达到完善的地步（马克思）8.1 208.1 20世纪数学应用的发展概况世纪数学应用的发展概况随着二次世界大战的爆发，大量的实际问题吸引着随着二次世界大战的爆发，大量的实际问题吸引着无数的数学家投入到应用数学的研究。无数的数学家投入到应用数学的研究。“数学家不能无视客观世界，必须运

2、用数学而且承数学家不能无视客观世界，必须运用数学而且承担担解决应用问题的道义责任。解决应用问题的道义责任。”（维纳语）。（维纳语）。数理逻辑、运筹学、控制论等应用数学，都从战争数理逻辑、运筹学、控制论等应用数学，都从战争 的需要中找到了自己生长发育的土壤的需要中找到了自己生长发育的土壤 2020世纪最初的二、三十年中，崇尚纯粹世纪最初的二、三十年中，崇尚纯粹数学，忽视数学应用，成为数学研究的数学，忽视数学应用，成为数学研究的主要思想倾向主要思想倾向 2020世纪下半叶，是应用数学发展的高峰期世纪下半叶，是应用数学发展的高峰期:突变理论、模糊数学以及计算机数学应突变理论、模糊数学以及计算机数学应

3、运而生运而生.数学应用受到社会的关注并取得前所未数学应用受到社会的关注并取得前所未有的发展有的发展 数学与其它领域相结合而形成一系列交数学与其它领域相结合而形成一系列交叉学科叉学科 8.2 8.2 数学模型方法数学模型方法哥尼斯堡七桥问题哥尼斯堡七桥问题 是将实际问题转化为数学问题，并借助数学是将实际问题转化为数学问题，并借助数学理论来解释现实问题的方法理论来解释现实问题的方法 用数学模型方法解决实际问题，主要经历以下用数学模型方法解决实际问题，主要经历以下的几个步骤的几个步骤：建构数学模型的过程是不断地实践检验、重构的过程建构数学模型的过程是不断地实践检验、重构的过程。为建模提供必要的观测数

4、据和经验性的结论为建模提供必要的观测数据和经验性的结论 区分现实问题中的主次因素，简化现实问题的结构关系，区分现实问题中的主次因素，简化现实问题的结构关系，给出这些因素、关系的数学概念和数学结构，数学模型给出这些因素、关系的数学概念和数学结构，数学模型的解常常需要与计算机有关的算法设计的解常常需要与计算机有关的算法设计 p 构建数学模型构建数学模型 p 求解数学问题求解数学问题 p 回到实际中解释结果回到实际中解释结果生态学中应用的范例生态学中应用的范例:意大利数学家伏尔泰拉建立了一个数学模型，用微分方程意大利数学家伏尔泰拉建立了一个数学模型，用微分方程 描描 述捕食者与猎物之间的相互消长，得

5、到的解为：述捕食者与猎物之间的相互消长，得到的解为：猎物（小鱼）和捕食者（大鱼）的平均数分别为猎物（小鱼）和捕食者（大鱼）的平均数分别为 (a a2 2+c c)/)/b b1 1,(,(a a1 1c c)/)/b b2 2.（其中（其中a a1 1，a a2 2，b b1 1，b b2 2都是参数，都是参数，c c是是捕鱼量）捕鱼量）当捕鱼量当捕鱼量c c增加时，捕食者减少，猎物增加；增加时，捕食者减少，猎物增加；当当c c减小时，捕食者增加减小时，捕食者增加 而猎物减小而猎物减小2020世纪世纪2020年代，意大利生物学家迪安康纳在研究地中海各年代，意大利生物学家迪安康纳在研究地中海各

6、种鱼群的变化及其相互影响时发现，鲨鱼及其它凶猛大鱼种鱼群的变化及其相互影响时发现，鲨鱼及其它凶猛大鱼的捕获量在全部捕鱼量中的比例有戏剧性的变化的捕获量在全部捕鱼量中的比例有戏剧性的变化:在第一次世界大战期间凶猛大鱼的捕获量成倍增长在第一次世界大战期间凶猛大鱼的捕获量成倍增长 数学模型给出的结果，可以给这一现象解数学模型给出的结果，可以给这一现象解 释释 如下：如下：v 因战争捕鱼量下降，凶猛大鱼因战争捕鱼量下降，凶猛大鱼 的数量增加的数量增加v 战战 后捕鱼量逐渐增加，凶猛大鱼的数量便逐后捕鱼量逐渐增加，凶猛大鱼的数量便逐渐下降。渐下降。这一模型所揭示的规律现在称为伏尔泰拉原理这一模型所揭示的

7、规律现在称为伏尔泰拉原理 8.3 8.3 非线性数学非线性数学 对现实世界中的各类问题的线性处理：对现实世界中的各类问题的线性处理：譬如，牛顿用动力学定律描述物体的确定性现象：譬如，牛顿用动力学定律描述物体的确定性现象：当物体在外力作用下，如果已知当物体在外力作用下，如果已知 在初始时刻在初始时刻t t。物体。物体 位于初始位置位于初始位置x x0 0，就可以推知物体在未来时刻，就可以推知物体在未来时刻t t的位的位置。置。在这里，一个基本的假设是运动关于初始值是稳在这里，一个基本的假设是运动关于初始值是稳定的，即初值的微小误差，不会影响物体未来的运动定的，即初值的微小误差，不会影响物体未来的

8、运动轨迹。轨迹。v非线性问题没有一般的求解方法。往往很难求得准非线性问题没有一般的求解方法。往往很难求得准确解，常采用线性逼近的方法求得非线性问题的近确解，常采用线性逼近的方法求得非线性问题的近似解。似解。例如：例如：“拟线性拟线性”的方法的方法 。世界本质上是非线性的：绝大多数的事物并非世界本质上是非线性的：绝大多数的事物并非是稳定的、有序的和平衡的。是稳定的、有序的和平衡的。譬如，蝴蝶效应（对初始条件的敏感依赖性），描譬如，蝴蝶效应（对初始条件的敏感依赖性），描述这类系统的数学模型不同于牛顿力学的原理，而是述这类系统的数学模型不同于牛顿力学的原理，而是更为复杂的非线性系统的原理和模型。更为

9、复杂的非线性系统的原理和模型。人口增长数学模型：从线性方程到非线性方程人口增长数学模型：从线性方程到非线性方程 马尔萨斯的线性方程数学模型：马尔萨斯的线性方程数学模型：人口的增长率与现有的人口数成正比，即人口的增长率与现有的人口数成正比，即 v 按照这个模型考察短期人口的增长情况，基本是正确的。但是用它未预见更长一段时期的情况，就很难奏效。比如，1965年1月的世界人口是33.4亿，由于1960年至1970年世界人口的平均增长率为2%。按马尔萨斯的模型计算，到2660年，世界人口将达到3.6107亿。这样，即使我们把占地球面积80%的水面也住上人，届时每个人的肩上也得站两个人。逻辑斯蒂模型，一

10、个非线性方程及其解逻辑斯蒂模型，一个非线性方程及其解:其中其中c c0 0是常数，它由是常数，它由t t0 0时的人口数时的人口数x x0=0=/(/(+c c)确定。确定。当当t t趋于无穷大时，趋于无穷大时，x x 趋于趋于/。这表示在资源有限的区这表示在资源有限的区域内，人口不能无限制地增长，它要趋于一个饱和值域内，人口不能无限制地增长，它要趋于一个饱和值（/）。）。按照逻辑斯蒂模型计算，地球总人数的饱和值估计将是按照逻辑斯蒂模型计算，地球总人数的饱和值估计将是107.6107.6亿，而按照这一模型曲线，在人口达到这个饱和值亿，而按照这一模型曲线，在人口达到这个饱和值的一半之前，是人口加

11、速增长时期；达到其一半之后，人的一半之前，是人口加速增长时期；达到其一半之后，人口增长率就降低，进入减速增长时期，最终的增长率趋于口增长率就降低，进入减速增长时期，最终的增长率趋于零。零。量子场理论量子场理论 _麦克斯韦方程麦克斯韦方程 _杨杨米尔斯方程米尔斯方程整体微分几何整体微分几何 _陈示性类与纤维丛理论陈示性类与纤维丛理论 数学与物理的内在和谐性数学与物理的内在和谐性 8.4 8.4 杨杨米尔斯方程与现代微分几何米尔斯方程与现代微分几何现代理论物理学和核心数学的所有子学科间紧密联现代理论物理学和核心数学的所有子学科间紧密联系的漂亮的范例系的漂亮的范例 19671967年，杨振宁在研究规

12、范场理论的推广问年，杨振宁在研究规范场理论的推广问题时，发现了黎曼几何中的公式规范场公式的题时，发现了黎曼几何中的公式规范场公式的特例。特例。19751975年初杨振宁听了一系列数学讲座，开始使年初杨振宁听了一系列数学讲座，开始使用纤维丛理论解释物理现象，并于当年发表了用纤维丛理论解释物理现象，并于当年发表了论文论文,明确指出了明确指出了 纤维丛理论和规范场理论的纤维丛理论和规范场理论的联系，将这两个领域的概念建立了一联系，将这两个领域的概念建立了一 一对应的一对应的关系关系 v杨杨米尔斯理论乃是吸引未来越来越多数学家的米尔斯理论乃是吸引未来越来越多数学家的一门年轻的学科。一门年轻的学科。8.

13、5 8.5 折叠与突变理论折叠与突变理论 经典的系统稳定性的理论：稳定性系统是一经典的系统稳定性的理论：稳定性系统是一种当影响系统的因素连续变化时，其系统的行种当影响系统的因素连续变化时，其系统的行为也连续变化的系统，而且当因素发生微小变为也连续变化的系统，而且当因素发生微小变化，系统的行为也只发生微小的变化。化，系统的行为也只发生微小的变化。突变现象则是自然界和社会中普遍存在的另突变现象则是自然界和社会中普遍存在的另一类不具有稳定状态的客观现象，一类不具有稳定状态的客观现象，1972 1972年，法国拓扑学家托姆创立了突变年，法国拓扑学家托姆创立了突变理论的数学模型。突变理论就是运用一些典理

14、论的数学模型。突变理论就是运用一些典型函数在一些临界点（即能使系统状态在微型函数在一些临界点（即能使系统状态在微小小“扰动扰动”下产生巨变的自变量值）的性态下产生巨变的自变量值）的性态来刻划突变现象。来刻划突变现象。最简单的突变模型：最简单的突变模型：f f(x x)=(1/3)=(1/3)x x3 3 ，在，在x x=0=0处，处，给出一个微扰，形成了一个函数族给出一个微扰，形成了一个函数族f fa a(x x)=(1/3)=(1/3)x x3 3+axax 系统系统V V（x x,1/3,1/3,a a），），对对于参数于参数a a的某些值，的某些值，使使x x=0=0这个点（或这个点（或

15、附近）有影响系统突附近）有影响系统突变的两个临界点。即变的两个临界点。即正是参数正是参数a a的微扰而的微扰而产生系统出现突变。产生系统出现突变。尖角型模型尖角型模型 的实例的实例气液相变中的突变现气液相变中的突变现象水的密度象水的密度是温度是温度 T T 和压力和压力 P P 的函数的函数 用用、T T、P P三个变量组成三个变量组成三维行为空间如图，其中三维行为空间如图，其中两个水平轴表示相变条件：两个水平轴表示相变条件：温度与压力，称为控制平温度与压力，称为控制平面；垂直于控制平面的第面；垂直于控制平面的第三轴表示水的状态：密度；三轴表示水的状态：密度；水的密度变化可用一个特水的密度变化

16、可用一个特殊曲面表示，称为行为曲殊曲面表示，称为行为曲面。面。整个行为曲面由液态的整个行为曲面由液态的 高密度区向气态的低密度倾斜，高密度区向气态的低密度倾斜，说明随温度上升和压力下降，密度变小说明随温度上升和压力下降，密度变小 v设温度和压力沿设温度和压力沿ABAB方向变化，在方向变化，在行为曲面上水的密度处于渐变过行为曲面上水的密度处于渐变过程中。但到了折叠的边缘，只要程中。但到了折叠的边缘，只要温度和压力沿温度和压力沿ABAB方向再离开方向再离开F F一一点点，水的密度值就突然跌到行点点，水的密度值就突然跌到行为曲面的下叶的气态区域。这时为曲面的下叶的气态区域。这时水由液态变为气态，形成

17、一次突水由液态变为气态，形成一次突变。反之，如果温度和压力沿着变。反之，如果温度和压力沿着BABA的方向变化，起初水的气态的方向变化，起初水的气态密度在行为曲面下叶沿连续地有密度在行为曲面下叶沿连续地有所增加。但到了折叠的另一个边所增加。但到了折叠的另一个边缘，密度值突然上升到曲面上叶缘，密度值突然上升到曲面上叶的液态区域，水蒸气变为液态的的液态区域，水蒸气变为液态的水，这也是一次突变。水，这也是一次突变。8.6 8.6 平衡点与对策论平衡点与对策论 有鞍点的零和对策实例有鞍点的零和对策实例 19431943年初，驻守在新几内亚岛北、南两边的日本与同盟年初，驻守在新几内亚岛北、南两边的日本与同

18、盟国军队处于对峙的状态。当时情报部门获悉，日本正调遣国军队处于对峙的状态。当时情报部门获悉，日本正调遣一支护卫舰队增援其岛上驻军，增援的路线可能有南、北一支护卫舰队增援其岛上驻军，增援的路线可能有南、北两条航线，而且无论走哪条航线，估计都需要三天的时间。两条航线，而且无论走哪条航线，估计都需要三天的时间。这时同盟国决定在三天中利用侦察机尽快搜寻到这时同盟国决定在三天中利用侦察机尽快搜寻到日军的增援舰队，然后能有更多的时间（极大化）轰炸这日军的增援舰队，然后能有更多的时间（极大化）轰炸这个舰队。双方指挥官在都不知道对方具体走哪条路线的情个舰队。双方指挥官在都不知道对方具体走哪条路线的情况下，要设

19、计出对双方都是最佳的选择，况下，要设计出对双方都是最佳的选择，利用所谓的利用所谓的“支付矩阵支付矩阵”说明双方最佳的选择方案说明双方最佳的选择方案 矩阵中表矩阵中表示天数的示天数的数字在对数字在对策论中称策论中称为为“支付支付”同盟国可以获得的轰炸天数，即同盟国可以获得的轰炸天数，即“行局中人行局中人”的支付。的支付。如，在行局中人（同盟国）选择搜索南线，且如，在行局中人（同盟国）选择搜索南线，且“列局中人列局中人”（日方）也航行南线的情况下，同盟国有（日方）也航行南线的情况下，同盟国有3 3天可以用于轰炸。由天可以用于轰炸。由于双方的利益截然相反，所以列局中人（日方）的支付就是这于双方的利益

20、截然相反，所以列局中人（日方）的支付就是这些数字的负值。些数字的负值。现在的问题是，在已知支付结构的情况下，双现在的问题是，在已知支付结构的情况下，双方的局中人做怎样的选择才是最佳的？方的局中人做怎样的选择才是最佳的？对于同盟国一方：如果沿北线搜索，那么不管日方走哪条对于同盟国一方：如果沿北线搜索，那么不管日方走哪条路增援，他取得的支付都是路增援，他取得的支付都是2 2（即获得（即获得2 2天的轰炸时间）；如果天的轰炸时间）；如果同盟军沿南线搜索，那么可以获得支付同盟军沿南线搜索，那么可以获得支付1 1或或3 3。在事先不知日方。在事先不知日方确切的增援线路的情况下，同盟国的决策是从北线搜索，

21、并获确切的增援线路的情况下，同盟国的决策是从北线搜索，并获得支付得支付2 2。如果将支付矩阵中每行的支付的。如果将支付矩阵中每行的支付的“极小值极小值”列在图列在图的右侧，可以看出，同盟国是选择了的右侧，可以看出，同盟国是选择了“行极小中的最大值行极小中的最大值”。出于相同的理由，日方会选择北线增援，即选择了列局中出于相同的理由，日方会选择北线增援，即选择了列局中人的人的“列极大中的最小值列极大中的最小值”（见图的下方）。在局中人的这种（见图的下方）。在局中人的这种选择下，不管对方采用什么行动，双方都获得了自己的一种极选择下，不管对方采用什么行动，双方都获得了自己的一种极小的支付。小的支付。在

22、双方的这种抉择下，双方的支付都是在双方的这种抉择下，双方的支付都是2 2，即列极小中的最大值等于列极大中的最小值，即列极小中的最大值等于列极大中的最小值，我们称它为对策的我们称它为对策的“平衡点平衡点”。由于对竞争双方。由于对竞争双方而言支付的绝对值相等，且符号相反，因此又称而言支付的绝对值相等，且符号相反，因此又称此类对策的解为此类对策的解为“零和对策零和对策”，平衡决策点又称，平衡决策点又称为为“鞍点鞍点”v从数学的观点上看，极大极小定理对于竞争双从数学的观点上看，极大极小定理对于竞争双方的零和对策，已经提供了唯一的数值解。但方的零和对策，已经提供了唯一的数值解。但在现实中，对策的局中人可

23、能不只是两个，或在现实中，对策的局中人可能不只是两个，或者局中人赢得的支付又未必等于另一局中人输者局中人赢得的支付又未必等于另一局中人输掉的支付掉的支付v美国数学家纳什将极大极小定理推广到了有两美国数学家纳什将极大极小定理推广到了有两个或更多个局中人的非零和对策个或更多个局中人的非零和对策所谓的所谓的“非合作对策非合作对策”的情景。并得到了重要的结论的情景。并得到了重要的结论纳什定理：在任意一个纳什定理：在任意一个n n个人参加的非合作个人参加的非合作对策（零和或非零和）中，如果每个局中人有对策（零和或非零和）中，如果每个局中人有有限个纯策略，那么，至少有一个策略平衡组有限个纯策略，那么，至少

24、有一个策略平衡组 。v 纳什的工作于纳什的工作于19941994年获得了经济学诺贝尔奖，年获得了经济学诺贝尔奖，这是在使诺贝尔奖建立这是在使诺贝尔奖建立9393年之后，第一次授予年之后，第一次授予了一个纯数学理论研究成果。了一个纯数学理论研究成果。8.7 8.7 隶属函数与模糊数学（隶属函数与模糊数学（19651965年美国的扎年美国的扎德）德）特征函数与隶属函数特征函数与隶属函数 老年人模糊子集的隶属函数老年人模糊子集的隶属函数 模糊现象和模糊概念模糊现象和模糊概念 v式中的式中的x x表示表示5050岁以上的人的年龄，由计算可岁以上的人的年龄，由计算可知：知：老年人（老年人（5555）=0

25、.5=0.5 这表示这表示5555岁的人只能算岁的人只能算“半老半老”，因为他属，因为他属于老年人集合的隶属度为于老年人集合的隶属度为0.50.5。6060岁的人的隶岁的人的隶属度为属度为0.80.8。6565岁的为岁的为0.90.9。7070岁的为岁的为0.910.91。8080岁的为岁的为0.970.97。9090岁的为岁的为0.980.98，等等，等等 8.8 8.8 黄金分割与斐波那契数列黄金分割与斐波那契数列 黄金分割问题：给出任意一个线段黄金分割问题：给出任意一个线段ABAB，我们要在这上面我们要在这上面找到一点，这一点把这条线段分成长短二部分。使得全线段找到一点，这一点把这条线段

26、分成长短二部分。使得全线段的长和较长部分的比值是等于较长部分和较短部分的长的比的长和较长部分的比值是等于较长部分和较短部分的长的比值。用几何方法容易算出这个比值为值。用几何方法容易算出这个比值为亦就是说，较长的线段近似等于整个线段长的亦就是说，较长的线段近似等于整个线段长的0.6180.618倍倍 开普勒说：开普勒说：“几何学里有两个宝库：一个是毕德哥拉斯几何学里有两个宝库：一个是毕德哥拉斯定理，另一个就是黄金分割。前面那个可以比作金矿，而后定理，另一个就是黄金分割。前面那个可以比作金矿，而后面那一个可以比作珍贵的钻石矿。面那一个可以比作珍贵的钻石矿。”兔子繁殖问题兔子繁殖问题 与与“斐波那契

27、数列斐波那契数列”F Fn n:1:1，1 1，2 2，3 3，5 5，8 8，1313，（n n=0=0，1 1，22）该数列的通项公式该数列的通项公式 斐波那契数列与黄金数斐波那契数列与黄金数斐波那契数列和贾宪三角形（斐波那契数列的应用）斐波那契数列和贾宪三角形（斐波那契数列的应用）在贾宪三角形的第在贾宪三角形的第n n行行（图中取（图中取n n=10=10），），然后由然后由1 1为起点画一条线和水平为起点画一条线和水平方向成方向成4545度的角，这条线度的角，这条线上所经过的数的和就是斐上所经过的数的和就是斐波那契数列的第波那契数列的第n n项。例项。例如，如，f f1010=1+8+

28、21+20+5=55=1+8+21+20+5=55。斐波那契数列与植物形态的联系斐波那契数列与植物形态的联系 向日葵的花盘向日葵的花盘。从盘中心向外辐射从盘中心向外辐射出来的螺旋线：顺时针方向伸展的螺出来的螺旋线：顺时针方向伸展的螺线数目，与逆时针方向伸展的螺线数线数目，与逆时针方向伸展的螺线数目是斐波那契数列的两个邻项。目是斐波那契数列的两个邻项。事事实上，任何菊科植物（如皱菊实上，任何菊科植物（如皱菊或翠菊）的花盘都有此特征。或翠菊）的花盘都有此特征。植物主茎的侧面的叶子植物主茎的侧面的叶子（或芽体、枝叉）。在（或芽体、枝叉）。在主茎底部附近选定一片主茎底部附近选定一片叶子，然后沿主茎向上

29、叶子，然后沿主茎向上计数叶子，一直数到恰计数叶子，一直数到恰好在选定叶子正上方的好在选定叶子正上方的一片为止，这个数通常一片为止，这个数通常是斐波那契数列中的一是斐波那契数列中的一项；绕主茎旋转计数叶项；绕主茎旋转计数叶片数，并且数到刚才位片数，并且数到刚才位于上端的那片叶子为止，于上端的那片叶子为止，所得到的数通常是刚才所得到的数通常是刚才那项前面的邻项。那项前面的邻项。8.9 8.9 编码技术与密钥体制编码技术与密钥体制数论：古老的学科，数论：古老的学科，“清白的清白的”分枝，巨大的应用威力分枝，巨大的应用威力 条形码（也称条形码（也称UPCUPC码）码）由由1111位数字位数字07507

30、03140007507031400，和后面的一个，和后面的一个5 5组成。这组成。这1111位数字是条形码的本体。最位数字是条形码的本体。最后的一个后的一个5 5是检验码。一般来说，如果条是检验码。一般来说，如果条形码的数字依次是形码的数字依次是a a1111，a a1010，a a1 1，a a0 0，那么那么a a0 0要这样选取，使得要这样选取，使得3a11+a10+3a9+a8+3a3+a2+3a1+a0 恰是恰是10的倍数的倍数。仙农仙农 信息论的创始人信息论的创始人 一种可以发现错误并能改正错误的编码方案一种可以发现错误并能改正错误的编码方案 奇偶校验码，奇偶校验码，是一种可以发现

31、错误并改正错误是一种可以发现错误并改正错误的编码方案，又称（的编码方案，又称（7，4）码。）码。要传送的由要传送的由0 0、1 1 组成的序列编组。利用组成的序列编组。利用4 4个信息符号（个信息符号（0 0或或1 1）加上另外）加上另外 3 3 个检验符，构成一个由个检验符，构成一个由 7 7 位二进制数码组成的信息块，记之为：位二进制数码组成的信息块，记之为：x x1 1，x x2 2，x x3 3，x x4 4，x x5 5，x x6 6，x x7 7其中其中x x3 3,x x5 5,x x6 6,x x7 7 四个二进数码是要传递的信息，四个二进数码是要传递的信息，x x1 1，x

32、x2 2，x x4 4则是检则是检验符。验符。检验符选择的方法是：检验符选择的方法是：X X4 4 要选得使要选得使 a a=x x4 4+x+x5 5+x+x6 6+x+x7 7为偶数；为偶数；X X2 2 要使得使要使得使 b b=x x2 2+x x3 3+x x6 6+x x7 7为偶数；为偶数；X X1 1 要选得使要选得使 c c=x x1 1+x x3 3+x x5 5+x x7 7为偶数。为偶数。当我们接收到一组由当我们接收到一组由7 7个二进数码组成的字母串，就将它代入以上个二进数码组成的字母串，就将它代入以上公式进行计算，如果公式进行计算，如果a a，b b，c c 都是偶

33、数，则表示传送正确，都是偶数，则表示传送正确，4 4 个信息数码个信息数码准确无误。如果计算出的准确无误。如果计算出的 a a、b b、c c 有奇数，那就一定出错了。在有奇数，那就一定出错了。在“传送的传送的 7 7 个数码中至多可能出现一个错误个数码中至多可能出现一个错误”的假定下，使用仙农的这个设计，可的假定下，使用仙农的这个设计，可以发现哪一个码是错的，并且可能给以改正以发现哪一个码是错的，并且可能给以改正 公开密钥体制（公开密钥体制（19781978年年 ）酒吧间里萌生的构想酒吧间里萌生的构想公开密钥体制的原理公开密钥体制的原理 公开密钥体制能够有效的用于现代通信，其基本的原因是大数

34、分解问公开密钥体制能够有效的用于现代通信，其基本的原因是大数分解问题目前还没有找到有效的方法。这就为解码的一方造成了很大的技术困难题目前还没有找到有效的方法。这就为解码的一方造成了很大的技术困难.有时，即使已知有时，即使已知n n不是素数，但却找不到它的素因子。例如，我们已经知道不是素数，但却找不到它的素因子。例如，我们已经知道最小素因子为最小素因子为p p=5 2=5 219451945 +1 +1（585585位的素数），但至今还不知其它素位的素数），但至今还不知其它素因子是什么。到目前为止，一个因子是什么。到目前为止，一个200200位数字的整数，如果没有较小的素因子，位数字的整数，如果

35、没有较小的素因子，想找到它的一个素因子是极其困难的（有人估计要花几亿年的时间）。想找到它的一个素因子是极其困难的（有人估计要花几亿年的时间）。19031903年年，颇颇具具声声望望的的美美国国数数学学会会的的一一次次会会议议上上，数数学学家家科科尔尔一一言言不不发发地地在在黑黑板板上上用用193707721193707721和和761838257278761838257278相相乘乘，得得出出的的积积是是梅梅森森素素数数M67M67。由由此此获获得得全全场场听听众众的的热热烈烈掌掌声声。殊殊不不知知科科尔尔的的发发现现耗耗费费了了他他自自己己2020年年所所有有周周日的下午。日的下午。假设某公

36、司的分公司是假设某公司的分公司是X X1 1，X X2 2，彼此间要进行保密通讯。整彼此间要进行保密通讯。整个公司选取公共的个公司选取公共的n=p qn=p q（其中其中 p p 和和 q q 都是近都是近 100 100 位数字位数字的不同素数）。并把的不同素数）。并把 n n公开，而公开，而 n n 的素因子的素因子 p p 和和 q q 对对外保密。每个公司外保密。每个公司 X Xi i 选取两个正整数选取两个正整数 e ei i和和 d di i ，且满足且满足 e ei id di i l(mod(l(mod(n n).).其中其中(n n）=(=(p p1)(1)(q q1)1)，

37、称为欧拉函称为欧拉函数。第数。第 X Xi i 个个公司把公司把 e ei i 公开而将公开而将 d di i 保密。所有的分公司都保密。所有的分公司都把自己的加秘密钥把自己的加秘密钥 e ei i 公开，这些加密密钥可以像公共电话本公开，这些加密密钥可以像公共电话本一样收集成册供每个分公司查阅一样收集成册供每个分公司查阅信息发送信息发送 把传输的信息表达成把传输的信息表达成 0 0 到到 n n1 1 之间的整数之间的整数 a a 的二进的二进制表示，当分公司制表示，当分公司 X X1 1 要向分公司要向分公司 X X2 2 发信息，发信息，X X1 1 在公开的在公开的密码本上查到密码本上

38、查到 X X2 2 的加密密钥为的加密密钥为 e e2 2 ，X X1 1就把要发的信息明就把要发的信息明文文a a加密成加密成 ：E2（a）=(关于模关于模n的最小非负剩余）的最小非负剩余）然后发至然后发至X2 接受信息接受信息 X Xi i 用用它把收到的加密信息它把收到的加密信息 b b (0(0b bn n1)1)变成变成 ：D Di i（b b）=（模模n n的最小非负剩余）的最小非负剩余）由上述过程我们知道，对每个信息由上述过程我们知道，对每个信息 a a(0(0a an n1)1)，先用加密运算先用加密运算 E Ei i 再再用解密运算用解密运算 D Di i，则有：则有：D D

39、i iE Ei i（a a）=D Di i(a a e ei i n n)a a e ei i d di i a a(mod(mod n n)，即，即D Di i E Ei i（a a）=a a “签名签名”功能功能X1还可以通过还可以通过“签名签名”让让X2知道消息来自知道消息来自X1。它的基本思想非常简单，它的基本思想非常简单，就是每个就是每个 Xi 的加密运算的加密运算 Ei 和解密运算和解密运算 Di 不仅满足不仅满足 DiEi=I，而且还满足而且还满足EiDi=I.因为对每个信息因为对每个信息a(0an1),有有EiDi(a)Ei(a di)a di eia(mod n)所以所以X1

40、发信息发信息 a 给给X2时，在加密之前先用自己的解密运算签名：时，在加密之前先用自己的解密运算签名：D1(a)=a di n 然后再用然后再用X2的公开加密密钥把签名的信息的公开加密密钥把签名的信息D1(a)加密成密文加密成密文E2D1(a)发给发给X2，X2收到收到E2D1(a)之后先用自己的解密密钥作用：之后先用自己的解密密钥作用：D2E2D1(a)=I D1(a)=D1(a)。但这不是明文，所以但这不是明文，所以X2要用公开在加密密钥手册中所有要用公开在加密密钥手册中所有人的加密密钥去试。当试到人的加密密钥去试。当试到X1的加密密钥的加密密钥E1时，时，E1D1(a)=a成了明文，于成

41、了明文，于是是X2不仅知道信息的内容不仅知道信息的内容a，而且知道是而且知道是X1发来的发来的 8.10 8.10 社会的数学化（实例）社会的数学化（实例）（一）格罗皮厄斯：平行街区造房的设计方案（一）格罗皮厄斯：平行街区造房的设计方案（1931年）年）目的：目的：得到充分的光、空气采集量和足够的生活空间得到充分的光、空气采集量和足够的生活空间 数学模型与证明：数学模型与证明：设三个独立的变量：设三个独立的变量：P（给以住房的人数），给以住房的人数），A（地块面积），地块面积），I（阳光入射角的正切值），以及因变量阳光入射角的正切值），以及因变量x（每一住房街每一住房街区的楼层数）。则区的楼层

42、数）。则 P=a l x/b，A=l(a+s),I=3x/s,其中其中，a 是每个街区的宽度，是每个街区的宽度，b 是每个居住者的占地面积，是每个居住者的占地面积，l 是每个街区的是每个街区的长度，长度，s 是街区间的距离。常数是街区间的距离。常数3（米）表示每层楼的高度（米）表示每层楼的高度 设地块的人均面积比为设地块的人均面积比为SAR=A/P，显然它同人口显然它同人口密度成反比，密度成反比，格罗皮厄斯假设：对于不变的人口密度（或格罗皮厄斯假设：对于不变的人口密度（或SAR），），人人均开放空间随楼的层数而增加，其数学证明如下：均开放空间随楼的层数而增加，其数学证明如下：开放空间的量用每个

43、街区长度乘以街区间的距离开放空间的量用每个街区长度乘以街区间的距离 sl 表示。表示。则人均开放空间量则人均开放空间量OSR=sl/P。将。将P=alx/b代入到公式中，得到代入到公式中，得到OSR 因为因为SAR=A/P，这导致关系式这导致关系式SAR =OSR.即，当保持人口密度（亦即即，当保持人口密度（亦即SAR）不变。不变。OSR将随着层数将随着层数x的增的增加而非线性地增加。加而非线性地增加。另外，格罗皮厄斯还假设另外，格罗皮厄斯还假设：人均开放空间在人均开放空间在10到到12层时层时可能达到其最大值。可能达到其最大值。美国华裔学者陈炳藻，使用数理统计学方法，探美国华裔学者陈炳藻，使

44、用数理统计学方法，探红楼梦红楼梦前后用字的规律。发现前后用字的规律。发现红楼梦红楼梦前八十回与后四十回所前八十回与后四十回所用的词汇正相关程度达到用的词汇正相关程度达到78.57%78.57%，由此推断得出前八十回与，由此推断得出前八十回与后四十回的作者均为曹雪芹一人的结论。后四十回的作者均为曹雪芹一人的结论。南京工学院（现东南大学）、深圳大学相继开发了南京工学院（现东南大学）、深圳大学相继开发了红楼梦红楼梦作品研究的计算机数据库系统。通过对语言风格要素与风格手作品研究的计算机数据库系统。通过对语言风格要素与风格手段，以及某些用字、用词及回尾处理的差异做了比较研究，得段，以及某些用字、用词及回

45、尾处理的差异做了比较研究，得出了出了红楼梦红楼梦前八十回与后四十回语言风格存在明显差异的前八十回与后四十回语言风格存在明显差异的结论，又为两者出于不同作者之手提供了有力的证据结论，又为两者出于不同作者之手提供了有力的证据 （二）运用数学语言研究（二）运用数学语言研究红楼梦红楼梦的作者和成书过的作者和成书过程程(80年代）年代）中国数学家李贤平在美国威斯康星大学，运用计算中国数学家李贤平在美国威斯康星大学，运用计算机技术的模式识别法和统计学家使用的探索性数据机技术的模式识别法和统计学家使用的探索性数据分析法，又提出了一个分析法，又提出了一个红楼梦红楼梦成书过程的观点：成书过程的观点：红楼梦红楼梦

46、各回所写内容具有不同的风格，各部分各回所写内容具有不同的风格，各部分实际上是由不同作者在不同时期里完成的。实际上是由不同作者在不同时期里完成的。基本原理：半衰期基本原理：半衰期2020世纪的物理学家首先发现：放射性元世纪的物理学家首先发现：放射性元素的原子是不稳定的，在给定的时间内，它的原子按照一定的素的原子是不稳定的，在给定的时间内，它的原子按照一定的比例蜕变成其它元素的原子，蜕变率与该物质现有的原子数成比例蜕变成其它元素的原子，蜕变率与该物质现有的原子数成正比。科学家使用正比。科学家使用“半衰期半衰期”这一定义给定数量的放射性原子这一定义给定数量的放射性原子蜕变一半所需要的时间，测得一些物

47、质的半衰期。如，碳蜕变一半所需要的时间，测得一些物质的半衰期。如，碳14 14 的半衰期为的半衰期为55685568年。碳年。碳1414作为一种放射性元素，在动物体内依作为一种放射性元素，在动物体内依然产生衰变过程。有趣的是，活的动物体内，碳然产生衰变过程。有趣的是，活的动物体内，碳1414的摄取率与的摄取率与它的衰变率是平衡的，只有当动物死亡之后，才由于碳它的衰变率是平衡的，只有当动物死亡之后，才由于碳1414的摄的摄取停止而发生碳取停止而发生碳1414浓度的降低。浓度的降低。（三）碳（三）碳 14 14 年代鉴定方法年代鉴定方法设物品在时刻设物品在时刻 t 时的碳时的碳14 的数量为的数量

48、为 N（t），），物品形成时碳物品形成时碳14的数量记为的数量记为 N0，物品的碳物品的碳14衰变常数衰变常数=ln2/5586，则有则有 t =(5568ln2)ln(N/(0)/N/(t)其中其中N N /(0)(0)N N 0 0，它相当于存活的树木中碳它相当于存活的树木中碳14的蜕变率。由于大气层受宇宙射线的轰击的速率保持不变，的蜕变率。由于大气层受宇宙射线的轰击的速率保持不变，因而因而N N /(0)(0)现在存活树木中的碳现在存活树木中的碳14的蜕变率与古代存活的蜕变率与古代存活树木的蜕变率是相同的。树木的蜕变率是相同的。数学模型数学模型 开墓时测得墓中古代木炭中的碳开墓时测得墓中

49、古代木炭中的碳1414的平均原子蜕变数为的平均原子蜕变数为29.7829.78次次/分，而现存的新木炭的平均原子蜕变数是分，而现存的新木炭的平均原子蜕变数是38.3738.37次次/分，分，即即N N/(t t)=29.78)=29.78，N N /(0)=38.37(0)=38.37，于是于是 t t=(5568=(5568lnln2)2)lnln （3838。37372929。7878）2036 2036 （年）（年）由此推算，马王堆一号墓生成的大致年代为由此推算，马王堆一号墓生成的大致年代为20002000多年前的西汉多年前的西汉末年末年 长沙马王堆一号墓（长沙马王堆一号墓（197219

50、72年年8 8月出土）建造的年代测定：月出土）建造的年代测定：盖洛普的调查机构的发展盖洛普分层多阶抽样的方案盖洛普的调查机构的发展盖洛普分层多阶抽样的方案 它有以下六个步骤：它有以下六个步骤：第第1 1步，将美国分为四个地理区域步，将美国分为四个地理区域 第第2 2步，将每一个地理区域分成一个个城镇。在每一个地理区域内随机步，将每一个地理区域分成一个个城镇。在每一个地理区域内随机抽取若干个城镇。抽取若干个城镇。第第3 3步，将城镇划分成选区。在每一个选出的城镇内随机抽取若干个选步，将城镇划分成选区。在每一个选出的城镇内随机抽取若干个选区。区。第第4 4步，将选区划分成选分区。在每一个选出的选区