Soluciones enteras de una ecuación lineal
El algoritmo de la división de Euclides y el Principio del Buen orden, nos permiten expresar al Máximo Común Divisor de dos números enteros m y n como combinación lineal entera de dichos números. A su vez, este hecho, nos permite saber bajo qué condiciones una ecuación lineal de coeficientes enteros tiene soluciones enteras. Ahora bien, encontrar las soluciones enteras de una ecuación lineal, mx+ny=d, es, encontrar los puntos en el plano de coordenadas enteras que pertenecen a la línea recta cuya ecuación es mx+ny=d. Si la recta no contiene puntos de coordenadas enteras que pertenezcan a cierto rectángulo, que depende de los coeficientes m y n, entonces no contiene ningún punto del plano de coordenadas enteras. Ya que el comportamiento de la línea recta se repite después de cruzar los lados de dicho rectángulo. Por otro lado, si tiene al menos una solución, (u, v), entonces tiene una infinidad de soluciones: (u-kn, v+km), con k cualquier número entero. … More Soluciones enteras de una ecuación lineal
