Ecuaciones Diofánticas Lineales

Como de costumbre, primero está la calculadora y la teoría va por debajo de ella.

Ecuaciones diofánticas lineales

Constante a

Constante b

Constante c

Calcular

Ecuación

 

Todas las soluciones para x

 

Todas las soluciones para y

 

x

 

y

 

hidden output

 

hidden output

 

 Enlace  Guardar  Widget

Ya que todo esto es cuestión de matemáticas, copio algo de contenido de Wikipedia para empezar.

En matemáticas, una ecuación diofántica es una ecuación polinómica con dos o más incógnitas de tal manera que solo se buscan o estudian las soluciones enteras (una solución entera es una solución tal que todas las incógnitas toman valores enteros). Una ecuación diofántica lineal es una ecuación entre dos sumas de monomios de grado cero o uno.

La ecuación diofántica lineal más simple toma la forma

,

donde a, b y c son números enteros, x, y — incógnitas.

Las soluciones están completamente descritas por el siguiente teorema: Esta ecuación diofántica tiene una solución (donde x e y son números enteros) si c es un múltiplo del máximo común divisor de a y b. Además, si (x, y) es una solución, entonces las otras soluciones tienen la forma (x + kv, y - ku), donde k es un número entero arbitrario, y u y v son los cocientes de a y b (respectivamente) por el máximo común divisor de a y b.

Para encontrar la solución, se puede utilizar el Algoritmo de Euclides Extendido (excepto para a = b = 0 donde o bien hay un número ilimitado de soluciones o ninguna).

Si a y b son números enteros positivos, podemos encontrar su MCD utilizando el Algoritmo de Euclides Extendido, junto con и , por lo que:

.

Si c es un múltiplo de g, la ecuación diofántica tiene solución, de lo contrario, no hay solución.

Es decir, si c es un múltiplo de g, entonces

y una de las posibles soluciones es:

Si a o b es negativo, podemos resolver la ecuación usando su módulo, y luego cambiar el signo en consecuencia.

Si conocemos una de las soluciones, podemos encontrar su forma general.

Dejemos que g = GCD(a,b), y tenemos:

.

Al sumar con y restar de , obtenemos:

Así que, cualquier número como este:

,

donde k es un número entero, puede ser la solución de la ecuación diofántica lineal.