Beruflich Dokumente
Kultur Dokumente
() Sea d = mcd(A, B), esto implica que A’, B’ tal que A = d·A’ y B = d·B’.
Sea ahora (x0, y0) solución de Ax + By =C, lo que quiere decir que Ax0 + By0 = C.
En virtud de lo que acabamos de exponer se verifica que d·A’·x0 + d·B’·y0 = C y
consecuentemente d·(A’x0 + B’·y0)= C, por lo que d = mcd (A, B) C.
38 Isagogé, 1 (2004)
() Se cumplirá ahora que d C, vamos a encontrar una solución particular de la
ecuación Ax + By = C. Sea el conjunto H = { Ap + Bq / p,q y Ap + Bq>0},
definamos D como el elemento mínimo de H, siendo D>0. Si esto es así, p0, q0
tal que D = A·p0 + B·q0. Además si efectuamos la división euclídea, c, r tales
que 0 r < D y A = c·D + r, así A = c·( A·p0 + B·q0) + r. Despejando de aquí r
obtenemos que los coeficientes que acompañan a A y B son elementos de , por lo
que r es de la forma de los elementos de H, mas como r<D = min(H), no queda más
remedio que indicar que r = 0. Consecuentemente, A = c·D, por lo que D A. De
modo análogo se deduce también que D B, por tanto D mcd (A, B) = d y como
del principio sabemos que d A·p0 + B·q0 = C, entonces se cumple que d = D.
Tomemos ahora C = d·C’ y como d = A·p0 + B·q0 se puede sustituir para obtener:
x0 = p0·C’
y0= q0·C’
Sea Ax + By = C, con d = mcd (A, B), supongamos que (x0, y0) es una
solución particular de la ecuación anterior, entonces (x, y) es solución general
de la ecuación t tal que x = x0 + t·B’ , y = y0 – t·A’, donde A = A’·d y
B = B’·d.
() Supongamos que (x, y) es tal que Ax + By = C y como (x 0 ,y0) cumple también
que A·x0 + B·y0 = C, si restamos ambas igualdades miembro a miembro se obtiene
que :
A·(x - x0) + B·(y - y0) = 0 y dividiendo entre d se llega a que A’·(x - x0) + B’·(y -
y0) = 0. Como B’ B’·(y – y0) = -A’·(x – x0) y mcd (A’,B’) = 1, por lo que B’ x –
x0. Esto pone de manifiesto que t tal que B’·t = x – x0, luego x = x0 + t·B’.
Fácilmente se obtiene que y = y0 – t·A’.
Isagogé, 1 (2004) 39
Se tiene que mcd(5, 8) = 1 7, por lo que la ecuación tiene solución. Fijémonos en
la ecuación 5x + 8y = 1, de forma sencilla se observa que una solución particular podría
ser x = -3, y = 2. Si multiplicamos toda la ecuación por 7 nos queda como solución
particular x = -21, y = 14. Empleando el Procedimiento de Brahmagupta la solución
general será la siguiente: x = -21 + 8t, y = 14 – 5t.
Un desafío, sin duda, que honra al difunto Diofanto, el cual nos legó lo que mejor
tenía: Las matemáticas.
40 Isagogé, 1 (2004)