Where the Truth Lies (in Automatic Theorem Proving in Elementary Geometry)

  • T. Recio
  • F. Botana
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3044)

Abstract

In this paper we use a new integrated theorem prover (GDI), codeveloped by the second author, to discuss a geometric result due to Maclane, the 83 theorem, which has been declared to be true, according some authors, while other claim it is false. Our approach is based in Gröbner bases computations and illustrates the controversial concept of truth in the algebraic automatic theorem proving model, as well as some of the new features provided by GDI. The potential applications to computer graphics of the idea behind these rather unique features, are also briefly discussed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Botana, F.: A Web-based intelligent system for geometric discovery. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 801–810. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Botana, F., Valcarce, J.L.: A software tool for the investigation of plane loci. Mathematics and Computers in Simulation 61(2), 141–154 (2003)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Botana, F., Valcarce, J.L.: Automatic determination of envelopes and other derived curves within a graphic environment. Mathematics and Computers in Simulation (to appear)Google Scholar
  4. 4.
    Bouma, W., Chen, X., Fudos, I., Hoffmann, C., Vermeer, P.J.: An electronic primer on geometric constraint solving, http://www.cs.purdue.edu/homes/cmh/electrobook/into.html
  5. 5.
    Capani, A., Niesi, G., Robbiano, L.: CoCoA, a system for doing Computations in Commutative Algebra. Available via anonymous ftp from cocoa.dima.unige.it
  6. 6.
    Chou, S.C.: Mechanical geometry theorem proving. D. Reidel Publishing Company, Dordrecht (1988)MATHGoogle Scholar
  7. 7.
    Conti, P., Traverso, C.: A case study of semiautomatic proving: the Maclane 83 theorem. In: Giusti, M., Cohen, G., Mora, T. (eds.) AAECC 1995. LNCS, vol. 948, pp. 183–193. Springer, Heidelberg (1995)Google Scholar
  8. 8.
    Conti, P., Traverso, C.: Algebraic and semialgebraic proofs: Methods and paradoxes. In: Richter-Gebert, J., Wang, D. (eds.) ADG 2000. LNCS (LNAI), vol. 2061, pp. 83–103. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Dolzmann, A., Sturm, A., Weispfenning, V.: A new approach for automatic theorem proving in real geometry. Journal of Automated Reasoning 21, 357–380 (1998)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Gao, X.S., Chou, S.C.: Solving geometric constraint systems. I. A global propagation approach. Computer–Aided Design 30, 47–54 (1998)CrossRefGoogle Scholar
  11. 11.
    Gao, X.S., Chou, S.C.: Solving geometric constraint systems. II. A symbolic approach and decision of Rc–constructibility. Computer–Aided Design 30, 115–122 (1998)CrossRefGoogle Scholar
  12. 12.
    Gao, X.S., Zhang, J.Z., Chou, S.C.: Geometry Expert, Nine Chapters, Taiwan (1998)Google Scholar
  13. 13.
    Hoffmann, C., Bouma, W., Fudos, I., Cai, J., Paige, R.: A geometric constraint solver. Computer–Aided Design 27, 487–501 (1995)MATHGoogle Scholar
  14. 14.
    Kreuzer, M., Robbiano, L.: Computational Commutative Algebra I. Springer, Berlin (2000)MATHCrossRefGoogle Scholar
  15. 15.
    MacLane, S.: Some interpretation of abstract linear dependence in terms of projective geometry. American Journal of Mathematics 58, 236–240 (1936)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Recio, T., Vélez, M.P.: Automatic discovery of theorems in elementary geometry. Journal of Automated Reasoning 23, 63–82 (1999)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Richter–Gebert, J., Kortenkamp, U.: The Interactive Geometry Software Cinderella. Springer, Berlin (1999)Google Scholar
  18. 18.
    Vélez, P., Recio, T., Sterk, H.: Project: Automated Geometry theorem proving. In: Cohen, A.M., Cuypers, H., Sterk, H. (eds.) Some Tapas of Computer Algebra, Algorithms and Computations in Mathematics, vol. 4, pp. 276–296. Springer, Berlin (1999)Google Scholar
  19. 19.
    Vona, M.: Annotated links on geometry and geometric design, http://www.mit.edu/~vona/links/links-geometry-only.html
  20. 20.
    Wang, D.: GEOTHER: A geometry theorem prover. In: McRobbie, M.A., Slaney, J.K. (eds.) CADE 1996. Wang, D, vol. 1104, pp. 166–170. Springer, Heidelberg (1996)Google Scholar
  21. 21.
  22. 22.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • T. Recio
    • 1
    • 2
  • F. Botana
    • 1
    • 2
  1. 1.Departamento de Matemáticas, Estadística y ComputaciónUniversidad de CantabriaSantanderSpain
  2. 2.Departamento de Matemática Aplicada IUniversidad de Vigo, Campus A XunqueiraPontevedraSpain

Personalised recommendations