Ecuaciones Diofánticas Lineales
Esta calculadora resuelve ecuaciones diofánticas lineales.
Esta página existe gracias a los esfuerzos de las siguientes personas:
 | Timur
|
 | Juan Manuel Gimenez
|
Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/3303/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.
Como de costumbre, primero está la calculadora y la teoría va por debajo de ella.
Ecuaciones diofánticas lineales
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.
Comentarios