Abstract
We describe how an interactive research with a computer led to a new, simple proof of the classical Mascheroni-Mohr theorem concerning constructions with a compass alone. We then discuss the difficult problem which will face any attempt to attack this theorem using an independent theorem prover.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A. Avron, Theorems on strong constructibility with a compass alone, J. Geometry 30(1987) 28–35.
A. Avron, On strict strong constructibility with a compass alone, J. Geometry 38(1990)12–15.
L. Mascheroni,La Geometria del Compass (Pavia V, 1797).
G. Mohr,Euclidnes Danichs (Amsterdam, 1672).
A. Borodin, R. Fagin, J.E. Hopcroft and M. Tompa, Decreasing the nesting depth of expressions involving square roots, J. Symbolic Comput. 1(1985)169–188.
R. Zippel, Simplification of expressions involving radicals, J. Symbolic Comput. 1(1985)189–210.
W. Bibel, Methods of automated reasoning, in:Fundamentals of Artificial Intelligence — An Advanced Course, ed. W. Bibel and Ph. Jorrand (Springer, Berlin, 1986).
H. Eves,A Survey of Geometry, revised ed. (Allyn and Bacon, 1972).
H. Gelernter, J.R. Hansen and D.W. Loveland, Empirical explorations of the geometry theorem proving machines, in:Computer and Thought, ed. E.A. Feigenbaum and J. Feldman (McGraw-Hill, New York, 1963).
E. Rich and K. Knight,Artificial Intelligence, 2nd ed. (McGraw-Hill, New York, 1991).
J.S. Boyer and A. Moore,A Computational Logic (Academic Press, 1979).
P.B. Andrews et al., Automating higher order logics, in:Automated Theorem Proving: After 25 Years, ed. W.W. Bledsoe and D. Loveland [Contemp. Math. Series 19 (Amer. Math. Soc., 1984)].
N. Immerman, Languages which capture complexity classes, in:15th Symp. on Theory of Computing (Association for Computing Machinery, 1983) pp. 347–354.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Avron, A. An exercise in an interactive geometrical research. Ann Math Artif Intell 9, 239–252 (1993). https://doi.org/10.1007/BF01530934
Issue Date:
DOI: https://doi.org/10.1007/BF01530934