现代数学与应用精品文稿.ppt

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

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

2、，成为数学研究的主要思想倾向第2页，本讲稿共49页 2020世纪下半叶，是应用数学发展的高峰期世纪下半叶，是应用数学发展的高峰期:突变理论、模糊数学以及计算机数学应运而突变理论、模糊数学以及计算机数学应运而生生.数学应用受到社会的关注并取得前所未有的发展数学应用受到社会的关注并取得前所未有的发展 数学与其它领域相结合而形成一系列交叉学科数学与其它领域相结合而形成一系列交叉学科 第3页，本讲稿共49页8.2 数学模型方法哥尼斯堡七桥问题 是将实际问题转化为数学问题，并借助数学理论来解释现实问题的方法 第4页，本讲稿共49页 用数学模型方法解决实际问题，主要经历以下的几个步骤：建构数学模型的过程是

3、不断地实践检验、重构的过程建构数学模型的过程是不断地实践检验、重构的过程。为建模提供必要的观测数据和经验性的结论为建模提供必要的观测数据和经验性的结论 区分现实问题中的主次因素，简化现实问题的结构关系，区分现实问题中的主次因素，简化现实问题的结构关系，给出这些因素、关系的数学概念和数学结构，数学模型给出这些因素、关系的数学概念和数学结构，数学模型的解常常需要与计算机有关的算法设计的解常常需要与计算机有关的算法设计 p 构建数学模型 p 求解数学问题 p 回到实际中解释结果第5页，本讲稿共49页生态学中应用的范例:意大利数学家伏尔泰拉建立了一个数学模型，用微分方程意大利数学家伏尔泰拉建立了一个数

4、学模型，用微分方程 描描 述捕食者与猎物之间的相互消长，得到的解为：述捕食者与猎物之间的相互消长，得到的解为：猎物（小鱼）和捕食者（大鱼）的平均数分别为猎物（小鱼）和捕食者（大鱼）的平均数分别为 (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减小时，捕食者增加减小时，捕食者增加 而猎物减小而猎物减小20世纪20年代，意大利生物学家迪安康纳在研究地中海

5、各 种鱼群的变化及其相互影响时发现，鲨鱼及其它凶猛大鱼的捕获量在全部捕鱼量中的比例有戏剧性的变化:在第一次世界大战期间凶猛大鱼的捕获量成倍增长第6页，本讲稿共49页 数学模型给出的结果，可以给这一现象解数学模型给出的结果，可以给这一现象解 释释 如下：如下：v 因战争捕鱼量下降，凶猛大鱼因战争捕鱼量下降，凶猛大鱼 的数量增加的数量增加v 战战 后捕鱼量逐渐增加，凶猛大鱼的数量便逐后捕鱼量逐渐增加，凶猛大鱼的数量便逐渐下降。渐下降。这一模型所揭示的规律现在称为伏尔泰拉原理 第7页，本讲稿共49页8.3 非线性数学 对现实世界中的各类问题的线性处理：譬如，牛顿用动力学定律描述物体的确定性现象：当物

6、体在外力作用下，如果已知 在初始时刻t。物体 位于初始位置x0，就可以推知物体在未来时刻t的位置。在这里，一个基本的假设是运动关于初始值是稳定的，即初值的微小误差，不会影响物体未来的运动轨迹。第8页，本讲稿共49页v非线性问题没有一般的求解方法。往往很难求得准确解，非线性问题没有一般的求解方法。往往很难求得准确解，常采用线性逼近的方法求得非线性问题的近似解。常采用线性逼近的方法求得非线性问题的近似解。例如：例如：“拟线性拟线性”的方法的方法 。世界本质上是非线性的：绝大多数的事物并非是稳世界本质上是非线性的：绝大多数的事物并非是稳定的、有序的和平衡的。定的、有序的和平衡的。譬如，蝴蝶效应（对初

7、始条件的敏感依赖性），描述譬如，蝴蝶效应（对初始条件的敏感依赖性），描述这类系统的数学模型不同于牛顿力学的原理，而是更为复这类系统的数学模型不同于牛顿力学的原理，而是更为复杂的非线性系统的原理和模型。杂的非线性系统的原理和模型。第9页，本讲稿共49页人口增长数学模型：从线性方程到非线性方程 马尔萨斯的线性方程数学模型：人口的增长率与现有的人口数成正比，即 第10页，本讲稿共49页v 按照这个模型考察短期人口的增长情况，基本是正确的。但是用它未预见更长一段时期的情况，就很难奏效。比如，1965年1月的世界人口是33.4亿，由于1960年至1970年世界人口的平均增长率为2%。按马尔萨斯的模型计算

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

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

10、斯方程与现代微分几何米尔斯方程与现代微分几何现代理论物理学和核心数学的所有子学科间紧密联系的漂亮的范例 第14页，本讲稿共49页19671967年，杨振宁在研究规范场理论的推广问题时，年，杨振宁在研究规范场理论的推广问题时，发现了黎曼几何中的公式规范场公式的特例。发现了黎曼几何中的公式规范场公式的特例。1975 1975年初杨振宁听了一系列数学讲座，开始使用纤年初杨振宁听了一系列数学讲座，开始使用纤维丛理论解释物理现象，并于当年发表了论文维丛理论解释物理现象，并于当年发表了论文,明确明确指出了指出了 纤维丛理论和规范场理论的联系，将这两个纤维丛理论和规范场理论的联系，将这两个领域的概念建立了一

11、领域的概念建立了一 一对应的关系一对应的关系 v杨杨米尔斯理论乃是吸引未来越来越多数学家的一门年轻米尔斯理论乃是吸引未来越来越多数学家的一门年轻的学科。的学科。第15页，本讲稿共49页8.5 折叠与突变理论 经典的系统稳定性的理论：稳定性系统是一种当影响系统的因素连续变化时，其系统的行为也连续变化的系统，而且当因素发生微小变化，系统的行为也只发生微小的变化。第16页，本讲稿共49页突变现象则是自然界和社会中普遍存在的另一突变现象则是自然界和社会中普遍存在的另一类不具有稳定状态的客观现象，类不具有稳定状态的客观现象，1972 1972年，法国拓扑学家托姆创立了突变年，法国拓扑学家托姆创立了突变理

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

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

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

15、，形成一次突变。反之，如果温度和压力沿着次突变。反之，如果温度和压力沿着BABA的方向变化，起初水的气态密度在的方向变化，起初水的气态密度在行为曲面下叶沿连续地有所增加。但到了行为曲面下叶沿连续地有所增加。但到了折叠的另一个边缘，密度值突然上升到曲折叠的另一个边缘，密度值突然上升到曲面上叶的液态区域，水蒸气变为液态的水，面上叶的液态区域，水蒸气变为液态的水，这也是一次突变。这也是一次突变。第20页，本讲稿共49页8.6 平衡点与对策论 有鞍点的零和对策实例 1943年初，驻守在新几内亚岛北、南两边的日本与同盟国军队处于对峙的状态。当时情报部门获悉，日本正调遣一支护卫舰队增援其岛上驻军，增援的路

16、线可能有南、北两条航线，而且无论走哪条航线，估计都需要三天的时间。这时同盟国决定在三天中利用侦察机尽快搜寻到日军的增援舰队，然后能有更多的时间（极大化）轰炸这个舰队。双方指挥官在都不知道对方具体走哪条路线的情况下，要设计出对双方都是最佳的选择，第21页，本讲稿共49页 利用所谓的利用所谓的“支付矩阵支付矩阵”说明双方最佳的选择方案说明双方最佳的选择方案 矩阵中表示矩阵中表示天数的数字天数的数字在对策论中在对策论中称为称为“支付支付”同盟国可以获得的轰炸天数，即同盟国可以获得的轰炸天数，即“行局中人行局中人”的支付。如，在的支付。如，在行局中人（同盟国）选择搜索南线，且行局中人（同盟国）选择搜索

17、南线，且“列局中人列局中人”（日方）也航行（日方）也航行南线的情况下，同盟国有南线的情况下，同盟国有3 3天可以用于轰炸。由于双方的利益截然天可以用于轰炸。由于双方的利益截然相反，所以列局中人（日方）的支付就是这些数字的负值。相反，所以列局中人（日方）的支付就是这些数字的负值。第22页，本讲稿共49页 现在的问题是，在已知支付结构的情况下，双现在的问题是，在已知支付结构的情况下，双方的局中人做怎样的选择才是最佳的？方的局中人做怎样的选择才是最佳的？第23页，本讲稿共49页 对于同盟国一方：如果沿北线搜索，那么不管日方走哪条路增对于同盟国一方：如果沿北线搜索，那么不管日方走哪条路增援，他取得的支

18、付都是援，他取得的支付都是2 2（即获得（即获得2 2天的轰炸时间）；如果同盟军沿天的轰炸时间）；如果同盟军沿南线搜索，那么可以获得支付南线搜索，那么可以获得支付1 1或或3 3。在事先不知日方确切的增援线。在事先不知日方确切的增援线路的情况下，同盟国的决策是从北线搜索，并获得支付路的情况下，同盟国的决策是从北线搜索，并获得支付2 2。如果将支。如果将支付矩阵中每行的支付的付矩阵中每行的支付的“极小值极小值”列在图的右侧，可以看出，同盟国是列在图的右侧，可以看出，同盟国是选择了选择了“行极小中的最大值行极小中的最大值”。出于相同的理由，日方会选择北线增援，即选择了列局中人的出于相同的理由，日方

19、会选择北线增援，即选择了列局中人的“列极列极大中的最小值大中的最小值”（见图的下方）。在局中人的这种选择下，不管对方（见图的下方）。在局中人的这种选择下，不管对方采用什么行动，双方都获得了自己的一种极小的支付。采用什么行动，双方都获得了自己的一种极小的支付。第24页，本讲稿共49页 在双方的这种抉择下，双方的支付都是在双方的这种抉择下，双方的支付都是2 2，即列极小中的最大值等于列极大中的最小值，即列极小中的最大值等于列极大中的最小值，我们称它为对策的我们称它为对策的“平衡点平衡点”。由于对竞争双方。由于对竞争双方而言支付的绝对值相等，且符号相反，因此又称而言支付的绝对值相等，且符号相反，因此

20、又称此类对策的解为此类对策的解为“零和对策零和对策”，平衡决策点又称，平衡决策点又称为为“鞍点鞍点”第25页，本讲稿共49页v从数学的观点上看，极大极小定理对于竞争双方的零从数学的观点上看，极大极小定理对于竞争双方的零和对策，已经提供了唯一的数值解。但在现实中，对和对策，已经提供了唯一的数值解。但在现实中，对策的局中人可能不只是两个，或者局中人赢得的支付策的局中人可能不只是两个，或者局中人赢得的支付又未必等于另一局中人输掉的支付又未必等于另一局中人输掉的支付v美国数学家纳什将极大极小定理推广到了有两个美国数学家纳什将极大极小定理推广到了有两个或更多个局中人的非零和对策或更多个局中人的非零和对策

21、所谓的所谓的“非合非合作对策作对策”的情景。并得到了重要的结论的情景。并得到了重要的结论纳什纳什定理：在任意一个定理：在任意一个n n个人参加的非合作对策（零和或非个人参加的非合作对策（零和或非零和）中，如果每个局中人有有限个纯策略，那么，零和）中，如果每个局中人有有限个纯策略，那么，至少有一个策略平衡组至少有一个策略平衡组 。v 纳什的工作于纳什的工作于19941994年获得了经济学诺贝尔奖，这是年获得了经济学诺贝尔奖，这是在使诺贝尔奖建立在使诺贝尔奖建立9393年之后，第一次授予了一个纯年之后，第一次授予了一个纯数学理论研究成果。数学理论研究成果。第26页，本讲稿共49页8.7 隶属函数与

22、模糊数学（1965年美国的扎德）特征函数与隶属函数特征函数与隶属函数 老年人模糊子集的隶属函数老年人模糊子集的隶属函数 模糊现象和模糊概念 第27页，本讲稿共49页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

23、。9090岁的为岁的为0.980.98，等等，等等 第28页，本讲稿共49页8.8 黄金分割与斐波那契数列 黄金分割问题：给出任意一个线段AB，我们要在这上面找到一点，这一点把这条线段分成长短二部分。使得全线段的长和较长部分的比值是等于较长部分和较短部分的长的比值。用几何方法容易算出这个比值为亦就是说，较长的线段近似等于整个线段长的0.618倍 开普勒说：开普勒说：“几何学里有两个宝库：一个是毕德哥拉斯定理，几何学里有两个宝库：一个是毕德哥拉斯定理，另一个就是黄金分割。前面那个可以比作金矿，而后面那一个另一个就是黄金分割。前面那个可以比作金矿，而后面那一个可以比作珍贵的钻石矿。可以比作珍贵的钻

24、石矿。”第29页，本讲稿共49页 兔子繁殖问题兔子繁殖问题 与与“斐波那契数列斐波那契数列”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页斐波那契数列和贾宪三角形（斐波那契数列的应用）在贾宪三角形的第n行（图中取n=10），然后由1为起点画一条线和水平方向成45度的角，这条线上所经过的数的和就是斐波那契数列的第n项。例如，f10=1+8+21+20+5=55。第31页，本讲稿共49页斐波那契数列与植物形态的联系 向日葵的花盘。从盘中心向外

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

26、为止，所得到的数通常是刚才那项前面的邻项。常是刚才那项前面的邻项。第32页，本讲稿共49页8.9 8.9 编码技术与密钥体制编码技术与密钥体制数论：古老的学科，数论：古老的学科，“清白的清白的”分枝，巨大的应用威力分枝，巨大的应用威力 条形码（也称条形码（也称UPCUPC码）码）由由1111位数字位数字0750703140007507031400，和后面的一个，和后面的一个5 5组组成。这成。这1111位数字是条形码的本体。最后的一位数字是条形码的本体。最后的一个个5 5是检验码。一般来说，如果条形码的数字是检验码。一般来说，如果条形码的数字依次是依次是a a1111，a a1010，a a1

27、 1，a a0 0，那么，那么a a0 0要这样选要这样选取，使得取，使得3a11+a10+3a9+a8+3a3+a2+3a1+a0 恰是恰是10的倍数的倍数。第33页，本讲稿共49页 仙农仙农 信息论的创始人信息论的创始人 一种可以发现错误并能改正错误的编码方案一种可以发现错误并能改正错误的编码方案 奇偶校奇偶校验码，验码，是一种可以发现错误并改正错误的编码是一种可以发现错误并改正错误的编码方案，又称（方案，又称（7，4）码。）码。第34页，本讲稿共49页 要传送的由要传送的由0 0、1 1 组成的序列编组。利用组成的序列编组。利用4 4个信息符号（个信息符号（0 0或或1 1）加上另外）加

28、上另外 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，x x4 4则是检验符。则是检验符。检验符选择的方法是：检验符选择的方法是：X X4 4 要选得使要选得使 a a=x x4 4+x+x5 5+x+x6 6+x+x7 7为偶数；为偶数；X X2 2 要使得使要使得使 b

29、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 都是偶数，则表示传送正确，都是偶数，则表示传送正确，4 4 个信息数码准确无误。如果计算出个信息数码准确无误。如果计算出的的 a a、b b、c c 有奇数，那就一定出错了。在有奇数，那就一定出错了。在“传送的传送的 7 7 个数码中至多

30、可能出现一个错误个数码中至多可能出现一个错误”的假定下，使用仙农的这个设计，可以发现哪一个码是错的，并且可能给以改正的假定下，使用仙农的这个设计，可以发现哪一个码是错的，并且可能给以改正 第35页，本讲稿共49页 公开密钥体制（公开密钥体制（19781978年年 ）酒吧间里萌生的构想酒吧间里萌生的构想公开密钥体制的原理公开密钥体制的原理 公开密钥体制能够有效的用于现代通信，其基本的原因是大数分解问题目公开密钥体制能够有效的用于现代通信，其基本的原因是大数分解问题目前还没有找到有效的方法。这就为解码的一方造成了很大的技术困难前还没有找到有效的方法。这就为解码的一方造成了很大的技术困难.有时，有时

31、，即使已知即使已知n n不是素数，但却找不到它的素因子。例如，我们已经知道不是素数，但却找不到它的素因子。例如，我们已经知道最小素因子为最小素因子为p p=5 2=5 219451945 +1 +1（585585位的素数），但至今还不知其它素因子是什么。位的素数），但至今还不知其它素因子是什么。到目前为止，一个到目前为止，一个200200位数字的整数，如果没有较小的素因子，想找到它的一个素因子是位数字的整数，如果没有较小的素因子，想找到它的一个素因子是极其困难的（有人估计要花几亿年的时间）。极其困难的（有人估计要花几亿年的时间）。第36页，本讲稿共49页 19031903年年，颇颇具具声声望望

32、的的美美国国数数学学会会的的一一次次会会议议上上，数数学学家家科科尔尔一一言言不不发发地地在在黑黑板板上上用用193707721193707721和和761838257278761838257278相相乘乘，得得出出的的积积是是梅梅森森素素数数M67M67。由由此此获获得得全全场场听听众众的的热热烈烈掌掌声声。殊殊不不知知科科尔尔的的发发现现耗耗费费了了他他自自己己2020年年所所有有周周日的下午。日的下午。第37页，本讲稿共49页假设某公司的分公司是假设某公司的分公司是X X1 1，X X2 2，彼此间要进行保密通讯。整个公司，彼此间要进行保密通讯。整个公司选取公共的选取公共的n=p qn=

33、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)，称为欧拉函数。第，称为欧拉函数。第 X Xi i 个公司把个公司把 e ei i 公开而将公开而将 d di i 保密。保密。所有的分公司都把自己的加

34、秘密钥所有的分公司都把自己的加秘密钥 e ei i 公开，这些加密密钥可以像公开，这些加密密钥可以像公共电话本一样收集成册供每个分公司查阅公共电话本一样收集成册供每个分公司查阅第38页，本讲稿共49页信息发送 把传输的信息表达成 0 到 n1 之间的整数 a 的二进制表示，当分公司 X1 要向分公司 X2 发信息，X1 在公开的密码本上查到 X2 的加密密钥为 e2，X1就把要发的信息明文a加密成：E2（a）=(关于模n的最小非负剩余）然后发至X2 接受信息接受信息 X Xi i 用它把收到的加密信息用它把收到的加密信息 b b (0(0b bn n1)1)变成变成 ：D Di i（b b）=

35、（模（模n n的最小非负剩余）的最小非负剩余）由上述过程我们知道，对每个信息由上述过程我们知道，对每个信息 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页“签名签名”功能功能X1还可以通过还可以通过“签名签名”让让X2知道消息来自知道消息来自X1。它的基本思想非常简单，就是每个。它的基本

36、思想非常简单，就是每个 Xi 的加密运算的加密运算 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)之后先用自己的解密密钥作用：之后先用自己的

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

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

39、人均面积比为SAR=A/P，显然它同人口密度显然它同人口密度成反比，成反比，第41页，本讲稿共49页 格罗皮厄斯假设：对于不变的人口密度（或SAR），人均开放空间随楼的层数而增加，其数学证明如下：开放空间的量用每个街区长度乘以街区间的距离开放空间的量用每个街区长度乘以街区间的距离 sl 表示。则人表示。则人均开放空间量均开放空间量OSR=sl/P。将。将P=alx/b代入到公式中，得到代入到公式中，得到OSR 因为因为SAR=A/P，这导致关系式，这导致关系式SAR =OSR.即，当保持人口密度（亦即即，当保持人口密度（亦即SAR）不变。）不变。OSR将随着层数将随着层数x的增加的增加而非线性

40、地增加。而非线性地增加。另外，格罗皮厄斯还假设另外，格罗皮厄斯还假设：人均开放空间在人均开放空间在10到到12层时可能达到层时可能达到其最大值。其最大值。第42页，本讲稿共49页 美国华裔学者陈炳藻，使用数理统计学方法，探红楼梦前后美国华裔学者陈炳藻，使用数理统计学方法，探红楼梦前后用字的规律。发现红楼梦前八十回与后四十回所用的词汇正用字的规律。发现红楼梦前八十回与后四十回所用的词汇正相关程度达到相关程度达到78.57%78.57%，由此推断得出前八十回与后四十回的作者，由此推断得出前八十回与后四十回的作者均为曹雪芹一人的结论。均为曹雪芹一人的结论。南京工学院（现东南大学）、深圳大学相继开发了

41、红楼梦作南京工学院（现东南大学）、深圳大学相继开发了红楼梦作品研究的计算机数据库系统。通过对语言风格要素与风格手段，品研究的计算机数据库系统。通过对语言风格要素与风格手段，以及某些用字、用词及回尾处理的差异做了比较研究，得出了以及某些用字、用词及回尾处理的差异做了比较研究，得出了红楼梦前八十回与后四十回语言风格存在明显差异的结论，红楼梦前八十回与后四十回语言风格存在明显差异的结论，又为两者出于不同作者之手提供了有力的证据又为两者出于不同作者之手提供了有力的证据 （二）运用数学语言研究红楼梦的作者和成书过程（二）运用数学语言研究红楼梦的作者和成书过程(80年代）年代）第43页，本讲稿共49页中国

42、数学家李贤平在美国威斯康星大学，运用计算机中国数学家李贤平在美国威斯康星大学，运用计算机技术的模式识别法和统计学家使用的探索性数据分析技术的模式识别法和统计学家使用的探索性数据分析法，又提出了一个红楼梦成书过程的观点：红法，又提出了一个红楼梦成书过程的观点：红楼梦各回所写内容具有不同的风格，各部分实际上楼梦各回所写内容具有不同的风格，各部分实际上是由不同作者在不同时期里完成的。是由不同作者在不同时期里完成的。第44页，本讲稿共49页基本原理：半衰期基本原理：半衰期2020世纪的物理学家首先发现：放射性元素的世纪的物理学家首先发现：放射性元素的原子是不稳定的，在给定的时间内，它的原子按照一定的比

43、例蜕原子是不稳定的，在给定的时间内，它的原子按照一定的比例蜕变成其它元素的原子，蜕变率与该物质现有的原子数成正比。科变成其它元素的原子，蜕变率与该物质现有的原子数成正比。科学家使用学家使用“半衰期半衰期”这一定义给定数量的放射性原子蜕变一半所需要这一定义给定数量的放射性原子蜕变一半所需要的时间，测得一些物质的半衰期。如，碳的时间，测得一些物质的半衰期。如，碳14 14 的半衰期为的半衰期为55685568年。碳年。碳1414作为一种放射性元素，在动物体内依然产生衰变过程。有趣的是，活的作为一种放射性元素，在动物体内依然产生衰变过程。有趣的是，活的动物体内，碳动物体内，碳1414的摄取率与它的衰

44、变率是平衡的，只有当动物死亡之后，的摄取率与它的衰变率是平衡的，只有当动物死亡之后，才由于碳才由于碳1414的摄取停止而发生碳的摄取停止而发生碳1414浓度的降低。浓度的降低。（三）碳（三）碳 14 14 年代鉴定方法年代鉴定方法第45页，本讲稿共49页设物品在时刻设物品在时刻 t 时的碳时的碳14 的数量为的数量为 N（t），物品形成时碳），物品形成时碳14的的数量记为数量记为 N0，物品的碳物品的碳14衰变常数衰变常数=ln2/5586，则有，则有 t =(5568ln2)ln(N/(0)/N/(t)其中其中N N /(0)(0)N N 0 0，它相当于存活的树木中碳它相当于存活的树木中碳

45、14的蜕变率。的蜕变率。由于大气层受宇宙射线的轰击的速率保持不变，因而由于大气层受宇宙射线的轰击的速率保持不变，因而N N /(0)(0)现在存活树木中的碳现在存活树木中的碳14的蜕变率与古代存活树木的的蜕变率与古代存活树木的蜕变率是相同的。蜕变率是相同的。数学模型数学模型第46页，本讲稿共49页 开墓时测得墓中古代木炭中的碳开墓时测得墓中古代木炭中的碳1414的平均原子蜕变数为的平均原子蜕变数为29.7829.78次次/分，而分，而现存的新木炭的平均原子蜕变数是现存的新木炭的平均原子蜕变数是38.3738.37次次/分，即分，即N N/(t t)=29.78)=29.78，N N /(0)=

46、38.37(0)=38.37，于是于是 t t=(5568=(5568lnln2)2)ln ln（3838。37372929。7878）2036 2036 （年）（年）由此推算，马王堆一号墓生成的大致年代为由此推算，马王堆一号墓生成的大致年代为20002000多年前的西汉末年多年前的西汉末年 长沙马王堆一号墓（长沙马王堆一号墓（19721972年年8 8月出土）建造的年代测定：月出土）建造的年代测定：第47页，本讲稿共49页盖洛普的调查机构的发展盖洛普分层多阶抽样的方案 它有以下六个步骤：第1步，将美国分为四个地理区域 第2步，将每一个地理区域分成一个个城镇。在每一个地理区域内随机抽取若干个城

47、镇。第3步，将城镇划分成选区。在每一个选出的城镇内随机抽取若干个选区。第4步，将选区划分成选分区。在每一个选出的选区内随机抽取若干个选分区。第5步，在每一个选出的选分区内随机抽取若干个家庭。第6步，最后访问选出的家庭中的某些成员。要求访问与家庭中18岁以上的最年轻的男子交谈，若没有男子在家则与18岁以上的最年长的女子交谈等。（四）抽样调查、统计推断在民意测验中的应用（四）抽样调查、统计推断在民意测验中的应用第48页，本讲稿共49页1948年后盖洛普民意测验在总统选举中的预测情况年份 样本容量 获胜总统 盖洛普预测得票率 选举结果 误差1952 5 385 艾森豪威尔 51%55.4%4.4%1956 8 144 艾森豪威尔 59.5%57.8%1.7%1960 8 015 肯尼迪 51%50.1%0.9%1964 6 625 约翰逊 64%61.3%2.7%1968 3 414 尼克松 43%43.5%0.5%1972 3 689 尼克松 62%61.8%0.2%1976 3 439 卡特 49.5%51.1%1.6%1980 3 500 里根 55.3%51.6%3.7%1984 3 456 里根 59.0%59.2%0.2%1988 4 089 布什 56.0%53.9%2.1%第49页，本讲稿共49页