Contenido Apunte de Sistemas de Ecuaciones.

Sistemas de Ecuaciones
# concepto y representacin # RESOLUCION DE SISTEMAS # TIPOS DE SISTEMAS # TEOREMA ROUCHE-FROBENIUS # REGLA DE CRAMER # SISTEMAS HOMOGENEOS # POR DESCOMPOSICION L U

concepto y representacion
Llamaremos sistema de m ecuaciones con n incognitas a toda expresin: a11 x1 + a12 x2 +...+ a1n xn = b1 a21 x1 + a22 x2 +...+ a2n xn = b2
.......................

am1 x1 + am2 x2 +...+ am n xn = bm

Donde: aij K son los coeficientes bi K son los trminos independientes son las incognitas xi

a) Se puede representar de forma MATRICIAL: AX=B

DondeA = Matriz de los coeficientes x = Vector solucin B = Vector de Trminos Independientes A* = Resulta de aadir los trminos independientes a la matriz A

b) Tambin de forma VECTORIAL : x1 A1 + x2 A2 + ... + xn An = B (Donde Ai son las columnas de A) c) Como una APLICACION LINEAL Sabiendo que toda matriz de dimensin m x n define una aplicacin lineal f: K n Km respecto de las bases cannicas de Kn y Km. Podemos entender un sistema de m ecuaciones y n incognitas, como una aplicacin lineal coeficientes de las distintas incognitas K n

SIMPLIFICACION
Si a un sistema de ecuaciones se le aade un numero finito de ecuaciones lineales que son combinaciones lineales de las dadas, el nuevo sistema es equivalente al inicial. Del mismo modo si eliminamos una ecuacion que sea c.l. de otra se puede eliminar.

solucin del sistema

Si ( 1, 2,..., n) satisface las m ecuaciones decimos que es el vector solucin del sistema. Segn el numero de soluciones un sistema puede ser:
SISTEMA HOMOGENEO: Si los trminos independientes son cero

SISTEMA INCOMPATIBLE: Si el sistema no tiene solucion SISTEMA COMPATIBLE DETERMINADO: Si el sistema posee una una solucion INDETERMINADO: Si el sistema posee infinitas soluciones

Si dos sistema tienen las mismas soluciones son EQUIVALENTES Si Ax = b un sistema de ecuaciones podemos ver la matriz A como asociada a una aplicacin lineal f. Resolver el sistema es hallar f -1(b) = x + Ker f donde f(x) = b.

Ej.- Obtener una base del espacio vectorial solucin del sistema:

x + 0.y + 0.z + 0.t = 0

x + 0y - 1z + at = 0 x = 0 (x, y, z, t) = (0, y, 0, 0) 3x + 0y - 1z + at = 0 t=0 bx + 0y + 0z + 1t = z=0

La solucin es < (0, 1, 0, 0) > que es base del espacio vectorial formado por las soluciones.

TEOREMA ROUCHE-FROBENIUS
Dado Ax = b un sistema de m ecuaciones con n incognitas, tiene solucin si:
rango A = rango A* = n de incognitas (n) S. C. DETERMINADO

rango A = rango A* < n de incognitas (n)

rango A < rango A*

S. C. INDETERMINADO S. INCOMPATIBLE

REGLA DE CRAMER
Dado un sistema COMPATIBLE DETERMINADO, tenemos que: Su expresion matricial es A X = B y al ser rg A = n |A| 0 y adems A tiene inversa A -1. As pues: A-1 A X = A-1 B I X = A-1 B X = A-1 B X = ( 1/|A| At) B xi = 1/|A| (A1i b1 + A2i b2 +....+ An i bn) De donde obtenemos la Regla de CRAMER:

det(B, C2, C3,..., Cn) x1 = det |A|

det(C1, B, C3,..., Cn) , x2 = det |A|

det(C1, C2, C3,..., B) ,....... xn = det |A|

Si el sistema es COMPATIBLE INDETERMINADO podemos resolverlo por CRAMER: - Pasamos una de las incognitas a la matriz de los trminos independientes en cada ecuacion. - Resolvemos el sistema por CRAMER, y nos daran las soluciones en funcion de esa incognita. - Expresamos la solucin en forma de envoltura lineal. Ej.- Resolver el sistema x + y + z = 1 por CRAMER x - y + 3z = 3

Cambiamos z por y pasamos a la derecha Resolvemos el sistema por CRAMER y obtenemos: x = -2 +2 de modo que la solucin es {(-2 + 2, -1 + , ) ; R} {(2, -1, 0) + (-2 , , ); R} y = -1 + y por ultimo extrayendo tenemos que las infinitas soluciones del sistema son: { (2, -1, 0) + < (-2, 1, 1) > }

SISTEMAS HOMOGENEOS
Un sistema homogeneo siempre posee, al menos, la solucin trivial (x, y, z, t ...) = (0, 0, 0...0). Por el T.de Rouche podemos afirmar que siempre es compatible, ya que Rg A = Rg A*. Ax = 0 Si rg A = rg A* = n es S.C.Determinado con la solucin trivial como nica solucion. Si rg A = rg A* < n es S.C.Indeterminado cuyas soluciones son los valores que anulan la ecuacion. Es decir, los valores de las incognitas para los cuales f es cero (Ker f). Un sistema homogeneo siempre se puede expresar con n ecuaciones con n incognitas. De modo que si faltanecuaciones (ecuaciones < incognitas) se aaden combinaciones lineales y si sobran (ecuaciones > incognitas) entonces se eliminan pq alguna ecuacion ser c.l. Ej.- Resolver el siguiente sistema homogeneo: x+y+z=0 2x + 2y +2z = 0 x+y-z=0 3x + 3y + z = 0

Primero eliminamos la segunda ecuacion pq es proporcional a la primera.

Hallamos el determinante de A para saber el rango Como C1 = C2 el rango es dos. Y al ser homogeneo Rg A = Rg A* = 2 < n.incognitas S.C.I Si resolvemos el sistema por igualacion tenemos x = - y por lo que la solucin es { (x, -x, 0) : R} O lo que es lo mismo { < (1, -1, 0) > } = Ker (f) si tomamos el sistema como la ap. lineal f.

METODO DE GAUSS
Consiste en transformar un sistema Ax = B en un sistema triangular Ux = c realizando operaciones elementales de Gauss en la matriz ampliada A *. El sistema triangular obtenido es equivalente al inicial. Si al reducir por Gauss llegaramos a un absurdo como 0 = 1 el Sistema inicial era Incompatible. Ej.- Resolvemos el sistema anterior por Gauss x + y +z = 0 x+y-z=0

3x + 3y + z = 0
x + y+ z = 0 z = 0 x = -y Solucin: < (x, -x, 0) > ; x R

POR DESCOMPOSICION L U
Dado un sistema AX = B siendo A una matriz cuadrada (incognitas = ecuaciones) podemos encontrar la descomposicion LU de la matriz A de modo que A = L U. A X= B LU X= B UX = Y LY=B La solucin se obtiene resolviendo dos sistemas triangulares, se resuelve LY = B y una vez tenemos el vector Y hallamos X, las componentes de X con las incognitas x, y, z, t... Este metodo es util para la resolucion se sistemas simultneos, es decir, que con una sola descomposicion LU podemos hallar las soluciones de un mismo sistema para cualquier valor que tomen sus trminos independientes (cambiando B).