Abstract
The Moufang Identities are proving to be a challenging set of problems for automated theorem proving programs. Aside from one program that uses a new technique that has the axioms of nonassociative ring theorem built in, I know of no other program able to prove these identities. In this short paper I include the axioms for nonassociative rings, statements of the five moufang identities, a natural hand proof of one of the left identities and a human guided paramodulation proof of the same identity. I hope that this paper will provide a starting point for others to attack these interesting problems.
This research supported in part by the Applied Mathematical Sciences subprogram of the office of Energy Research, U.S. Department of Energy, under contract W-31-109-Eng-38.
Preview
Unable to display preview. Download preview PDF.
References
L. Wos and G. A. Robinson Paramodulation and set of support. in Proceedings of the IRIA Symposium on Automatic Demonstration, Versailles, France, Springer-Verlag Publ. 1968, 276–310.
E. Lusk and R. Overbeek. The Automated Reasoning System ITP. Argonne National Laboratory, ANL-84-27, 1984.
R. D. Schafer. An Introduction to Nonassociative Algebras. Academic Press, New York, 1966.
K. A. Zhevlakov, et. al. Rings that are Nearly Associative. Academic Press, New York, 1982.
R. L. Stevens, Some Experiments in Nonassociative Ring Theory with an Automated Theorem Prover, Journal of Automated Reasoning, Vol 3 No. 2, 1987.
T. C. Wang, Case Studies of Z-module Reasoning: Proving Benchmark Theorems from Ring Theory, Journal of Automated Reasoning, Vol 3 No. 4, 1987.
T. C. Wang and R. L. Stevens, Solving Open Problems in Right Alternative Rings with Z-Module Reasoning, Submitted to Journal of Automated Reasoning.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stevens, R.L. (1988). Challenge problems from nonassociative rings for theorem provers. In: Lusk, E., Overbeek, R. (eds) 9th International Conference on Automated Deduction. CADE 1988. Lecture Notes in Computer Science, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012871
Download citation
DOI: https://doi.org/10.1007/BFb0012871
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19343-2
Online ISBN: 978-3-540-39216-3
eBook Packages: Springer Book Archive