¡Te damos la bienvenida a Scribd!
Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Documentos de Pasatiempos y Manualidades
Documentos de Crecimiento personal
Grupos Jose Dorronsoro
Ir! > trl... > 0, es evidente que en un niimero finito n de pasos, con n 2.2. Méximo comin divisor. Algoritmo de Euclides 3t El corolario 2.2.3 nos permite encontrar soluciones enteras de Ia ecuacién ax + by = (a, b). En general, se puede estudiar si la ecuacién ax + by =¢ tiene o no soluciones que sean niimeros enieros y entonces recibe e! nombre de ecuacién dioféntica. En el resto de esta seccién estu: diaremos las soluciones de ecuaciones dioténticas como las anteriormente descritas, * EJEMPLOE. Una persona desea comprar 430 délares en cheques de viaje. Estos sola- mente existen en cheques de 20 y 50 délares. ;Cudntos cheques de cada cantidad debera adquirir? Si lamamos x a la cantidad de cheques de 20 délares que deberd comprar e y ala de 50 délares, tenemos que resolver la ccuacién 20x + 50y = 430 buscando soluciones enteras y no negativas. Es decir, tenemas que resolver Ia ecuacion dioféntica anteriormente descrita. La siguiente proposicién caracteriza bajo qué condiciones una ecuaci6n diofaintica tiene soluciones enteras. Proposicién 2.2.5, Sean a, b, ¢ tes nimeros enteros con (a, b) = d. La ecuacién ax + by =c tiene soluciones emteras si y s6lo side. . Demostracién. Si la ecuacién ax + by =c tiene soluciones enteras, existen u, v € Z tales que au + by =c. Como des un divisor connin de a y b, tenemos a= pdy b=qdconp,qe Z. Por tanto = au + by =pdu + qdv = (pu + qvyd, Supongamos que d divide a c, es decir que existe re Z tal que c = dr. Por el corolario. 2.2.3 existen u, v © Zitales que au + by = d. Multiplicando por r ambos miembros de esta ecuacién se obtiene a(ur) + b(vr) = dr=c. Por tanto, x = ur, y = vres una solucién de la ect cidn ax + by =e. . La siguiente proposicién nos proporciona un método para encontrar todas las soluciones de una ecuncién dioféntica a partir de una de ellas. Proposicién 2.2.6. Sean a,b y ¢ niimeros enteros; six, Z.yp¢ Zes una solucion articular de la.ecuacign diofiintica ax + by = c, todas las soluciones enteras de esta ecuacién son de fa forma x=xyt(bidn, y=y,—@idn, new o donde d = (a,b),