Modular arithmetic

From Knowino
Jump to: navigation, search

In mathematics, modular arithmetic (also known as remainder arithmetic) is a method for adding and multiplying that arises from the usual elementary arithmetic of whole numbers. In modular arithmetic, a special number called the modulus (plural: moduli) is chosen, and whole numbers that leave the same remainder when divided by the modulus are considered indistinguishable. When numbers are added or multiplied in modular arithmetic, one does not care about the whole numerical result, but rather only about its remainder upon division by the modulus. The most familiar examples are clock arithmetic and the rules for manipulating odd and even numbers, which are the arithmetics coming from the moduli 12 and 2 respectively.

Modular arithmetic has many more sophisticated applications than telling time. A notable application is as the foundation for some kinds of modern cryptography. Within pure mathematics, modular arithmetic is of fundamental importance in abstract algebra and number theory.

Contents

[edit] Clock arithmetic

[edit] Parity arithmetic

The other example of modular arithmetic familiar to many is the system of rules for adding and multiplying even and odd numbers. These rules describe modular arithmetic when the modulus is two. They can be described through addition and multiplication tables:

multiplication table modulo two addition table modulo two

[edit] Modern notation

The rules and modern notation of modular arithmetic for an arbitrary positive whole number modulus were first introduced by Gauss in his foundational work Disquisitiones Arithmeticae on number theory (written when he was just 21 years old).

[edit] Two perspectives: remainders and congruence classes

Information.svg Some content on this page may previously have appeared on Citizendium.
Personal tools
Variants
Actions
Navigation
Community
Toolbox