Automatic Discovery of Theorems in Elementary Geometry

  • Authors:
  • T. Recio;M. P. Vélez

  • Affiliations:
  • Dep. de Matemáticas, Univ. de Cantabria, 39071 Santander, Spain. e-mail: recio@matesco.unican.es;Dep. de Ingeniería Informática, Univ. Antonio de Nebrija, 28040 Madrid, Spain. e-mail: pvelez@dii.unnet.es

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present here a further development of the well-known approach to automatic theorem proving in elementary geometry via algorithmic commutative algebra and algebraic geometry. Rather than confirming/refuting geometric statements (automatic proving) or finding geometric formulae holding among prescribed geometric magnitudes (automatic derivation), in this paper we consider (following Kapur and Mundy) the problem of dealing automatically with arbitrary geometric statements (i.e., theses that do not follow, in general, from the given hypotheses) aiming to find complementary hypotheses for the statements to become true. First we introduce some standard algebraic geometry notions in automatic proving, both for self-containment and in order to focus our own contribution. Then we present a rather successful but noncomplete method for automatic discovery that, roughly, proceeds adding the given conjectural thesis to the collection of hypotheses and then derives some special consequences from this new set of conditions. Several examples are discussed in detail.