Abstract
Recently developed GeoGebra tools for the automated deduction and discovery of geometric statements combine in a unique way computational (real and complex) algebraic geometry algorithms and graphic features for the introduction and visualization of geometric statements. In our paper we will explore the capabilities and limitations of these new tools, through the case study of a classic geometric inequality, showing how to overcome, by means of a double approach, the difficulties that might arise attempting to ‘discover’ it automatically. On the one hand, through the introduction of the dynamic color scanning method, which allows to visualize on GeoGebra the set of real solutions of a given equation and to shed light on its geometry. On the other hand, via a symbolic computation approach which currently requires the (tricky) use of a variety of real geometry concepts (determining the real roots of a bivariate polynomial p(x,y) by reducing it to a univariate case through discriminants and Sturm sequences, etc.), which leads to a complete resolution of the initial problem. As the algorithmic basis for both instruments (scanning, real solving) are already internally available in GeoGebra (e.g., via the Tarski package), we conclude proposing the development and merging of such features in the future progress of GeoGebra automated reasoning tools.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference53 articles.
1. On the decision problem and the mechanization of theorem-proving in elementary geometry;Wu;Sci. Sin.,1978
2. Thousands of Geometric problems for geometric Theorem Provers (TGTP);Quaresma,2011
3. An introduction to Wu's method for mechanical theorem proving in geometry
4. Introduction to Gröbner Bases;Buchberger,1998
5. Using Gröbner bases to reason about geometry problems
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献