Advertisement

Modular Arithmetic

  • Daniel Rosenthal
  • David Rosenthal
  • Peter Rosenthal
Chapter
Part of the Undergraduate Texts in Mathematics book series (UTM)

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

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Daniel Rosenthal
    • 1
  • David Rosenthal
    • 2
  • Peter Rosenthal
    • 3
  1. 1.TorontoCanada
  2. 2.Department of Mathematics and Computer ScienceSt. John’s UniversityQueensUSA
  3. 3.Department of MathematicsUniversity of TorontoTorontoCanada

Personalised recommendations