Where the Truth Lies (in Automatic Theorem Proving in Elementary Geometry)

In this paper we use a new integrated theorem prover (GDI), codeveloped by the second author, to discuss a geometric result due to Maclane, the 83 theorem, which has been declared to be true, according some authors, while other claim it is false. Our approach is based in Grobner bases computations and illustrates the controversial concept of truth in the algebraic automatic theorem proving model, as well as some of the new features provided by GDI. The potential applications to computer graphics of the idea behind these rather unique features, are also briefly discussed.

[1]  Xiao-Shan Gao,et al.  Solving geometric constraint systems. I. A global propagation approach , 1998, Comput. Aided Des..

[2]  Francisco Botana,et al.  Automatic determination of envelopes and other derived curves within a graphic environment , 2004, Math. Comput. Simul..

[3]  Francisco Botana.  A Web-Based Intelligent System for Geometric Discovery , 2003, International Conference on Computational Science.

[4]  Pasqualina Conti,et al.  A Case of Automatic Theorem Proving in Euclidean Geometry: the Maclane 83Theorem , 1995, AAECC.

[5]  Dongming Wang,et al.  GEOTHER: A Geometry Theorem Prover , 1996, CADE.

[6]  Tomás Recio,et al.  Automatic Discovery of Theorems in Elementary Geometry , 2004, Journal of Automated Reasoning.

[7]  Xiao-Shan Gao,et al.  Solving geometric constraint systems. II. A symbolic approach and decision of Rc-constructibility , 1998, Comput. Aided Des..

[8]  Saunders MacLane,et al.  Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry , 1936 .

[9]  Martin Kreuzer,et al.  Computational Commutative Algebra 1 , 2000 .

[10]  M. A. McRobbie,et al.  Automated Deduction — Cade-13 , 1996, Lecture Notes in Computer Science.

[11]  Glenn A. Kramer,et al.  Solving Geometric Constraint Systems , 1990, AAAI.

[12]  Carlo Traverso,et al.  Algebraic and Semialgebraic Proofs: Methods and Paradoxes , 2000, Automated Deduction in Geometry.

[13]  Thomas Sturm,et al.  A New Approach for Automatic Theorem Proving in Real Geometry , 1998, Journal of Automated Reasoning.

[14]  Christoph M. Hoffmann,et al.  Geometric constraint solver , 1995, Comput. Aided Des..

[15]  Dongming Wang,et al.  Automated Deduction in Geometry , 1996, Lecture Notes in Computer Science.

[16]  Jack Dongarra,et al.  Computational Science — ICCS 2003 , 2003, Lecture Notes in Computer Science.

[17]  Francisco Botana,et al.  A software tool for the investigation of plane loci , 2003, Math. Comput. Simul..

[18]  S. Chou.  Mechanical Geometry Theorem Proving , 1987 .