Skip to main content

On the Need of Radical Ideals in Automatic Proving: A Theorem About Regular Polygons

  • Conference paper
Automated Deduction in Geometry (ADG 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4869))

Included in the following conference series:

Abstract

The paper deals with a problem of finding natural geometry problem, that is, not specifically built up for the only purpose of having some concrete property, where the hypothesis is not described by a radical ideal. This problem was posed by Chou long ago. Regular polygons in the Euclidean space E d and their existence in spaces of various dimensions are studied by the technique of Gröbner bases. When proving that regular pentagons and heptagons span spaces of even dimension one encounters the case that the ideal describing the hypotheses is not radical. Thus, in order to prove that \(H\Rightarrow T\) one needs to show that T belongs to the radical of the ideal describing H.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Auric, A.: Question 3867. Intermed. Math. 18, 122 (1911)

    Google Scholar 

  2. Berger, M.: Geometry I. Springer, Heidelberg (1987)

    MATH  Google Scholar 

  3. Blaschke, W.: Kreis und Kugel. Walter de Gruyter & Co, Berlin (1956)

    MATH  Google Scholar 

  4. Van der Blij, F.: Regular Polygons in Euclidean Space. Lin. Algebra and Appl. 226–228, 345–352 (1995)

    Google Scholar 

  5. Bonnesen, T., Fenchel, W.: Theorie der konvexen Körper. Springer, Berlin (1934)

    MATH  Google Scholar 

  6. Bottema, O.: Pentagons with equal sides and equal angles. Geom. Dedicata 2, 189–191 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  7. Buchberger, B.: Groebner bases: an algorithmic method in polynomial ideal theory. In: Bose, N.-K. (ed.) Multidimensional Systems Theory, pp. 184–232. Reidel, Dordrecht (1985)

    Google Scholar 

  8. Chou, S.C.: Mechanical Geometry Theorem Proving. D. Reidel Publishing Company, Dordrecht (1987)

    Google Scholar 

  9. Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms, 2nd edn. Springer, Heidelberg (1997)

    Google Scholar 

  10. Efremovitch, V.A., Iljjashenko, Ju.S.: Regular polygons. In Russian. Vestnik Mosk. Univ. 17, 18–24 (1962)

    Google Scholar 

  11. Grünbaum, B.: Polygons. In: The Geometry of Metric and Linear Spaces. Lecture Notes in Mathematics, vol. 490, pp. 147–184. Springer, Heidelberg (1975)

    Chapter  Google Scholar 

  12. Kapur, D.: A Refutational Approach to Geometry Theorem Proving. Artificial Intelligence Journal 37, 61–93 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kočandrlová, M.: The Isoperimetric Inequality for a Pentagon in E 3 and Its Generalization in E n. Čas. pro pěst. mat. 107, 167–174 (1982)

    Google Scholar 

  14. Kočandrlová, M.: Isoperimetrische Ungleichung für geschlossene Raumsechsecke. Čas. pro pěst. mat. 108, 248–257 (1983)

    Google Scholar 

  15. Lawrence, J.: K-equilateral (2k + 1)-gons span only even-dimensional spaces. In: The Geometry of Metric and Linear Spaces. Lecture Notes in Mathematics, vol. 490, pp. 185–186. Springer, Heidelberg (1975)

    Chapter  Google Scholar 

  16. Míšek, B.: O (n + 1)-úhelníku v E n s maximálním objemem konvexního obalu. Čas. pro pěst. mat. 84, 93–103 (1959)

    Google Scholar 

  17. Nudel’man, A.A.: Izoperimetričeskije zadači dlja vypuklych oboloček lomanych i krivych v mnogomernych prostranstvach. Mat. Sbornik 96, 294–313 (1975)

    MathSciNet  Google Scholar 

  18. Recio, T., Sterk, H., Vélez, M.P.: Project 1. Automatic Geometry Theorem Proving. In: Cohen, A., Cuipers, H., Sterk, H. (eds.) Some Tapas of Computer Algebra. Algorithms and Computations in Mathematics, vol. 4, pp. 276–296. Springer, Heidelberg (1998)

    Google Scholar 

  19. Recio, T., Vélez, M.P.: Automatic Discovery of Theorems in Elementary Geometry. J. Automat. Reason. 12, 1–22 (1998)

    Google Scholar 

  20. Schoenberg, I.J.: An isoperimetric inequality for closed curves convex in even-dimensional Euclidean spaces. Acta Math. 91, 143–164 (1954)

    Article  MATH  MathSciNet  Google Scholar 

  21. Van der Waerden, B.L.: Ein Satz über räumliche Fünfecke. Elem. der Math. 25, 73–96 (1970)

    MATH  Google Scholar 

  22. Van der Waerden, B.L.: Nachtrag zu ”Ein Satz über räumliche Fünfecke”. Elem. der Math. 27, 63 (1972)

    Google Scholar 

  23. Wang, D.: Gröbner Bases Applied to Geometric Theorem Proving and Discovering. In: Buchberger, B., Winkler, F. (eds.) Gröbner Bases and Applications. Lecture Notes of Computer Algebra, pp. 281–301. Cambridge Univ. Press, Cambridge (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francisco Botana Tomas Recio

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pech, P. (2007). On the Need of Radical Ideals in Automatic Proving: A Theorem About Regular Polygons. In: Botana, F., Recio, T. (eds) Automated Deduction in Geometry. ADG 2006. Lecture Notes in Computer Science(), vol 4869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77356-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77356-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77355-9

  • Online ISBN: 978-3-540-77356-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics