If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

¿Qué es la aritmética modular?

Una introducción a la matemática modular

Cuando dividimos dos enteros, tenemos una ecuación que se ve como lo siguiente:
AB=Q residuo R.
A es el dividendo
B es el divisor
Q es el cociente
R es el residuo
A veces, solo estamos interesados en cuánto es el residuo cuando dividimos A entre B.
Para estos casos hay un operador llamado el operador módulo (abreviado como mod).
Al usar los mismos A, B, Q y R que arriba, tendríamos: A mod B=R
Esto lo diríamos como A módulo B es igual a R. Donde a B se le conoce como el módulo.
Por ejemplo:
135=2 residuo 3.13 mod 5=3.

Visualizar el módulo con relojes

Observa lo que pasa cuando incrementamos números de uno en uno y luego los dividimos entre 3.
03=0 residuo 013=0 residuo 123=0 residuo 233=1 residuo 043=1 residuo 153=1 residuo 263=2 residuo 0
Los residuos comienzan en 0 y se incrementan en 1 cada vez, hasta que el número alcanza uno menos que el número entre el que estamos dividiendo. Después de eso, la secuencia se repite.
Al darnos cuenta de esto, podemos visualizar el operador módulo al usar círculos.
Escribimos 0 en la parte superior de un círculo y continuamos en sentido de las manecillas del reloj escribiendo enteros 1, 2, ... hasta uno menos que el módulo.
Por ejemplo, un reloj con el 12 sustituido por un 0 sería el círculo para un módulo de 12.
Para encontrar el resultado de A mod B podemos seguir estos pasos:
  1. Construye este reloj para el tamaño B.
  2. Empieza en 0 y muévete alrededor del reloj A pasos
  3. Dondequiera que caigamos es nuestra solución.
(Si el número es positivo, damos un paso en sentido de las manecillas del reloj, si es negativo damos un paso en sentido contrario a las manecillas del reloj).

Ejemplos

8 mod 4=?

Con un módulo de 4 hacemos un reloj con los números 0, 1, 2, 3.
Empezamos en 0 y nos movemos 8 números en una secuencia en sentido de las manecillas del reloj de 1, 2, 3, 0, 1, 2, 3, 0.
Terminamos en 0, así que 8 mod 4=0.

7 mod 2=?

Con un módulo de 2 hacemos un reloj con los números 0, 1.
Empezamos en 0 y nos movemos 7 números en una secuencia en sentido de las manecillas del reloj de 1, 0, 1, 0, 1, 0, 1.
Terminamos en 1, así que 7 mod 2=1.

5 mod 3=?

Con un módulo de 3 hacemos un reloj con los números 0, 1, 2.
Empezamos en 0 y nos movemos 5 números en una secuencia en sentido contrario a las manecillas del reloj (-5 es negativo) de 2, 1, 0, 2, 1.
Terminamos en 1, así que 5 mod 3=1.

Conclusión

Si tenemos A mod B e incrementamos A por un múltiplo de B, terminaremos en el mismo lugar, es decir,
A mod B=(A+KB) mod B para cualquier entero K.
Por ejemplo:
3 mod 10=313 mod 10=323 mod 10=333 mod 10=3

Notas al lector

mod en lenguajes de programación y calculadoras

Muchos lenguajes de programación, y calculadoras, tienen un operador mod, típicamente representado con el símbolo %. Si calculas el resultado de un número negativo, algunos lenguajes te darán un resultado negativo.
Por ejemplo:
-5 % 3 = -2.

Congruencia módulo

Puede que veas una expresión como:
AB (mod C).
Esto dice que A es congruente con B módulo C. Es parecida a las expresiones que usamos aquí, pero no es precisamente lo mismo.
En el siguiente artículo explicaremos lo que significa y cómo se relaciona con las expresiones anteriores.

¿Quieres unirte a la conversación?

¿Sabes inglés? Haz clic aquí para ver más discusiones en el sitio en inglés de Khan Academy.