Content deleted Content added
No edit summary Tag: Reverted |
FarmerUpbeat (talk | contribs) m Reverted 1 edit by 110.174.140.236 (talk) to last revision by JBW |
||
Line 5:
In [[mathematics]], '''modular arithmetic''' is a system of [[arithmetic]] for [[integer]]s, 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 use of modular arithmetic is in the [[12-hour clock]], in which the day is divided into two 12-hour periods. If the time is 7:00 now, then 8 hours later it will be 3:00. Simple addition would result in {{nowrap|7 + 8 {{=}} 15}}, but 15:00 reads as 3:00 on the clock
== Congruence ==
Given an [[integer]] {{math|''m'' ≥ 1}}, called a '''modulus''', two integers {{mvar|a}} and {{mvar|b}} are said to be '''congruent''' modulo {{mvar|m}}, if {{mvar|m}} is a [[divisor]] of their difference; that is, if there is an integer {{math|''k''}} such that
: {{math|1=''a'' − ''b'' = ''k m''}}.
Congruence modulo {{mvar|m}} is a [[congruence relation]], meaning that it is an [[equivalence relation]] that is compatible with the operations of [[addition]], [[subtraction]], and [[multiplication]]. Congruence modulo {{mvar|m}} is denoted
|