UNIVERSIDAD DE PANAM

FACULTAD DE CIENCIAS NATURALES EXACTAS Y

TECNOLOGAS
ESCUELA DE MATEMTICA

Teorema Chino de los Restos

Zugeily Tejeira.
CED: 5-706-2044

Trabajo
presentado
en el Seminario como
opcin
para
la
obtencin del Ttulo
de
Licenciado
en
Matemtica.

Ciudad Universitaria, Octavio Mndez Pereira

Panam, 2010

DEDICATORIA

Esta monografa va dedicada en especial a los dos seres ms

queridos, a Dios y mi querida abuela Ins B. de Caizalez por
ser mi mayor inspiracin.
A mis padres Manuel Tejeira e Indelida de Tejeira por su apoyo
incondicional, a mis hermanos Emanuel Tejeira e Iann Tejeira
por haber sido una gran motivacin en mis estudios.
A mis amigos por sus consejos y apoyo, a mis compaeros
por su ayuda durante mis estudios y en especial a mi querido
amigo, hermano, compaero, Fezal Bhana que durante estos
aos hemos compartido y vivido muchas experiencias juntos.

AGRADECIMIENTO

Agradezco al Seor Todo Poderoso por haberme permitido

cumplir esta pequea meta.
A mis padres y hermanos por apoyarme, aconsejarme y
guiarme en mis decisiones.
A los profesores que durante la licenciatura me llenaron de
conocimiento, en especial al profesor Dr. Jaime Gutirrez por
guiarme en la elaboracin de esta monografa.

Contenido

Introduccin

Contexto Histrico
Aportes de:
Sun Tzu
Qin Jiushao
Alexander Wylie

Contexto Terico

Congruencia
Clases de restos y sistemas completos de
restos
Congruencias lineales
Sistemas de congruencias lineales

Teorema chino de los restos.

Teorema chino de los restos generalizado
Teorema
chino
de
los
restos
congruentes para enteros

Aplicacin
Conclusin
Bibliografa

Introduccin

Sabemos que cada congruencia lineal tiene solucin, pero

como encontraramos solucin a un sistema de congruencias
lineales simultneamente.

Este contexto se reunir una serie de conceptos para el

desarrollo y entendimiento de la solucin del mismo. En este
desarrollaremos el teorema chino de los restos. Se puede
destacar que su origen se remonta a la antigua china, fue
descubierto en el siglo 12 de nuestra era por

el chino Sun

Tzu, fue el primero en trabajar con este teorema. A parte de

saber sobre este desarrollo tambin eran conocidas algunas
de sus aplicaciones. El teorema chino de los restos es uno de
los ms usados en la teora de nmeros, se mostrara
diferentes ejemplos de la resolucin del mismo.

Posee una enorme aplicacin en diferentes reas, para

mencionar como en la cronologa y la criptografa. En la
cronologa, solo conociendo el ao juliano de un ao
cualquiera, podemos calcular su ao solar, dorado y de
indiccin

en

criptografa,

en

especial para reducir

operaciones con nmeros enormes mediante el paso a

congruencias. En el algoritmo RSA, por ejemplo, los clculos
se hacen mdulo n, donde n es un producto de dos primos p y
q.

El Teorema Chino de los Restos tuvo una de sus primeras

apariciones en el siglo III.
Sun Tzu (722 aC - 481 aC)
El primero que trabaj con este teorema fue el matemtico
chino Sun Tzu, vivi en el pgerodo de primavera y otoo (722
aC - 481 aC) durante la Dinasta Zhou (1045 aC - 221 aC).
La forma original del teorema, est
escrito por Sun Tzu

contenida en un libro

llamado "aritmtica manual del maestro

Sun", que es un libro chino que datan de 287 d.C. a 473 d.c.
Adems fue desarrollado simultneamente

por griegos y

chinos, para resolver algunos problemas en relacin con la

astronoma.
Adems Sun Tzu fue

escritor, pensador, poltico y militar

chino, autor del ms antiguo y brillante tratado militar, "El

arte de la guerra". Dedic gran parte de su vida a las

confrontaciones y debido a sus innumerables triunfos fue
considerado un experto estratega y militar. Uno de los
discpulos de Sun Tzu, Sun Wu, es el encargado de compilar
en trece tomos sus conocimientos y finalmente Sun Pin,
descendiente de Wu, es el que publica "El arte de la guerra".
Sun Tzu fue el primer estratega y terico militar de China y ha
sido aclamado como el "sabio militar". Su libro "El arte de la
guerra" es el primer tratado castrense del mundo y su
influencia ha superado las fronteras militares llegando a la
poltica, la diplomacia, la cultura y la economa.
En su obra describe el armamento chino as como tambin sus
sistemas de mando, comunicacin, disciplina, distinciones de
rango, estrategia y logstica.
En "El arte de la guerra" considera que el poder es usado por
los polticos en inters de sus estados, sin acentuar el inters
por la moralidad o la tica en los actos. Lo importante para
esta posicin poltica (que no ha cambiado demasiado con el
transcurso de los siglos) es lograr una mayor cuota de poder
en el orden internacional.

Qin Jiushao (1202 - 1261)

Naci en Ziyang, Sichuan, Su ascendencia era de Shandong,

es considerado como uno de los ms grandes matemticos
del siglo XIII. Adems el se llev a cabo en muchos otros
campos, sin embargo, y celebr una serie de cargos
burocrticos en varios provincias chinas.

Escribi

el

famoso

tratado

Shushu

Jiuzhang

(Tratado

matemtico en nueve secciones) que apareci en 1247. El

tratado cubre temas que van desde el anlisis indeterminado
a los asuntos militares y de estudio. En el
tratado, Qin incluy una versin del teorema
chino del resto, el cual contiene un gran
trabajo sobre este, proporciona una ecuacin
cuyos coeficientes son variables y, entre otros
resultados. Adems en este tratado fue publicado por primera
vez el teorema, el cual es un enunciado sobre congruencias
simultneas.

En geometra, descubri "frmula Qin Jiushao "en encontrar el

rea de un tringulo con una longitud dada de tres lados. Este
es el mismo que la frmula de Hern, descubierto antes.
Qin explica por primera vez como expertos chinos calculaban
datos astronmicos segn el ritmo del solsticio de invierno.
Entre de sus logros est la introduccin de una tcnica para

solucionar ecuaciones( Un algoritmo numrico basado en el

mtodo de Horner), hallar sumas de series aritmticas y
solucionar sistemas lineales. Tambin introdujo el uso del
smbolo cero en las matemticas chinas
Puesto que tambin hace comentarios prcticos sobre las
matemticas,

el

libro

de

Qin

proporciona

una

valiosa

informacin sobre las condiciones sociales y econmicas en

China durante el siglo XIII. Qin desarroll su talento en
muchas otras reas adems de las matemticas, como en la
msica, tiro con arco, esgrima, poesa y arquitectura.

Despus de haber completado su trabajo en matemticas,

entr en la poltica. Era jactancioso, corrupto, acusado de
soborno y de la intoxicacin por sus enemigos, por lo que
varias veces fue relevado de sus funciones, y puesto en
"suspensin". Aun as, se las arregl para llegar a ser muy
rico. A diferencia de muchos matemticos antiguos, que tena
fama de sabio y no muy aburrido rpidamente con las
matemticas, lo que puede ser la razn por l se centr tan
poco de su vida en su estudio.

Alexander Wylie

Naci en Londres, Inglaterra el 6 abril 1815 y falleci 10

febrero 1887, britnica protestante cristiana
misionera a China. l es conocido por su trabajo
de traduccin y de becas durante la ltima
dinasta Qing. Su gran aporte fue en llevar a
Europa el Teorema Chino de los restos.
Fue a la escuela a Drumlithie, Kincardineshire , y al Chelsea .
Mientras que un aprendiz de ebanista cogi una gramtica
china escrita en latn , y despus de dominar la lengua esta
ltima hizo un buen progreso como con la primera, que en
1846 James Legge lo contrat para supervisar la Sociedad
Misionera de Londres 'en Shanghai .

En esta posicin l

adquiri un amplio conocimiento de la religin y la civilizacin

china, y especialmente de su matemtica , de modo que fue
capaz de demostrar que Sir George Horner s mtodo "(1819)
para resolver ecuaciones de todas las rdenes haban sido
conocidos por los matemticos chinos del siglo 14.
En chino, tradujo libros sobre aritmtica , clculo ( Loomis ),
lgebra ( De Morgan s '), la mecnica , la astronoma (
Herschel s '), en colloboration con Li Shanlan, y la marina de
vapor del motor (TJ principal Brown y T), como as como las
traducciones del Evangelio segn San Mateo y el Evangelio
segn Marcos . En Ingls sus obras ms importantes fueron
los monumentos de los misioneros protestantes (1867), Notas
sobre la Literatura China (Shangai, 1867), Apuntes sobre la

ciencia de las matemticas chinas y la recopilacin de

artculos publicados bajo el ttulo chino Investigaciones por
Alexander Wylie (Shangai, 1897). Tambin public un artculo
sobre la nestoriana Tablet en Xian.
Mientras que en China, Alejandro Wylie amas una gran
coleccin de libros antiguos chinos.

En 1882, vendi su

coleccin de cerca de 20.000 ttulos chinos a la Biblioteca de

Oxford .

Su coleccin se encuentra ahora en la Biblioteca

Bodleian de Alejandro Wylie Coleccin.

Antes de mencionar el teorema presentaremos algunos

teoremas y definiciones, para poder desarrollar el Teorema
Chino De Los Restos.

1. Congruencia
1.1 Definicin

Sean a, b y m enteros con m

> 0, se dice que a es

congruente con b mdulo m, y se denota simblicamente

como
el nmero

si y solo si m divide la diferencia a b.

m se llama mdulo de la congruencia. Esto

quiere decir que la congruencia es equivalente a la relacin

de divisibilidad m|(a b). El smbolo de congruencia

fue

elegido por Gauss para sugerir una analoga con el signo de

igualdad =.

En particular

si y solo si, m|a. Por lo tanto

Si y slo si

escribimos

. Si

entonces

son

incongruentes mod m.
Ejemplos
, ya que 27 3 = 24 y este es divisible

por 4.

ya que 47 7 =40 y este es divisible

por 8.

, ya que 1- (-1)=2 y este es divisible

por 2.

N es par s, y slo si,

S

entonces

.
con d|m, d>0.

1.2 Propiedades

Enunciaremos algunos teoremas que prueban que las

congruencias poseen las propiedades formales de las
ecuaciones y sus respectivas demostraciones.

Teorema 1.2.1
La congruencia es una relacin de equivalencia. Tenemos:
a) Reflexiva

b) Simtrica
Implica
c) Transitiva
Implica
Demostracin:
Aplicando las propiedades de la divisibilidad tenemos:
a) Como m|0 entonces queda demostrado.
b) Si m|(a b) entonces m| (b a).
c) Si m|(a b) y m| (b c) entonces m|(a b) + (b c) = m|
(a c).

Teorema 1.2.2.
Si

Es decir que dos congruencias

respecto del mismo mdulo se pueden sumar, restar o

multiplicar, miembro a miembro, como si fuesen ecuaciones.
El mismo resultado es verdadero para un nmero finito de
congruencias respecto al mismo mdulo.

a)

para todo entero x e y.

b)
c)

para cada entero positivo n.

d)

para

cada

polinomio

con

coeficientes enteros.
Demostracin:
a) Como m|(a b) y m|(
y(

, entonces m| x(a b) +

b) Partiendo de la demostracin anterior (a) tenemos que

c) Sustituyendo

en (b) y hacemos induccin

sobe n.
d) Utilizar la parte (c) e induccin sobre el grado f.
Ejemplo
Regla de divisibilidad por 11. Un entero z > 0 es divisible por
11 si, y slo si, la suma de los dgitos de su expresin decimal
es divisible por 11. Sea z cualquier entero expresado en el
sistema decimal en la forma
z a0 a1 10 a 2 10 2 ........ a n 10 n
y

an 0

donde

i =0,1,n

, 0 ai 9 ,

Esta propiedad se demuestra aplicando congruencias. Por el

teorema (1.2.2) tenemos:
10 1 ( mod 11 )
10 2 1 ( mod 11 )
10 3 1 ( mod 11 )
10 4 1 ( mod 11 )

(mod 11)

dependiendo si n es par o impar.

Por tanto
a 0 a 0 (mod 11)

a1 10 a1 ( mod 11 )
a 2 10 2 a 2 ( mod 11 )

(mod 11)
Entonces

z a 0 a1 a 2 a3 a 4 .... a n (mod 11)

Si la suma de los dgitos de un entero alternados en signos es

divisible por 11, entonces el nmero es divisible por 11.

Por ejemplo.

El nmero

3162819 es divisible por 11 ya

que 3-1+6-2+8-1+9= 22 el cual es divisible por 11.

Teorema 1.2.3
Si c > 0 entonces

si y slo si,

Demostracin:
Tenemos m|(b a) si y slo si, cm| c(b a).

Teorema 1.2.4
Ley de la simplificacin. Si

entonces

En otras palabras, un factor comn c se puede simplificar si el

mdulo

se divide

por

. En particular un factor

comn que es primo con el mdulo se puede simplificar

siempre.
Demostracin:

Dado que

tenemos m|c(a b) o sea

Pero (m/d, c(d)) = 1 y por tanto m/d|(a b).

Teorema 1.2.5
Supongamos que

. Si d|m y d|a, entonces d|b.

Demostracin:
Supongamos que d>0. Si d|m entonces
. Pero, si d|a, entonces

implica
por lo que

Teorema 1.2.6
Si

entonces (a, m) = (b, m). Con otras palabras,

los nmeros que son congruentes mdulo m tienen el mismo

mcd con m.

Demostracin:

Sea d=(a m) y e= (b, m). Entonces d|m y d|a, luego d|b por
tanto d|e. Anlogamente, e|m, y e|b, luego e|a; por tanto
e|d por consiguiente d=e.

Teorema 1.2.7
Si

y si

entonces a =b.

Demostracin:
Como m|(a b) tenemos

salvo si a b = 0.

Teorema 1.2.8
Tenemos

si, slo si, a y b tienen el mismo resto

cuando se dividen por m.

Demostracin:

Escribimos

en
Entonces

donde

y
y

y aplicamos el teorema anterior (1.2.7).

Teorema 1.2.9
Si

con (m n) =1, entonces

Demostracin:
Puesto que m y n dividen a (a b) y (m, n) =1 tambin m n
divide a (a b).

2. Clases de restos y sistemas completos de

restos.
2.1 Definicin
Consideremos un mdulo fijo m > 0. Sea el conjunto de
todos los enteros x tales que
la clase de restos de a mdulo m.

y llamaremos a

Entonces consta de todos los enteros de la forma a + mq,

q=0, 1, 2, .
2.2 Propiedades
Las siguientes propiedades de las clases de restos son
consecuencia fcil de esta definicin.

Teorema 2.2.1
Para un mdulo m dado tenemos:
a) =b si, y slo si,
b) Dos enteros x e y pertenecen a la misma clase de
restos si, y slo si

c) Las m clases de restos 1, 2,, m son disjuntas y su

unin es el conjuntos de todos los enteros.

Definicin:
Un conjunto de m representantes, uno de cada una de las
clases de restos 1,2,, m se llama sistema completo de restos
mdulo m.
Ejemplos

Todo

conjunto

formado

de

enteros,

incongruentes mod m, es un sistema completo de restos mod

m. Por ejemplo,

{1, 2,, m}; {0, 1, 2,, m-1}; {1, m +2, 2m + 3, 3m + 4,,

m2}.

Teorema 2.2.2
Supongamos (k, m) =1. Si {a 1,. . ., am} es un sistema
completo de restos mdulo m, tambin lo es {ka 1,, kam}.
Demostracin:
Si ka1

kaj (mod m) entonces a1

aj (mod m) ya que (k, m)

=1. Por consiguiente ningn par de elementos del conjunto

{ka1,, kam} es congruente mdulo m. puesto que en este
conjunto existen m elementos constituye un sistema completo
de restos.

3. Congruencias lineales
3.1 Definicin
Sea f(x) polinomios con coeficientes enteros, por lo que los
valores de estos polinomios sern enteros cuando x sea
entero. Un entero x que satisfaga la congruencia polinmica

Se llama solucin de la congruencia. Adems, si

entonces

o sea que cada congruencia que

tenga una solucin tiene una infinidad. Por consiguiente,

conviene que las soluciones pertenecientes a la misma clase
de restos no deben contarse como distintas. Y cuando se
habla del nmero de soluciones de una congruencia, se refiere
al nmero de soluciones incongruentes, esto es, al nmero de
soluciones contenidas en el conjunto {1, 2,, m} o en algn
otro sistema completo de restos mdulo m. Por consiguiente
cada congruencia polinmica mdulo m tiene a lo sumo m
soluciones.
Ejemplos
La congruencia lineal

carece de solucin,

puesto que 2x -3 es impar para cada x y, por

consiguiente, no puede ser divisible por 4.
La

congruencia

exactamente

cuadrtica

cuatro

soluciones

admite
dadas

por

La teora de las congruencias lineales quedar totalmente

descrita mediante los tres teoremas siguientes:

Teorema 3.1.1.
Si mcd(a, m)= 1. Entonces la congruencia lineal
tiene exactamente una solucin.
Demostracin:
Es preciso verificar nicamente los nmeros 1, 2,, m, ya que
constituyen un sistema residual completo. Por consiguiente se
forman los productos a, 2a,, ma. Puesto que (a, m) =1 estos
nmeros constituyen tambin un sistema residual completo.
Por tanto solo uno de estos productos es congruente con b
modulo m. esto es, existe un nico x que satisface
.

Teorema 3.1.2
Si

mcd (a, m) = d. Entonces la congruencia lineal

tiene solucin si, slo si, d/b.

Demostracin:

Si

existe

una

solucin

entonces

d|b

la

congruencia

tiene una solucin puesto que (a/d, m/d)=1, y

esta solucin es tambin una solucin de

Teorema 3.1.3
Si (a, m)=d y d|b.

Entonces

la congruencia lineal

tiene exactamente d soluciones mdulo m. vienen dadas por

(2)
En donde t es la solucin nica mdulo m/d, de la congruencia

lineal

(3)

Demostracin:
Cada solucin de (3) es solucin (1) y recprocamente, cada
solucin

de

(1)

satisface

(3).

Luego

son

los

soluciones

nmeros

de

y, por tanto, de (1). Dos cualesquiera de ellos

no son congruentes mdulo m puesto que las relaciones
implican

pero
luego r = s.
Como vemos falta demostrar que

no tiene ms

soluciones que las descritas en (2). Si es una solucin de (1)

entonces

luego

Por lo tanto y= t

+ km/d para un cierto k. pero

verifica

para un r que

Por consiguiente

luego

por consiguiente

y es congruente mdulo m con uno de los nmeros descritos

en
Teorema 3.1.4.

luego queda demostrado.

Si (a, b) = d existen enteros x e y tales que ax + by =d.

Demostracin:
La congruencia lineal

tiene una solucin. Por lo

tanto existe un entero y tal que d ax = by. Esto nos da ax +

by =d, luego queda demostrado.

Sistemas de congruencias lineales

Un sistema de congruencias lineales es un sistema de la
forma

Es decir, se trata de un sistema de k ecuaciones pero con una

sola incgnita.

Con el uso de estos teoremas y definiciones desarrollaremos

la parte ms importante de este trabajo, el teorema chino de
los restos.

4. Teorema chino de los restos.

Un sistema de dos o ms congruencias lineales no tiene
necesariamente

solucin,

aunque

cada

una

de

las

congruencias individuales si tenga solucin. Por ejemplo no

existe ningn x que satisfaga simultneamente
y

pesar

de

que

cada

una

de

ellas,

separadamente tenga solucin. En este ejemplo, los mdulos

2 y 4 no son primos entre s. Ahora demostraremos que todo
sistema

de

dos

ms

congruencias

lineales

que,

separadamente admite solucin nica se puede resolver

tambin simultneamente, si los mdulos son dos a dos
primos entre s. Para resolver este tipo de sistema de
congruencias lineales hay un caso especial como lo es
teorema chino de los restos.

El matemtico y poeta chino Sun Tsu plante hace alrededor

de 1800 aos el siguiente problema:

Tengo un conjunto de objetos. Cuando los cuento de tres en

tres, me sobran dos; cuando los cuento de cinco en cinco, me
sobran tres; cuando los cuento de siete en siete, me sobran
dos. Cuntos objetos poseo?
Un resultado clsico de teora de nmeros proporciona
condiciones para que un problema del tipo anterior tenga
solucin. Como homenaje a Sun Tsu, dicho resultado se
conoce como el teorema chino del resto. En su versin ms
simple, el teorema se enuncia de la siguiente manera:

Teorema 4.1

Teorema chino de los restos. Supongamos que m 1, m2,. . ., mr

son enteros positivos, primos entre s, dos a dos:
1

si

(m i, mk) =

. Y Sean b1, b2,. . ., br enteros arbitrarios. Entonces

el sistema de congruencias lineales

.
.
.

Todas las soluciones x de este sistema son congruentes

mdulo m, donde
m= m1. m2. . mr.
Demostracin:
Sean M= m1. m2. mr y Mk = M/mk donde Mk es el producto
de todos los mdulos excepto el k-simo mdulo. Entonces
como todos los mdulos son tomados dos a dos, primos entre
s, esto quiere decir que mcd (M k, mk) =1, y
teorema que dice: Si

aplicando el

mcd(a, m) = d. Entonces la

congruencia lineal

tiene solucin si, slo si,

d/b.
Sea
x = b1 M1 M1 + b2 M2 M2 + + br Mr Mr.
Consideremos cada uno de los trminos de esta suma mdulo
mk. Dado que

Mi

si

tenemos

Por tanto x satisface cada una de las congruencias del

sistema. Es fcil probar adems que el sistema posee una
nica solucin mdulo M. En efecto, si x e y son dos
soluciones del sistema tenemos

para cada k y,

puesto que los mk son, dos a dos primos entre s, tambin

tenemos

luego queda demostrada.

Ejemplo.
1. Encuentre los dos nmeros positivos mnimos que

tengan residuos 2, 3, 2 cuando se divide por 3,5,y

7 respectivamente. En congruencias seria:

Tenemos que m=3x5x7= 105. Tomando los primos

relativos dos a dos M1= 35, M2= 21, M3= 15.
Para encontrar N tendramos que :

N 1= 2

N2 = 2

N3 = 1
La solucin al sistema de congruencia seria:
X= b1M1N1 + b2 M2N2 + b3 M3N3
X= (2)(35)(2) + (3)(21)(1) + (2)(15)(1)
X= 140 + 63 + 30
X= 233
Las dos mnima soluciones son 23 y 128, en general
todas las soluciones de este sistema tienen la forma
23 + 105n

Lema
Consideremos la descomposicin de n en factores primos
,
cualesquiera

donde

son primos diferentes. Para

enteros

para cada i = 1,..., k

Ejemplo
Vamos a resolver la congruencia
Al ser mcd(91, 440) = 1 tiene solucin y, por ser 440 = 2 3 5
11, la congruencia es equivalente al sistema

esto es

o lo que es lo mismo:

Sistema, este ltimo, en el que

por lo que la solucin general viene dada por la de la

congruencia

Teorema chino de los restos congruentes para

enteros
Sean x1,..., xr

valores enteros, y p1,..., pr

valores enteros

relativamente primos dos a dos, cuyo producto es n = p1 ...

pr. En estas condiciones, el sistema de ecuaciones
congruenciales dado por:

xi (mod pi ) para i = 1, ..., r

tiene una solucin nica x

[0, n 1], tal que:

x=

con yi valores enteros que verifican las relaciones:

Para verlo, se consideran los valores enteros pi y ( n / pi ),

para i = 1, ..., r. Estos valores son relativamente primos dos a

dos, ya que p1, ..., pr a su vez lo son. Entonces, existen

valores enteros yi, tales que:

(n / pi) yi

1 ( mod pi) para i = 1, ..., r.

Adems, puesto que p j divide a (n / pi) para todo 1

r,

se tiene que:
(n / pi) yi

0 (mod p j).

Con todo lo anterior, y teniendo en cuenta que pi divide a n,

para i = 1,..., r, el valor entero x dado por la ecuacin anterior,
es

solucin

del

sistema

de

ecuaciones

congruenciales

formulado al principio del teorema, puesto que se verifica:

(n / pi) yi xi

La solucin x

xi (mod pi) para i = 1, ..., r.

[0, n 1] es nica. Para verlo, se considera otra

solucin x _ x, con x

[0, n 1], tal que verificase que x

xi (mod pi) para i = 1... r. Entonces, puesto que los enteros

p1,..., pr son relativamente primos dos a dos, se verificara que
x

x (mod n) y, por tanto, que x = x, lo cual supone una

contradiccin de la hiptesis inicial.

Ejemplo:
2. Calcular la solucin entera del sistema de ecuaciones
congruentes siguientes, mediante el teorema Chino de
restos congruentes.

67 (mod 92)

42 (mod 87)

24 (mod 77).

Clculo del sistema de ecuaciones congruenciales mediante el

teorema Chino de restos congruentes.

67 (mod 92)

42 (mod 87)

24 (mod 77)

n = (77) (87)(92) = 616308

Se calculan los valores siguientes:

(616308 / 92)-1

6699

27 (mod 92)

(616308 / 87)-1

7084

40 (mod 87)

8004

19 (mod 77)

(616308 / 77)-1

La solucin x

es

551883 (mod 616308).

Con este ltimo teorema con su respectivo ejemplo,

damos por concluida nuestro interesante contexto
terico del teorema chino de los restos.

 Resolucin del teorema usando ecuaciones

diofantinas.

Una congruencia de la forma:

ax b (mod m)
Donde m es un entero positivo, a y b son nmeros enteros y x
es una variable entera, se llama congruencia lineal o ecuacin
de congruencia lineal (lineal por aparecer la variable x como
potencia de grado uno, nicamente).

Resolver esta ecuacin consiste (como en el caso de la

aritmtica entera) en encontrar todos los enteros x que
satisfagan la ecuacin diofntica equivalente ax + my = b.
En el caso de Zm, la ecuacin tendr solucin si y solo si
mcd(a,m)|b , y en este caso tendr exactamente d =
mcd(a,m) soluciones distintas en Zm de la forma:
x= x0 + (m.t)/d
Donde t = 0, 1,2,..., d-1 y x0 es una solucin particular de la
ecuacin diofntica ax + my = b.
Ejemplo:
Se tiene que resolver el sistema de congruencias

Vamos primero a resolverlo sin usar directamente el algoritmo

que se desprende de la demostracin del teorema chino del
residuo. Las dos primeras ecuaciones de congruencias pueden
ser planteadas de la siguiente manera:
.

Utilizaremos

el

mtodo

de

las

ecuaciones diofantinas para resolver este sistema.

La ecuacin diofantina

puede transformarse a

.
Entonce

, y para que s resulte entero es claro

que

debe ser entero. Y si x va a ser entero,

entonces

debe

entero. Pero, para ello,

ser

tambin

debe ser entero. Es decir,

. De aqu que

tiene

que ser entero. De nuevo, se sigue que

debe ser

entero. Pero esto se cumple simplemente con tomar z entero.

Ahora nos regresamos hasta poner r o s en trminos de z.
Entonces,

Y,

de

aqu,

. Por lo tanto, un n que

satisface

las

dos

primeras

condiciones

es

. (Notemos que al dividir este n

entre 17 deja 3 de residuo y si lo dividimos entre 11 deja 4.)
Pero falta considerar la tercera condicin.
Para ello resolvemos el sistema compuesto de esta ecuacin
recin lograda y la correspondiente a la tercera condicin. Y el
sistema se reduce a resolver la ecuacin diofantina
,
.

la

cual

podemos

poner

como

de

nuevo

aplicamos

el

mtodo

y, como

diofantino:

debe ser entero,

; y ya est, pues basta con tomar entero para que r

sea entero.
Ahora,

de

regreso,

ponemos

en

trminos

de

x:

. El lector puede verificar que esta ecuacin cumple con las

tres condiciones.
As que si tomamos

y la solucin es 785.

Una aplicacin del teorema chino del resto en la

Cronologa
Para muchas personas, el calendario ha sido siempre un gran
misterio. Al mirar un almanaque colgado en la pared, con sus
doce meses invariables, sentimos que algn desconocido ha
hecho un plan anual para nosotros, en donde se debe viajar
en el tiempo siguiendo una secuencia de meses, das de la
semana, fechas religiosas, etc.
Como matemtico nos preguntamos Porqu es tan
complicado el almanaque? De dnde salieron esos nombres
para los meses? Por qu se tiene un calendario distinto para
cada ao?
En este trabajo, como aplicacin del tema,
trataremos algunos aspectos relacionados con el calendario
que, por supuesto, develarn algunos de los misterios
planteados arriba. Tambin haremos una incursin en el
pasado para enterarnos de otros calendarios anteriores al
nuestro, los cuales han pasado de moda pero son de inters
para aquellos estudiosos de la historia y la astronoma.

Curiosamente, un teorema de la teora de nmeros, ser la

clave mgica que permita conocer la relacin entre los viejos
sistemas de cronologa.

El Calendario Gregoriano
El origen de nuestro calendario actual se encuentra en el
Calendario Juliano, llamado as por Julio Csar, quien particip
activamente en el diseo de ste.
En dicho calendario cada ao constaba de 365 das y cada
cuatro aos haba un ao bisiesto de 366 das. El calendario
de 12 meses comenzaba en el mes de Marzo y finalizaba en
Febrero. El nombre y duracin de los meses eran los
siguientes:

ELEMENT
O
Marzo
Abril
Mayo
Junio
Quinto
Sexto
Septiembr
e
Octubre
Noviembre
Diciembre
Enero
Febrero

NECESARIO
en Latin
30
Martius
30
Aprilis
31
Maius
30
Junius
31
Quintilis
31
Sextilis
30
Septembris
31
Octobris
30
Novembris
31
Decembris
31
Januaris
28
Februarius

Nombre

Durante
el tiempo
de Csar
el
mes
quinto
cambi
de
nombre
por Julio, en honor a este Emperador. Ms tarde, el mismo Julio
Csar decidi que el ao debera comenzar en Enero. De esta
manera qued organizado el Calendario sin sufrir ninguna
modificacin hasta la reforma del Papa Gregorio XIII en 1582.
Desde la poca de los reyes de Roma, pasando por el Imperio,
los aos se numeraban de acuerdo al perodo de cada rey o
emperador. Con un nuevo gobernante se iniciaba un nuevo
ciclo y con l se comenzaba a contar desde el uno. Esto se
modific con el triunfo del Cristianismo, cuando se comenz a
numerarlos en forma diferente. A partir de entonces, el ao 1
fue el nacimiento de Cristo y el da de Navidad el primer da
de la era Cristiana, luego los aos se cuentan en sucesin
creciente, partiendo desde este inicio. Esta reforma fue hecha
en el 533 d.c. durante el periodo del Emperador Dionisio
Exigus.

Una de las motivaciones que han tenido todos los pueblos en

el momento de establecer un Calendario, es la de ubicar
correctamente las fiestas religiosas. As observamos que en el
Calendario Cristiano, el Domingo de Pascua determina las
otras fechas movibles como la Ascensin y el Corpus Cristi.
Durante el Concilio de Nicea en el 325 d.c. se acord fijar esta
fecha, como el primer domingo despus de luna nueva que
aparezca en el Equinoccio de primavera (21 de Marzo) o
despus. Si la luna nueva aparece un Domingo, entonces el
Domingo de Pascua sera el domingo siguiente.
Si bien el Calendario Juliano funcion bien durante algunos
siglos, la celebracin de una Semana Santa a fines del siglo
XVI, en donde el Domingo de Pascua correspondi al 11 de
Marzo, hizo pensar a muchos que este Calendario estaba lejos
de ser perfecto. Veamos el porqu de semejante error.
El ao Astronmico, una revolucin completa de la tierra
alrededor del sol, es de 365 das, 6 horas, 9 minutos y 9.5
segundos. Sin embargo el ao visible o Ao Tropical, perodo
entre dos equinoccios de primavera, es ms corto: 365 das, 5
horas, 48 minutos y 46.43 segundos.
El Calendario Juliano supona que el ao tena 365 das y un
cuarto, lo cual excede en 11 minutos y 14 segundos al Ao
Tropical. Como consecuencia de esto, se comete un error de
un da cada 128 aos. Esto explica el desfasaje entre la
celebracin de Domingo de Pascua y el Calendario Juliano.
A fin de corregir este error, el Papa Gregorio XIII introdujo una
reforma en el calendario, mediante la cual se eliminaron 10
das de la historia. Se decidi que el da siguiente al 4 de
Octubre de 1582, fuese el 15 de Octubre. Adems se
redujeron los aos bisiestos mediante la siguiente convencin.
Los aos bisiestos seculares (divisibles por 100) sern slo

aquellos divisibles por 400. As por ejemplo 1800 y 1900 no

son bisiestos, pero 2000 ser bisiesto.
Esta reforma del Calendario Juliano se conoce con el nombre
de Calendario
Gregoriano y es el calendario que se ha venido usando hasta
el presente.

El periodo juliano
Una de las medidas ms usadas en la cronologa histrica es
la de los Das Julianos. Los Das Julianos tienen la misma
duracin que los das solares, sin embargo estos se cuentan a
partir del primero de Enero del 4713 a.c., el cual es el da
juliano 1, y de all en adelante se numeran los das en
sucesin creciente.
Este sistema fue ideado por Joseph Justus Scaliger de Leyden,
con la finalidad de tener un sistema nico de medicin del
tiempo, compatible con las antiguas cronologas. El mismo
apareci por primera vez en su obra " De emendatione
temporum" (Paris 1583).
Estos dias julianos se agrupan en periodos de 7980 aos.
Cada uno de estos periodos se denomina Ciclo Juliano o
Periodo Juliano. La razn para elegir semejante nmero, la
veremos a continuacin.
Tenemos que 7980 = 28 x 19 x 15 y cada uno de estos
factores tiene un significado muy especial dentro de los
calendarios de distintas cronologas.

1. Ciclo Solar
El nmero 28 corresponde al llamado Ciclo Solar de 28 aos.
Este es el ciclo ms pequeo en el cual los das de la semana

y las fechas del calendario se repiten. El primer ao de un

ciclo solar es aquel en que el primero de Enero es Lunes. Por
ejemplo el ao 1560 tiene ao solar 1. Ahora bien la pregunta
que nos hacemos es la siguiente Porqu se repiten los
almanaques cada 28 aos? Pues sencillamente un ao normal
de 365 das contiene 52 semanas ms un da, luego cada 7
aos (normales) se repiten las fechas del almanaque en los
mismos das de la semana. Pero, cada cuatro aos hay uno
bisiesto, de 366 das lo cual hace que en realidad el ciclo sea
de 4x7 = 28 das.
2. Ciclo Lunar
El ciclo lunar o ciclo metnico, es un periodo igual a 19 aos
solares. La razn de esto se debe al astrnomo griego Metn,
siglo 5 d.c., quien descubri que 19 aos solares son iguales a
235 meses lunares.
El mes lunar o mes sindico, es el intervalo de tiempo entre
dos conjunciones consecutivas del sol y la luna (4 fases
lunares). Este tiene una duracin de 29 das, 12 horas y 44
minutos.
En la Iglesia Cristiana hubo necesidad de introducir el ciclo
lunar dentro del
Calendario, debido a la determinacin del Domingo de Pascua,
el cual depende de la luna llena, como ya hemos explicado.
Los aos del ciclo metnico se llaman aos dorados.
El primer ao de un ciclo es aquel en que las fases lunares del
mes de Enero de dicho ao comienzan el 24 de Diciembre.
As por ejemplo en el ao 1 de la era cristiana se inici un
ciclo metnico. Luego el ao 1 d.c. tiene nmero dorado 1, el
ao 2 d.c. tiene nmero dorado 2,, etc. Luego el ao 20
tiene nmero de oro 1, y as sucesivamente. La regla para
calcular el nmero de oro t, de un ao x cualquiera es:

Por ejemplo 1994 tiene nmero de oro 19, pues

Este sistema fue introducido por el Emperador Dionisio Exigus

en el ao 532
d.c. y este ao tiene nmero dorado 1.

3. Ciclo de Indiccin
Finalmente, el nmero 15 corresponde a otro ciclo, el cual no
tiene nada que ver con astronoma. Se trata de un ciclo fiscal
del Imperio Romano que constaba de 15 aos y se llama la
indiccin. Cada 15 aos se haca una valuacin de las
propiedades de los contribuyentes con el fin de determinar el
impuesto a pagar. Este ciclo fue introducido por el Emperador
Constantino en el ao 313 d.c. correspondiendo a este ao el
primer ao de dicho ciclo.
La idea de Scaliger era usar un sistema de cronologa que
incluyera todos estos ciclos. Esto permitira calcular
fcilmente una fecha determinada al pasar de un sistema a
otro. El problema entonces era escoger una fecha apropiada
para iniciar la cuenta de los aos julianos. Se necesitaba un
ao x de la historia, tal que en ese ao se diera inicio a los
tres ciclos. Esto es, x debe tener:

Ao solar = 1
Ao dorado = 1
Ao de indiccin = 1
Usando congruencias, se origina el sistema

Reduciendo esto se tiene

Veamos cmo se resuelve este problema.

Aplicando el Teorema Chino de Restos tenemos lo siguiente:

Notemos que (28, 27) = 1, (28,15) = 1 y (15,19) = 1. Luego el
sistema anterior posee solucin, y por lo tanto es posible
hallar una fecha de inicio del periodo juliano con las
condiciones antes establecidas.
A fin de determinar el valor de x, comenzaremos por usar la
primera ecuacin.
Luego
x= 20 + 28k
Usando la segunda ecuacin nos queda

20 + 28k
1 + 9k

0mod 19
0mod 19

9k

18mod 19

2mod 19

de donde
Luego
k = 2 + 19s

y por lo tanto volviendo a x en la ltima ecuacin tenemos

76 + 532s
1 + 7s
luego, 7s

13mod 15
13mod 15

12mod 15, de donde s

6mod 15. Por lo tanto s

= 6 + 15t.
Nuevamente, si reemplazamos este valor en la expresin para
x nos da
x = 76 + 532(6 + 15t) = 326 + 7980t

Luego la solucin viene dada por

x

3268mod 7980

Sin embargo, descartamos el ao 3268 por ser del futuro y

buscamos el ao y en que se inici el periodo juliano anterior.
Esto es
y = 3268 - 7980 = - 4712
En el calendario gregoriano, el ao - 4712 corresponde al
4713 a.c. (no hay ao 0) y este se toma como el ao 1 juliano.
Ejemplo. Conociendo el ao juliano de un ao cualquiera,
podemos calcular su ao solar, dorado y de indiccin; basta
tomar los restos de la divisin del nmero entre 28, 19 y 15
respectivamente. Por ejemplo para buscar el ao juliano de
1993, el cual llamaremos x, hacemos
x = 4713 + 1993 = 6706
Luego dividimos a 6706 entre 28, 19 y 15 respectivamente
para obtener los restos que nos dan toda la informacin. Por lo
tanto
Ao solar de 1993 = 14
Ao dorado de 1993 = 18
Ao de indiccin de 1993 = 1

Buscar el ao Juliano de 2010.

Tenemos x= 4713 + 2010= 6723. Luego nos encontramos en
l:
Ao solar = 3
Ao dorado= 4

Ao de indiccin= 3

El teorema chino del resto en la Criptografa

El teorema chino del resto tambin
tiene importantes
aplicaciones en criptografa, en especial para reducir
operaciones con nmeros enormes mediante el paso a
congruencias. En el algoritmo RSA, por ejemplo, los clculos
se hacen mdulo n, donde n es un producto de dos primos p y
q. Tamaos habituales para n son 1024, 2048 4096 bits,
haciendo que los clculos requieran una gran cantidad de
tiempo. Usando el teorema chino del resto los clculos pueden
ser transportados del anillo

al anillo

. La suma de

las longitudes de bit de p y q es la longitud de bit de n,

haciendo p y q considerablemente menor que n. Esto acelera
mucho los clculos. Se puede observar que las
implementaciones del algoritmo RSA usando el teorema chino
del resto son ms susceptibles a ataques de " inyeccin de
fallos".

Conclusiones

Llegamos a las siguientes conclusiones, luego de

haber realizado una nutrida investigacin en el
Teorema Chino de los Restos.
Se afirma que los antiguos chinos utilizaban

este resultado para contar a los soldados en

su ejrcito
El Teorema Chino de los Restos es un resultado
clsico de teora de nmeros.

 Observamos como las congruencias y sus

propiedades juegan un papel importante para
el desarrollo del Teorema Chino de los Restos.
Aprendimos de como este teorema juega un
papel importante para el desarrollo de un
sistema de congruencia.
Al igual que muchos resultados en
Matemtica, el teorema chino de los restos
tiene una gran aplicacin, algunas como en la
cronologa y criptografa.

Bibliografa

Algoritmos Eficientes Para El Clculo en la Estructura

Algebraica Zm, Autora: Sandra Molina Redondo, Madrid,
Junio De 2006.
Una aplicacin del teorema chino del resto en la

Cronologa,

Boletn

de

la

Asociacin

Matemtica

Venezolana Vol. II, No. 1 (1995), Francisco Rivero.

T. M.

Apostol, Introduccin a la Teora Analtica de

Nmeros, Editorial Revert, S.A., Barcelona Bogot

buenos Aires Caracas- Mxico
http://enwikipedia.org/wiki/linear_congruence_theorem
http://
www.emis.de/journals/BAMV/conten/vol2/vol2n1p2128.pdf.
http://www.dma.fi.upm.es/java/matematicadiscreta/aritm
eticamodular/congruencias2.html#1