Abstract
We present a method which can produce traditional proofs for a class of constructive geometry statements in Euclidean geometry. The method is a mechanization of the traditional area method used by many geometers. The key idea of our method is to eliminate dependent (constructed) points in a geometry statement using a few basic geometry propositions about the area of triangles. The method has been implemented. Our program, calledEuclid, can produce traditional proofs of many hard geometry theorems such as Pappus' theorem, Pascal's theorem, Gauss point theorem, and the Pascal conic theorem. Currently, it has produced proofs of 110 nontrivial theoremsentirely automatically. The proofs produced byEuclid are elegant, short (often shorter than the proofs given by geometers) and understandable even to high school students. This method seems to be the first that can produce traditional proofs for hard geometry theorems automatically.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S.C. Chou, Proving elementary geometry theorems using Wu's algorithm,Automated Theorem Proving: After 25 Years (Amer. Math. Soc.), Contemporary Mathematics 29(1984)243–286.
S.C. Chou,Mechanical Geometry Theorem Proving (Reidel, Dordrecht, 1988).
S.C. Chou, X.S. Gao and J.Z. Zhang, Automated production of traditional proofs for theorems in Euclidean geometry: IV, A collection of 400 geometry theorems, WSUCS-92-7 (1992).
S.C. Chou and X.S. Gao, Mechanical formula derivation in elementary geometries,Proc. ISSAC-90 (ACM, New York, 1990) pp. 265–270.
S.C. Chou and X.S. Gao, Proving constructive geometry statements, in:CADE11, ed. D. Kapur, Lecture Notes on Comp. Sci. 607 (Springer, 1992) pp. 20–34.
S.C. Chou and W.F. Schelter, Proving geometry theorems with rewrite rules, J. Autom. Reasoning 2(1986)253–273.
X.S. Gao and D.M. Wang, Geometry theorems proved mechanically using Wu's method, Part on elementary geometries, MM Preprint No. 2 (1987).
H. Gelernter, J.R. Hanson and D.W. Loveland, Empirical explorations of the geometry-theorem proving machine,Proc. West. Joint Computer Conf., 1960, pp. 143–147.
D. Hilbert,Foundations of Geometry (Open Court Publ. Comp., Lasalla, IL, 1971).
J.W. Hong, Can a geometry theorem be proved by an example?, Sci. Sinica 29(1986)824–834.
D. Kapur, Geometry theorem proving using Hilbert's nullstellensatz,Proc. SYMSAC '86, Waterloo, 1986, pp. 202–208.
K.R. Koedinger and J.R. Anderson, Abstract planning and perceptual chunks: Elements of expertise in geometry, Cognitive Sci. 14(1990)511–550.
B. Kutzler and S. Stifter, Automated geometry theorem proving using Buchberger's algorithm,Proc. SYMSAC '86, Waterloo, 1986, pp. 209–214.
J.D. McCharen, R.A. Overbeek and L.A. Wos, Problems and experiments for and with automated theorem-proving programs, IEEE Trans. Comp. C-25(1976)773–782.
A.J. Nevins, Plane geometry theorem proving using forward chaining, Artificial Intelligence 6(1977)1–23.
Wu Wen-tsün, On the decision problem and the mechanization of theorem in elementary geometry, Sci. Sinica 21(1978)159–172. Also in:Automated Theorem Proving: After 25 Years (Amer. Math. Soc.), Contemporary Mathematics 29(1984)213–234.
Wu Wen-tsün, Basic principles of mechanical theorem proving in elementary geometries, J. Syst. Sci. Math. Sci. 4(1984)207–235. Also in: J. Autom. Reasoning 2(1986)221–252.base.
Wu Wen-tsün, Toward mechanization of geometry — some comments on Hilbert's “Grundlagen der Geometrie”, Acta Math. Sci. 2(1982)125–138.
L. Yang, J.Z. Zhang and X.R. Hou, A criterion of dependency between algebraic equations and its application,Proc. 1992 Int. Workshop on Mechanization of Mathematics (Inter. Academic Publ.) pp. 110–134.
J.Z. Zhang,How to Solve Geometry Problems Using Areas (Shanghai Educ. Publ. 1982), in Chinese.
J.Z. Zhang,A New Approach to Plane Geometry (Sichuan Educ. Publ., 1992), in Chinese.
J.Z. Zhang and P.S. Cao,From Education of Mathematics to Mathematics for Education (Sichuan Educ. Publ., 1988), in Chinese.
J.Z. Zhang, L. Yang and M.K. Deng, The parallel numerical method of mechanical theorem proving, Theor. Comp. Sci. 74(1990)253–271.
Author information
Authors and Affiliations
Additional information
The work reported here was supported in part by the NSF Grant CCR-9117870 and the Chinese National Science Foundation.
On leave from the Institute of Systems Sciences, Academia Sinica, Beijing 100080, P.R. China.
Rights and permissions
About this article
Cite this article
Zhang, JZ., Chou, SC. & Gao, XS. Automated production of traditional proofs for theorems in Euclidean geometry I. The Hilbert intersection point theorems. Ann Math Artif Intell 13, 109–137 (1995). https://doi.org/10.1007/BF01531326
Issue Date:
DOI: https://doi.org/10.1007/BF01531326