Abstract
Modular arithmetic is a way of studying divisibility properties of natural numbers. It provides techniques for easily answering questions such as whether 3 plus 2 to the power 3,000,005 is divisible by 7. It has a number of applications, such as proving that a natural number is divisible by 9 if and only if the sum of its digits is divisible by 9. More importantly, it includes theorems such as Fermat’s (see Chapter 5) which are useful in many contexts, including in developing a technique for sending secret messages (see Chapter 6).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rosenthal, D., Rosenthal, D., Rosenthal, P. (2018). Modular Arithmetic. In: A Readable Introduction to Real Mathematics. Undergraduate Texts in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-00632-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-00632-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00631-0
Online ISBN: 978-3-030-00632-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)