Estalmat.

Aritmética modular 1

Para contar el tiempo en un mismo dı́a usamos las horas, pero según utilicemos un reloj
analógico o digital “contamos” de forma distinta.
Problema 1.

11 12 1 11 12 1 11 12 1 11 12 1
10 2 10 2 10 2 10 2
9 3 9 3 9 3 9 3
8 4 +18 8 4 8 4 +42 8 4
7 6 5 7 6 5 7 6 5 7 6 5

11 12 1 11 12 1 11 12 1 11 12 1
10 2 10 2 10 2 10 2
9 3 9 3 9 3 9 3
8 4 −5 8 4 8 4 −80 8 4
7 6 5 7 6 5 7 6 5 7 6 5

11 12 1 11 12 1 11 12 1 11 12 1
10 2 10 2 10 2 10 2
9 3 9 3 9 3 9 3
8 4 ... 8 4 8 4 ... 8 4
7 6 5 7 6 5 7 6 5 7 6 5

11 12 1 11 12 1 11 12 1
10 2 10 2 10 2
9 3 9 3 9 3
8 4 ... 8 4 ... 8 4
7 6 5 7 6 5 7 6 5

+5 +27

−7 −36

... ...

... ...
Estalmat. Aritmética modular 2

Al contar del modo anterior, se dice que estamos haciendo aritmética del reloj o modular.

Todos sabemos sumar y multiplicar números enteros, pero en un reloj cada vez que pasamos
de 12 volvemos a empezar (en uno digital lo hacemos al pasar de 24). Ası́,

( Módulo 12 Módulo 24

15 + 23 = 38 = 2 14
(
6 − 10 = −4 = 8 20
(
5 · 14 = 70 = 10 22

Para indicar esta situación, escribiremos

38 ≡ 2 (mód 12) y 38 ≡ 14 (mód 24)

que se lee “38 es congruente con 2 módulo 12” y “38 es congruente con 14 módulo 24”.

6 0, siempre existen dos números q (cociente)

División entera. Dados dos enteros a y m =
y r (resto) tales que:
a=m·q+r con 0 ≤ r < m.
Cuando el resto es nulo, r = 0, se dice que la división es exacta.

Lo que hemos hecho hasta ahora con relojes “normales” (módulo 12 o 24), lo podemos hacer
con relojes que tengan otro número de horas. Si por ejemplo estuviéramos en Júpiter, los dı́as
durarı́an aproximadamente 10 horas y podrı́amos usar relojes con 5 horas, es decir, contarı́amos
módulo 5.

0 0 0
0 0
5 1
3 1 4 1

2 1
4 2 ...
1 2 3 2 3

Problema 2.
16 + 24 ≡ (mód 5) 63 − 84 ≡ (mód 4)
≡ (mód 3) ≡ (mód 7)
3 · 14 ≡ (mód 6) 22 · 3 ≡ (mód 5)
3 2
9 ≡ (mód 7) 4 −1≡ (mód 3)
2 · (−13) ≡ (mód 9) (−26) · (−12) ≡ (mód 5)
Estalmat. Aritmética modular 3

En general, decimos que dos números enteros a y b son congruentes módulo m,

a ≡ b (mód m),

si dan el mismo resto al dividirlos por m.

a ≡ b (mód m) ⇔ ...

Problema 3. ¿Cuáles de las siguientes afirmaciones son correctas y cuáles son falsas?

18 ≡ 1 (mód 5) 86 ≡ 1 (mód 5)
100 ≡ 10 (mód 9) 62 6≡ 2 (mód 8)
3
10 ≡ 1 (mód 9) 2a ≡ 6 (mód 2)
2
t +t+1≡1 (mód 2) a(a + 1)(a + 2) ≡ 0 (mód 3)

Podemos escribir tablas de “sumar y multiplicar” para distintos módulos.

módulo 2 módulo 3 módulo 4
+ 0 1 2 3 × 0 1 2 3
+ 0 1 2 × 0 1 2
+ 0 1 × 0 1 0 0 1 2 3 0 0 0 0 0
0 0 1 2 0 0 0 0
0 0 1 0 0 0 1 1 2 3 0 1 0 1 2 3
1 1 2 0 1 0 1 2
1 1 0 1 0 1 2 2 3 0 1 2 0 2 0 2
2 2 0 1 2 0 2 1
3 3 0 1 2 3 0 3 2 1

Problema 4. Calcula las tablas de sumar y multiplicar módulo 5 y módulo 6.

módulo 5 módulo 6
+ 0 1 2 3 4 5 × 0 1 2 3 4 5
+ 0 1 2 3 4 × 0 1 2 3 4
0 0
0 0
1 1
1 1
2 2
2 2
3 3
3 3
4 4
4 4
5 5

Sumar, restar y multiplicar es fácil pero con la división debemos tener cuidado. . .
Estalmat. Aritmética modular 4

La división es la operación inversa de la multiplicación. Si nos planteamos cuánto vale 5 : 7

en la aritmética del reloj, lo que buscamos es un número x entre 0 y 11 tal que 7x ≡ 5 (mód 12).
Problema 5. ¿Existe tal x? ¿Qué número es?

Dividir por 7 equivale a multiplicar por el inverso de 7 módulo 12 y en caso de existir, dicho
valor satisface 7x ≡ 1 (mód 12).
Problema 6. ¿Qué número es el inverso de 7 módulo 12?

Problema 7. ¿Qué números tienen inverso módulo 5? ¿y módulo 6?. En general, ¿cuándo un
número tendrá inverso módulo m?

Problema 8. Hallar, si es posible, el valor de x en cada una de las siguientes congruencias:

5x ≡ 2 (mód 6) 3x + 5 ≡ −10 (mód 4) 2x ≡ 6 (mód 10)

4x ≡ 2 (mód 6) 2x − 6 ≡ 13 (mód 8) 5x + 1 ≡ 2 (mód 10)
3x ≡ 2 (mód 6) 10x ≡ 15 (mód 7) 5x ≡ 7 (mód 11)
Problema 9. En general, ¿cuándo tiene solución la congruencia ax ≡ b (mód m)? ¿es esta
solución única?
Estalmat. Aritmética modular 5

Criterios de divisibilidad

Consideremos un número N escrito en base 10:

N = an · 10n + an−1 · 10n−1 + · · · + a2 · 102 + a1 · 10 + a0

Divisibilidad entre 2. Como para n ≥ 1 se cumple que 10n ≡ 0 (mód 2), entonces

N ≡ a0 (mód 2)

y en consecuencia, un número es divisible por 2 si y solo si su última cifra es par.

Problema 10. Utilizando congruencias, hallar los criterios de divisibilidad para 3, 4, 5, 9 y

11.

Problema 11. Comprobar si A = 1213141516171819 y B = 192837465564738291 son divisi-

bles por 11.

Problema 12. ¿Qué dı́gito falta en la operación?

7987354243 · 9284576563 = 741592020049 6406809

Estalmat. Aritmética modular 6

Calendarios

Las congruencias se presentan siempre que haya comportamientos

cı́clicos, los calendarios son formas de contar el tiempo de manera
cı́clica.
El origen de nuestro calendario actual se encuentra en el Calendario
Juliano, llamado ası́ por Julio Cesar, y suponı́a que el año tenı́a 365
dı́as y un cuarto, cometiendo un error de un dı́a cada 128 años.

A fin de corregir este error, el Papa Gregorio XIII introdujo una reforma en el calendario,
mediante la cual se decretó que:
Se quitarı́an 10 dı́as de la historia: el dı́a siguiente al 4 de octubre de 1582 (la fiesta de San
Francisco de Ası́s) serı́a llamada a ser 15 de octubre.
Será bisiesto aquel año cuya cifra sea divisible por 4, excepto los años seculares, múltiplos
de 100, los cuales serán bisiestos únicamente si son divisibles por 400.
Esta reforma del Calendario Juliano se conoce con el nombre de Calendario Gregoriano y
es el que se ha venido usando hasta el presente.
L M X J V S D Problema 13. ¿Qué dı́a de la semana será dentro de
1 2 3 4 5 57 dı́as? ¿y dentro de 100 dı́as?
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Problema 14. ¿En qué dı́a de la semana nació Carl Fiedrich Gauss? (30 de abril de 1777).
Estalmat. Aritmética modular 7

Dı́gitos de control

La aritmética modular se emplea a menudo en la vida cotidiana para validar códigos numéricos
como es el caso del NIF, los dı́gitos de control de una cuenta corriente bancaria, o del ISBN para
la clasificación de libros.

El NIF español se obtiene añadiendo una letra de control al DNI.

Para hacerlo, dado un número de DNI, por ejemplo el 73208232, se
calcula el resto de dividir este número por 23. Esto es, se calcula x
entre 0 y 22 tal que

73208232 ≡ x (mód 23)

La letra que se asigna depende del resto de acuerdo a la siguiente tabla:

x 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
letra T R W A G M Y F P D X B N J Z S Q V H L C K E

Problema 15. ¿Qué letra corresponde al DNI 73208232? ¿Y al tuyo?

Problema 16. Inigo Montoya, con NIF 27139204D, quiere comprar un CD por internet. Al
teclear su NIF, escribe 27139304D, ¿detectará el vendedor que Iñigo se ha equivocado? ¿Y si
teclease 27239208D?
En general ¿detecta el algoritmo del NIF todos los errores de una sola cifra? ¿Y todos los
errores de dos cifras diferentes? ¿Y los intercambios de dos dı́gitos consecutivos?
Estalmat. Aritmética modular 8

Teorema chino del resto. Sean m1 , m2 ∈ N tales que mcd(m1 , m2 ) = 1. Entonces el

sistema (
x ≡ b1 (mód m1 )
x ≡ b2 (mód m2 )
tiene una única solución módulo M = m1 · m2 ,

x = b1 M1 y1 + b2 M2 y2

donde Mi = M/mi y Mi yi ≡ 1 (mód mi ).

Problema 17. Halla todos los números menores que 1000, que sean múltiplos de 28 y que
divididos por 15 den resto 9.
Problema 18. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y
haciendo grupos de 4 sobran 3. Halla el número de manzanas que contiene el cesto, sabiendo que
tiene aproximadamente 100.

Calendario Maya. Uno de los tres calendarios Maya desarrollado hace 2500 años fue el
calendario Tzolkin y su estudio es una aplicación del Teorema chino del resto.
El calendario Tzolkin es un calendario religioso compuesto de 20 meses con 13 dı́as cada uno,
es decir, el año Tzolkin tiene 260 dı́as. Los 20 meses en este calendario son:

Imix Ik’ Ak’b’al K’an Chikchan Kimi Manik’ Lamat Muluk Ok

Chuwen Eb’ B’en Ix Men Kib’ Kab’an Etz’nab’ Kawak Ajaw

Para explicar la forma de contar los dı́as en dicho

calendario usamos dos ruedas. En la de mayor ta-
maño aparecen los 20 meses y en la rueda pequeña
que está en el interior aparecen los números del uno
al trece (en escritura maya).

El calendario comienza al hacer coincidir el mes

Imix con el número 1, el segundo dı́a corresponde a
girar las dos ruedas en el mismo sentido (en sentido
horario), ası́ el segundo dı́a es el 2 de Ik’. Esto es,
para cada dı́a que sigue cambia el dı́a y el mes.

Problema 19. ¿Cuántos dı́as han transcurrido desde el 7 Manik hasta el dı́a 5 Kimi?