Conceptos clave de álgebra lineal: Algoritmos, ecuaciones y matrices
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en español con un tamaño de 4,96 KB
Algoritmo de Euclides y ecuaciones diofánticas
Para obtener los valores de µ y λ, se utiliza el algoritmo de Euclides extendido. Cuando la división es exacta, el algoritmo termina.
En las ecuaciones diofánticas, se multiplica la identidad de Bézout por el número de la solución particular (xp, yp) = (λ, µ). La ecuación diofántica homogénea asociada, si el mcd(a, b) = 1, es ax - by = 0. Su solución general es (xh, yh) = (bt, -at) con t ∈ Z.
Por el método lineal, la solución general es el conjunto de las otras dos con t ∈ Z.
Congruencias
En congruencias, por ejemplo, 9X ≡ 7 (mod 10), se busca el valor que hace que X sea igual a 1. En este caso, se busca 9-1 y se despeja X. La solución final se expresa como x = c + vt, con t ∈... Continuar leyendo "Conceptos clave de álgebra lineal: Algoritmos, ecuaciones y matrices" »