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 Licen
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:
Sun Tzu
Qin Jiushao
Alexander Wylie
Contexto Teórico
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
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.
En su obra describe el armamento chino así como también sus sistemas de
mando, comunicación, disciplina, distinciones de rango, estrategia y logística.
En "El arte de la guerra" considera que el poder es usado por los políticos en
interés de sus estados, sin acentuar el interés por la moralidad o la ética en los
actos. Lo importante para esta posición política (que no ha cambiado
demasiado con el transcurso de los siglos) es lograr una mayor cuota de poder
en el orden internacional.
Qin 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 Qin proporciona una valiosa información sobre las condiciones sociales y
económicas en China durante el siglo XIII. Qin 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.
Mientras que en China, Alejandro Wylie amasó una gran colección de libros
antiguos chinos. En 1882, vendió su colección de cerca de 20.000 títulos
chinos a la Biblioteca de Oxford . Su colección se encuentra ahora en la
Biblioteca Bodleian de Alejandro Wylie Colección.
CONTEXTO TEÓRICO
1. Congruencia
1.1 Definición
En particular a ≡ 0 ( mod m ) si y solo si, m|a. Por lo tanto a ≡ b ( mod m ) .Si y sólo
incongruentes mod m.
Ejemplos
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 relación de equivalencia. Tenemos:
a) Reflexiva
a ≡ a ( mod m )
b) Simétrica
a ≡ b(mod m) Implica b ≡ a(mod m)
c) Transitiva
Demostración:
Teorema 1.2.2.
Si a ≡ b ( mod m ) y α ≡ β ( mod m ) .Es decir que dos congruencias respecto del mismo
módulo se pueden sumar, restar o multiplicar, miembro a miembro, como si
fuesen ecuaciones. El mismo resultado es verdadero para un número finito de
congruencias respecto al mismo módulo.
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
10 1 ( mod 11 )
10 2 1 ( mod 11 )
10 3 1 ( mod 11 )
10 4 1 ( mod 11 )
…
Por tanto
a 0 a 0 (mod 11)
a1 10 a1 ( mod 11 )
a 2 10 2 a 2 ( mod 11 )
Teorema 1.2.3
Demostración:
m
Ley de la simplificación. Si ac ≡bc (mod m) y d= ( m, c ), entonces a ≡ b(mod d ).
Demostración:
m c
Dado que ac ≡bc (mod m) tenemos m|c(a – b) o sea d ∨ d ( a−b ) . Pero (m/d,
Teorema 1.2.5
Demostración:
Supongamos que d>0. Si d|m entonces a ≡ b(mod m) implica a ≡ b(mod d). Pero,
si d|a, entonces a ≡ 0(mod d ) por lo que b ≡ 0 ( mod d ) .
Teorema 1.2.6
Si a ≡ b(mod m) entonces (a, m) = (b, m). Con otras palabras, los números que
son congruentes módulo m tienen el mismo mcd con m.
Demostración:
Sea d=(a m) y e= (b, m). Entonces d|m y d|a, luego d|b por tanto d|e.
Análogamente, e|m, y e|b, luego e|a; por tanto e|d por consiguiente d=e.
Teorema 1.2.7
Demostración:
Teorema 1.2.8
Tenemos a ≡ b(mod m) si, sólo si, a y b tienen el mismo resto cuando se dividen
por m.
Demostración:
Teorema 1.2.9
2.1 Definición
Entonces â consta de todos los enteros de la forma a + mq, q=0, ±1, ±2,… .
2.2 Propiedades
Teorema 2.2.1
Definición:
Un conjunto de m representantes, uno de cada una de las clases de restos 1,2,
…, m se llama sistema completo de restos módulo m.
{1, 2,…, m}; {0, 1, 2,…, m-1}; {1, m +2, 2m + 3, 3m + 4,…, m2}.
Teorema 2.2.2
Demostración:
3. Congruencias lineales
3.1 Definició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
f ( x ) ≡0( mod m)
Ejemplos
Teorema 3.1.1.
Teorema 3.1.2
Demostración:
a b m
Si existe una solución entonces d|b la congruencia d x ≡ d (mod d ) tiene una
solución puesto que (a/d, m/d)=1, y esta solución es también una solución de
ax ≡b (mod m)
Teorema 3.1.3
a b m
(3) d d (
x ≡ mod
d
. )
Demostración:
a b m
( )
de d x ≡ d mod d y, por tanto, de (1). Dos cualesquiera de ellos no son
m m
r ≡ s ( mod m ) , por lo tanto r ≡ s (mod d ) pero 0 ≤|r−s|<d luego r = s.
d d
Como vemos falta demostrar que ax ≡b (mod m)no tiene más soluciones que las
descritas en (2). Si es una solución de (1) entonces ay ≡at (mod m) luego
m
(
y ≡t mod
d )
. Por lo tanto y= t + km/d para un cierto k. pero k ≡ r ( mod d ) para un
m m
r que verifica 0 ≤ r <d . Por consiguiente k ≡r ( mod m ) , luego
d d
m
y ≡t+ r ( mod m ) . por consiguiente y es congruente módulo m con uno de los
d
m m m
números descritos en t ,t + d ,t +2 d , … , t+ ( d−1 ) d ,luego queda demostrado.
Teorema 3.1.4.
a 2 x ≡ b2 (mod n 2)
a k x ≡b k ( mod nk )
El matemático y poeta chino Sun Tsu planteó hace alrededor de 1800 años el
siguiente problema:
Teorema 4.1
Teorema chino de los restos. Supongamos que m1, m2,. . ., mr son enteros
positivos, primos entre sí, dos a dos: (m i, mk) = 1 si i≠ k . Y Sean b1, b2,. . .,
br enteros arbitrarios. Entonces el sistema de congruencias lineales
x ≡ b1 (mod m1 )
x ≡ b2 (mod m2 )
.
.
.
x ≡ br (mod mr )
Demostración:
Sea
x = b1 · M1 · M’1 + b2 · M2 · M’2 +… + br · Mr · M’r.
Consideremos cada uno de los términos de esta suma módulo mk. Dado que
Mi ≡ 0(mod mk ) si i≠ k tenemos x ≡ bk M k M ´ k ≡b k ( mod mk ) .
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 x ≡ y ( mod mk ) para cada k y, puesto que
los mk son, dos a dos primos entre sí, también tenemos x ≡ y ( mod M ) . luego
queda demostrada.
Ejemplo.
M 1 N 1 ≡1 mod(3)
35 N 1 ≡ 1mod (3)
2 N 1 ≡1 mod (3)
N1= 2
M 2 N 2 ≡1 mod ( 5 )
21 N 2 ≡ 1mod (5)
N 2 ≡1 mod (5)
N2 = 2
M 3 N 3 ≡1 mod(7)
15 N 3 ≡ 1 mod (7)
N 3 ≡1 mod(7)
N3 = 1
Lema
Ejemplo
91 x ≡ 419 ( mod 5 )
91 x ≡ 419 ( mod 11 )
esto es
3 x ≡ 3 ( mod 8 )
x ≡ 4 ( mod 5 )
3 x ≡ 1 ( mod 11 )
o lo que es lo mismo:
x ≡ 1 ( mod 8 )
x ≡ 4 ( mod 5 )
x ≡ 4 ( mod 11 )
x=¿
Ejemplo:
x ≡ 67 (mod 92)
x ≡ 42 (mod 87)
x ≡ 24 (mod 77).
x ≡ 67 (mod 92)
x ≡ 42 (mod 87)
x ≡ 24 (mod 77)
n = (77) (87)(92) = 616308
y i ≡ ( n / pi )−1 ( mod pi )
La solución x ≡¿ es
ax ≡ b (mod m)
Ejemplo:
n=3(mod 17)
n=5(mod 6)
11 s=17−1.
Entonce s=r +(6 r −1) /11, y para que s resulte entero es claro que x=(6 r−1)/ 11
debe ser entero. Y si x va a ser entero, entonces r =11 x+1/6=x+(5 x +1)/6 debe
ser también entero. Pero, para ello, y=(5 x+1)/6 debe ser entero. Es decir,
x=(6 y−1)/5= y +( y−1)/5 . De aquí que z=( y−1)/ 5 tiene que ser entero. De
nuevo, se sigue que y=5 z +1 debe ser entero. Pero esto se cumple simplemente
con tomar z entero.
El Calendario Gregoriano
El origen de nuestro calendario actual se encuentra en el Calendario Juliano,
llamado así por Julio César, quien participó activamente en el diseño de éste.
En dicho calendario cada año constaba de 365 días y cada cuatro años había
un año bisiesto de 366 días. El calendario de 12 meses comenzaba en el mes
de Marzo y finalizaba en Febrero. El nombre y duración de los meses eran los
siguientes:
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.
1. Ciclo Solar
2. Ciclo Lunar
t ≡ x+1 mod 19
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
x ≡1560 mod 28
{ x ≡ 532mod 19
x ≡313 mod 15
x ≡20 mod 28
{ x ≡ 0 mod19
x ≡13 mod 15
Veamos cómo se resuelve este problema.
Luego
x= 20 + 28k
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
Bibliografía
http://enwikipedia.org/wiki/linear_congruence_theorem
http:// www.emis.de/journals/BAMV/conten/vol2/vol2n1p21-28.pdf.
http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/c
ongruencias2.html#1