浅谈数学机械化（下）精品课程.pptVIP

* * * 浅谈数学机械化（下） －－数学机械化研究简介与展望 数学文化课程组 * 《吴文俊·我的不等式》片断 * 三角形三条高线交于一点的代数证明 D是BC和CA上高线交点 * 定理的假设部分是 , 由吴方法，可得非退化条件是 . 定理的结论是 CO经过D点 . 显然在非退化条件下定理成立。 * 莫利定理 任意三角形中，一个角的三等分线，与和它相邻的角的三等分线相交，交点组成正三角形。 * 机器方法容易证明莫利定理 任意三角形中，一个角的三等分线，与和它相邻的角的三等分线相交，按一定的规则选取交点，共可组成27个三角形，在这27个三角形中，一定有18个是正三角形。 用机器方法容易证明这个更一般的莫利定理。在证明过程中，多次出现关于12个变量的含有一千多项的多项式。 西姆森定理 * 西姆森定理是一个平面几何定理。该定理陈述如下：过三角形外接圆上异于三角形顶点的任意一点作三边的垂线，则三垂足共线（此线常称为西姆森线）。 * 吴方法概要 定理的假设相当于一组多项式方程 定理的结论相当于一个多项式方程 上面的诸Fi称为假设多项式，G称为终结多项式。 * 吴方法概要（续） 吴方法是给出了一个机械化方法，在有限步内给出一组非退化条件多项式D1, …, Dr 又根据这一机械化方法足以在有限步内，判定在非退化条件 D1≠0, …, Dr ≠0 下，G=0是否可从F1=0, …, Fs=0推出。 * 对吴方法的评价 吴方法遵循中国传统数学中几何代数化的思想，与通常基于数理逻辑的方法根本不同，首次实现了高效的几何定理自动证明，显现了无比的优越性。他的工作被称为自动推理领域的先驱性工作，并于1997年获得“Herbrand自动推理杰出成就奖”。在授奖辞中对他的工作给了这样的介绍与评价: “几何定理自动证明首先由赫伯特·格兰特于20世纪50年代开始研究。虽然得到一些有意义的结果，但在吴方法出现之前的20年里，这一领域进展甚微。在不多的自动推理领域中，这种被动局面是由一个人完全扭转的。吴文俊很明显是这样一个人。他将几何定理证明从一个不太成功的领域变为最成功的领域之一。” * 数学机械化的广泛应用 吴文俊特别重视数学机械化方法的应用，明确提出“数学机械化方法的成功应用，是数学机械化研究的生命线”。他不断开拓新的应用领域，如控制论、曲面拼接问题、机构设计、化学平衡问题、平面天体运行的中心构形等，还建立了解决全局优化问题的新方法。 吴方法还被用于若干高科技领域，得到一系列国际领先的成果，包括曲面造型、机器人结构的位置分析、智能计算机辅助设计(CAD)、信息传输中的图像压缩等。 * 从开普勒定律到牛顿定律 开普勒定律为 （1）行星绕太阳以椭圆轨道运行，太阳为一焦点 （2）太阳到行星的向量在相同的时间扫过相同的 面积 牛顿定律为 （3）行星的加速度与太阳到行星的距离的平方成反比 利用吴方法在微分域上的推广，可以从开普勒经验公式自动推导出牛顿定律。 * 微分几何定理机器证明 微分几何离不开函数和微分，从表面上看似乎不能使用计算机进行证明，但事实上并非如此。在微分几何中出现的那种函数与导数完全可以形式地来对待，因此，存在着通过有限次的构造步骤借助于计算机来进行微分几何定理证明的可能性。 微分多项式组的整序算法已经应用于微分几何的一些定理的机器证明与一些几何关系或公式的自动发现和推导。 * 机器人与连杆机构的运动分析 如图，绿色的平台是活动平台，下面的平台是固定的，六根连杆长度可变，求连杆长度变化时平台上一点的 轨迹。 * 机器人与连杆机构的运动分析 已知连杆机构的构成，求该机构上某一点的轨迹及该点的位置与连杆机构的关系，这类问题称为机械设计中的正解问题。前面的例子就是一个正解问题。 反过来，求解连杆机构的参数使得连杆机构上一点恰好位于空间指定位置的问题称为机械设计中的逆解问题。 这两类问题都可以看成方程求解问题。 吴文俊用特征集方法解决了一般PUMA型机器人的逆解问题，研究了四连杆的设计问题。 * 曲面连接问题