数学史+第八章+现代数学与应用.ppt

斐波那契数列和贾宪三角形（斐波那契数列的应用） 在贾宪三角形的第n行（图中取n=10），然后由1为起点画一条线和水平方向成45度的角，这条线上所经过的数的和就是斐波那契数列的第n项。例如，f10=1+8+21+20+5=55。 斐波那契数列与植物形态的联系 向日葵的花盘。从盘中心向外辐射出来的螺旋线：顺时针方向伸展的螺线数目，与逆时针方向伸展的螺线数目是斐波那契数列的两个邻项。事实上，任何菊科植物（如皱菊或翠菊）的花盘都有此特征。 植物主茎的侧面的叶子（或芽体、枝叉）。在主茎底部附近选定一片叶子，然后沿主茎向上计数叶子，一直数到恰好在选定叶子正上方的一片为止，这个数通常是斐波那契数列中的一项；绕主茎旋转计数叶片数，并且数到刚才位于上端的那片叶子为止，所得到的数通常是刚才那项前面的邻项。 8.9 编码技术与密钥体制 数论：古老的学科，“清白的”分枝，巨大的应用威力 条形码（也称UPC码） 由11位数字07507031400，和后面的一个5组成。这11位数字是条形码的本体。最后的一个5是检验码。一般来说，如果条形码的数字依次是a11，a10，…，a1，a0，那么a0要这样选取，使得 3a11 + a10 + 3a9 + a8 + … + 3a3 + a2 + 3a1 + a0 恰是10的倍数。 仙农 —信息论的创始人 一种可以发现错误并能改正错误的编码方案 —奇偶校验码，是一种可以发现错误并改正错误的编码方案，又称（7，4）码。 要传送的由0、1 组成的序列编组。利用4个信息符号（0或1）加上另外 3 个检验符，构成一个由 7 位二进制数码组成的信息块，记之为： x1，x2，x3，x4，x5，x6，x7 其中x3 , x5, x6, x7 四个二进数码是要传递的信息，x1，x2，x4则是检验符。 检验符选择的方法是：X4 要选得使 a = x4+x5+x6+x7为偶数； X2 要使得使 b = x2+x3+x6+x7为偶数； X1 要选得使 c = x1+x3+x5+x7为偶数。 当我们接收到一组由7个二进数码组成的字母串，就将它代入以上公式进行计算，如果a，b，c 都是偶数，则表示传送正确，4 个信息数码准确无误。如果计算出的 a、b、c 有奇数，那就一定出错了。在“传送的 7 个数码中至多可能出现一个错误”的假定下，使用仙农的这个设计，可以发现哪一个码是错的，并且可能给以改正 公开密钥体制（1978年 ） 酒吧间里萌生的构想——公开密钥体制的原理 公开密钥体制能够有效的用于现代通信，其基本的原因是大数分解问题目前还没有找到有效的方法。这就为解码的一方造成了很大的技术困难. 有时，即使已知n不是素数，但却找不到它的素因子。例如，我们已经知道 最小素因子为p=5× 21945 +1（585位的素数），但至今还不知其它素因子是什么。到目前为止，一个200位数字的整数，如果没有较小的素因子，想找到它的一个素因子是极其困难的（有人估计要花几亿年的时间）。 第8章 现代数学与应用 数学的作用日趋广泛 数学是解决各种现实问题的工具 数学已成为自然科学、技术发展的重要 思想方法 一种科学只有成功地运用数学时，才算达到完善的地步（马克思） 8.1 20世纪数学应用的发展概况 随着二次世界大战的爆发，大量的实际问题吸引着无数的数学家投入到应用数学的研究。 “数学家不能无视客观世界，必须运用数学而且承担 解决应用问题的道义责任。”（维纳语）。 数理逻辑、运筹学、控制论等应用数学，都从战争 的需要中找到了自己生长发育的土壤 20世纪最初的二、三十年中，崇尚纯粹数学，忽视数学应用，成为数学研究的主要思想倾向 20世纪下半叶，是应用数学发展的高峰期: 突变理论、模糊数学以及计算机数学应运而生. 数学应用受到社会的关注并取得前所未有的发展 数学与其它领域相结合而形成一系列交叉学科 8.2 数学模型方法 哥尼斯堡七桥问题 是将实际问题转化为数学问题，并借助数学理论来解释现实问题的方法 用数学模型方法解决实际问题，主要经历以下的几个步骤： 建构数学模型的过程是不断地实践检验、重构的过程。为建模提供必要的观测数据和经验性的结论 区分现实问题中的主次因素，简化现实问题的结构关系，给出这些因素、关系的数学概念和数学结构，数学模型的解常常需要与计算机有关的算法设计 构建数学模型 求解数学问题 回到实际中解释结果 生态学中应用的范例: 意大利数学