Content deleted Content added
changed qualifier |
other type of operations, than those in elementary arithmetic |
||
Line 3:
[[File:Clock group.svg|thumb|upright=1.1|right|Time-keeping on this clock uses arithmetic modulo 12. Adding 4 hours to 9 o'clock gives 1 o'clock, since 13 is congruent to 1 modulo 12.]]
In [[mathematics]], '''modular arithmetic''' is a system of [[arithmetic]] operations for [[integer]]s, other than the usual ones from elementary arithmetic, where numbers "wrap around" when reaching a certain value, called the '''modulus'''. The modern approach to modular arithmetic was developed by [[Carl Friedrich Gauss]] in his book ''[[Disquisitiones Arithmeticae]]'', published in 1801.
A familiar example of modular arithmetic is the hour hand on a [[12-hour clock]]. If the hour hand points to 7 now, then 8 hours later it will point to 3. Ordinary addition would result in {{nowrap|7 + 8 {{=}} 15}}, but 15 reads as 3 on the clock face. This is because the hour hand makes one rotation every 12 hours and the hour number starts over when the hour hand passes 12. We say that 15 is ''congruent'' to 3 modulo 12, written 15 ≡ 3 (mod 12), so that 7 + 8 ≡ 3 (mod 12).
| |||