Abstract
Pover9/Mace4 or its predecessor Otter is one of the powerful automated theorem provers for first-order and equational logic. In this paper we explore various possibilities of using Prover9 in ring theory and semiring theory, in particular, associative rings, rings with involutions, semirings with cancellation laws and near-rings. We code the corresponding axioms in Prover9, check some well-known theorems, for example, Jacobson’s commutativity theorem, give some new proofs, and also present some new results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fitelson, B.: Using Wolfram’s mathematica to understand the computer proof of Robbin’s conjecture. Math. Educ. Res. 7(1), 17–26 (1998)
Herstein, I.K.: Noncommutative rings, No. 15. In: Carus Mathematical Monographs. American Mathematical Society (1968)
Herstein, I.K.: Topics in Algebra, 2nd edn. Wiley, Toronto (1975). Copyright: Xerox Corporation (1975)
Herstein, I.K.: A condition for the commutativity of rings. Canad. J. Math. 9, 583–586 (1957)
Herstein, I.K.: Rings with Involution. University of Chicago, Chicago (1976)
Jacobson, N.: Structure theory for algebraic algebras of bounded degree. Ann. Math. 46(2), 695–707 (1945)
MacHale, D.: An anticommutativity consequence of a ring commutativity theorem of Herstein. Amer. Math. Monthly 94(2), 162–165 (1987)
McCune, W.: Solution of Robbin’s problem. J. Automat. Reason 19, 263–276 (1997)
McCune, W.: Otter 3.3 Reference Manual and Guide, Argonne National Laboratory Technical Memorandum ANL/MCS-TM-263 (2003)
McCune, W.: Prover9, automated reasoning software, and Mace4, finite model builder, Argonne National Laboratory (2005). https://www.cs.unm.edu/~mccune/mace4/
McCune, W., Padmanabhan, R. (eds.): Automated Deduction in Equational Logic and Cubic Curves. LNCS (LNAI), vol. 1095. Springer, Heidelberg (1996)
Neumann, B.H.: On the commutativity of addition. J. London Math. Soc. 15, 203–208 (1940)
Phillips, J.D., Stanovsky, D.: Automated theorem proving in loop theory. In: Proceedings of ESARM 2008, pp. 42–54 (2008)
Posner, E.C.: Derivations in prime rings. Proc. Amer. Soc. 8(6), 1093–1100 (1957)
Wavrik, J.J.: Commutativity theorems: examples in search of algorithms. In: Proceedings of 1999 International Symposium on Symbolic and Algebraic Computations, pp. 31–36. ACM (1999)
Zhang, H.: Automated proof of ring commutativity problems by algebraic methods. J. Symbolic Comput. 9, 423–427 (1990)
Zemmer, J.L.: The addition group of an infinite near-field is abelian. J. London Math. Soc. 44, 65–67 (1969)
Acknowledgements
This research was partially supported by the grants from the Natural Sciences and Engineering Research Council of Canada (NSERC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Padmanabhan, R., Zhang, Y. (2016). Automated Deduction in Ring Theory. In: Greuel, GM., Koch, T., Paule, P., Sommese, A. (eds) Mathematical Software – ICMS 2016. ICMS 2016. Lecture Notes in Computer Science(), vol 9725. Springer, Cham. https://doi.org/10.1007/978-3-319-42432-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-42432-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42431-6
Online ISBN: 978-3-319-42432-3
eBook Packages: Computer ScienceComputer Science (R0)