数学机械化的思想.ppt

从吴文俊和吴方法谈起一 数学机械化的思想数学文化课程组 1 中国科学院院士第三世界科学院院士首届国家最高科技奖国家第一届自然科学奖 最高奖一等奖自动推理的最高奖 Herbrand 奖2006邵逸夫数学奖吴文俊2 中央电视台《大家》栏目：《吴文俊 ·我的不等式》片断3 什么是数学机械化所谓机械化，无非是刻板化和规格化。 数学 问题的机械化，就要求在运算或证明过程中， 每前进一步之后，都有一个确定的、必须选 择的下一步，这样沿着一条有规律的、刻板 的道路， 一直达到结论。使用一种机械化方法证明一类定理，才真正 体现了机械化定理证明。1977年，吴文俊给 出了初等几何一类主要定理的机械化证明方法一“吴方法”。4 数学机械化 ： 从设想到实现希尔伯特莱布尼茨笛卡尔5 数学机械化：从设想到实现吴文俊哥德尔塔斯基王浩6 笛卡尔的设想17世纪法国的数学家 Descartes 曾有过一个伟大 的设想： “一切问题化为数学问题， 一切数学问题 化为代数问题， 一切代数问题化为代数方程求解问 题。Descartes 把问题想得太简单了，如果他的设想真 能实现，那就不仅是数学的机械化，而是全部科学 的机械化。因为代数方程求解是可以机械化的。但 Descartes 没有停留在空想，他所创立的解析 几何，在空间形式和数量关系之间架起了一座桥梁，实现了初等几何问题的代数化。7 莱布尼兹之梦德国数学家 Leibniz 曾有过“推理机器”的设想。他研究过逻辑，设计并制造出能做乘法的计算机，进而萌发了设计万能语言和造 一台通用机器的构想。他的努力促进了 Boole 代数、数理逻辑以及计算机科学的研究，正是沿着这一方向，经 后人的努力，形成了机器定理证明的逻辑方法。8 希尔伯特的构想Hilbert在 《几何基础》中提出了从公理化走向机械 化的数学构想。 Hilbert 计划将数学知识纳入严格的 公理体系中，并着力在公理化基础上寻找机械化的 方法判定命题是否成立。 Hilbert 同时指出，定理的 判定问题应当是分类解决的，解决方法要同时强调 简单性和严格性。在 Hilbert 的名著《几何基础》 一书中就提供了一 条可以对一类几何命题进行判定的定理一当然，在那个时代，不仅 Hilbert 本人，整个数学界都没 有意识到这一点。9 哥德尔的著名结果G?del 著名的不完全性定理指出一个不弱于初等数论的形式系统如果是无矛盾的，则是 不完全的 ，即存在形式系统的一个命题，它 和它的否定都不能由形式系统证明。因此， Hilbert 的要求太高了。上述的Godel不完全性定理断言：即使在初等数论的范围 内，对所有命题进行判定的机械化方法也是 不存在的!10 塔斯基的判定法波兰数学家 Tarski 在 1950 年推广了关于代 数方程实根数目的 Sturm 法则，由此证明了 一个引人注目的定理： “一切初等几何和初 等代数范围的命题，都可以用机械方法判定。Tarski 得出的结论给定理证明机械化的研究带来了曙光。可惜他的方法太复杂，即使用 高速计算机也证明不了稍难的几何定理。11 王浩：迈向数学机械化1959 年，王浩设计了一个程序，用计算机证 明了 Russell 、 Whitehead 的巨著《数学 原理》中的几百条有关命题逻辑的定理，仅 用了9分钟。 王浩工作的意义在于宣告了用 计算机进行定理证明的可能性。在1960年的《IBM 研究与发展年报》 (IBM Journal), 王浩发表了《迈向数学机械化》(Toward Mechanical Mathemat ics ), “数学机械化”一词即出自此处。12 吴文俊：机器证明领域的新的一页1977 年，吴文俊在《中国科学》上发表论文《初等几何判定问题与机械化问题》。 1984 年，吴文 俊的学术专著《几何定理机器证明的基本原理》由 科学出版社出版，这部专著着重阐明几何定理机械 化证明的基本原理。 1985 年，吴文俊的论文《关 于代数方程组的零点》发表，具体讨论了多项式方 程组所确定的零点集。与国际上流行的代数理想论 不同，明确提出了具有中国自己特色的、以多项式 零点集为基本点的机械化方法。自此， “吴方法” 宣告诞生，数学机械化研究揭开了新的一幕。13 对吴方法的评价吴方法遵循中国传统数学中几何代数化的思想，与通常基于 数理逻辑的方法根本不同， 首次实现了高效的几何定理自动 证明，显现了无比的优越性。他的工作被称为自动推理领域 的先驱性工作，并于1997年获得 “Herbrand 自动推理杰出 成就奖。在授奖辞中对他的工作给了这样的介绍与评价：几