He estado tratando de leer un montón de literatura sobre el tema mencionado, pero no he encontrado nada útil para ayudar a mi caso.
Supongamos que usted está dada lineal diophantine en $a_1,a_2,\ldots,a_k$ donde $k\leq 10$, y se nos pide que diga si $a_1 x_1 + a_2 x_2 + \cdots+a_kx_k = N$ no negativos solución o no?
Se nos ha dado muchas las consultas de este tipo, así que creo regular Euclides método no sería suficiente.
También,puesto que de todos modos trajo el tema, podríamos utilizar el cálculo del Número de Frobenius de la ecuación para responder a la consulta anterior.
