Aritmética modular

 

En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia de números enteros llamadas clases de congruencia. La aritmética modular fue introducida en 1801 por Carl Friedrich Gauss en su libro Disquisitiones Arithmeticae.

Algunas veces se le llama, sugerentemente, aritmética del reloj, ya que los números «dan la vuelta» tras alcanzar cierto valor llamado módulo.

Propiedades

 Si a ≡ b (mód m) y c ≡ d (mód m), entonces a + c ≡ b + d

 Si a ≡ b (mód m) y c ≡ d (mód m), entonces ac ≡ bd