Transactions of the Japan Society for Industrial and Applied Mathematics
Online ISSN : 2424-0982
ISSN-L : 0917-2246
On the Efficiency of Geometry Theorem Proving by Grobner Bases
Shuichi MoritsuguChisato Arai
Author information
JOURNAL FREE ACCESS

2007 Volume 17 Issue 2 Pages 183-193

Details
Abstract
We show experimental results for proving Euclidean geometry theorems by Grobner bases method. In 1988, Chou Shang-Ching proved 512 theorems by Wu's method, and reported that 35 of them remained unsolvable by Grobner bases method. In this paper, we tried to prove these 35 theorems by Grobner basis method using three kinds of computer algebra systems : Reduce, Maple and Risa/Asir. As a result, we succeeded in proving 26 theorems but have found that the rest 9 theorems are essentially difficult to compute Grobner vases. We show the table of timing data and discuss several devices to complete the proof.
Content from these authors
© 2007 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top