Hostname: page-component-77c89778f8-vsgnj Total loading time: 0 Render date: 2024-07-17T15:50:21.517Z Has data issue: false hasContentIssue false

Multiplication is to addition as addition is to what?

Published online by Cambridge University Press:  16 February 2023

Howard Sporn*
Affiliation:
Department of Mathematics and Computer Science Queensborough Community College Bayside, NY 11364, USA e-mail: hsporn@qcc.cuny.edu

Extract

When children are first taught about multiplication of the natural numbers, it is usually presented as repeated addition. Later, learning about raising to an exponent is presented as repeated multiplication. Then the following analogy is obvious: addition is to multiplication as multiplication is to raising to an exponent. An interesting question is to ask what happens if we go in the other direction. That is, multiplication is to addition as addition is to what? In this paper, we will answer this question, and show that there are several possible operations that could be used to answer the question. Some of them will be presented in connection with algebraic semirings. A semiring is a set, together with two operations, semiring addition and semiring multiplication, satisfying certain properties. We will define several semirings, such that the semiring multiplication is ordinary addition. In each case, the semiring addition will then be an answer to the question in the title of this paper.

Type
Articles
Copyright
© The Authors, 2023. Published by Cambridge University Press on behalf of The Mathematical Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Quintanilla, J., Lessons from teaching gifted elementary school students (Part 5b), accessed August 2022 at https://meangreenmath.com/2015/07/12/lessons-from-teaching-gifted-elementary-school-students-part-5b/ Google Scholar
Müller, K., Inventing mathematics − a hunt for a new operation, accessed August 2022 at https://www.cantorsparadise.com/inventing-mathematics-a33cc9d2732b Google Scholar
Artin, M., Algebra, Prentice Hall (1991).Google Scholar
Wikipedia, Semiring, accessed August 2022 at https://en.wikipedia.org/wiki/Semiring Google Scholar
Golan, J. S., Semirings and their applications, Springer (1999).CrossRefGoogle Scholar
Pin, J., Tropical semirings, in J. Gunawardena, Idempotency. Cambridge University Press (1998).CrossRefGoogle Scholar
Wikipedia, Log semiring, accessed August 2022 at https://en.wikipedia.org/wiki/Log_semiring Google Scholar
Mohri, M. and Riley, M., A weight pushing algorithm for large vocabulary speech recognition, Proceedings of the Seventh European Conference on Speech Communication and Technology, Aalborg, Denmark (September 2001).10.21437/Eurospeech.2001-390CrossRefGoogle Scholar
Allauzen, C., Riley, M. and Schalkwyk, J., A generalized composition algorithm for weighted finite-state transducers, Tenth Annual Conference of the International Speech Communication Association (2009).CrossRefGoogle Scholar
Cortes, C., Haffner, P. and Mohri, M., Rational Kernels, in S. Becker, S. Thrun, and K. Obermayer (editors), Advances in Neural Information Processing Systems 15, 14. MIT Press (2002).Google Scholar
Brugallé, E. and Shaw, K., A bit of tropical geometry, Amer. Math. Monthly 121 (Aug-Sept 2014) pp. 563-589.CrossRefGoogle Scholar
Speyer, D. and Sturmfels, B., Tropical mathematics, Mathematics Magazine 82 (June 2009) pp. 163-173.CrossRefGoogle Scholar
Wikipedia, Hyperoperation, accessed August 2022 at https://en.wikipedia.org/wiki/Hyperoperation Google Scholar
Rubtsov, K. A., et al, Application of hyperoperations for engineering practice, IOP Conference Series: Materials Science and Engineering 994 (2020), accessed August 2022 at https://iopscience.iop.org/article/10.1088/1757-899X/994/1/012040 Google Scholar