Skip to main content

Automated Deduction in Ring Theory

  • Conference paper
  • First Online:
Mathematical Software – ICMS 2016 (ICMS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9725))

Included in the following conference series:

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Fitelson, B.: Using Wolfram’s mathematica to understand the computer proof of Robbin’s conjecture. Math. Educ. Res. 7(1), 17–26 (1998)

    Google Scholar 

  2. Herstein, I.K.: Noncommutative rings, No. 15. In: Carus Mathematical Monographs. American Mathematical Society (1968)

    Google Scholar 

  3. Herstein, I.K.: Topics in Algebra, 2nd edn. Wiley, Toronto (1975). Copyright: Xerox Corporation (1975)

    MATH  Google Scholar 

  4. Herstein, I.K.: A condition for the commutativity of rings. Canad. J. Math. 9, 583–586 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  5. Herstein, I.K.: Rings with Involution. University of Chicago, Chicago (1976)

    MATH  Google Scholar 

  6. Jacobson, N.: Structure theory for algebraic algebras of bounded degree. Ann. Math. 46(2), 695–707 (1945)

    Article  MathSciNet  MATH  Google Scholar 

  7. MacHale, D.: An anticommutativity consequence of a ring commutativity theorem of Herstein. Amer. Math. Monthly 94(2), 162–165 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  8. McCune, W.: Solution of Robbin’s problem. J. Automat. Reason 19, 263–276 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  9. McCune, W.: Otter 3.3 Reference Manual and Guide, Argonne National Laboratory Technical Memorandum ANL/MCS-TM-263 (2003)

    Google Scholar 

  10. McCune, W.: Prover9, automated reasoning software, and Mace4, finite model builder, Argonne National Laboratory (2005). https://www.cs.unm.edu/~mccune/mace4/

  11. McCune, W., Padmanabhan, R. (eds.): Automated Deduction in Equational Logic and Cubic Curves. LNCS (LNAI), vol. 1095. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  12. Neumann, B.H.: On the commutativity of addition. J. London Math. Soc. 15, 203–208 (1940)

    Article  MathSciNet  MATH  Google Scholar 

  13. Phillips, J.D., Stanovsky, D.: Automated theorem proving in loop theory. In: Proceedings of ESARM 2008, pp. 42–54 (2008)

    Google Scholar 

  14. Posner, E.C.: Derivations in prime rings. Proc. Amer. Soc. 8(6), 1093–1100 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. Zhang, H.: Automated proof of ring commutativity problems by algebraic methods. J. Symbolic Comput. 9, 423–427 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zemmer, J.L.: The addition group of an infinite near-field is abelian. J. London Math. Soc. 44, 65–67 (1969)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yang Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics