吴文俊与数学机械化.docVIP

吴文俊与数学机械化 摘 要 ：机器证明的思想可以回溯到 17 世纪的 Descartes 与 Leibnize ， 20 世纪初 Hilbert 更明确地提出了公理系统的机械化判定问题。但是，随后的种种努力都未能使机器证明取得本质的进展。 近 20 年来，吴文俊继承并发展了中国古代的数学思想，在定理机器证明上开创了以多项式组零点集为基本点的消元方法；吴文俊的数学机械化方法已在物理规律的发现、机器人学、计算机视觉以及促进现代数学研究等重大高科技的前沿领域实现了成功的应用。数学机械化研究的兴起，是中国当代数学发展中一个引人瞩目的具有中国传统特色的新里程碑。 关键词 ：机器证明；数学机械化；中国古代数学； Wu Wen-tsun and Mathematics Mechanization  Abstract: The idea of proving theorems mechanically may be dated back to Descartes and Leibnize in the 17 th Century and has been formulated in precise mathematical forms in the 20 th century through the school of Key words: mechanical proving ； mathematics mechanization ； classical Chinese mathematics ； Wu Wen-tsun 一、机器证明：古老的梦想 相传 Ptolemy 王曾向 Euclid 请教学习几何的捷径， Euclid 没有屈从帝王的尊严，直率地说：几何中无王者之路 ( There is no royal way in geometry ) 。 以希腊的几何学为代表的古代西方数学，其特点是在构造公理体系的基础上证明各式各样的几何命题。几何题的证法，各具巧思，争奇斗艳，无定法可循，只有依赖个人的经验、技巧和灵感。 学习几何的孩子做梦都在想：要是几何题象解一元二次方程那样多好。这种愿望由来已久， 17 世纪法国的数学家 Descartes 曾有过一个伟大的设想：“一切问题化为数学问题，一切数学问题化为代数问题，一切代数问题化为代数方程求解问题。” Descartes 把问题想得太简单了，如果他的设想真能实现，那就不仅是数学的机械化，而是全部科学的机械化。因为代数方程求解是可以机械化的。但 Descartes 没有停留在空想，他所创立的解析几何，在空间形式和数量关系之间架起了一座桥梁，实现了初等几何问题的代数化。 比 Descartes 晚一些的德国数学家 Leibnize 曾有过“推理机器”的设想。他研究过逻辑，设计并制造出能做乘法的计算机，进而萌发了设计万能语言和造一台通用机器的构想。 Leibnize 认为，他的方案一旦实现，人们之间的一切争论都可以被心平气和的机器推理所代替。他的努力促进了 Boole 代数、数理逻辑以及计算机科学的研究，正是沿着这一方向，经后人的努力，形成了机器定理证明的逻辑方法。 更晚一些，德国数学家 Hilbert 明确提出了公理系统中的判定问题：有了一个公理系统，就可以在这个系统基础上提出各式各样的命题，那么，有没有一种机械的方法，即所谓算法，对每一个命题加以检验，判明它是否成立呢？正是在 Hilbert 的名著《几何基础》一书中就提供了一条可以对一类几何命题进行判定的定理 ? 当然，在那个时代，不仅 Hilbert 本人，整个数学界都没有意识到这一点。 数理逻辑的研究表明， Hilbert 的要求太高了。著名的 Godel 不完全定理断言：即使在初等数论的范围内，对所有命题进行判定的机械化方法也是不存在的！ 数学大师们坚持不懈地求索，表明数学机械化的思想重要而深刻；而数学机械化在历史上发展缓慢，同时也意味着这一方向道路漫长而艰难。 证明的机械化，如果没有可以进行数学演算的机器，只能是纸上谈兵。电子计算机的问世，促使数学机械化的研究活跃起来。波兰数学家 Tarski 在 1950 年推广了关于代数方程实根数目的 Sturm 法则，由此证明了一个引人注目的定理：“一切初等几何和初等代数范围的命题，都可以用机械方法判定。”可惜他的方法太复杂，即使用高速计算机也证明不了稍难的几何定理。 1959 年，著名数理逻辑学家，美国洛克菲勒大学王浩教授设计了一个程序，用计算机证明了 Russell 、 Whitehead 的巨著《数学原理》中的几百条有关命题逻辑的定理，仅用了 9 分钟。王浩工作的意义在于宣告了用计算机进行定理证明的可能性。特别的是，他第一次明确提出“走向数学的机械化”（ Toward Mech