A Note on the Need for Radical Membership Checking in Mechanical Theorem Proving in Geometry

In his famous 1988 book "Mechanical Geometry Theorem Proving", Shang-Ching Chou details a method with two steps to check whether a geometric theorem is "generally true" or not using Groebner bases. The second step consists of checking the membership of the thesis polynomial to the radical (J) of a certain ideal (L). Chou mentions: "However, for all theorems we have found in practice, J=L." In his 2007 book "Selected topics in geometry with classical vs. computer proving", Pavel Pech shows a beautiful example where checking the radical membership, not only the ideal membership, is required. Using a kind of "reverse engineering" we shall show how to easily find examples of theorems where to check the radical membership is required. The idea is just to construct a thesis involving an ideal such that the ideal of its variety is not itself (therefore, the ideal is not equal to its radical).

[1]  Ulrich Langer,et al.  Numerical and Symbolic Scientific Computing , 2012, Texts & Monographs in Symbolic Computation.

[2]  Pavel Pech On the Need of Radical Ideals in Automatic Proving: A Theorem About Regular Polygons , 2006, Automated Deduction in Geometry.

[3]  Dongming Wang GEOTHER 1.1: Handling and Proving Geometric Theorems Automatically , 2002, Automated Deduction in Geometry.

[4]  Eugenio Roanes-Lozano,et al.  A Maple Package for Automatic Theorem Proving and Discovery in 3D-Geometry , 2006, Automated Deduction in Geometry.

[5]  Tomás Recio,et al.  Automatic Discovery of Geometry Theorems Using Minimal Canonical Comprehensive Gröbner Systems , 2006, Automated Deduction in Geometry.

[6]  Eugenio Roanes-Lozano,et al.  Obtaining a 3D extension of Pascal theorem for non-degenerated quadrics and its complete configuration with the aid of a computer algebra system , 2009 .

[7]  Bruno Buchberger,et al.  Applications of Gro¨bner bases in non-linear computational geometry , 1988 .

[8]  Eugenio Roanes Macías,et al.  Nuevas tecnologías en geometría , 1994 .

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

[10]  B. Kutzler,et al.  On the Application of Buchberger's Algorithm to Automated Geometry Theorem Proving , 1986, J. Symb. Comput..

[11]  Antonio Montes,et al.  Minimal canonical comprehensive Gröbner systems , 2006, J. Symb. Comput..

[12]  Francisco Botana,et al.  A Web-based Resource for Automatic Discovery in Plane Geometry , 2003, Int. J. Comput. Math. Learn..

[13]  Tomás Recio,et al.  An Introduction to Automated Discovery in Geometry through Symbolic Computation , 2012 .

[14]  Eugenio Roanes Macías,et al.  Un método algebraico-computacional para demostración autonómica en geometría euclídea , 2011 .

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

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

[17]  Tomás Recio,et al.  Where the Truth Lies (in Automatic Theorem Proving in Elementary Geometry) , 2004, ICCSA.

[18]  Antonio Laganà,et al.  Computational Science and Its Applications – ICCSA 2004 , 2004, Lecture Notes in Computer Science.

[19]  Eugenio Roanes Macías,et al.  Extensión natural a 3D del teorema de Pappus y su configuración completa , 2008 .

[20]  Luis M. Laita,et al.  The geometry of algebraic systems and their exact solving using Grobner bases , 2004, Computing in Science & Engineering.

[21]  Luis M. Laita,et al.  Some applications of Grobner bases , 2004, Computing in Science & Engineering.

[22]  Pavel Pech Selected Topics in Geometry with Classical vs. Computer Proving , 2008 .

[23]  Timothy Stokes,et al.  The Kinds of Truth of Geometry Theorems , 2000, Automated Deduction in Geometry.

[24]  B. Kutzler Careful algebraic translations of geometry theorems , 1989, ISSAC '89.

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

[26]  Lorenzo Robbiano,et al.  Remarks on Geometric Theorem Proving , 2000, Automated Deduction in Geometry.

[27]  Eugenio Roanes-Lozano,et al.  A bridge between dynamic geometry and computer algebra , 2003 .

[28]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .