Modular Arithmetic

What Does Modular Arithmetic Mean?

In mathematics, modular arithmetic is special category of arithmetic that makes use of only integers. In other words, modular arithmetic is the arithmetic of congruence. Modular arithmetic is sometimes known as clock arithmetic, as one of the most familiar uses of modular arithmetic is in the 12-hour clock, which has the time period divided into two equal halves.


Techopedia Explains Modular Arithmetic

In his book “Disquistiones Arithmeticae” released in 1801, Carl Friedrich Gauss introduced the modern approach to modular arithmetic. According to mathematics, modular arithmetic is considered as the arithmetic of any non-trivial homomorphic images of the ring of integers. In modular arithmetic, the numerals which are dealt with are only integers and the operations that are used are only addition, subtraction, multiplication and division. In modular arithmetic, the numbers wrap around or round off upon reaching a certain value, making use of modulus. In this form of arithmetic, remainders are considered. Modular arithmetic is usually associated with prime numbers. Two numbers are considered equivalent is the remainders of both numbers divided by a unique number is equal.

For example, if the time is 10:00 and four hours are added, the correct answer is 2:00 rather than 14:00, since the clock wraps around at 12:00.

Modular arithmetic is widely used in date computation, time computation and in discrete computing.


Related Terms

Latest Computer Science Terms

Related Reading

Margaret Rouse

Margaret Rouse is an award-winning technical writer and teacher known for her ability to explain complex technical subjects to a non-technical, business audience. Over the past twenty years her explanations have appeared on TechTarget websites and she's been cited as an authority in articles by the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine and Discovery Magazine.Margaret's idea of a fun day is helping IT and business professionals learn to speak each other’s highly specialized languages. If you have a suggestion for a new definition or how to improve a technical explanation, please email Margaret or contact her…