Skip to main content
Log in

Transcendental functions and mechanical theorem proving in elementary geometries

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

We present a new approach to dealing with certain problems about trigonometric and hyperbolic function using Wu's method by transforming the two kinds of transcendental functions into polynomials. This approach has been used for mechanical theorem proving in Euclidean and several Non-Euclidean geometries. Based on our approach, several meta-theorems are established for four Non-Euclidean geometries. These meta-theorems assert that certain kinds of geometry statements that can be confirmed by our approach in one geometry can also be confirmed in three other geometries. We also proved a meta-theorem which permits us to obtain all hyperbolic identities from trigonometric identities through certain kinds of transformation and vice versa.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chou Shang-ching, ‘Proving and Discovering Geometry Theorems Using Wu's Method’, Ph.D Thesis, The University of Texas at Austin, 1985.

    Google Scholar 

  2. Chou Shang-ching and H. P. Ko, ‘On the Mechanical Theorem Proving in Minkowskian Plane Geometry’, Proc. of Symp. of Logic in Computer Science, pp. 187–192, 1986.

  3. Chou Shang-ching and Yang Jingen, ‘On the Algebraic Formulation of Certain Geometry Statements and Mechanical Geometry Theorem Proving’, To appear in Algorithmica.

  4. Gao Xiaoshan, DPMS, A Differential Polynomial System Based on Wu's Method, Manual, 1987.

  5. Ryan P., Euclidean and Non-Euclidean Geometries, Cambridge, 1986.

  6. Todhunter I., Spherical Trignometry, Macmillan and Co. Limited, 1925.

  7. Wang Dongming and Gao Xiaoshan, ‘Geometry Theorems Proved Using Wu's Method — Part on Euclidean Geometry’, MM-Research Preprints, No. 2, 1987, Inst. of Systems Science, Academia Sinica.

  8. Wu Wen-tsün, ‘On the Decision Problem and the Mechanization of Theorem in Elementary Geometry’, Scientia Sinica 21 (1978), 159–172; Re-published in Automated Theorem Proving: After 25 years, A.M.S., Contemporary Mathematics, 29, 213–234 (1984).

    Google Scholar 

  9. Wu Wen-tsün, ‘Basic Principles of Mechanical Theorem Proving in Elementary Geometries’, J. Sys. Sci. & Math. Scis., 4, 207–235 (1984); Re-published in J. Automated Reasoning, 1986.

    Google Scholar 

  10. Wu Wen-tsün, Basic Principles of Mechanical Theorem Proving in Geometries, Volume 1: Part on Elementary Geometries, Science Press, Beijing (in Chinese), 1984.

    Google Scholar 

  11. Yaglom I. M, A Simple Non-Euclidean Geometry and Its Physical Basis, Springer-Verlag, 1979.

Download references

Author information

Authors and Affiliations

Authors

Additional information

The revision was supported by the NSF grant CCR-8702108.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gao, X. Transcendental functions and mechanical theorem proving in elementary geometries. J Autom Reasoning 6, 403–417 (1990). https://doi.org/10.1007/BF00244356

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00244356

Key words

Navigation