Advertisement

Journal of Automated Reasoning

, Volume 2, Issue 3, pp 221–252 | Cite as

Basic principles of mechanical theorem proving in elementary geometries

  • Wu Wen-Tsun
Article

Abstract

At the end of 1976 and the beginning of 1977, the author discovered a mechanical method for proving theorems in elementary geometries. This method can be applied to various unordered elementary geometries satisfying the Pascalian Axiom, or to theorems not involving the concept of ‘order’ (e.g., thatc is ‘between’a andb) in various elementary geometries. In Section 4 we give the detailed proofs of the basic principles underlying this method. In Sections 2 and 3 we present the theory of well-ordering of polynomials and a constructive theory of algebraic varieties. Our method is based on these theories, both of which are based on the work of J. F. Ritt. In Section 5 we use Morley's theorem and the Pascal-conic theorem discovered by the author to illustrate the computer implementation of the method.

AMS (MOS) subject classifications

51-04 51N99 

Key words

Automatic theorem proving Euclidean geometry analytic geometry well-ordering of polynomials polynomial division reducible polynomials algebraic varieties Morley's theorem Pascal-conic theorem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hilbert, D.,Grundlagen der Geometrie, Teubner (1899).Google Scholar
  2. 2.
    Ritt, J. F.,Differential Equation from the Algebraic Standpoint, Amer. Math. Soc. (1932).Google Scholar
  3. 3.
    Ritt, J. F.,Differential Algebra, Amer. Math. Soc. (1950).Google Scholar
  4. 4.
    WuWen-tsün, ‘On the decision problem and the mechanization of theorem proving in elementary geometry’,Scientia Sinica 21 159–172 (1978).MATHMathSciNetGoogle Scholar

Copyright information

© D. Reidel Publishing Company 1986

Authors and Affiliations

  • Wu Wen-Tsun
    • 1
  1. 1.Institute of Systems ScienceAcademia SinicaBeijingPeople's Republic of China

Personalised recommendations