teorema chino del residuo

18

Upload: shanxiao

Post on 08-Jul-2015

6.287 views

Category:

Education


8 download

TRANSCRIPT

Page 1: Teorema chino del residuo
Page 2: Teorema chino del residuo

HISTORIA Llamado así porque ya se empleaba en la civilización

china en el siglo !I a.C. en casos muy concretos, como era para calcular fechas de suceción ligadas a periodos de efemérides astronómicas.

Page 3: Teorema chino del residuo

TEOREMA

Page 4: Teorema chino del residuo

COROLARIO

Page 5: Teorema chino del residuo

EJEMPLO Encuentra el menor entero positivo que al dividirlo por

5 dé resto 4, al dividirlo por 7 dé resto 3 y al dividirlo por 11 se obtenga resto 1.

Page 6: Teorema chino del residuo

SOLUCIÓN!!! :D Puesto que 5, 7 y 11 son primos, son primos de dos a

dos. Con ello, en virtud del corolario podemos aplicar el TEOREMA CHINO. Las expresiones se traducen en hallar soluciones particulares de las ecuaciones diofánticas por separado:

Page 7: Teorema chino del residuo
Page 8: Teorema chino del residuo
Page 9: Teorema chino del residuo
Page 10: Teorema chino del residuo
Page 11: Teorema chino del residuo

PROBLEMASiete ladrones tratan de repartir, entreellos y a partes iguales, un botín delingotes de oro.

Desafortunadamente, sobran seislingotes y en la pelea que se desatamuere uno de ellos. Como al hacer denuevo el reparto sobran dos lingotes,vuelven a pelear y muere otro. En elsiguiente reparto vuelve a sobrar unabarra y sólo después de que muera otroes posible repartirlas por igual.

¿Cuál es el mínimo número de barraspara que esto ocurra?

Page 12: Teorema chino del residuo
Page 13: Teorema chino del residuo
Page 14: Teorema chino del residuo
Page 15: Teorema chino del residuo

PROBLEMA 3. Una banda de 13 piratas

encontró cierto número de monedas de oro. Al distribuirlas equitativamente les sobraron 8 monedas. Debido a una fiebre murieron 2 de los piratas y al hacer un nuevo reparto des monedas, les sobraron 3.

Por peleas entre ellos murieron 3 más y en último reparto le sobraron 5 monedas. Hallar el menor número de monedas que encontraron.

Page 16: Teorema chino del residuo

SOLUCIÓN Representemos por x el número de monedas

encontradas. Tenemos el sistema:

Page 17: Teorema chino del residuo
Page 18: Teorema chino del residuo

PROBLEMA 4.