Demostrar quelos valores de \( x \), \( y \) se obtienen así:
Hola, minette. Me acuerdo de haberte puesto algo en otro post sobre esto, pero como no tengo sueño me he entretenido en hacerlo... y, vaya por Dios, no me da eso, he demostrado otra cosa (aunque funciona también).
Primero dividimos el mayor entre el menor, después el divisor (el menor) entre el resto que ha quedado y así sucesivamente hasta que el resto es el anterior a cero.
\( 25x+64y=1 \)
1ª \( \dfrac{64}{25}\Rightarrow64=2\cdot25+14
\)
2ª \( \dfrac{25}{14}\Rightarrow25=1\cdot14+11
\)
3ª \( \dfrac{14}{11}\Rightarrow14=1\cdot11+3
\)
4ª \( \dfrac{11}{3}\Rightarrow11=3\cdot3+2
\)
5ª \( \dfrac{3}{2}\Rightarrow3=1\cdot2+1
\)
...
Ahora, en la quinta ecuación, vamos a ir susituyendo sucesivamente los restos de la 4ª, 3ª, etc., tal como se ve según el color azul que va indicando los cambios:
4ª \( 11-3\cdot3={\color{blue}2}\Rightarrow
\)
5 ª\( 3=1\cdot{\color{blue}2}+1\Rightarrow
\)
5ª \( 3=1\cdot({\color{blue}11-3\cdot3})+1
\)
...
3ª \( 14-1\cdot11={\color{blue}3}
\)
5ª \( 3=(11-3\cdot{\color{blue}3})+1
\)
5ª \( 3=(11-3\cdot{\color{blue}(14-11)})+1
\)
5ª \( 14-1\cdot11=-3\cdot14+4\cdot11+1
\)
En este punto basta cambiar sólo uno de los treses del producto, pues va a quedar en cualquier caso, como se ve, un múltiplo de 11 y otro de 14, y después vamos a cambiar en función de esos restos. Pero no hay que dejar de sustituir el del otro lado de la igualdad porque, si no, ya no lo podríamos cambiar después (ya no se pone el 3 en función de nada porque ya se ha usado); y, además, viendo esto, es el momento adecuado para despejar el mcd, que es 1 en este caso y lo tenemos ahí esperando.
5ª \( -1=-3\cdot14+4\cdot11-14+11
\)
5ª \( -1=-4\cdot14+5\cdot11
\)
5ª \( 1=4\cdot14-5\cdot11
\)
...
2ª \( 25-14={\color{blue}11}
\)
5ª \( 1=4\cdot14-5\cdot11
\)
5ª \( 1=4\cdot14-5\cdot({\color{blue}25-14})
\)
5ª \( 1=9\cdot14-5\cdot25
\)
...
1ª \( 64-2\cdot25={\color{blue}14}
\)
5ª \( 1=9\cdot({\color{blue}64-2\cdot25})-5\cdot25
\)
5ª \( 1=9\cdot({\color{blue}64-2\cdot25})-5\cdot25
\)
5ª \( 1=-23\cdot25+9\cdot64
\)
Ésa es una solución particular, con coeficientes 9 y -23 para los números 64 y 25 respectivamente
(en cuanto a la demostración de la general, aparte del enlace de el_manco, te la puse yo también por ahí en el otro post )
Tendríamos entonces
\( x=-23+64t
\)
\( y=9-25t
\)
de tal forma que
\( (-23+64t)\cdot25+(9-25t)\cdot64=1
\)
Saludos.