ECUACIONES DIOFANTICAS Y DIVISIBILIDAD. ECUACION DIOFANTICA Son ecuaciones planteadas en el conjunto de Jos nimeros enteros. axtby=c Para que dicha ecuacién acepte solo soluciones enteras debe pasar que el maximo comtin divisor de ayb "MCD (ab)"divida ac. Por lo que dicha ecuacién tiene infinitas soluciones enteras, de la forma, X = Xo+ b/d r MED CEDILE d=MCDG@,b) ALGORITMO DE EUCLIDES Dicho metdo nos permitira determinar el maximo comunidivisoride los coeficientes de nuestra ecuaci6n diofantica. Peers 2x4 By=5 = Fides Car = all atale 3274 a Glare ght! es Saye 15 Me tr for Mo tO-——uepigzja a En resumen, el maximo comun divisor dea y b no es mas que el ultimo residuo no cero del proceso anterior ARITMETICA MODULAR Ellresto de dividir a entre b tambjen se puede, definir como: §0=8-6 x2! = a mod b Beet eeat es ON F 4..5¢_compraron wvegrigerios con AAS bs, Saltarias a, 3,.30bs cada una 4 poste 12s a 2,90 Bs cada uno.d Cuantas salterss 5 cuantos pastzles se. compraront all 4 fellas, 3x4 28y= 248-1110 Aaah Woea 294+ 2490 B5= 29-444 A= 29-4.9 29= 4-94 4=29~ (89-29-1)-9 ae T 45 4400 = 99-989429-9 Solocion general MCO(83,29)= 4. Nz = 1PGO+29/,°A 70 Y= 19820= S/N 7 0 A= 829-839 7/2490 2490 = 33-CF-2490)+ 24(8:2440) 2490 = BE: C1943 0)+29-(15920) ZA SGX 128 -291.7 [430 49920. 7 SBA BBX x (9920 7601.08 Aaa hor 601,0G< % < 603,44 Aes 602 LE 60S gASeasOnrve ¥ 2 Un soclve demora Chovas para congeccionsy Frajes parc domas y tarda 8 horas pave, congecc}- ony trayes para caballews. Si el sashe desecha congeecbres la mayor casttidad de trays, yteabyo 404 hacs. OCeants trees de dems \ caballeres Congeccion 7 me: 9 fea da dey fea By apf My j2> de cabclleos Ye $2 roe MDG Sez é=254 Salveien genare| 8-422 / 52 K=-52+8/yA 70. 8(62)+662)=104 V=52-6/5-70 6¢52)+9-(52)=404sONe®F EI imap rs SUKS Lee A< 13,83 13 CON SC at YY Qo Teal dal { ote ICurintos 24 vedo 18: ne > chs de 1 rompli Pee 4 bia ahoy Dy 50 I z>an oe