Ejemplo de aritmética modular
Explora la siguiente construcción:
Interpretación:
La congruencia es un concepto definido por Gauss y se define de la siguiente forma:
Sean a, b y m números enteros tales que es un múltiplo de m, se dice
que a y b son congruentes respecto del módulo m, si la diferencia dividida por él producen el
mismo residuo.
La relación de congruencia se expresa como:
≡
Y se lee como "a es congruente con b módulo m" El ejemplo representa una serie de números y su comportamiento respecto a su módulo 3.