几何代数基础与质点几何的可读机器证明
自吴法发表至今三十余年间,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值并行方法均能有效地判定其真假,消点法、搜索法更能生成可读的证明.就几何定理可读机器证明而言,在面积法之后,又有了向量法、全角法并发展为几何代数方法和高级不变量方法.这些方法处理的主要是几何不变量而非基本的几何点,故不易于扩展和融合.且除面积法外,均尚未见形成具有完全性的算法.质点几何为发展基于几何点的几何证明方法提供了可操作的模型,其基本思想是建立几何点而不仅是坐标或不变量之间的代数运算.质点几何支持对点直接进行线性组合运算,也能表达向量和面积,其运算表达式有明显的几何意义和物理意义,是一种基本的“几何代数”.本文论证了质点几何对于几何代数的基本的重要性,并发展了一种基于几何点的几何定理可读机器证明方法——质点法,先后建立了能处理希尔伯特交点类命题和线性构造型几何命题的机器证明算法,并实现为Maple程序.由于可以直接对点进行运算,质点法的算法和编程比面积法简明.对几百个非平凡命题运行的结果显示,这种方法不仅效率高,多数证明的可读性令人满意.全文 ...