50 CONGRUENCIAS

Solución: Podríamos resolver esta congruencia por ensayo y error, pero la vamos a
resolver usando el teorema 3.2 g.).

4x ≡ 8 (mod 12) =⇒ x ≡ 2 (mod 3) por el teorema 3.2 g.)

Luego, los x ∈ {0, 1, 2, ..., 11} que dejan resto 2 al dividir por 3 son x = 2, 5, 8 y 11.

No siempre usamos el residuo del teorema de la divisón porque a veces los residuos negativos
son, en valor absoluto, más pequeños.

Ejemplo 3.5

Calcular el resto de la división de 12201 por 13, es decir, calcular 12201 mod 13

Como 12 ≡ −1 (mod 13) =⇒ 12201 ≡ (−1)201 (mod 13). Entonces, por transitividad
12201 ≡ 12 (mod 13). Esto dice que 12201 mod 13 = 12 mod 13 = 12

Ejemplo 3.6

Calcular 13300 mod 7.

Aunque 13 ≡ 5 (mod 7) es mejor iniciar con 13 ≡ −2 (mod 7) pues de esta congru-

encia obtene-mos 133 ≡ −8 (mod 7) y −8 ≡ 1 (mod 7). Así, 13300 ≡ 1 (mod 7) =⇒
13300 mod 7 = 1 mod 7 = 1.

3.2 (*) Calendarios: ¿Qué día nació Ud?.

Supongamos que queremos saber el día de la semana correspondiente a una fecha dada: Por
ejemplo, ¿qué día fue el 9 de mayo de 1973?

En varios libros se hace un análisis de como resolver este problema, por ejemplo en [3]; aquí solo
vamos a dar la solución, según el calendario Gregoriano.

Primero debemos numerar los días y los meses, como se muestra en en la tabla que sigue (a
febrero se le asigna el 12; febrero es especial por ser el mes al que se agrega un día en año
bisiesto).

Ahora, sea f = fecha, m = mes, a = año, s = siglo y n = años en el siglo. Por ejemplo, si ten-
emos la fecha: abril 1, 1673 entonces: f = 1, m = 2, a = 1673 = 100s + n donde s = 16 y n = 73.

Finalmente, si d denota el día de la semana correspondiente a la fecha ( f , m, a), entonces

 51

Domingo =0 Marzo =1 Octubre =8

Lunes =1 Abril =2 Noviembre =9
Martes =2 Mayo =3 Diciembre = 10
Miércoles =3 Junio =4 Enero = 11
Jueves =4 Julio =5 Febrero = 12
Viernes =5 Agosto =6
Sábado =6 Setiembre =7

Tabla 3.1

s {
13m − 1 r s z rnz
d≡ f + − 2s + n + + (mod 7)
5 4 4

Un detalle. En esta redistribución, el año inicia en Marzo y finaliza en Febrero. Este es un detalle
a tener en cuenta: Las fechas que involucran a enero y febrero se les debe restar un año, pues en esta
fórmula estos meses están en el año anterior. Por ejemplo, si tenemos la fecha 3 de enero del
2010 entonces f = 3, m = 11 y a = 2009 = 100s + n donde s = 20 y n = 9.

100s + n
100s + n − 1 marzo abril ··· diciembre
enero febrero marzo abril ··· diciembre

Ahora ya puede calcular qué día nació Ud.

Ejemplo 3.7

a.) El 9 de mayo de 1973 fue miércoles = 3; pues f = 9, m = 3, A = 1973 = 100s + n con

s = 19 y n = 73. Usando la fórmula obtenemos,

d ≡ 9 + 7 − 38 + 73 + 4 + 18 ≡ 3 (mod 7)

a.) El 3 de enero del 2010 fue domingo = 0; pues f = 3, m = 11, A = 2009 = 100s + n
con s = 20 y n = 9. Usando la fórmula obtenemos,

d ≡ 3 + 28 − 40 + 19 + 5 + 4 ≡ 0 (mod 7)

a.) El 29 de febrero del 2008 fue viernes, verifíquelo!

52 CONGRUENCIAS

Implementación en Excel.

[Descargar]

Private Sub CommandButton1_Click()

Dim f, m, s, n, d, dia
f = Cells(8, 1)
m = Cells(8, 2)
s = Cells(8, 3)
n = Cells(8, 4)
If m=11 or m=12 then
n=n-1
End If
d = (f+Int((13*m-1)/5)-2*s+n+Int(s/4)+Int(n/4))Mod 7
If d<0 then
d=d+7
End If
dia = Switch(d = 0,"D",d =1,"L",d=2,"K",d=3,"M",d=4,"J",d=5,"V",d=6,"S")
Cells(8, 5) = dia
End Sub

3.3 Trucos de divisibilidad.

Si a = an 10n + an−1 10n−1 + ... + a1 10 + a0 , la suma de sus dígitos es congruente con a módulo
9, en efecto, como 10 ≡ 1 (mod 9) entonces 10i ≡ 1 (mod 9), i = 0, 1, 2, ... Luego, multiplicando
por ai y sumando

n n n
∑ ai 10i ≡ ∑ ai (mod 9) =⇒ a ≡ ∑ ai (mod 9)
i =0 i =0 i =0
n n n
∑ ai 10i ≡ ∑ ai (mod 3) =⇒ a ≡ ∑ ai (mod 3) pues 3|9
i =0 i =0 i =0

a.) Divisibilidad por 9 : 9 divide a a si y sólo si 9 divide la suma de sus dígitos, es decir,
9| a ⇐⇒ 9 |∑in=0 ai