Abstract
This paper presents a complete method to prove geometric theorem by decomposing the corresponding polynomial system into strong regular sets, by which one can compute some components for which the geometry theorem is true and exclude other components for which the geometry theorem is false. Two examples are given to show that the geometry theorems are conditionally true for some components which are excluded by other methods.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Wu W T. On the decision problem and the mechanization of theorem-proving in elementary geometry.Sci. Sin., 1978, 21: 159–172.
Yang L, Zhang J Z. Search dependency between algebraic equations: An algorithm applied to automated reasoning. I.C.T.P. preprint IC/91/6, International Atomic Energy Agency, Miramare, Trieste, 1991, pp. 1–17.
Yang L, Zhang J Z, Hou X R. Non-Linear Equation Systems and Automated Theorem Proving. Shanghai: Shanghai Sci. Tech. Education Press, 1996, (in Chinese).
Kalkbrener M. A generalized Euclidean algorithm for computing triangular representations of algebraic varieties.J. Symb. Comput., 1993, 15: 143–167.
Wang D. Decomposing triangular systems and regular systems.J. Symb. Comput. 2000, 30: 221–236.
Wang D. Elimination Methods. Wien/New York: Springer, 2001, pp. 107–109; 191–203.
Wu W T. Basic principles of mechanical theorem proving in elementary geometries.J. Syst. Sci. Math. Sci., 1984, 4: 207–235. Also inJ. Automat. Reason., 1986, 2: 221–252.
Wu W T. Mechanical Theorem Proving in Geometries: Basic Principles. Translated from the Chinese by X Jin and D. Wang, Springer, Wien/New York (Texts and monographs in symbolic computation), 1994.
Chou S C. An introduction to Wu's method for mechanical theorem proving in geometry.J. Automat. Reason., 1988, 4: 237–267.
Ko H P, Hussain M A. ALGE-prover: An algebraic geometry theorem proving software. Tech. Rep. 85CRD139, General Electric Co., Schenectady, N.Y., 1985.
Wang D, Gao X S. Geometry theorems proved mechanically using Wu's method—Part on Euclidean geometry.Math. Mech. Res. Preprints, 1987, 2: 75–106.
Zhang J Z, Yang L, Hou X R. A criterion for dependency of algebraic equations with applications to automated theorem proving.Sci. China (Ser. A), 1994, 37: 547–554.
Zhang J Z, Yang L, Hou X R. The WE complete algorithm for automated theorem proving in geometry.J. Syst. Sci. and Math. Sci., 1995, 15: 200–207. (in Chinese)
Wang D. Algebraic factoring and geometry theorem proving. InSpringer's LNCS 814, 1994, pp. 386–400.
Wang D. Elimination procedures for mechanical theorem proving in geometry.Ann. Math. Artif. Intell., 1995, 13: 1–24.
Li Y B. The expanding WE algorithm of mechanical geometry theorem proving.Journal of Sichuan University (Natural Science Edition), 2000, 37(3): 331–335. (in Chinese)
Li Y B, Zhang J Z, Yang L. Decomposing polynomial systems into strong regular sets. InProc. ICMS 2002, Beijing, August 17–19, 2002. Cohen A M, Gao X S, Takayama N (eds.), World Scientific, Singapore, 2002, pp. 361–371.
Zhang J Z, Yang L, Hou X R. A note on Wu Wen-Tsün's nondegenerate condition. I.C.T.P. preprint IC/91/160, International Atomic Energy Agency, Miramare, Trieste, 1991. InChinese Science Bulletin, 1993, 38(1): 86–87.
Li Y B. The expanding WE algorithm and the approach of strong regular decomposition on nonlinear algebraic equation system [Dissertation]. Mathematical College, Sichuan University, Chengdu, China, 2001.
Li Y B. Automated derivation of unknown relations and determination of geometry loci. InGeometric Computation, Wang D, Chen F L, (eds.), World Scientific, Singapore, 2003, pp. 299–321.
Chen X F, Wang D K. The Projection of Quasi Variety and Its Application to Geometric Theorem Proving, MM-Preprints, MMRC, 2002, 21: 6–14.
Author information
Authors and Affiliations
Corresponding author
Additional information
Yong-Bin Li was born in 1965. He is a Ph.D. in the Mathematical College of Sichuan University. His major research interests include computer algebra and analysis and geometric reasoning.
Wu Liu was born in 1966. He is a Ph.D. in the Chengdu Institute of Computer Applications, The Chinese Academy of Sciences. His major interests include computer algebra and security of network information.
Xiao-Lin Xiang was born in 1965. He is a Ph.D. candidate in the Mathematical College of Sichuan University. His major research interests include computer algebra and analysis and geometric reasoning.
Rights and permissions
About this article
Cite this article
Li, YB., Liu, W. & Xiang, XL. Geometry theorem proving by decomposing polynomial system into strong regular sets. J. Comput. Sci. & Technol. 19, 820–827 (2004). https://doi.org/10.1007/BF02973445
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02973445