Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 33 vistas

    Diofánticas

    Cargado por

    JOSÉ ANTONIO Moreno
    El documento explica cómo resolver una ecuación diofántica en varios pasos: 1) reducir la ecuación original a una forma equivalente; 2) establecer y resolver la ecuación de Bezout asociada para encontrar una solución particular; 3) usar esta solución particular para expresar las soluciones generales de la ecuación original mediante parámetros. También describe el algoritmo de Euclides para resolver la ecuación de Bezout asociada a una ecuación diofántica.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Diofánticas

    Cargado por

    JOSÉ ANTONIO Moreno
    33 vistas2 páginas
    El documento explica cómo resolver una ecuación diofántica en varios pasos: 1) reducir la ecuación original a una forma equivalente; 2) establecer y resolver la ecuación de Bezout asociada para encontrar una solución particular; 3) usar esta solución particular para expresar las soluciones generales de la ecuación original mediante parámetros. También describe el algoritmo de Euclides para resolver la ecuación de Bezout asociada a una ecuación diofántica.

    Descripción original:

    Ecuaciones diofánticas

    Título original

    diofánticas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento explica cómo resolver una ecuación diofántica en varios pasos: 1) reducir la ecuación original a una forma equivalente; 2) establecer y resolver la ecuación de Bezout asociada para encontrar una solución particular; 3) usar esta solución particular para expresar las soluciones generales de la ecuación original mediante parámetros. También describe el algoritmo de Euclides para resolver la ecuación de Bezout asociada a una ecuación diofántica.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    33 vistas2 páginas

    Diofánticas

    Cargado por

    JOSÉ ANTONIO Moreno
    El documento explica cómo resolver una ecuación diofántica en varios pasos: 1) reducir la ecuación original a una forma equivalente; 2) establecer y resolver la ecuación de Bezout asociada para encontrar una solución particular; 3) usar esta solución particular para expresar las soluciones generales de la ecuación original mediante parámetros. También describe el algoritmo de Euclides para resolver la ecuación de Bezout asociada a una ecuación diofántica.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    Usted tiene la ecuación diofántica a resolver 6𝑥 + 10𝑦 = 20

    La redujo a 3𝑥 + 5𝑦 = 10

    Estableció la ecuación de Bezout 3𝑥 + 5𝑦 = 1 para calcular una solución particular de la


    misma (𝑟, 𝑠)

    Una vez que tiene una solución de Bezout por tanteo 𝑟 = 2, 𝑠 = −1, esta solución verifica la
    ecuación de Bezout. Por lo tanto,

    1 = 3 · 2 + 5 · (−1)

    Lo único que hay que hacer para calcular la solución particular (𝑟´, 𝑠´) de la ecuación reducida
    es multiplicar a la ecuación de Bezout (con su solución hallada) por el término independiente.

    1 · 10 = 3 · (2 · 10) + 5 · ((−1) · 10)

    Por lo tanto,

    10 = 3 · 20 + 5 · (−10)

    Por lo tanto, una solución particular de la ecuación reducida es,

    𝑟´ = 20 , 𝑠´ = −10

    Ahora, unas paramétricas que nos dan todas las soluciones enteras son:

    𝑥 = 𝑟´ + 𝑏´𝑡
    } 𝑡∈ℤ
    𝑦 = 𝑠´ − 𝑎´𝑡

    Por lo tanto, y en su ejemplo

    𝑥 = 20 + 5𝑡
    } 𝑡∈ℤ
    𝑦 = −10 − 3𝑡

    Para el ejemplo −127𝑥 + 52𝑦 = 1, hay que aplicar el algoritmo de Euclides dividiendo el
    coeficiente grande entre el pequeño y realizando la misma operación con divisores y restos
    sucesivos hasta que el resto de 1.

    127 = 52 · 2 + 23

    52 = 23 · 2 + 6

    23 = 6 · 3 + 5

    6=5·1+1

    En tal caso, despeje el resto de cada paso,

    127 = 52 · 2 + 23 ⇔ 23 = 127 − 52 · 2

    52 = 23 · 2 + 6 ⇔ 6 = 52 − 23 · 2

    23 = 6 · 3 + 5 ⇔ 5 = 23 − 6 · 3
    6=5·1+1 ⇔ 1=6−5·1

    Ahora, desde la última igualdad y hacia arriba, vaya sustituyendo el divisor por el resto de la
    anterior (que es el mismo).

    1 = 6 − 5 · 1 = 6 − (23 − 6 · 3) · 1 = 6 − 23 · 1 + 6 · 3 = 6 · 4 − 23 · 1 =

    = (52 − 23 · 2) · 4 − 23 · 1 = 52 · 4 − 23 · 8 − 23 · 1 = 52 · 4 + 23 · (−9) =

    = 52 · 4 + (127 − 52 · 2) · (−9) = 52 · 4 − 127 · (−9) + 52 · 18 =

    = 52 · 22 − 127 · 9

    Por lo tanto,

    1 = 52 · 22 − 127 · 9

    Como queríamos resolver −127𝑥 + 52𝑦 = 1 entonces la solución particular de la ecuación de


    Bezout es r=22 y s = 9

    Co

    También podría gustarte