Towards the Automatic Discovery of Theorems in GeoGebra

  • Miguel Abánades
  • Francisco Botana
  • Zoltán Kovács
  • Tomás Recio
  • Csilla Sólyom-Gecse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9725)

Abstract

Considerable attention and efforts have been given to the implementation of automatic reasoning tools in interactive geometric environments. Nevertheless, the main goal in such works focused on theorem proving, cf. Java Geometry Expert or GeoGebra. A related issue, automatic discovery, remains almost unexplored in the field of dynamic geometry software.

This extended abstract sketches our initial results towards the incorporation into GeoGebra, a worldwide spread software with tenths of millions of users, of automatic discovery abilities. As a first result, currently available in the official version, we report on a new command allowing the automatic discovery of loci of points in diagrams. Besides the standard mover-tracer locus finding, the approach also deals with loci constrained by implicit conditions. Hence, our proposal successfully automates a kind of bound dragging in dynamic geometry, the ‘dummy locus dragging’. In this way, the cycle of conjecturing-checking-proving will be accessible for general learners in elementary geometry.

Keywords

Automatic discovery Dynamic geometry GeoGebra Computational algebraic geometry 

References

  1. 1.
    Botana, F., Hohenwarter, M., Janičić, P., Kovács, Z., Petrović, I., Recio, T., Weitzhofer, S.: Automated theorem proving in GeoGebra: current achievements. J. Autom. Reasoning 55, 39–59 (2015)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Chen, X., Song, D., Wang, D.: Automated generation of geometric theorems from images of diagrams. Ann. Math. Artif. Intell. 74, 333–358 (2015)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Chou, S.-C.: Mechanical Geometry Theorem Proving, in Mathematics and its Applications. D. Reidel Publ. Comp, Dordrecht (1988)Google Scholar
  4. 4.
    Dalzotto, G., Recio, T.: On protocols for the automated discovery of theorems in elementary geometry. J. Autom. Reasoning 43, 203–236 (2009)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Recio, T., Vélez, M.P.: Automatic discovery of theorems in elementary geometry. J. Autom. Reasoning 23, 63–82 (1999)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Recio, T., Vélez, M.P.: An introduction to automated discovery in geometry through symbolic computation. In: Langer, U., Paule, P. (eds.) Numerical and Symbolic Scientific Computing: Progress and Prospects. Texts and Monographs in Symbolic Computation, pp. 25–271. Springer, Vienna (2011)Google Scholar
  7. 7.
    Wang, D.: A new theorem discovered by computer prover. J. Geom. 36, 173–182 (1989)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Wang, D.: Gröbner bases applied to geometric theorem proving and discovering. In: Buchberger, B., Winkler, F. (eds.) Gröbner Bases and Applications. London Mathematical Society Lecture Notes Series, vol. 251, pp. 281–301. Cambridge University Press (1998)Google Scholar
  9. 9.
    Wen-Tsün, W.: On the decision problem and the mechanization of theorem-proving in elementary geometry. In: Bledsoe, W.W., Loveland, D.W. (eds.) Automated Theorem Proving: After 25 years, pp. 213–234. AMS, Providence (1984)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Miguel Abánades
    • 1
  • Francisco Botana
    • 2
  • Zoltán Kovács
    • 3
  • Tomás Recio
    • 4
  • Csilla Sólyom-Gecse
    • 5
  1. 1.Universidad Rey Juan CarlosMóstolesSpain
  2. 2.Universidad de VigoVigoSpain
  3. 3.The Private University College of Education of the Diocese of LinzLinzAustria
  4. 4.Universidad de CantabriaSantanderSpain
  5. 5.Babeş-Bolyai UniversityCluj-NapocaRomania

Personalised recommendations