Lecture Notes in Computer Science, 2007, Volume 4869/2007, 113-138, DOI: 10.1007/978-3-540-77356-6_8

Automatic Discovery of Geometry Theorems Using Minimal Canonical Comprehensive Gröbner Systems

Antonio Montes and Tomás Recio

View Related Documents

Abstract

The main proposal in this paper is the merging of two techniques that have been recently developed. On the one hand, we consider a new approach for computing some specializable Gröbner basis, the so called Minimal Canonical Comprehensive Gröbner Systems (MCCGS) that is -roughly speaking- a computational procedure yielding “good” bases for ideals of polynomials over a field, depending on several parameters, that specialize “well”, for instance, regarding the number of solutions for the given ideal, for different values of the parameters. The second ingredient is related to automatic theorem discovery in elementary geometry. Automatic discovery aims to obtain complementary (equality and inequality type) hypotheses for a (generally false) geometric statement to become true. The paper shows how to use MCCGS for automatic discovering of theorems and gives relevant examples.

Keywords  automatic discovering - comprehensive Gröbner system - automatic theorem proving - canonical Gröbner system

Fulltext Preview

Image of the first page of the fulltext document