Supongamos que tenemos una ecuación de la forma \( a_1x_1+a_2x_2+a_3x_3+\ldots+a_kx_k=c \) entonces ésta ecuacion puede reducirse a una ecuación diofantica con dos incognitas del siguiente modo: En primer lugar suponemos que todos los coeficientes de la ecuación son distintos de cero y que\( (a_1,a_2,\ldots,a_k)|c \). Escribimos \( x_{k-1}=\alpha\cdot{u}+\beta\cdot{v},x_k=\gamma\cdot{u}+\delta\cdot{v} \) donde escojemos enteros \( \alpha,\beta,\gamma,\delta \) de tal forma que \( \alpha\delta-\beta\gamma=1 \). Entonces tendremos que \( u=\delta\cdot{x_{k-1}}-\beta\cdot{x_k}, v=-\gamma\cdot{x_{k-1}}+\alpha\cdot{x_k} \). Ahora tomamos \( \beta=\displaystyle\frac{a_k}{(a_{k-1},a_k)}, \delta=\displaystyle\frac{a_{k-1}}{(a_{k-1},a_k)} \)y resolvemos \( \alpha\delta-\beta\gamma=1 \) por el método de una ecuación diofantica con dos incognitas. Entonces la ecuación inicial se reduce a:\( a_1x_1+a_2x_2+\ldots+a_{k-2}x_{k-2}+(a_{k-1}\alpha+a_k\gamma)u=c \), como el ultimo coeficiente al sustituir los valores de \( \beta,\delta \) y resolver la ecuación \( \alpha\delta-\beta\gamma=1 \), obtenemos una ecuación con dos incognitas
Saludos