Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Chino PDF
Chino PDF
donde se supone que los mdulos m1 , m2 , ..., mr satisfacen mcd(mi , mj ) = 1 si i 6= j. Para que
el sistema sea resoluble, debe tenerse dk | bk par cada k = 1, ..., r, donde dk = mcd(ak , mk ).
Probar que el problema de resolver () puede reducirse a encontrar una solucin de un sistema
de la forma:
x c1 (mod n1 ), ......, x c1 (mod n1 ),
donde nk = mk /dk y mcd(ni , nj ) = 1 si i 6= j.
5. Teorema chino del resto. Sean n1 , ..., nr enteros positivos tales que mcd(ni , nj ) = 1 si
i 6= j. Entonces el sistema de congruencias lineales
x a1 (mod n1 )
x a2 (mod n2 )
..
.
xa (mod n )
r r
ax + by c (mod n)
tiene una nica solucin x por cada uno de los n posibles valores de y incongruentes dos a dos.
Indicacin: multiplicar la primera ecuacin por d, la segunda por b, y restarlas para obtener (ad bc)x
drbs. Sea t la solucin de (adbc)z 1; multiplicar la congruencia precedente por t para obtener x t(drbs).
11. Resolver:
1. x 1 (mod 3), x 2 (mod 5) x 3 (mod 7)
2. x 5 (mod 11), x 14 (mod 29), x 15 (mod 31)
3. 2x 1 (mod 5), 3x 9 (mod 6), 4x 1 (mod 7), 5x 9 (mod 11)
13. Encontrar tres enteros consecutivos tales que el primero sea divisible por un cuadrado, el
segundo por un cubo, y el tercero por el cuadrado de un cuadrado.
14. Una banda de 17 piratas rob un saco de monedas de oro. Al tratar de dividir la fortuna en
partes iguales, sobraron 3 monedas, y en la consiguiente disputa acerca de quin deba quedarse
con ellas result muerto uno de los piratas. Entonces redistribuyeron el botn en partes iguales,
pero sobraron 10 monedas, y otro pirata pereci a manos de sus compaeros. Finalmente, las
monedas se repartieron equitativamente entre los supervivientes, y esta vez no sobr ninguna
moneda. Averiguar cul era la menor cantidad posible de monedas que contena el saco.
15. Demostrar que el sistema de congruencias x a (mod n), x b (mod m) tiene solucin si
y slo si mcd(n, m) | a b, y que en este caso la solucin es nica mdulo mcm(n, m).
16. Probar que el sistema x 5 (mod 6), x 7 (mod 15) no tiene solucion.