现代数学与应用幻灯片.ppt

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

1、现代数学与应用第1页，共49页，编辑于2022年，星期日8.1 208.1 20世纪数学应用的发展概况世纪数学应用的发展概况随着二次世界大战的爆发，大量的实际问题吸引着无数随着二次世界大战的爆发，大量的实际问题吸引着无数的数学家投入到应用数学的研究。的数学家投入到应用数学的研究。“数数学家不能无视客观世界，必须运用数学而且承担学家不能无视客观世界，必须运用数学而且承担解决应用问题的道义责任。解决应用问题的道义责任。”（维纳语）。（维纳语）。数理逻辑、运筹学、控制论等应用数学，都从战争数理逻辑、运筹学、控制论等应用数学，都从战争 的需要的需要中找到了自己生长发育的土壤中找到了自己生长发育的土壤

2、2020世纪最初的二、三十年中，崇尚纯粹数学，世纪最初的二、三十年中，崇尚纯粹数学，忽视数学应用，成为数学研究的主要思想倾忽视数学应用，成为数学研究的主要思想倾向向第2页，共49页，编辑于2022年，星期日 2020世纪下半叶，是应用数学发展的高峰期世纪下半叶，是应用数学发展的高峰期:突变理论、模糊数学以及计算机数学应运突变理论、模糊数学以及计算机数学应运而生而生.数学应用受到社会的关注并取得前所未有的发数学应用受到社会的关注并取得前所未有的发展展 数学与其它领域相结合而形成一系列交叉数学与其它领域相结合而形成一系列交叉学科学科 第3页，共49页，编辑于2022年，星期日8.2 8.2 数学模

3、型方法数学模型方法哥尼斯堡七桥问题哥尼斯堡七桥问题 是将实际问题转化为数学问题，并借助数学理论来是将实际问题转化为数学问题，并借助数学理论来解释现实问题的方法解释现实问题的方法 第4页，共49页，编辑于2022年，星期日 用数学模型方法解决实际问题，主要经历以下的几个用数学模型方法解决实际问题，主要经历以下的几个步骤步骤：建构数学模型的过程是不断地实践检验、重构的过程建构数学模型的过程是不断地实践检验、重构的过程。为建模提供必要的观测数据和经验性的结论为建模提供必要的观测数据和经验性的结论 区分现实问题中的主次因素，简化现实问题的结构关系，给区分现实问题中的主次因素，简化现实问题的结构关系，给

4、出这些因素、关系的数学概念和数学结构，数学模型的解常出这些因素、关系的数学概念和数学结构，数学模型的解常常需要与计算机有关的算法设计常需要与计算机有关的算法设计 p 构建数学模型构建数学模型 p 求解数学问题求解数学问题 p 回到实际中解释结果回到实际中解释结果第5页，共49页，编辑于2022年，星期日生态学中应用的范例生态学中应用的范例:意大利数学家伏尔泰拉建立了一个数学模型，用微分方程意大利数学家伏尔泰拉建立了一个数学模型，用微分方程 描描 述捕食者与猎物之间的相互消长，得到的解为：述捕食者与猎物之间的相互消长，得到的解为：猎物（小鱼）和捕食者（大鱼）的平均数分别为猎物（小鱼）和捕食者（大

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、鱼量中的比例有戏剧性的变化捕获量在全部捕鱼量中的比例有戏剧性的变化:在第一次世界大战期间凶猛大鱼的捕获量成倍增长在第一次世界大战期间凶猛大鱼的捕获量成倍增长第6页，共49页，编辑于2022年，星期日 数学模型给出的结果，可以给这一现象解数学模型给出的结果，可以给这一现象解 释释 如下：如下：v 因战争捕鱼量下降，凶猛大鱼因战争捕鱼量下降，凶猛大鱼 的数量增加的数量增加v 战战 后捕鱼量逐渐增加，凶猛大鱼的数量便逐后捕鱼量逐渐增加，凶猛大鱼的数量便逐渐下降。渐下降。这一模型所揭示的规律现在称为伏尔泰拉原理这一模型所揭示的规律现在称为伏尔泰拉原理 第7页，共49页，编辑于2022年，星期日8.3

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

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

9、理和模型。杂的非线性系统的原理和模型。第9页，共49页，编辑于2022年，星期日人口增长数学模型：从线性方程到非线性方程人口增长数学模型：从线性方程到非线性方程 马尔萨斯的线性方程数学模型：马尔萨斯的线性方程数学模型：人口的增长率与现有的人口数成正比，即人口的增长率与现有的人口数成正比，即 第10页，共49页，编辑于2022年，星期日v 按照这个模型考察短期人口的增长情况，基本是正确的。但是用它未预见更长一段时期的情况，就很难奏效。比如，1965年1月的世界人口是33.4亿，由于1960年至1970年世界人口的平均增长率为2%。按马尔萨斯的模型计算，到2660年，世界人口将达到3.6107亿。

10、这样，即使我们把占地球面积80%的水面也住上人，届时每个人的肩上也得站两个人。第11页，共49页，编辑于2022年，星期日逻辑斯蒂模型，一个非线性方程及其解逻辑斯蒂模型，一个非线性方程及其解:第12页，共49页，编辑于2022年，星期日 其中其中c c0 0是常数，它由是常数，它由t t0 0时的人口数时的人口数x x0=0=/(/(+c c)确定。当确定。当t t趋于趋于无穷大时，无穷大时，x x 趋于趋于/。这表示在资源有限的区域内，人口不。这表示在资源有限的区域内，人口不能无限制地增长，它要趋于一个饱和值（能无限制地增长，它要趋于一个饱和值（/）。）。按照逻辑斯蒂模型计算，地球总人数的饱

11、和值估计将是按照逻辑斯蒂模型计算，地球总人数的饱和值估计将是107.6107.6亿，亿，而按照这一模型曲线，在人口达到这个饱和值的一半之前，是人而按照这一模型曲线，在人口达到这个饱和值的一半之前，是人口加速增长时期；达到其一半之后，人口增长率就降低，进入减口加速增长时期；达到其一半之后，人口增长率就降低，进入减速增长时期，最终的增长率趋于零。速增长时期，最终的增长率趋于零。第13页，共49页，编辑于2022年，星期日量子场理论量子场理论 _ _麦克斯韦方程麦克斯韦方程 _ _杨杨米尔斯方程米尔斯方程整体微分几何整体微分几何 _ _陈示性类与纤维丛理论陈示性类与纤维丛理论 数学与物理的内在和谐性

12、数学与物理的内在和谐性 8.4 8.4 杨杨米尔斯方程与现代微分几何米尔斯方程与现代微分几何现代理论物理学和核心数学的所有子学科间紧密联系的漂现代理论物理学和核心数学的所有子学科间紧密联系的漂亮的范例亮的范例 第14页，共49页，编辑于2022年，星期日19671967年，杨振宁在研究规范场理论的推广问题时，年，杨振宁在研究规范场理论的推广问题时，发现了黎曼几何中的公式规范场公式的特例。发现了黎曼几何中的公式规范场公式的特例。1975 1975年初杨振宁听了一系列数学讲座，开始使用纤年初杨振宁听了一系列数学讲座，开始使用纤维丛理论解释物理现象，并于当年发表了论文维丛理论解释物理现象，并于当年发

13、表了论文,明确明确指出了指出了 纤维丛理论和规范场理论的联系，将这两个纤维丛理论和规范场理论的联系，将这两个领域的概念建立了一领域的概念建立了一 一对应的关系一对应的关系 v杨杨米尔斯理论乃是吸引未来越来越多数学家的一门年米尔斯理论乃是吸引未来越来越多数学家的一门年轻的学科。轻的学科。第15页，共49页，编辑于2022年，星期日8.5 8.5 折叠与突变理论折叠与突变理论 经典的系统稳定性的理论：稳定性系统是一种经典的系统稳定性的理论：稳定性系统是一种当影响系统的因素连续变化时，其系统的行为也当影响系统的因素连续变化时，其系统的行为也连续变化的系统，而且当因素发生微小变化，系连续变化的系统，而

14、且当因素发生微小变化，系统的行为也只发生微小的变化。统的行为也只发生微小的变化。第16页，共49页，编辑于2022年，星期日突变现象则是自然界和社会中普遍存在的另一突变现象则是自然界和社会中普遍存在的另一类不具有稳定状态的客观现象，类不具有稳定状态的客观现象，1972 1972年，法国拓扑学家托姆创立了突变年，法国拓扑学家托姆创立了突变理论的数学模型。突变理论就是运用一些典理论的数学模型。突变理论就是运用一些典型函数在一些临界点（即能使系统状态在微型函数在一些临界点（即能使系统状态在微小小“扰动扰动”下产生巨变的自变量值）的性态下产生巨变的自变量值）的性态来刻划突变现象。来刻划突变现象。第17

15、页，共49页，编辑于2022年，星期日最简单的突变模型：最简单的突变模型：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这个点（或附近）有这个点（或附近）有影响系统突变的两个影响系统突变的两个临界点。即正是参数临界点。即正是参数a a的微扰而产生系统出现的微扰而产生系统出现突变。突变。第18页，共49页，编辑于202

16、2年，星期日尖角型模型尖角型模型 的实例的实例气液相变中的突变现象水气液相变中的突变现象水的密度的密度是温度是温度 T T 和压力和压力 P P 的函数的函数 用用、T T、P P三个变量组成三三个变量组成三维行为空间如图，其中两维行为空间如图，其中两个水平轴表示相变条件：个水平轴表示相变条件：温度与压力，称为控制平温度与压力，称为控制平面；垂直于控制平面的第面；垂直于控制平面的第三轴表示水的状态：密度；三轴表示水的状态：密度；水的密度变化可用一个特水的密度变化可用一个特殊曲面表示，称为行为曲殊曲面表示，称为行为曲面。面。第19页，共49页，编辑于2022年，星期日整个行为曲面由液态的整个行为

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

18、BABA的方向变化，起初水的的方向变化，起初水的气态密度在行为曲面下叶沿连续地有所气态密度在行为曲面下叶沿连续地有所增加。但到了折叠的另一个边缘，密度增加。但到了折叠的另一个边缘，密度值突然上升到曲面上叶的液态区域，水值突然上升到曲面上叶的液态区域，水蒸气变为液态的水，这也是一次突变。蒸气变为液态的水，这也是一次突变。第20页，共49页，编辑于2022年，星期日8.6 8.6 平衡点与对策论平衡点与对策论 有鞍点的零和对策实例有鞍点的零和对策实例 1943 1943年初，驻守在新几内亚岛北、南两边的日本与同盟国年初，驻守在新几内亚岛北、南两边的日本与同盟国军队处于对峙的状态。当时情报部门获悉，

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

20、方都是最佳的选择，第21页，共49页，编辑于2022年，星期日 利用所谓的利用所谓的“支付矩阵支付矩阵”说明双方最佳的选择方案说明双方最佳的选择方案 矩阵中表示矩阵中表示天数的数字天数的数字在对策论中在对策论中称为称为“支付支付”同盟国可以获得的轰炸天数，即同盟国可以获得的轰炸天数，即“行局中人行局中人”的支付。如，的支付。如，在行局中人（同盟国）选择搜索南线，且在行局中人（同盟国）选择搜索南线，且“列局中人列局中人”（日方）也航行（日方）也航行南线的情况下，同盟国有南线的情况下，同盟国有3 3天可以用于轰炸。由于双方的利益截然相反，所天可以用于轰炸。由于双方的利益截然相反，所以列局中人（日方

21、）的支付就是这些数字的负值。以列局中人（日方）的支付就是这些数字的负值。第22页，共49页，编辑于2022年，星期日 现在的问题是，在已知支付结构的情况下，双现在的问题是，在已知支付结构的情况下，双方的局中人做怎样的选择才是最佳的？方的局中人做怎样的选择才是最佳的？第23页，共49页，编辑于2022年，星期日 对于同盟国一方：如果沿北线搜索，那么不管日方走哪条路增援，对于同盟国一方：如果沿北线搜索，那么不管日方走哪条路增援，他取得的支付都是他取得的支付都是2 2（即获得（即获得2 2天的轰炸时间）；如果同盟军沿南线搜天的轰炸时间）；如果同盟军沿南线搜索，那么可以获得支付索，那么可以获得支付1

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

23、动，双方都获得了自己的一种极小的支付。管对方采用什么行动，双方都获得了自己的一种极小的支付。第24页，共49页，编辑于2022年，星期日 在双方的这种抉择下，双方的支付都是在双方的这种抉择下，双方的支付都是2 2，即列极小中的最大值等于列极大中的最小值，即列极小中的最大值等于列极大中的最小值，我们称它为对策的我们称它为对策的“平衡点平衡点”。由于对竞争双方而言。由于对竞争双方而言支付的绝对值相等，且符号相反，因此又称此类对策的解支付的绝对值相等，且符号相反，因此又称此类对策的解为为“零和对策零和对策”，平衡决策点又称为，平衡决策点又称为“鞍点鞍点”第25页，共49页，编辑于2022年，星期日v

24、从数学的观点上看，极大极小定理对于竞争双方的从数学的观点上看，极大极小定理对于竞争双方的零和对策，已经提供了唯一的数值解。但在现实中，零和对策，已经提供了唯一的数值解。但在现实中，对策的局中人可能不只是两个，或者局中人赢得的对策的局中人可能不只是两个，或者局中人赢得的支付又未必等于另一局中人输掉的支付支付又未必等于另一局中人输掉的支付v美国数学家纳什将极大极小定理推广到了有两个或美国数学家纳什将极大极小定理推广到了有两个或更多个局中人的非零和对策更多个局中人的非零和对策所谓的所谓的“非合作对非合作对策策”的情景。并得到了重要的结论的情景。并得到了重要的结论纳什定理：纳什定理：在任意一个在任意一

25、个n n个人参加的非合作对策（零和或非零和）个人参加的非合作对策（零和或非零和）中，如果每个局中人有有限个纯策略，那么，至少有中，如果每个局中人有有限个纯策略，那么，至少有一个策略平衡组一个策略平衡组 。v 纳什的工作于纳什的工作于19941994年获得了经济学诺贝尔奖，这年获得了经济学诺贝尔奖，这是在使诺贝尔奖建立是在使诺贝尔奖建立9393年之后，第一次授予了一年之后，第一次授予了一个纯数学理论研究成果。个纯数学理论研究成果。第26页，共49页，编辑于2022年，星期日8.7 8.7 隶属函数与模糊数学（隶属函数与模糊数学（19651965年美国的扎德）年美国的扎德）特征函数与隶属函数特征函

26、数与隶属函数 老年人模糊子集的隶属函数老年人模糊子集的隶属函数 模糊现象和模糊概念模糊现象和模糊概念 第27页，共49页，编辑于2022年，星期日v式中的式中的x x表示表示5050岁以上的人的年龄，由计算可岁以上的人的年龄，由计算可知：知：老年人（老年人（5555）=0.5=0.5 这表示这表示5555岁的人只能算岁的人只能算“半老半老”，因为他属，因为他属于老年人集合的隶属度为于老年人集合的隶属度为0.50.5。6060岁的人的隶岁的人的隶属度为属度为0.80.8。6565岁的为岁的为0.90.9。7070岁的为岁的为0.910.91。8080岁的为岁的为0.970.97。9090岁的为岁

27、的为0.980.98，等等，等等 第28页，共49页，编辑于2022年，星期日8.8 8.8 黄金分割与斐波那契数列黄金分割与斐波那契数列 黄金分割问题：给出任意一个线段黄金分割问题：给出任意一个线段ABAB，我们要在这上面找到一，我们要在这上面找到一点，这一点把这条线段分成长短二部分。使得全线段的长和较长部点，这一点把这条线段分成长短二部分。使得全线段的长和较长部分的比值是等于较长部分和较短部分的长的比值。用几何方法容易分的比值是等于较长部分和较短部分的长的比值。用几何方法容易算出这个比值为算出这个比值为亦就是说，较长的线段近似等于整个线段长的亦就是说，较长的线段近似等于整个线段长的0.61

28、80.618倍倍 开普勒说：开普勒说：“几何学里有两个宝库：一个是毕德哥拉斯定理，几何学里有两个宝库：一个是毕德哥拉斯定理，另一个就是黄金分割。前面那个可以比作金矿，而后面那一个可另一个就是黄金分割。前面那个可以比作金矿，而后面那一个可以比作珍贵的钻石矿。以比作珍贵的钻石矿。”第29页，共49页，编辑于2022年，星期日 兔子繁殖问题兔子繁殖问题 与与“斐波那契数列斐波那契数列”F Fn n:1:1，1 1，2 2，3 3，5 5，8 8，1313，（n n=0=0，1 1，2 2）该数列的通项公式该数列的通项公式 斐波那契数列与黄金数斐波那契数列与黄金数第30页，共49页，编辑于2022年，

29、星期日斐波那契数列和贾宪三角形（斐波那契数列的应用）斐波那契数列和贾宪三角形（斐波那契数列的应用）在贾宪三角形的第在贾宪三角形的第n n行（图行（图中取中取n n=10=10），然后由），然后由1 1为起为起点画一条线和水平方向成点画一条线和水平方向成4545度的角，这条线上所经过的度的角，这条线上所经过的数的和就是斐波那契数列的数的和就是斐波那契数列的第第n n项。例如，项。例如，f f1010=1+8+21+20+5=55=1+8+21+20+5=55。第31页，共49页，编辑于2022年，星期日斐波那契数列与植物形态的联系斐波那契数列与植物形态的联系 向日葵的花盘向日葵的花盘。从盘中心向

30、外辐射出来从盘中心向外辐射出来的螺旋线：顺时针方向伸展的螺线数的螺旋线：顺时针方向伸展的螺线数目，与逆时针方向伸展的螺线数目是目，与逆时针方向伸展的螺线数目是斐波那契数列的两个邻项。斐波那契数列的两个邻项。事实上，事实上，任何菊科植物（如皱菊或翠菊）的任何菊科植物（如皱菊或翠菊）的花盘都有此特征。花盘都有此特征。植物主茎的侧面的叶子（或植物主茎的侧面的叶子（或芽体、枝叉）。在主茎底部附芽体、枝叉）。在主茎底部附近选定一片叶子，然后沿主茎近选定一片叶子，然后沿主茎向上计数叶子，一直数到恰好向上计数叶子，一直数到恰好在选定叶子正上方的一片为止，在选定叶子正上方的一片为止，这个数通常是斐波那契数列中

31、这个数通常是斐波那契数列中的一项；绕主茎旋转计数叶片的一项；绕主茎旋转计数叶片数，并且数到刚才位于上端的数，并且数到刚才位于上端的那片叶子为止，所得到的数通那片叶子为止，所得到的数通常是刚才那项前面的邻项。常是刚才那项前面的邻项。第32页，共49页，编辑于2022年，星期日8.9 8.9 编码技术与密钥体制编码技术与密钥体制数论：古老的学科，数论：古老的学科，“清白的清白的”分枝，巨大的应用威力分枝，巨大的应用威力 条形码（也称条形码（也称UPCUPC码）码）由由1111位数字位数字0750703140007507031400，和后面的一个，和后面的一个5 5组组成。这成。这1111位数字是条

32、形码的本体。最后的一位数字是条形码的本体。最后的一个个5 5是检验码。一般来说，如果条形码的数字是检验码。一般来说，如果条形码的数字依次是依次是a a1111，a a1010，a a1 1，a a0 0，那么，那么a a0 0要这样选要这样选取，使得取，使得3a11+a10+3a9+a8+3a3+a2+3a1+a0 恰是恰是10的倍数的倍数。第33页，共49页，编辑于2022年，星期日 仙农仙农 信息论的创始人信息论的创始人 一种可以发现错误并能改正错误的编码方案一种可以发现错误并能改正错误的编码方案 奇奇偶校验码，偶校验码，是一种可以发现错误并改正错误的编码是一种可以发现错误并改正错误的编码

33、方案，又称（方案，又称（7，4）码。）码。第34页，共49页，编辑于2022年，星期日 要传送的由要传送的由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 x2 2

34、，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 都是偶数，则表

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

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

37、果没有较小的素因子，想找到位数字的整数，如果没有较小的素因子，想找到它的一个素因子是极其困难的（有人估计要花几亿年的时间）。它的一个素因子是极其困难的（有人估计要花几亿年的时间）。第36页，共49页，编辑于2022年，星期日 19031903年年，颇颇具具声声望望的的美美国国数数学学会会的的一一次次会会议议上上，数数学学家家科科尔尔一一言言不不发发地地在在黑黑板板上上用用193707721193707721和和761838257278761838257278相相乘乘，得得出出的的积积是是梅梅森森素素数数M67M67。由由此此获获得得全全场场听听众众的的热热烈烈掌掌声声。殊殊不不知知科科尔尔的的

38、发发现现耗耗费费了了他他自自己己2020年年所所有有周周日的下午。日的下午。第37页，共49页，编辑于2022年，星期日假设某公司的分公司是假设某公司的分公司是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 ，且满足

39、，且满足 e ei id di i l(mod(l(mod(n n).).其中其中(n n）=(=(p p1)(1)(q q1)1)，称为欧拉函数。第，称为欧拉函数。第 X Xi i 个公司把个公司把 e ei i 公开而将公开而将 d di i 保密。所有的分公司都把自己的加秘密钥保密。所有的分公司都把自己的加秘密钥 e ei i 公开，这些加密密钥可以公开，这些加密密钥可以像公共电话本一样收集成册供每个分公司查阅像公共电话本一样收集成册供每个分公司查阅第38页，共49页，编辑于2022年，星期日信息发送信息发送 把传输的信息表达成把传输的信息表达成 0 0 到到 n n1 1 之间的整数之

40、间的整数 a a 的二进制表的二进制表示，当分公司示，当分公司 X X1 1 要向分公司要向分公司 X X2 2 发信息，发信息，X X1 1 在公开的密码本上查在公开的密码本上查到到 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的最小非负剩余）的最小非负剩余）由上述过程我们

41、知道，对每个信息由上述过程我们知道，对每个信息 a a(0(0a an n1)1)，先用加密运，先用加密运算算 E Ei i 再用解密运算再用解密运算 D Di i，则有：，则有：D Di 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 第39页，共49页，编辑于2022年，星期日“签名签名”功能功能X1还可以通过还可以通过“签名签名”让让X2知道消息来自知道消息来自X1。它的基本思想非常简单，就是每。它的基本思想非常简单，就是每个个 Xi 的加密运算

42、的加密运算 Ei 和解密运算和解密运算 Di 不仅满足不仅满足 DiEi=I，而且还满足，而且还满足EiDi=I.因为对每因为对每个信息个信息a(0an1),有有EiDi(a)Ei(a di)a di eia(mod n)所以所以X1发信息发信息 a 给给X2时，在加密之前先用自己的解密运算签名：时，在加密之前先用自己的解密运算签名：D1(a)=a di n 然后再用然后再用X2的公开加密密钥把签名的信息的公开加密密钥把签名的信息D1(a)加密成密文加密成密文E2D1(a)发给发给X2，X2收到收到E2D1(a)之后先用自己的解密密钥作用：之后先用自己的解密密钥作用：D2E2D1(a)=I D

43、1(a)=D1(a)。但这不是。但这不是明文，所以明文，所以X2要用公开在加密密钥手册中所有人的加密密钥去试。当试到要用公开在加密密钥手册中所有人的加密密钥去试。当试到X1的的加密密钥加密密钥E1时，时，E1D1(a)=a成了明文，于是成了明文，于是X2不仅知道信息的内容不仅知道信息的内容a，而且知道，而且知道是是X1发来的发来的 第40页，共49页，编辑于2022年，星期日8.10 8.10 社会的数学化（实例）社会的数学化（实例）（一）格罗皮厄斯：平行街区造房的设计方案（一）格罗皮厄斯：平行街区造房的设计方案（1931年）年）目的：目的：得到充分的光、空气采集量和足够的生活空间得到充分的光

44、、空气采集量和足够的生活空间 数学模型与证明：数学模型与证明：设三个独立的变量：设三个独立的变量：P（给以住房的人数），（给以住房的人数），A（地地块面积），块面积），I（阳光入射角的正切值），以及因变量阳光入射角的正切值），以及因变量x（每一住房街区的楼层数）。则（每一住房街区的楼层数）。则 P=a l x/b，A=l(a+s),I=3x/s,其中其中，a 是每个街区的宽度，是每个街区的宽度，b 是每个居住者的占地面积，是每个居住者的占地面积，l 是每个街区的长度，是每个街区的长度，s 是是街区间的距离。常数街区间的距离。常数3（米）表示每层楼的高度（米）表示每层楼的高度 设地块的人均面积比

45、为设地块的人均面积比为SAR=A/P，显然它同人口密度显然它同人口密度成反比，成反比，第41页，共49页，编辑于2022年，星期日 格罗皮厄斯假设：对于不变的人口密度（或格罗皮厄斯假设：对于不变的人口密度（或SAR），人均开放空），人均开放空间随楼的层数而增加，其数学证明如下：间随楼的层数而增加，其数学证明如下：开放空间的量用每个街区长度乘以街区间的距离开放空间的量用每个街区长度乘以街区间的距离 sl 表示。则人均表示。则人均开放空间量开放空间量OSR=sl/P。将。将P=alx/b代入到公式中，得到代入到公式中，得到OSR 因为因为SAR=A/P，这导致关系式，这导致关系式SAR =OSR.

46、即，当保持人口密度（亦即即，当保持人口密度（亦即SAR）不变。）不变。OSR将随着层数将随着层数x的增加而非线的增加而非线性地增加。性地增加。另外，格罗皮厄斯还假设另外，格罗皮厄斯还假设：人均开放空间在人均开放空间在10到到12层时可能层时可能达到其最大值。达到其最大值。第42页，共49页，编辑于2022年，星期日 美国华裔学者陈炳藻，使用数理统计学方法，探红楼梦前后用美国华裔学者陈炳藻，使用数理统计学方法，探红楼梦前后用字的规律。发现红楼梦前八十回与后四十回所用的词汇正相关程字的规律。发现红楼梦前八十回与后四十回所用的词汇正相关程度达到度达到78.57%78.57%，由此推断得出前八十回与后

47、四十回的作者均为曹雪芹，由此推断得出前八十回与后四十回的作者均为曹雪芹一人的结论。一人的结论。南京工学院（现东南大学）、深圳大学相继开发了红楼梦作南京工学院（现东南大学）、深圳大学相继开发了红楼梦作品研究的计算机数据库系统。通过对语言风格要素与风格手段，品研究的计算机数据库系统。通过对语言风格要素与风格手段，以及某些用字、用词及回尾处理的差异做了比较研究，得出了以及某些用字、用词及回尾处理的差异做了比较研究，得出了红楼梦前八十回与后四十回语言风格存在明显差异的结论，红楼梦前八十回与后四十回语言风格存在明显差异的结论，又为两者出于不同作者之手提供了有力的证据又为两者出于不同作者之手提供了有力的证

48、据 （二）运用数学语言研究红楼梦的作者和成书过程（二）运用数学语言研究红楼梦的作者和成书过程(80年代）年代）第43页，共49页，编辑于2022年，星期日中国数学家李贤平在美国威斯康星大学，运用计算机中国数学家李贤平在美国威斯康星大学，运用计算机技术的模式识别法和统计学家使用的探索性数据分析技术的模式识别法和统计学家使用的探索性数据分析法，又提出了一个红楼梦成书过程的观点：红法，又提出了一个红楼梦成书过程的观点：红楼梦各回所写内容具有不同的风格，各部分实际上楼梦各回所写内容具有不同的风格，各部分实际上是由不同作者在不同时期里完成的。是由不同作者在不同时期里完成的。第44页，共49页，编辑于20

49、22年，星期日基本原理：半衰期基本原理：半衰期2020世纪的物理学家首先发现：放射性元素的原子世纪的物理学家首先发现：放射性元素的原子是不稳定的，在给定的时间内，它的原子按照一定的比例蜕变成其它元素是不稳定的，在给定的时间内，它的原子按照一定的比例蜕变成其它元素的原子，蜕变率与该物质现有的原子数成正比。科学家使用的原子，蜕变率与该物质现有的原子数成正比。科学家使用“半衰期半衰期”这这一定义给定数量的放射性原子蜕变一半所需要的时间，测得一些物一定义给定数量的放射性原子蜕变一半所需要的时间，测得一些物质的半衰期。如，碳质的半衰期。如，碳14 14 的半衰期为的半衰期为55685568年。碳年。碳1

50、414作为一种放射性元作为一种放射性元素，在动物体内依然产生衰变过程。有趣的是，活的动物体内，碳素，在动物体内依然产生衰变过程。有趣的是，活的动物体内，碳1414的摄取率与它的衰变率是平衡的，只有当动物死亡之后，才由于的摄取率与它的衰变率是平衡的，只有当动物死亡之后，才由于碳碳1414的摄取停止而发生碳的摄取停止而发生碳1414浓度的降低。浓度的降低。（三）碳（三）碳 14 14 年代鉴定方法年代鉴定方法第45页，共49页，编辑于2022年，星期日设物品在时刻设物品在时刻 t 时的碳时的碳14 的数量为的数量为 N（t），物品形成时碳），物品形成时碳14的数的数量记为量记为 N0，物品的碳物品