Tema 2.

- SISTEMAS DE ECUACIONES LINEALES

repaso SISTEMAS DE ECUACIONES LINEALES Sistemas de Cramer. Regla de Cramer. TEOREMA DE ROUCH-FROBENIUS

MTODO DE GAUSS
1 MATEMATICAS I repaso SEL

Muchas preguntas en ingeniera, fsica, matemticas, economa y otras ciencias se reducen al problema de resolver un sistema lineal. El inters en la solucin de esos sistemas es muy antiguo, como lo demuestra el Problema del ganado de Arqumedes. Veamos un problema donde interviene un sistema lineal, del que se ocuparon los matemticos de hace ochocientos aos. Nuestra historia es acerca de Leonardo Pisano, matemtico italiano (cerca 1175-1250), mejor conocido como Fibonacci. Durante sus viajes, aprendi la nueva aritmtica rabe, que despus present al Occidente es su famoso libro Liber abaci. Dice la leyenda que el emperador Federico II de Sicilia invit a Fibonacci y a otros sabios a participar en una especie de torneo de matemticas, en el que plantearon varios problemas. Uno de ellos era el siguiente:

Tres hombres poseen una sola pila de monedas, y sus partes son 1/2, 1/3 y 1/6. Cada uno toma algo de dinero de la pila hasta que no queda nada. El primero regresa 1/2 de lo que tom, el segundo 1/3 y el tercero 1/6. Cuando el total reintegrado se divide por igual entre los tres, se descubre que cada uno posee lo que le corresponde. Cunto dinero haba en la pila original, y cunto tom cada uno de esa pila? 2
MATEMATICAS I repaso SEL

Arqumedes (287-212 a.C.) es considerado el matemtico y fsico ms grande de la antigedad, as como uno de los matemticos ms importantes en la historia de la humanidad. Creci en Siracusa, una poblacin griega en Sicilia. Pheidias su padre, fue astrnomo. Despus de estudiar matemticas en Alejandra, Egipto, Arqumedes regres a Siracusa, donde permaneci el resto de su vida. Fue asesinado por un soldado, cuando la ciudad cay en poder de los romanos. Leonardo Pisano (cerca 1175-1250) es ms conocido por su apodo Fibonacci. Jug un rol muy importante al revivir las matemticas antiguas y realiz importantes contribuciones propias. Fibonacci naci en Italia pero fue educado en frica del Norte donde su padre ocupaba un puesto diplomtico. Viaj mucho acompaando a su padre, as conoci las enormes ventajas de los sistemas matemticos usados en esos pases. Liber abaci, publicado en el 1202 despus de retornar a Italia, esta basado en trozos de aritmtica y lgebra que Fibonacci haba acumulado durante sus viajes. Liber abaci introduce el sistema decimal Hind-Arbico y usa los nmeros arbicos dentro de Europa. Un problema en Liber abaci permite la introduccin de los nmeros de Fibonacci y la serie de Fibonacci por las cuales Fibonacci es recordado hoy en da. El Diario Trimestral de Fibonacci es un moderno peridico dedicado al estudio de las matemticas que llevan estas series.
3 MATEMATICAS I repaso SEL

SISTEMAS DE ECUACIONES LINEALES

Sistema de m ecuaciones lineales con n incgnitas:

incgnitas: coeficientes: trminos independientes:

4 MATEMATICAS I repaso SEL

 Expresin vectorial: donde: Expresin matricial: donde:

Escribir en forma vectorial y matricial el sistema:

Escribir en forma matricial y en la forma usual el sistema de ecuaciones lineales cuya expresin vectorial es:
5 MATEMATICAS I repaso SEL

son una solucin de (1) si considerando:

se satisfacen las m ecuaciones del sistema.

Sistema homogneo.

Todo sistema homogneo tiene al menos una solucin: la solucin trivial o impropia
MATEMATICAS I repaso SEL

Subespacio vectorial de las soluciones de un sistema homogneo.Sh , el conjunto de todas las soluciones de un sistema homogneo (4) es un subespacio vectorial de Relacin entre los conjuntos solucin de un sistema de ecuaciones lineales (S) y su sistema homogneo asociado (Sh) .-

: es una solucin de un sistema (1) : conjunto de las soluciones del sistema homogneo (4) asociado al sistema (1)
7 MATEMATICAS I repaso SEL

-EJEMPLO.-

S no es subespacio vectorial. Por qu?

Sh es subespacio vectorial. Por qu?

8 MATEMATICAS I repaso SEL

Matriz de coeficientes

Matriz ampliada

Sistema incompatible: no tiene soluciones

Sistema compatible determinado: tiene una nica solucin Sistema compatible indeterminado: tiene infinitas soluciones
9 MATEMATICAS I repaso SEL

RESOLUCION DE SISTEMAS LINEALES

UNA PRIMERA FORMA DE RESOLUCIN DE UN SEL ES PONERLO EN FORMA MATRICIAL Y DESPEJAR LA INCOGNITA (CUANDO SEA POSIBLE)

Si el SEL es : A.x=b entonces la solucin sera :

x=A .b
10 MATEMATICAS I repaso SEL

-1

SISTEMAS DE CRAMER
Un SEL le llamamos de CRAMER cuando: 1.2.m=n (n de ecs.= n de incognitas). r(A)=n (det(A) 0)

REGLA DE CRAMER
Un SEL de CRAMER tiene como soluciones:

xi

a11 a det( 21 .... a n1

... b1 ..a1n ... b 2 ..a 2n ) ... ... ... ... b n ..a nn A

i=1,2,3,..., n.
11

MATEMATICAS I repaso SEL

MATEMATICAS I repaso SEL

12

MATEMATICAS I repaso SEL

13

MATEMATICAS I repaso SEL

14

TEOREMA DE ROUCH-FROBENIUS
A : matriz de coeficientes del sistema AM : matriz ampliada del sistema n : nmero de incgnitas del sistema

Para sistemas homogneos

15 MATEMATICAS I repaso SEL

Si

incgnitas principales ecuaciones principales nro. incgnitas NO principales, tambin denominadas incgnitas libres :
16 MATEMATICAS I repaso SEL

-EJEMPLO.-

incgnitas principales ecuaciones principales

17 MATEMATICAS I repaso SEL

SISTEMAS EQUIVALENTES
Dos sistemas de ecuaciones lineales se equivalentes si tiene las mismas soluciones. Cmo conseguir sistemas equivalentes? dicen

Si las matrices ampliadas de dos sistemas de ecuaciones lineales son equivalentes, entonces los sistemas son equivalentes.
MATEMATICAS I repaso SEL

18

MTODO DE GAUSS
En esta seccin estudiamos el mtodo que utilizamos normalmente para resolver sistemas de ecuaciones lineales y que se suele denominar eliminacin gaussiana. Matemticos chinos usaron un mtodo de eliminacin similar para sistemas de ecuaciones lineales aproximadamente en el 250 a.C. El proceso se desconoci en la cultura occidental hasta el siglo XIX, cuando un famoso matemtico alemn, Karl Friedrich Gauss (1777-1855), lo descubri. Un ingeniero alemn, Wilhelm Jordan (1842-1899), populariz el algoritmo en un texto de 1888 sobre geodesia.

Obtener un sistema equivalente de discusin y resolucin inmediatas (en caso de ser compatible). Conseguir una matriz equivalente a la matriz ampliada AM del sistema ( 1 ) en forma escalonada.
MATEMATICAS I repaso SEL

19

Si denominamos entrada principal de una fila a la entrada diferente de cero que est ms a la izquierda en una fila no nula, diremos que una matriz est en forma escalonada si tiene las siguientes tres propiedades: 1.- Todas las filas diferentes de cero estn arriba de cualquier fila nula. 2.- Cada entrada principal de una fila est en una columna a la derecha de la entrada principal de una fila superior. 3.- Todas las entradas de una columna que estn debajo de una entrada principal son cero.

RECORDAR
20 MATEMATICAS I repaso SEL

Teorema de la matriz invertible.- Sea A una matriz cuadrada de orden n. Entonces los enunciados que siguen son equivalentes. 1.2.3.4.5.A es una matriz invertible. A es una matriz regular. A es equivalente por filas a la matriz In , es decir: . Los vectores columna de A son linealmente independientes. Los vectores columna de A generan .

6.- Los vectores columna de A forman una base de . 7.- Los vectores fila de A son linealmente independientes. 8.- Los vectores fila de A generan . 9.- Los vectores fila de A forman una base de . 10.- AT es una matriz invertible. 11.- Existe una matriz B cuadrada de orden n tal que A B = In. 12.- Existe una matriz C cuadrada de orden n tal que C A = In. 13.- r ( A ) = n. 14.. 15.- El sistema homgeneo A x = 0 tiene solamente la solucin trivial. 16.- El sistema A x = b es siempre compatible determinado y la solucin viene dada por: x = A-1 b. 21
MATEMATICAS I repaso SEL

El teorema de la matriz invertible divide el conjunto de todas las matrices cuadradas de orden n en dos clases disjuntas: (I) (II) las matrices invertibles (regulares o no singulares) y las matrices no invertibles (singulares).

Cada enunciado del teorema describe una propiedad de toda matriz cuadrada de orden n invertible. La negacin de un enunciado del teorema describe una propiedad de toda matriz singular cuadrada de orden n . Por ejemplo, una matriz singular cuadrada de orden n no es equivalente por filas a In , no es de rango n, y tiene columnas linealmente dependientes. dependientes La fuerza del teorema de la matriz invertible radica en las conexiones que establece entre tantos conceptos importantes, como la independencia lineal de las columnas (filas) de una matriz A y la existencia de soluciones para ecuaciones de sistemas lineales de la forma A x = b. Sin embargo, se debe subrayar que el teorema de la matriz invertible se aplica solamente a matrices cuadradas. Por ejemplo, si las columnas de una matriz 4 3 son linealmente independientes, no podemos usar el teorema de la matriz invertible para sacar conclusiones acerca 22e la d existencia o no existencia de soluciones de ecuaciones de la forma A x MATEMATICAS I repaso SEL

MATEMATICAS I repaso SEL

23

MATEMATICAS I repaso SEL

24

Matriz de coeficientes Matriz ampliada

Definiciones preliminares

Sistema de ecuaciones lineales

Coeficientes Incgnitas Trminos CONCEPTOS independientes Algebraica Vectorial FORMAS DE Matricial EXPRESIN (In)Homogneo (In)Compatible (In)Determinad o

CLASIFICACIN

Concepto de solucin
Sol. homognea Sol. general

RESOLUCIN
Teorema de Rouch-Frobenius
Incgnitas principales

S.E.L de Cramer

MTODOS DE RESOLUCIN

Sistemas equivalentes
MATEMATICAS I repaso SEL

Mtodo de Gauss Mtodo de Jordan

25

Ejercicios

MATEMATICAS I repaso SEL

26