构造性和非构造性几何命题自动证明.pdf

构造性和非构造性几何命题自动证明 沈盈 宁波大学理学院，浙江宁波 （315211） marthashen@163.com 摘要：主要是研究构造性和非构造性几何命题的自动证明，通过若干具体实例的证明，来揭 示两者的差别。在证明过程中主要运用了线段比，三角形和四边形的有向面积、勾股差等几 何不变量。文中最后得到了一些关于角平分线消点的新公式。 关键词： 消点法；线段比；面积法；勾股差 中图分类号：0123.1 1．引言 20世纪80年代中国科学院院士张景中教授在攻克计算机的可读性证明时创立了平面几 何命题论证的“消点法[1] ”。张景中教授称得上是这一方面的创始人。1993 年，张景中、杨 路、高小山和周咸青等人把消点法推广到了非欧几何，用计算机发现了几十条非欧几何的新 定理，并且自动生成了它们的可读证明。他们所首创的机器的可读性证明，使我国在机器证 明这一尖端领域的研究水平无可置疑地处于世界领先地位。这是继“吴（吴文俊）方法”之 后更辉煌的成就。 至此构造性几何命题的证明已经完全得到了解决，本文是在上述工作的基础上，进一步 讨论了非构造性几何命题的证明问题，并通过若干例子对两种命题进行了比较。 2．预备知识 消点法的基本思路是依据作图过程中点出现的迟早，依次从最晚出现的点开始，通过逐 步消点达到证明目的的一种新方法。也就是说用构造性的方法表达命题的前提，用几何不变 量的代数式表达解题的目标，利用一组预置的引理从结论中按照与构图顺序相反的次序逐个 消去约束点, 直到水落石出。它不仅可使用于机器推理，而且还可“手工”操作。消点算法 有下列具体要素，包括基本对象，构图步骤，构图语句，几何量，几何问题，消点公式，直 至最后建立消点算法。 下面给出一些定义。 定义 1 有向线段[1]：存在方向的线段。若要在AB 上取一点P ，使得AP 。则点 可以在 P r AB 任何位置，情况也有多种，而用有向线段表示就简单得多。只需设一参数r ，用它的正负来 判断两者是同向还是异向的。 定义 2 带号面积[1]：带有符号的面积。若要分情况讨论面积，有以下几种： P （1）若 在线段BC 上，则ΔABC ΔABP +ΔAPC ； （2）若 P 在线段BC 的延长线上，则ΔABC ΔABP −ΔACP ； （3）若 P 在线段CB 的延长线上，则ΔABC ΔAPC −ΔABP 。 用带号面积则只需一个表达式，即ΔABC ΔABP +ΔAPC ，根据点P 的位置来确定使用哪 个公式。 定义 3 勾股差[1]：三角形ABC 的勾股