Descargar el PDF
Descargar el PDF
Para resolver una ecuación diofántica lineal, debes buscar soluciones para las variables x e y que sean únicamente números enteros. Encontrar soluciones enteras no es tan fácil como una solución estándar y, para ello, se necesita un patrón ordenado de pasos. En primer lugar, debes buscar el mayor común divisor de los coeficientes del problema y luego valerte de ese resultado para encontrar una solución. Si te es posible encontrar una solución entera a una ecuación lineal, podrás aplicar un patrón simple para encontrar infinitas más.
Pasos
-
Escríbela en el formato estándar. En una ecuación lineal, ninguna de las variables tiene exponentes mayores a 1. Si quieres resolver una ecuación lineal de este estilo, debes empezar por escribirla en lo que se conoce como el "formato estándar". El formato estándar de una ecuación lineal se asemeja a , en donde y son números enteros.
- En caso de que la ecuación de por sí no se encuentre en el formato estándar, deberás emplear las reglas básicas del álgebra de forma que puedas reorganizar o combinar los términos y obtener el formato estándar. Por ejemplo, en caso de que empieces con , es posible combinar los términos similares de forma que reduzcas la ecuación a .
-
Reduce la ecuación de ser posible. Una vez que la ecuación se encuentre en el formato estándar, debes revisar los tres términos, y . En caso de que los tres tengan un divisor común, divídelos todos entre este número para reducir la ecuación. Al reducir de manera uniforme los tres términos, toda solución que encuentres para la ecuación reducida también será una solución para la ecuación original.
- Por ejemplo, en caso de que los tres términos sean pares, es posible dividir por lo menos entre 2 de la siguiente forma:
- (Todos los términos pueden dividirse entre 2).
- (Todos los términos ahora pueden dividirse entre 3).
- (Esta ecuación se encuentra lo más reducida posible).
- Por ejemplo, en caso de que los tres términos sean pares, es posible dividir por lo menos entre 2 de la siguiente forma:
-
Revisa la imposibilidad de una solución. Existen algunos casos en los que quizás puedas determinar de inmediato si es que el problema no tiene solución. En caso de que observes que un divisor común del lado izquierdo de la ecuación no se encuentra del lado derecho, el problema no podrá tener solución.
- Por ejemplo, en caso de que
y
sean pares, la suma del lado izquierdo de la ecuación debería ser par. Sin embargo, en caso de que
sea non, el problema no tendrá una solución entera.
- no tendrá una solución entera.
- no puede tener una solución entera debido a que el lado izquierdo de la ecuación es divisible entre 5 pero el lado derecho no.
Anuncio - Por ejemplo, en caso de que
y
sean pares, la suma del lado izquierdo de la ecuación debería ser par. Sin embargo, en caso de que
sea non, el problema no tendrá una solución entera.
-
Repasa el algoritmo de Euclides. El algoritmo de Euclides constituye un sistema de divisiones repetidas en el que se utiliza el resto como divisor de una división nueva cada vez. El último divisor que divida equitativamente constituye el mayor común divisor (MCD) de ambos números. [1] X Fuente de investigación
- Por ejemplo, los siguientes pasos ilustran el uso del algoritmo de Euclides para encontrar el MCD de 272 y 36:
- ....Divide el número más alto (272) entre el más bajo (36) y toma nota del resto (20).
- ....Divide el divisor anterior (36) entre el resto anterior (20). Toma nota del nuevo resto (16).
- ....Repite el procedimiento. Divide el divisor anterior (20) entre el resto anterior (16). Toma nota del nuevo resto (4).
- ....Repite el procedimiento. Divide el divisor anterior (16) entre el resto anterior (4). Ahora, el resto es 0, por lo que puedes concluir que 4 es el MCD de los dos números originales, 272 y 36.
- Por ejemplo, los siguientes pasos ilustran el uso del algoritmo de Euclides para encontrar el MCD de 272 y 36:
-
Aplica el algoritmo de Euclides a los coeficientes A y B. Una vez que tengas la ecuación lineal en formato estándar, debes identificar los coeficientes A y B. Aplica el algoritmo de Euclides para encontrar su MCD. Imagina que debes encontrar soluciones enteras para la ecuación lineal . [2] X Fuente de investigación
- Estos son los pasos del algoritmo de Euclides para los coeficientes 87 y 64:
- Estos son los pasos del algoritmo de Euclides para los coeficientes 87 y 64:
-
Identifica el mayor común divisor (MCD). El algoritmo de Euclides para este par continúa hasta dividir entre 1, por lo que el MCD de 87 y 64 es 1. Esta es otra manera de decir que 87 y 64 son relativamente primos. [3] X Fuente de investigación
-
Interpreta el resultado. Una vez que completes el algoritmo de Euclides para encontrar el MCD de y , debes comparar este resultado con el número de la ecuación original. En caso de que el mayor común divisor de y sea un número que pueda dividirse entre , la ecuación lineal tendrá una solución entera. De lo contrario, no tendrá una solución. [4] X Fuente de investigación
- Por ejemplo, el problema de muestra tendrá una solución entera debido a que el MCD de 1 puede dividirse equitativamente entre 3.
- Por ejemplo, imagina que el MCD haya resultado ser 5. El divisor 5 no podrá dividirse de manera equitativa entre 3, en cuyo caso la ecuación no tendrá una solución entera.
- Como podrás observar a continuación, en caso de que una ecuación tenga una solución entera, también tendrá muchas soluciones enteras infinitas.
Anuncio
-
Etiqueta los pasos de la reducción del MCD. Si quieres encontrar la solución de la ecuación lineal, emplearás el trabajo que realizaste con el algoritmo de Euclides como base para un proceso repetido de cambiar el nombre a los valores y simplificarlos. [5] X Fuente de investigación
- Empieza por numerar los pasos de la reducción mediante el algoritmo de Euclides como puntos de referencia. Entonces, tendrás los siguientes pasos:
- Empieza por numerar los pasos de la reducción mediante el algoritmo de Euclides como puntos de referencia. Entonces, tendrás los siguientes pasos:
-
Empieza por el último paso que tenga un resto. Reescribe esa ecuación de forma que el resto quede aislado como equivalente a la demás información de la ecuación. [6] X Fuente de investigación
- Para este problema, el paso 6 es el último en el que se observó un resto, el cual era 1. Reescribe la ecuación del paso 6 de la siguiente forma:
- Para este problema, el paso 6 es el último en el que se observó un resto, el cual era 1. Reescribe la ecuación del paso 6 de la siguiente forma:
-
Aísla el resto del paso anterior. Este procedimiento constituye un proceso por etapas en el que te desplazas "hacia arriba" por los pasos. Cada vez revisarás el lado derecho de la ecuación en términos de los números en el paso superior. [7] X Fuente de investigación
- Puedes revisar el paso 5 de forma que aísles el resto:
- or
- Puedes revisar el paso 5 de forma que aísles el resto:
-
Realiza una sustitución y simplifica. Debes observar que la revisión del paso 6 contiene el número 2 y la revisión del paso 5 equivale a 2. Reemplaza la equivalencia del paso 5 en el lugar del 2 en la revisión del paso 6: [8] X Fuente de investigación
- ….. (Esta es la revisión del paso 6).
- ….. (Reemplaza en lugar del valor 2).
- ….. (Distribución del signo negativo).
- …..(Simplifica).
-
Repite el procedimiento de sustitución y simplificación. Repite el procedimiento desplazándote a la inversa por los pasos del algoritmo de Euclides. Cada vez revisarás el paso anterior y reemplazarás su valor en tu resultado más reciente. [9] X Fuente de investigación
- El último paso fue el 5. Ahora, revisa el paso 4 de forma que aísles el resto:
- Reemplaza ese valor en el lugar del 3 en tu último paso de simplificación y luego simplifica:
- El último paso fue el 5. Ahora, revisa el paso 4 de forma que aísles el resto:
-
Sigue repitiendo la sustitución y simplificación. Este proceso se repetirá paso a paso hasta que llegues al paso original del algoritmo de Euclides. El objetivo de este procedimiento es terminar con una ecuación que esté escrita en términos de 87 y 64, los coeficientes originales del problema que intentas resolver. Siguiendo de esta forma, estos son los pasos restantes: [10] X Fuente de investigación
-
…..(sustitución del paso 3)
-
…..(sustitución del paso 2)
-
…..(sustitución del paso 1)
-
Reescribe el resultado en términos de los coeficientes originales. Al regresar al primer paso del algoritmo de Euclides, deberías observar que la ecuación que resulta contiene los dos coeficientes del problema original. Reorganiza los números de forma que estén alineados con la ecuación original. [11] X Fuente de investigación
- En este caso, el problema original que intentas resolver es
. Entonces, puedes reorganizar el último paso de forma que coloques los términos en ese orden estándar. Presta atención particularmente al término 64. En el problema original, ese término se resta pero, en el algoritmo de Euclides, se le trata como un término positivo. Si quieres considerar la resta, es necesario que cambies el multiplicador 34 a un negativo. Así se verá la ecuación final:
- En este caso, el problema original que intentas resolver es
. Entonces, puedes reorganizar el último paso de forma que coloques los términos en ese orden estándar. Presta atención particularmente al término 64. En el problema original, ese término se resta pero, en el algoritmo de Euclides, se le trata como un término positivo. Si quieres considerar la resta, es necesario que cambies el multiplicador 34 a un negativo. Así se verá la ecuación final:
-
Multiplica por el factor necesario para encontrar las soluciones. Observa que el mayor común divisor de este problema era 1 y, por ende, la solución que obtuviste equivale a 1. Sin embargo, esta no constituye la solución al problema debido a que el problema original establece que 87 x - 64 y equivale a 3. Es necesario que multipliques por 3 los términos de la última ecuación de forma que obtengas una solución: [12] X Fuente de investigación
-
Identifica la solución entera a la ecuación. Los valores que deben multiplicarse por los coeficientes son las soluciones para x e y de la ecuación.
- En este caso, puedes identificar la solución como el par de coordenadas .
Anuncio
-
Reconoce que existen infinitas soluciones. En caso de que una ecuación lineal tenga una solución entera, deberá tener infinitas soluciones enteras. Esta es una breve afirmación algebraica de la prueba: [13] X Fuente de investigación
- ….. (Añadir una B a x al restarle A a y produce la misma solución).
-
Identifica los valores de x e y de la solución original. El patrón de soluciones infinitas empieza con la solución única que identificaste. [14] X Fuente de investigación
- En este caso, la solución es el par de coordenadas .
-
Suma el coeficiente B de y a la solución de x . Si quieres encontrar una nueva solución para x , debes sumar el valor del coeficiente y . [15] X Fuente de investigación
- En este problema, si partes de la solución x
= -75, debes sumar el coeficiente -64 de y
de la siguiente forma:
- Entonces, el valor de x de una nueva solución para la ecuación original será -139.
- En este problema, si partes de la solución x
= -75, debes sumar el coeficiente -64 de y
de la siguiente forma:
-
Resta el coeficiente A de x a la solución de y . Si quieres que la ecuación no deje de estar balanceada, es necesario que le restes al término de y al sumarle al término de x .
- Para este problema, si partes de la solución y
= -102, resta el coeficiente 87 de x
de la siguiente forma:
- Entonces, una nueva solución para la ecuación original tendrá la coordenada -189 para y .
- El nuevo par ordenado debe ser .
- Para este problema, si partes de la solución y
= -102, resta el coeficiente 87 de x
de la siguiente forma:
-
Revisa la solución. Si quieres verificar que el nuevo par ordenado constituye una solución para la ecuación, reemplaza los valores en la ecuación y determina si funcionan. [16] X Fuente de investigación
- Esta afirmación es verdadera, por lo que la solución funciona.
-
Escribe una solución general. Los valores de x encajarán dentro de un patrón de la solución original, además de cualquier múltiplo del coeficiente B. Es posible escribirlo de manera algebraica así: [17] X Fuente de investigación
- x(k)
= x
+ k(B)
, en donde x(k)
representa la serie de todas las soluciones de x
y x
es el valor original de x
que resolviste.
- Para este problema, es posible decir que:
- y(k)
= y
- k(A)
, en donde y(k)
representa la serie de todas las soluciones de y
e y
es el valor original de y
que resolviste.
- Para este problema, es posible decir que:
Anuncio - x(k)
= x
+ k(B)
, en donde x(k)
representa la serie de todas las soluciones de x
y x
es el valor original de x
que resolviste.
Referencias
- ↑ http://mathworld.wolfram.com/EuclideanAlgorithm.html
- ↑ http://mathworld.wolfram.com/EuclideanAlgorithm.html
- ↑ http://mathworld.wolfram.com/EuclideanAlgorithm.html
- ↑ http://mathworld.wolfram.com/EuclideanAlgorithm.html
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ http://math.stackexchange.com/questions/20717/how-to-find-solutions-of-linear-diophantine-ax-by-c
- ↑ https://brilliant.org/wiki/linear-diophantine-equations-one-equation/
- ↑ https://brilliant.org/wiki/linear-diophantine-equations-one-equation/
- ↑ https://brilliant.org/wiki/linear-diophantine-equations-one-equation/
- ↑ https://brilliant.org/wiki/linear-diophantine-equations-one-equation/
- ↑ https://brilliant.org/wiki/linear-diophantine-equations-one-equation/
Acerca de este wikiHow
Esta página ha recibido 23 927 visitas.
Anuncio