如何实现自动推理.ppt

* * * * * * 微分几何定理机器证明 微分几何离不开函数和微分，从表面上看似乎不能使用计算机进行证明，但事实上并非如此。在微分几何中出现的那种函数与导数完全可以形式地来对待，因此，存在着通过有限次的构造步骤借助于计算机来进行微分几何定理证明的可能性。 微分多项式组的整序算法已经应用于微分几何的一些定理的机器证明与一些几何关系或公式的自动发现和推导。 机器人与连杆机构的运动分析 如图，绿色的平台是活动平台，下面的平台是固定的，六根连杆长度可变，求连杆长度变化时平台上一点的 轨迹。 机器人与连杆机构的运动分析 已知连杆机构的构成，求该机构上某一点的轨迹及该点的位置与连杆机构的关系，这类问题称为机械设计中的正解问题。前面的例子就是一个正解问题。 反过来，求解连杆机构的参数使得连杆机构上一点恰好位于空间指定位置的问题称为机械设计中的逆解问题。 这两类问题都可以看成方程求解问题。 吴文俊用特征集方法解决了一般PUMA型机器人的逆解问题，研究了四连杆的设计问题。 曲面连接问题 在几何设计中，有一大类问题要确定一给定次数的 代数曲面按一定要求连接已给的若干代数曲面。 这类问题可以用吴方法解决。 左图是一个连接 三根管道的例子。 杨-Baxter方程与量子群 应用吴方法，采用人机对话的方式，运用多种技巧，成功地求出二维杨-Baxter方程的全部解。在二维情形下，这组方程有16个未知数，由64个三次多项式方程组成。 相应于杨-Baxter方程的解，可得到量子群。但具体计算对应的量子群并不容易。从吴方法出发，可给出依据杨-Baxter方程的解直接计算相应量子群的机械化方法。 结束语 是思想 是方法 是技术 数学 谢 谢 * * * * * * * * * * * * * * * * * * * * * * * 所谓定理的机械化证明，就是对一类定理（这类定理可能成千上万）提供一种统一的方法，使得该类定理中每个定理，都可依此方法给出证明。在证明过程中，每前进一步，都有章可循地确定下一步该做什么和如何做。 从“一理一证”到“－类一证”，是数学的认识和实践的飞跃。 数学(脑力劳动)机械化的典范 吴方法的基本思想是十分朴素的: 把几何命题化成代数形式加以处理。 化成什么形式? 如何处理? 整个过程是什么样? 主要思想是什么? Simson定理的机器证明 Simson定理：在 的外接圆上任取一点P。自P点向直线BC, CA, AB引垂线, 垂足依次为R, S, T， 那么R, S, T三点在一直线上 (如图所示)。 O 定理： (1) A, B, C, P在同一圆上; 条件： (2) R, S, T分别在直线 BC, CA, AB上; (3) PR⊥BC, PT⊥AB, PS⊥AC 结论: R, S, T 共线。 用一个例子来简单介绍吴方法 为了简便，可以将△ABC的外接圆中心O取为Descartes 坐标原点，将圆半径取为单位长，并设各点的坐标为 A(x1,y1)，B(x2,y2)， C(x3,y3)， R(x4,y4)，S(x5,y5)，T(x6,y6)，P(1,0) 于是，定理的假设部分可以改写成代数等式的形式。 由假设，条件（1）可以写成 ： (A在圆O上)； (B在圆O上)； (C在圆O上)； O 定理： (1) A, B, C, P在同一圆上; 条件： (2) R, S, T分别在直线 BC, CA, AB上; (3) PR⊥BC, PT⊥AB, PS⊥AC 结论: R, S, T 共线。 第一步 几何问题的代数化 条件（2）可以写成 ： (R在BC上) (S在AC上) (T在AB上) O 定理： (1) A, B, C, P在同一圆上; 条件： (2) R, S, T分别在直线 BC, CA, AB上; (3) PR⊥BC, PT⊥AB, PS⊥AC 结论: R, S, T 共线。 条件（3）可以写成 ： 要证明的结论可以表示为 (R, S, T共线) O 定理： (1) A, B, C, P在同一圆上;