Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Zugeily Tejeira.
CED: 5-706-2044
Trabajo presentado en el
Seminario como opción para la
obtención del Título de
Licenciado en Matemática.
Esta monografía va dedicada en especial a los dos seres más queridos, a Dios y
mi querida abuela Inés B. de Cañizalez por ser mi mayor inspiración.
A mis amigos por sus consejos y apoyo, a mis compañeros por su ayuda
durante mis estudios y en especial a mi querido amigo, hermano, compañero,
Fezal Bhana que durante estos años hemos compartido y vivido muchas
experiencias juntos.
AGRADECIMIENTO
Introducción
Contexto Histórico
Aportes de:
=V Sun Tzu
=V in Jiushao
=V Alexander Wylie
Contexto Teórico
=V Congruencia
=V Clases de restos y sistemas completos de restos
=V Congruencias lineales
=V Sistemas de congruencias lineales
=V Teorema chino de los restos.
=V Teorema chino de los restos generalizado
=V Teorema chino de los restos congruentes para
enteros
Aplicación
Conclusión
Bibliografía
Introducción
La forma original del teorema, está contenida en un libro escrito por Sun Tzu
llamado "aritmética manual del maestro Sun", que es un libro chino que datan
de 287 d.C. a 473 d.c. Además fue desarrollado simultáneamente por griegos
y chinos, para resolver algunos problemas en relación con la astronomía.
Además Sun Tzu fue escritor, pensador, político y militar chino, autor del más
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 discípulos 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 teórico 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 política, la
diplomacia, la cultura y la economía.
in explica por primera vez como expertos chinos calculaban datos
astronómicos según el ritmo del solsticio de invierno. Entre de sus logros está la
introducción de una técnica para solucionar ecuaciones( Un algoritmo
numérico basado en el método de Horner), hallar sumas de series aritméticas y
solucionar sistemas lineales. También introdujo el uso del símbolo cero en las
matemáticas chinas
Puesto que también hace comentarios prácticos sobre las matemáticas, el libro
de in proporciona una valiosa información sobre las condiciones sociales y
económicas en China durante el siglo XIII. in desarrolló su talento en
muchas otras áreas además de las matemáticas, como en la música, tiro con
arco, esgrima, poesía y arquitectura.
1. Congruencia
1.1V Definición
En particular
si y solo si, m|a. Por lo tanto
Si y sólo si
. Si escribimos
Ejemplos
ÜV
, ya que 27 ² 3 = 24 y este es divisible por 4.
ÜV } }
, ya que 1- (-1)=2 y este es divisible por 2.
Teorema 1.2.1
La congruencia es una relación de equivalencia. Tenemos:
a)V Reflexiva
b)V Simétrica
Implica
c)V Transitiva
Implica
Demostración:
Demostración:
Ejemplo
Regla de divisibilidad por 11. Un entero z > 0 es divisible por 11 si, y sólo si, la
suma de los dígitos de su expresión decimal es divisible por 11. Sea z
cualquier entero expresado en el sistema decimal en la forma
!
' ' ' §
' ! , donde i =0,1,«n ,
,y ! I
Esta propiedad se demuestra aplicando congruencias. Por el teorema (1.2.2)
tenemos:
' ' ( mod 11 )
' Ë'( mod 11 )
' ' ( mod 11 )
}
} (mod 11) dependiendo si n es par o impar.
Por tanto
i i
(mod 11)
' ( mod 11 )
}
(mod 11)
Teorema 1.2.3
Demostración:
Teorema 1.2.4
Demostración:
"
Dado que
tenemos m|c(a ² b) o sea ! Pero
Teorema 1.2.5
T r ma 1.2.6
Si
c s (a, m) = (b, m). C ras palabras, ls úm rs
qu s cgru s módul m l msm mcd c m.
p msrac
T r ma 1.2.7
S
y s
# ! ! $ c s a =b.
p msrac
pemostración
Teorema 1.2.9
pemostración
2.1 Definición
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 fácil de esta
definición.
Teorema 2.2.1
Definición:
{1, 2,«, m}; {0, 1, 2,«, m-1}; {1, m +2, 2m + 3, 3m + 4,«, m2}.
Teorema 2.2.2
pemostración
3. Congruencias lineales
3.1 pefinición
Sea f(x) polinomios con coeficientes enteros, por lo que los valores de estos
polinomios serán enteros cuando x sea entero. Un entero x que satisfaga la
congruencia polinómica
z
Ejemplos
ÜV La congruencia lineal
carece de solución, puesto que
2x -3 es impar para cada x y, por consiguiente, no puede ser divisible por
4.
ÜV La congruencia cuadrática * }
admite exactamente cuatro
soluciones dadas por } +
.
Teorema 3.1.1.
pemostración:
pemostración
, -
Si existe una solución entonces d|b la congruencia
tiene
una solución puesto que (a/d, m/d)=1, y esta solución es también una solución
de
Teorema 3.1.3
pemostración
luego r = s.
Teorema 3.1.4.
pemostración
5 5 5
* * *
6 6 6
Teorema 4.1
Teorema chino de los restos. Supongamos que m1, m2,. . ., mr son enteros
positivos, primos entre sí, dos a dos: (mi, mk) = 1 si W 7 4. Y Sean b1, b2,. . .,
br enteros arbitrarios. Entonces el sistema de congruencias lineales
5 5
* *
.
.
.
8
8
Todas las soluciones x de este sistema son congruentes módulo m, donde
pemostración
Sea
x = b1 t M1 t M·1 + b2 t M2 t M·2 +« + br t Mr t M·r.
Consideremos cada uno de los términos de esta suma módulo mk. Dado que
Mi
6 si W 7 4 tenemos 6 96 9 6 6
6
Por tanto x satisface cada una de las congruencias del sistema. Es fácil probar
además que el sistema posee una única solución módulo M. En efecto, si x e y
son dos soluciones del sistema tenemos
6 para cada k y, puesto
que los mk son, dos a dos primos entre sí, también tenemos
9
luego queda demostrada.
Ejemplo.
95 :5 }
+:5 }
:5 }
N1= 2
9* :* }
+
}:* }
+
:* }
+
N2 = 2
9; :; }
}+:; }
:; }
N3 = 1
Ejemplo
} }
} } +
+
} }}
o lo que es lo mismo:
}
+
}}
Sistema, este último, en el que
5 } * ; 5 * + ; }}
5 * ;
5 ++ * ;
5 5 } 5 ++ 5 } 5 ? 5
*
* }
*
* }
+
*
+?
*
;
; }
;
; }
}}
;
}}?
;
@ 5 5
5 * *
* ; ;
; } ++
A
por lo que la solución general viene dada por la de la congruencia
A
â
}A
x 67 (mod 92)
x 42 (mod 87)
x 24 (mod 77).
x 67 (mod 92)
x 42 (mod 87)
x 24 (mod 77)
ax N b (m m)
x= x0 + m.t)/
Dne t = 0, 1,2,...,
y x0 es una slución particular e la ecuación ifántica
ax + my = b.
Ejempl:
}
}}
+
A
Vamos primero a resolverlo sin usar directamente el algoritmo que se
desprende de la demostración del teorema chino del residuo. Las dos primeras
ecuaciones de congruencias pueden ser planteadas de la siguiente manera:
}}& } }.
Entonce & ) A) }L}}, y para que s resulte entero es claro que
A) }L}} debe ser entero. Y si x va a ser entero, entonces )
}} }EA + }LA debe ser también entero. Pero, para ello,
+ }EA debe ser entero. Es decir, A }E+ }E+.
De aquí que M }E+ tiene que ser entero. De nuevo, se sigue que
+M } debe ser entero. Pero esto se cumple simplemente con tomar z
entero.
}}
. El lector puede
verificar que esta ecuación cumple con las tres condiciones.
El Calendario Gregoriano
Desde la época de los reyes de Roma, pasando por el Imperio, los años se
numeraban de acuerdo al período 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 año 1 fue el nacimiento
de Cristo y el día de Navidad el primer día de la era Cristiana, luego los años se
cuentan en sucesión 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 Ascensión y el Corpus Cristi. Durante el
Concilio de Nicea en el 325 d.c. se acordó fijar esta fecha, como el primer
domingo después de luna nueva que aparezca en el Equinoccio de primavera
(21 de Marzo) o después. Si la luna nueva aparece un Domingo, entonces el
Domingo de Pascua sería el domingo siguiente.
A fin de corregir este error, el Papa Gregorio XIII introdujo una reforma en el
calendario, mediante la cual se eliminaron 10 días de la historia. Se decidió que
el día siguiente al 4 de Octubre de 1582, fuese el 15 de Octubre. Además se
redujeron los años bisiestos mediante la siguiente convención. Los años
bisiestos seculares (divisibles por 100) serán sólo 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
Estos dias julianos se agrupan en periodos de 7980 años. Cada uno de estos
periodos se denomina Ciclo Juliano o Periodo Juliano. La razón para elegir
semejante número, la veremos a continuación.
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 cronologías.
2. Ciclo Lunar
. } }
} } }+ } }
Este sistema fue introducido por el Emperador Dionisio Exigus en el año 532
d.c. y este año tiene número dorado 1.
3. Ciclo de Indicción
Año solar = 1
Año dorado = 1
Año de indicción = 1
}+A
Ö +
} N
}
}+
Ö
} N
}
}+
Luego
x= 20 + 28k
Usando la segunda ecuación nos queda
20 + 28k 0mod 19
1 + 9k 0mod 19
9k 18mod 19
de donde
k 2mod 19
Luego
k = 2 + 19s
76 + 532s 13mod 15
1 + 7s 13mod 15
x 3268mod 7980
Sin embargo, descartamos el año 3268 por ser del futuro y buscamos el año y
en que se inició el periodo juliano anterior. Esto es
Año solar = 3
Año dorado= 4
Año de indicción= 3
7VEl teorema chino del resto en la Criptografía
=V http://enwikipedia.org/wiki/linear_congruence_theorem
=V http:// www.emis.de/journals/BAMV/conten/vol2/vol2n1p21-28.pdf.
=V http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/co
ngruencias2.html#1