Modulo ArithmeticYou are currently
not logged in
Click here to log in
Consider the days of the week. We know that from a Friday, the sixth day of the week (assuming Sunday is the first) that if we add on three days we get to Monday. That means that adding 6 and 3 gives us not 9, but 2. We can see that this makes sense if we ignore a seven.
We can regard 9 and 2 as being effectively the same thing because their difference is 7, the number of days in the week.
The same thing happens with larger numbers. If we add 20 days to the Friday then that's 6+20=26, but we can "throw away" 21 (which is a whole number of weeks, and a multiple of 7) and get left with 5. That's a Thursday.
Notice also that when we added 20 we got the same answer as subtracting 1. That's because 20+1 gives us 21, which is effectively the same as 0. Thus -1 can be though of as the same as 6, 13, 20, etc.
These numbers are all equal to 6 (modulo 7) because if you divide by 7 they all leave the same remainder - namely, 6.
Modulo Arithmetic is used widely in number theory and cryptography, and plays a crucial role in modern computing and secure communications. It can also be used to simplify many calculations, such as those found on the page that shows how to compute What Day Of The Week a certain date falls on.
You are hereModuloArithmetic
Last change to this page
Full Page history
Links to this page
Edit this page
(with sufficient authority)