Sei sulla pagina 1di 41

ÁLGEBRA

JJCC
ÁLGEBRA Curso 2008/09
Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana.
Representación
matricial de un
sistema.
Tema 1. ÁLGEBRA MATRICIAL SOBRE R
Álgebra
matricial.
Definiciones.
Y SOBRE Zp . ALGORITMO DE GAUSS.
Propiedades.

Método de
Gauss.
Método de
Gauss-
José Juan Carreño Carreño
Jordan.
Método de Gauss.
Aplicaciones del
método de Gauss.
Departamento de Matemática Aplicada
Método de Escuela Universitaria de Informática
Gauss-Jordan.
Aplicaciones del
Universidad Politécnica de Madrid
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
ÍNDICE
JJCC
1 Sistemas de ecuaciones lineales.
Sistemas de
ecuaciones a) Definiciones:
lineales.
Definiciones.
• Sistemas de ecuaciones lineales.
Eliminación
Gaussiana.
• Sistemas compatibles e incompatibles.
Representación • Sistemas equivalentes.
matricial de un
sistema.
b) Eliminación Gaussiana para resolver sistemas.
Álgebra
matricial. c) Representación matricial de un sistema.
Definiciones.
Propiedades.
d) Teorema de Rouché-Fröbenius.
Método de
Gauss.
Método de 2 Álgebra matricial.
Gauss-
Jordan. a) Definiciones:
Método de Gauss.
Aplicaciones del
• Matriz. Submatriz.
método de Gauss. • Traspuesta de una matriz.
Método de
Gauss-Jordan. • Matriz cuadrada. Diagonal.
Aplicaciones del
método de • Matriz escalonada y escalonada reducida.
Gauss-Jordan.
• Suma y producto de matrices. Propiedades.
Determinantes
y rangos. • Matriz inversible.
Definiciones. • Operaciones elementales.
Propiedades de los
determinantes.
Rango de una matriz
b) Propiedades.
por determinantes.
ÁLGEBRA

JJCC 3. Método de Gauss. Método de Gauss-Jordan.


Sistemas de a) Método de Gauss.
ecuaciones b) Aplicaciones del método de Gauss.
lineales.
Definiciones. • Cálculo del rango de una matriz.
Eliminación
Gaussiana. • Resolución de sistemas de ecuaciones lineales.
Representación
matricial de un
sistema.
c) Método de Gauss-Jordan..
Álgebra
d) Aplicaciones del Método de Gauss-Jordan.
matricial. • Resolución de sistemas de ecuaciones lineales.
Definiciones.
Propiedades.
• Cálculo de la inversa de una matriz.
Método de
Gauss.
Método de 4. Determinantes y rangos.
Gauss-
Jordan. a) Definiciones:
Método de Gauss.
Aplicaciones del
• Determinante de orden dos y tres.
método de Gauss.
Método de
• Desarrollo de un determinante de orden n por los
Gauss-Jordan.
Aplicaciones del
adjuntos de una fila.
método de
Gauss-Jordan. b) Propiedades de los determinantes.
Determinantes c) Rango de una matriz por determinantes.
y rangos.
Definiciones. d) Cálculo del determinante mediante Gauss.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Sistemas de ecuaciones lineales. Ejemplo. 1
JJCC

Sistemas de ? Ejemplo: Queremos resolver el sistema de ecuaciones


ecuaciones
lineales. lineales 
Definiciones. x + y + 2z = 1 
Eliminación
Gaussiana.
Representación
y =1 .
matricial de un
x +z =1

sistema.

Álgebra
matricial.
Definiciones. Se puede expresar matricialmente como:
Propiedades.

Método de
     
Gauss. 1 1 2 x 1
Método de  0 1 0 · y = 1 
Gauss-
Jordan.
Método de Gauss.
1 0 1 z 1
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan. Y trabajar solo con la matriz de coeficientes ampliada:
Aplicaciones del
método de
Gauss-Jordan.  
Determinantes
1 1 2 1
y rangos.  0 1 0 1 
Definiciones.
Propiedades de los
determinantes.
1 0 1 1
Rango de una matriz
por determinantes.
ÁLGEBRA
Sistemas de ecuaciones lineales. Ejemplo. 2
JJCC
   
Sistemas de 1 1 2 1 1 1 2 1
ecuaciones  0 1 0 1  ∼(1)
lineales.
 0 1 0 1  ∼(2)
Definiciones.
Eliminación
1 0 1 1 0 −1 −1 0
Gaussiana.
 
Representación
matricial de un 1 1 2 1
sistema.

Álgebra
∼(2)  0 1 0 1 
matricial.
Definiciones.
0 0 −1 1
Propiedades.
con las operaciones elementales:
Método de
Gauss.
Método de (1) F3 := F3 − F1 (2) F3 := F3 + F2
Gauss-
Jordan.
Método de Gauss.
Se tiene entonces el sistema triangular equivalente:
Aplicaciones del

método de Gauss. x + y + 2z = 1 
Método de
Gauss-Jordan.
Aplicaciones del
y =1 .
método de
−z = 1

Gauss-Jordan.

Determinantes
y rangos. y sustituyendo en la primera ecuación y = 1 y z = −1 :
Definiciones.
Propiedades de los
determinantes. x = 1 − y − 2z = 1 − 1 − 2(−1) = 2.
Rango de una matriz
por determinantes.
ÁLGEBRA
Sistemas de ecuaciones lineales. Ejemplo. 3
JJCC

Sistemas de
ecuaciones También se podrı́a haber resuelto directamente
lineales.
Definiciones.
simplificando más la matriz:
Eliminación
Gaussiana.    
Representación
matricial de un 1 1 2 1 1 0 2 0
sistema.
 0 1 0 1  ∼(3)  0 1 0 1  ∼(4)
Álgebra
matricial. 0 0 −1 1 0 0 −1 0
Definiciones.
Propiedades.
   
Método de
Gauss.
1 0 0 2 1 0 0 2
Método de ∼(4)  0 1 0 1  ∼(5)  0 1 0 1 
Gauss-
Jordan. 0 0 −1 1 0 0 1 −1
Método de Gauss.
Aplicaciones del
método de Gauss. con las operaciones elementales:
Método de
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.
(3) F1 := F1 − F2 (4) F1 := F1 + 2F3 (5) F3 := (−1) · F3
Determinantes
y rangos.
Definiciones.
Obteniéndose la misma solución: x = 2, y = 1, z = −1.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Sistemas de ecuaciones. Definiciones. 1
JJCC

Sistemas de
♣ Definición: Una ecuación lineal, con m incógnitas, es
ecuaciones una expresión del tipo:
lineales.
Definiciones.
Eliminación
Gaussiana.
a1 x1 + a2 x2 + . . . + am xm = b, donde ai , b ∈ K.
Representación

♣ Definición: Un sistema de n ecuaciones lineales


matricial de un
sistema.

Álgebra
matricial.
con m incógnitas y coeficientes en un cuerpo K, se
Definiciones.
Propiedades.
escribe de forma habitual como:

Método de a11 x1 + a12 x2 + . . . + a1m xm = b1 
Gauss. 
a21 x1 + a22 x2 + . . . + a2m xm = b2
Método de

Gauss-
Jordan. ..................................................... 

Método de Gauss.
an1 x1 + an2 x2 + . . . + anm xm = bn

Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan. ♣ Definición: Una m-tupla (s1 , s2 , . . . , sm ) ∈ Km es
Determinantes solución del sistema si verifica todas las ecuaciones: al
y rangos.
Definiciones. sustituir cada incognita xi por el correspondiente si en la
Propiedades de los
determinantes.
Rango de una matriz
ecuación j-ésima se verifica la igualdad a bj .
por determinantes.
ÁLGEBRA
Sistemas de ecuaciones. Definiciones. 2
JJCC

Sistemas de ♣ Definición: Un sistema de ecuaciones es compatible


ecuaciones
lineales. si tiene al menos una solución. En caso contrario se dice
Definiciones.
Eliminación que es incompatible.
Gaussiana.
Representación
matricial de un
sistema.
♣ Definición: Los sistemas de ecuaciones compatibles
Álgebra se dividen en dos clases:
matricial.
Definiciones. • Si el sistema tiene solución única se dice que es
Propiedades.

Método de
compatible determinado.
Gauss.
Método de
Gauss-
• Si el sistema NO tiene solución única, hay varias
Jordan.
Método de Gauss.
soluciones, se dice que es compatible
Aplicaciones del
método de Gauss.
indeterminado. En particular, si K = R el sistema
Método de
Gauss-Jordan. tiene infinitas soluciones.
Aplicaciones del
método de

♣ Definición: Dos sistemas de ecuaciones se dice que


Gauss-Jordan.

Determinantes
y rangos. son sistemas equivalentes si tienen exactamente las
Definiciones.
Propiedades de los
determinantes.
mismas soluciones.
Rango de una matriz
por determinantes.
ÁLGEBRA
Eliminación Gaussiana. 1
JJCC

Sistemas de
? Ejemplo: Queremos resolver el sistema triangular de
ecuaciones ecuaciones lineales
lineales.
Definiciones.

Eliminación
Gaussiana.
x +y +z =3 
Representación
matricial de un
y − 2z = 0 .
sistema.
3z = 3

Álgebra
matricial.
Definiciones. De la tercera ecuación se obtiene z = 1.
Propiedades.

Método de
Gauss.
Sustituyendo en la segunda ecuación se obtiene:
Método de
Gauss-
Jordan. y = 0 + 2z = 2 · 1 = 2.
Método de Gauss.
Aplicaciones del
método de Gauss. Y sustituyendo en la primera ecuación se obtiene:
Método de
Gauss-Jordan.
Aplicaciones del
método de x = 3 − y − z = 3 − 2 − 1 = 0 · 1 = 2.
Gauss-Jordan.

Determinantes
y rangos. La solución que se obtiene es: x = 0, y = 2, z = 1.
Definiciones.
Propiedades de los
determinantes. El mecanismo de resolución se llama sustitución hacia
Rango de una matriz
por determinantes. atrás.
ÁLGEBRA
Eliminación Gaussiana. 2
JJCC

Sistemas de
? Ejemplo: Queremos resolver el sistema de ecuaciones
ecuaciones 
lineales. x +y +z =3 
Definiciones.
Eliminación x + y + 4z = 6 .
Gaussiana.
2y − 4z = 0

Representación
matricial de un
sistema.

Álgebra
Vamos a obtener un sistema triangular equivalente.
matricial.
Definiciones.
Intercambiamos las ecuaciones segunda y tercera:
Propiedades. 
Método de
x +y +z =3 
Gauss.
Método de
2y − 4z = 0
x + y + 4z = 6
Gauss-

Jordan.
Método de Gauss. 
Aplicaciones del
método de Gauss.
x +y +z =3 
Método de
Gauss-Jordan.
Restamos a la 3a ecuación la primera: 2y − 4z = 0
3z = 3
Aplicaciones del

método de
Gauss-Jordan. 
Determinantes
x +y +z =3 
y rangos.
Definiciones.
Multiplicamos la 2a ecuación por 1/2: y − 2z = 0 .
3z = 3
Propiedades de los

determinantes.
Rango de una matriz
por determinantes. Que es el sistema del ejemplo anterior.
ÁLGEBRA
Representación matricial de un sistema. 1
JJCC

Sistemas de ♣ Un sistema de n ecuaciones lineales con m


ecuaciones
lineales. incógnitas y coeficientes en un cuerpo K:
Definiciones.
Eliminación 
Gaussiana.
Representación
a11 x1 + a12 x2 + . . . + a1m xm = b1  
matricial de un
a21 x1 + a22 x2 + . . . + a2m xm = b2

sistema.

Álgebra ..................................................... 
matricial. 
an1 x1 + an2 x2 + . . . + anm xm = bn

Definiciones.
Propiedades.

Método de
Gauss.
Método de se puede expresar matricialmente como:
Gauss-
Jordan.      
Método de Gauss.
Aplicaciones del
a11 a12 . . . a1m x1 b1
método de Gauss.  a21 a22 . . . a2m   x2   b2 
Método de
..  ·  ..  = 
     
Gauss-Jordan.  .. .. .. .. 
Aplicaciones del
método de
 . . . .   .   . 
Gauss-Jordan.

Determinantes
an1 an2 . . . anm xm bn
y rangos.
Definiciones.
Propiedades de los
determinantes.
Y abreviadamente: A · X = B.
Rango de una matriz
por determinantes.
ÁLGEBRA
Representación matricial de un sistema. 2
JJCC
♣ Definiciones: Para un sistema: A · X = B.
Sistemas de
ecuaciones • Matriz de coeficientes del sistema: es la matriz
lineales.
Definiciones.
Eliminación
A ∈ Mn×m (K).
Gaussiana.
Representación • Matriz Ampliada: es la matriz (A|B), se añade a A
matricial de un
sistema.
los términos independientes B = (bj ).
Álgebra
matricial.
Definiciones. ? Ejemplo: Vamos a resolver el anterior sistema de
Propiedades.

Método de
ecuaciones 
Gauss. x +y +z =3 
Método de
Gauss- x + y + 4z = 6 .
Jordan.
2y − 4z = 0

Método de Gauss.
Aplicaciones del
método de Gauss.
Método de Trabajamos con la matriz ampliada del sistema:
Gauss-Jordan.
Aplicaciones del  
método de
Gauss-Jordan. 1 1 1 3
Determinantes  1 1 4 6 
y rangos.
Definiciones. 0 2 −4 0
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Representación matricial de un sistema. 3
JJCC

Sistemas de
ecuaciones
lineales.    
Definiciones. 1 1 1 3 1 1 1 3
Eliminación
Gaussiana.
Representación
 1 1 4 6  ∼(1)  0 2 −4 0  ∼(2)
matricial de un
sistema. 0 2 −4 0 1 1 4 6
Álgebra    
matricial.
Definiciones.
1 1 1 3 1 1 1 3
Propiedades. ∼(2)  0 2 −4 0  ∼(3)  0 1 −2 0 
Método de
Gauss.
0 0 3 3 0 0 1 1
Método de
Gauss-
Jordan.
con las operaciones elementales:
Método de Gauss.
Aplicaciones del
método de Gauss.
(1) F2 ←→ F3 , (2) F3 := F3 − F1
Método de
Gauss-Jordan.
Aplicaciones del
método de
(3) F2 := 1/2 · F2 , F3 := 1/3 · F3 .
Gauss-Jordan.

Determinantes Obteniéndose la misma solución: x = 0, y = 2, z = 1.


y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Teorema de Rouché-Fröbenius. 1
JJCC

Sistemas de
ecuaciones
♣ Teorema: (de Rouché-Fröbenius)
lineales.
Definiciones. Sea A · X = B un sistema de ecuaciones lineales.
Eliminación
Gaussiana.
Representación
matricial de un
El sistema es compatible ⇐⇒ rg(A) = rg(A|B).
sistema.

Álgebra
matricial.
Ademas:
Si rg(A) = rg(A|B) = n◦ de incógnitas del sistema
Definiciones.
Propiedades. 1
Método de
Gauss.
el sistema tiene solución única y se dice que es
Método de compatible determinado.
Gauss-
Jordan.
Método de Gauss. 2 Si rg(A) = rg(A|B) < n◦ de incógnitas del sistema
Aplicaciones del
método de Gauss.
Método de
el sistema NO tiene solución única y se dice que es
Gauss-Jordan.
Aplicaciones del
compatible indeterminado. En particular, si K = R
método de
Gauss-Jordan. el sistema tiene infinitas soluciones.
Determinantes
y rangos.
Definiciones. ? Ejemplo:
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 1
JJCC
♣ Definición: Matriz de orden n por m, n × m, con
Sistemas de coeficientes en un cuerpo K es una tabla rectangular
ecuaciones
lineales.  
Definiciones. a1 1 a1 2 . . . a1 m−1 a1 m
Eliminación
Gaussiana.
 a2 1 a2 2 . . . a2 m−1 a2 m 
 
Representación
matricial de un  .. .. .. .. .. 
sistema. 
 . . . . . 

Álgebra  an−1 1 an−1 2 . . . an−1 m−1 an−1 m 
matricial.
Definiciones.
Propiedades.
an 1 an 2 . . . an m−1 an m
Método de
Gauss.
de n · m elementos de K, dispuestos en n filas y m
Método de
Gauss-
columnas.
Jordan.
Método de Gauss.
• ai j es el elemento que está en la fila i y columna j.
Aplicaciones del
método de Gauss. • La fila i-ésima es (ai 1 , ai 2 , . . . , ai m−1 , ai m )
Método de
 
Gauss-Jordan. a1 j
Aplicaciones del
método de
Gauss-Jordan.
 a2 j 
 
Determinantes • La columna j-ésima es 
 .. 
y rangos.  . 
Definiciones.
Propiedades de los
 an−1 j 
determinantes.
Rango de una matriz an j
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 2
JJCC

Sistemas de
ecuaciones ? Notación: Mn×m denota el conjunto de todas las
lineales.
Definiciones. matrices de orden n × m con coeficientes en K.
Eliminación
Gaussiana.
Representación ♣ Definiciones: Tipos de matrices
matricial de un
sistema.
• Submatriz: Es cualquier matriz que se obtiene de otra
Álgebra
matricial. eliminando filas y/o columnas completas.
Definiciones.
Propiedades. • Cuadrada: Si n = m. El conjunto de las matrices
Método de
Gauss.
cuadradas de orden n se denotará Mn×n (K) o bien
Método de
Gauss-
Mn (K).
Jordan.
Método de Gauss. • Diagonal: A ∈ Mn (K) si ai j = 0 cuando i 6= j.
Aplicaciones del
método de Gauss.
Método de
• Matriz Identidad o matriz unidad de orden n: matriz
Gauss-Jordan.
Aplicaciones del diagonal con ai i = 1, para i = 1, . . . , n. Se nota In .
método de
Gauss-Jordan.
• Matriz Nula: todos los elementos son cero (de orden
Determinantes
y rangos. n × m).
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 3
JJCC

Sistemas de ♣ Definición: Matriz traspuesta de A ∈ Mn×m (K), que


ecuaciones
lineales. se denota At o bien A0 , es la matriz que se obtiene al
Definiciones.
Eliminación
Gaussiana.
sustituir cada elemento ai j con i 6= j por su simétrico aj i ,
Representación
matricial de un
es decir, se cambia cada fila i-ésima por la columna
sistema.
i-ésima.
Álgebra
matricial.
Definiciones.
Propiedades. ? Ejemplo:
Método de
Gauss.
 
Método de
  a1 1 a2 1
a1 1 a1 2 a1 3
Gauss-
Jordan. A= At =  a1 2 a2 2 
a2 1 a2 2 a2 3
Método de Gauss.
Aplicaciones del
a1 3 a2 3
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del ♣ Definición: Dadas las matrices A, B ∈ Mn×m (K), se
método de
Gauss-Jordan. llama matriz suma de A y B, que se denota A + B, a la
Determinantes
y rangos.
matriz C = (ci j ) tal que ci j = ai j + bi j
Definiciones.
Propiedades de los
para i = 1, . . . , n y j = 1, . . . , m.
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 4
JJCC

Sistemas de
♣ Definición: Dadas las matrices A ∈ Mn×m (K) y
ecuaciones B ∈ Mm×r (K), se llama matriz producto de A y B, que se
lineales.
Definiciones. denota A · B o bien AB, a la matriz C = (ci j ) de tamaño
Eliminación
Gaussiana.
Representación
n × r tal que para i = 1, . . . , n y j = 1, . . . , r
matricial de un
sistema. ci j = ai 1 b1 j + ai 2 b2 j + . . . + ai m bm j
Álgebra
matricial. ♣ Definición: Dada una matriz A ∈ Mn (K), se dice que
Definiciones.
Propiedades. es inversible si existe B ∈ Mn (K), tal que
Método de
Gauss.
Método de
A · B = B · A = In .
Gauss-
Jordan.
Método de Gauss.
La matriz B, si existe, es única y es la matriz inversa de A,
Aplicaciones del
método de Gauss.
que se denota A−1 .
Método de
Gauss-Jordan.
Aplicaciones del
método de
? Ejemplo:
Gauss-Jordan.
   
Determinantes 1 1 2 −1 1 2
A−1
y rangos.
Definiciones. A= 0 1 0  = 0 1 0 
Propiedades de los
determinantes. 1 0 1 1 −1 −1
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 5
JJCC

Sistemas de
♣ Definición: Una matriz A ∈ Mn×m (K) está en forma
ecuaciones
lineales.
escalonada cuando el primer elemento no nulo de cada fila
Definiciones. aparece a la derecha del primer elemento no nulo de la fila
Eliminación
Gaussiana.
Representación
inmediatamente superior.
matricial de un
sistema.
? Ejemplo: Para K = R
Álgebra
matricial.
Definiciones.
Propiedades. 1 Están en forma escalonada:
Método de      
Gauss. 1 2 1 0 0 2 0 1 2 0 0 1
Método de
Gauss-
 0 0 2 3  ,  0 0 −1 3  ,  0 0 −1 3 
Jordan.
Método de Gauss.
0 0 0 1 0 0 0 0 0 0 0 0
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del
2 NO están en forma escalonada:
método de      
Gauss-Jordan.
1 −1 1 0 0 0 1 1 2 3 0 1
Determinantes
y rangos.
 0 0 0 3  ,  0 0 −1 3  ,  0 0 0 0 
Definiciones.
Propiedades de los
0 0 2 1 0 0 0 2 0 0 0 1
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 6
JJCC

Sistemas de
ecuaciones
lineales. ♣ Definición: Una matriz A ∈ Mn×m (K) está en forma
Definiciones.
Eliminación
Gaussiana.
escalonada reducida si está en forma escalonada y
Representación
matricial de un
además el primer elemento no nulo en cada fila es 1 y en la
sistema.
columna correspondiente a dicho 1 los demás elementos
Álgebra
matricial. son 0.
Definiciones.
Propiedades.

Método de ? Ejemplo: Las matrices escalonadas anteriores no son


Gauss.
Método de escalonadas reducidas. Sı́ lo son las matrices de M3 (R)
Gauss-
Jordan. siguientes
Método de Gauss.
Aplicaciones del
método de Gauss.      
Método de
Gauss-Jordan.
1 2 0 0 0 1 0 1 1 0 0 1
Aplicaciones del
método de
 0 0 1 0   0 0 1 3   0 0 1 2 
Gauss-Jordan.

Determinantes
0 0 0 1 0 0 0 0 0 0 0 0
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 7
JJCC
♣ Definición: (Operaciones elementales con las
Sistemas de
ecuaciones filas de una matriz). Permiten transformar una matriz en
lineales.
Definiciones.
una matriz escalonada reducida:
Eliminación
Gaussiana.
Representación
matricial de un
sistema.
1 E1 (i, j) : Permutar las filas i y j, con i 6= j, de la
Álgebra
matriz. Se denota: Fi ←→ Fj .
matricial.
Definiciones.
Propiedades.
2 E2 (i, αj) : Sumar a la fila i la fila j, con i 6= j,
Método de multiplicada por α ∈ K. Se denota: Fi := Fi + αFj .
Gauss.
Método de
Gauss- 3 E3 (α, i) : Multiplicar la fila i por α ∈ K∗ . Se denota:
Jordan.
Método de Gauss.
Fi := αFi .
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan. ∗ Observación: Las filas obtenidas al realizar
Aplicaciones del
método de
Gauss-Jordan.
operaciones elementales son combinación lineal de las filas
Determinantes de la matriz de partida.
y rangos.
Definiciones.
Propiedades de los
? Notación: A ∼(1) B, se obtiene una matriz B aplicando
determinantes.
Rango de una matriz una operación elemental (1) a una matriz A ∈ Mn×m .
por determinantes.
ÁLGEBRA
Álgebra matricial. Definiciones. 9
JJCC
? Ejemplo:
Sistemas de
ecuaciones
lineales.      
Definiciones.
Eliminación
2 −7 4 1 −4 2 1 −4 2
Gaussiana.
Representación A =  1 −4 2  ∼(1)  2 −7 4  ∼(2)  0 1 0 
matricial de un
sistema. 3 0 1 3 0 1 3 0 1
Álgebra
matricial.
Definiciones.
Propiedades.
   
Método de 1 −4 2 1 −4 2
Gauss.
Método de ∼(3)  0 1 0  ∼(4)  0 1 0  = Esc(A).
Gauss-
Jordan. 0 12 −5 0 0 −5
Método de Gauss.
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan. con las operaciones elementales:
Aplicaciones del
método de
Gauss-Jordan.

Determinantes
y rangos.
(1) F1 ←→ F2 (2) F2 := F2 − 2F1
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
(3) F3 := F3 − 3F1 (4) F3 := F3 − 12F2 .
por determinantes.
ÁLGEBRA
Álgebra matricial. Propiedades.
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
♣ Proposición: El rango de una matriz escalonada
Eliminación
Gaussiana.
coincide con el número de filas no nulas.
Representación
matricial de un
sistema.

Álgebra
matricial.
Definiciones.
♣ Proposición: Las operaciones elementales no alteran
Propiedades.
el rango.
Método de
Gauss.
Método de
Gauss-
Jordan.
Método de Gauss.
? Consecuencia: El rango de una matriz es el rango de
Aplicaciones del
método de Gauss. una matriz escalonada suya:
Método de
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.
rg(A) = rg(Esc(A)).
Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss. 1
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana.
Representación
? Notación: Esc(A) es cualquier forma escalonada
matricial de un
sistema. asociada a una matriz A, obtenida realizando operaciones
Álgebra
matricial.
elementales.
Definiciones.
Propiedades.
♣ Teorema: Cualquier matriz puede transformarse en
Método de
Gauss.
una matriz escalonada realizando operaciones elementales
Método de
Gauss-
del tipo E1 y E2 .
Jordan.
Método de Gauss.
Aplicaciones del
D EM . Utilizaremos el Algoritmo de Gauss, que se
método de Gauss.
Método de
describe a continuación. 
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss. 2
JJCC

Sistemas de
ecuaciones
lineales. ♣ Algoritmo de Gauss:
Definiciones.
Eliminación
Gaussiana.
Representación
Entrada: Una matriz A = (aij ) ∈ Mn×m (K).
matricial de un
sistema.

Álgebra
Salida: Una matriz escalonada asociada a A, Esc(A).
matricial.
Definiciones.
Propiedades.
I. [Inicialización] Hacer i := 1 y j := 1.
Método de
Gauss.
II. [Colocar un elemento no nulo en la posición (i, j)]
Método de
Gauss- a) Si aij 6= 0 ir al paso III.
Jordan.
Método de Gauss.
Aplicaciones del
b) Si existe k tal que 1 < k ≤ n y aij 6= 0 permutar la
método de Gauss.
Método de
fila k -ésima con la fila i-ésima e ir al paso III.
Gauss-Jordan.
Aplicaciones del
método de c) Si akj = 0 para todo k = i, . . . , n tomar j := j + 1:
Gauss-Jordan.
• Si j > m parar y devolver Esc(A) (la matriz en curso).
Determinantes
y rangos.
Definiciones. • En otro caso, volver al paso II.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss. 3
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
III. [Hacer ceros por debajo del elemento no nulo
Eliminación
Gaussiana.
colocado en la posición (i, j)]
Representación akj
matricial de un
sistema. Para k = i + 1, . . . , n, hacer Fk := Fk − Fi .
aij
Álgebra
matricial.
Definiciones. IV. [Pasar a la posición (i + 1, j + 1)]
Propiedades.

Método de Hacer i := i + 1 y j := j + 1.
Gauss.
Método de • Si i > n ó j > m parar y devolver Esc(A) (la matriz en
Gauss-
Jordan. curso).
Método de Gauss.
Aplicaciones del
método de Gauss.
• En otro caso, volver al paso II.
Método de
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.
∗ Observación: El algoritmo es correcto, pues es finito y
Determinantes proporciona una matriz escalonada asociada a la matriz de
y rangos.
Definiciones.
partida realizando operaciones elementales.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Aplicaciones del método de Gauss. 1
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana.
Representación
• Cálculo del rango de una matriz
matricial de un
sistema.

Álgebra
Se verifica: rg(A) = rg(Esc(A)) = número de filas
matricial. no nulas de Esc(A).
Definiciones.
Propiedades.

Método de
Gauss.
Método de
• Resolución de sistemas de ecuaciones lineales
Gauss-
Jordan. El algoritmo de Gauss se utiliza para hallar una
Método de Gauss.
Aplicaciones del
método de Gauss.
Esc(A|B), obteniéndose un sistema equivalente en
Método de
Gauss-Jordan.
forma triangular fácil de estudiar y resolver.
Aplicaciones del
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss-Jordan. 1
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana.
♣ Teorema: Cualquier matriz puede transformarse en
Representación
matricial de un una matriz escalonada reducida utilizando operaciones
sistema.

Álgebra
elementales. Además la matriz escalonada reducida
matricial.
Definiciones.
asociada a una matriz A es única y la denotaremos:
Propiedades.

Método de EscR(A).
Gauss.
Método de
Gauss-
Jordan.
Método de Gauss.
Aplicaciones del
método de Gauss. D EM . Utilizaremos el Algoritmo de Gauss-Jordan que
Método de
Gauss-Jordan. consiste en completar el de Gauss. 
Aplicaciones del
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss-Jordan. 2
JJCC

Sistemas de ♣ Algoritmo de Gauss-Jordan:


ecuaciones
lineales.
Definiciones. Entrada: Una matriz A = (aij ) ∈ Mn×m (K).
Eliminación
Gaussiana.
Representación
matricial de un
Salida: La matriz escalonada reducida de A: EscR(A).
sistema.

Álgebra
matricial. I. [Inicialización] Hacer i := 1 y j := 1.
Definiciones.
Propiedades.

Método de
Gauss.
II. [Colocar un elemento no nulo en la posición (i, j)]
Método de
Gauss- a) Si aij 6= 0 ir al paso III.
Jordan.
Método de Gauss.
Aplicaciones del
b) Si existe k tal que 1 < k ≤ n y aij 6= 0 permutar la
método de Gauss.
Método de
fila k -ésima con la fila i-ésima e ir al paso III.
Gauss-Jordan.
Aplicaciones del
método de c) Si akj = 0 para todo k = i, . . . , n tomar j := j + 1:
Gauss-Jordan.
• Si j > m parar y devolver EscR(A) (la matriz en
Determinantes
y rangos. curso).
Definiciones.
Propiedades de los
determinantes.
• En otro caso, volver al paso II.
Rango de una matriz
por determinantes.
ÁLGEBRA
Método de Gauss-Jordan. 3
JJCC

Sistemas de
ecuaciones III. [Hacer un uno en la posición (i, j)]
lineales.
Definiciones.
1
Eliminación
Gaussiana. Hacer Fi := Fi .
Representación aij
matricial de un
sistema.

Álgebra
matricial.
IV. [Hacer ceros por encima y por debajo del uno
Definiciones.
Propiedades.
colocado en la posición (i, j)]
Método de
Gauss. Para k = i + 1, . . . , n, hacer Fk := Fk − akj Fi .
Método de
Gauss-
Jordan.
Método de Gauss.
V. [Pasar a la posición (i + 1, j + 1)]
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
Hacer i := i + 1 y j := j + 1.
Aplicaciones del
método de
Gauss-Jordan.
• Si i > n ó j > m parar y devolver EscR(A) (la matriz
Determinantes
y rangos. en curso).
Definiciones.
Propiedades de los
determinantes.
• En otro caso, volver al paso II.
Rango de una matriz
por determinantes.
ÁLGEBRA
Aplicaciones del método de Gauss-Jordan. 1
JJCC

Sistemas de
a) Resolución de sistemas de ecuaciones lineales
ecuaciones
lineales.
Definiciones.
Si se calcula la EscR(A|B), asociada a un sistema de
Eliminación
Gaussiana.
ecuaciones lineales, se obtiene un sistema equivalente
Representación
matricial de un de tipo diagonal.
sistema.

Álgebra • Si un sistema diagonal admite solución su obtención es


matricial.
Definiciones.
Propiedades.
inmediata.
Método de
Gauss.
Método de
Gauss-
b) Cálculo de la inversa de una matriz
Jordan.
Método de Gauss.
Aplicaciones del
♣ Proposición: Dada una matriz A ∈ Mn , si ésta
método de Gauss.
Método de
se amplia con la matriz identidad de orden n, esto es
Gauss-Jordan.
Aplicaciones del
método de
(A|In ), y se halla su forma escalonada reducida
Gauss-Jordan.

Determinantes A es inversible y su inversa es B ⇐⇒


y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
⇐⇒ la matriz escalonada reducida de (A|In ) es (In |B).
por determinantes.
ÁLGEBRA
Determinantes y rangos. Definiciones 1
JJCC
? Notación: Dada A ∈ Mn (K), se notará Ai con
Sistemas de
ecuaciones 1 ≤ i ≤ n, a la submatriz de orden (n − 1) × (n − 1) que se
lineales.
Definiciones. obtiene suprimiendo la primera columna y la fila i-ésima
Eliminación
Gaussiana. de la matriz A.  
Representación
matricial de un
sistema.
a1 1 a1 2 a1 3
Álgebra
? Ejemplo: A =  a2 1 a2 2 a2 3 
matricial.
Definiciones.
a3 1 a3 2 a3 3
Propiedades.
   
Método de a2 2 a2 3 a1 2 a1 3
Gauss. A1 = A3 =
Método de a3 2 a3 3 a2 2 a2 3
Gauss-
Jordan.
Método de Gauss.
Aplicaciones del
método de Gauss.
♣ Definición: El determinante de una matriz cuadrada A
Método de
Gauss-Jordan.
es el elemento de K, denotado por det(A), obtenido a partir
Aplicaciones del
método de de la expresión 
Gauss-Jordan.
 a1 1 si n = 1
Determinantes


y rangos. n
Definiciones. det(A) = X
Propiedades de los
determinantes.


 (−1) i+1 ai 1 det(Ai ) si n > 1
Rango de una matriz
por determinantes. i=1
ÁLGEBRA
Determinantes y rangos. Definiciones 2
JJCC
♣ Definición: La expresión anterior recibe el nombre de
Sistemas de
ecuaciones desarrollo del determinante por los adjuntos de la
lineales.
Definiciones. primera columna, y se calcula de manera recursiva.
Eliminación  
Gaussiana.
a1 1 a1 2
Representación
matricial de un • n=2: det = a1 1 a2 2 − a2 1 a1 2
sistema. a2 1 a2 2
Álgebra
matricial.
Definiciones. • n = 3 : (Regla de Sarrus)
Propiedades.
 
Método de a1 1 a1 2 a1 3
Gauss.
Método de det  a2 1 a2 2 a2 3  = (−1) 1+1 a1 1 det(A1 ) +
Gauss-
Jordan. a3 1 a3 2 a3 3
Método de Gauss.

+ (−1) 2+1 a2 1 det(A2 ) + (−1) 3+1 a3 1 det(A3 ) =


Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del
método de
= a1 1 (a2 2 a3 3 − a3 2 a2 3 ) − a2 1 (a1 2 a3 3 − a3 2 a1 3 )−
Gauss-Jordan.

Determinantes
− a3 1 (a1 2 a2 3 − a2 2 a1 3 ) =
y rangos.
Definiciones. = a1 1 a2 2 a3 3 − a1 1 a3 2 a2 3 − a2 1 a1 2 a3 3 +
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
+ a2 1 a3 2 a1 3 + a3 1 a1 2 a2 3 − a3 1 a2 2 a1 3
ÁLGEBRA
Determinantes y rangos. Definiciones 3
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana.
Diagrama de signos de los productos de la regla de Sarrus:
Representación
matricial de un
sistema.

Álgebra
matricial.
Definiciones.
Propiedades.

Método de
Gauss.
Método de
Gauss-
Jordan.
Método de Gauss.
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Determinantes y rangos. Propiedades 1
JJCC
♣ Proposición: (Propiedades de los determinantes)
Sistemas de
ecuaciones Las matrices n × n se pueden denotar como una n-tupla
lineales.
Definiciones. con n matrices fila 1 × n. Si A = (F1 , F2 , . . . , Fn ) representa
Eliminación
Gaussiana. una matriz A cuyas filas son Fi para i = 1, . . . , n y α, β ∈ K.
Representación
matricial de un
sistema.
1 det(A) = det(At ).
Álgebra
matricial.
Definiciones.
2 det(F1 , . . . , αFi , . . . , Fn ) = αdet(F1 , . . . , Fi , . . . , Fn ).
Propiedades.

Método de 3 det(F1 , . . . , Fi + Fi 0 , . . . , Fn ) =
Gauss.
Método de = det(F1 , . . . , Fi , . . . , Fn ) + det(F1 , . . . , Fi 0 , . . . , Fn ).
Gauss-
Jordan.
Método de Gauss. 4 det(F1 , . . . , Fi , . . . , Fj , . . . , Fn )
Aplicaciones del
método de Gauss. = −det(F1 , . . . , Fj , . . . , Fi , . . . , Fn ).
Método de
Gauss-Jordan.
Aplicaciones del
método de
5 Si A tiene una fila de ceros entonces det(A) = 0.
Gauss-Jordan.

Determinantes 6 Si A tiene dos filas iguales entonces det(A) = 0.


y rangos.
Definiciones.
Propiedades de los
determinantes.
7 Si A tiene dos filas proporcionales: det(A) = 0.
Rango de una matriz
por determinantes.
ÁLGEBRA
Determinantes y rangos. Propiedades 2
JJCC

Sistemas de
ecuaciones
lineales. 8 det(F1 , . . . , Fi , . . . , Fj , . . . , Fn ) =
Definiciones.
Eliminación = det(F1 , . . . , Fi , . . . , Fj + αFi , . . . , Fn )
Gaussiana.
Representación
matricial de un
es decir, si a una fila le sumamos una proporcional a
sistema.
otra fila el valor del determinante no varı́a.
Álgebra
matricial.
Definiciones. 9 Si A tiene un fila que es combinación lineal de otras
Propiedades.
dos, esto es: Fi = αFj + βFk , entonces det(A) = 0.
Método de
Gauss.
Método de 10 Si A es una matriz triangular de orden n entonces
Gauss-
Jordan.
Método de Gauss. det(A) = a11 a22 . . . ann ..
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
11 Si A = B · C entonces det(A) = det(B) · det(C).
Aplicaciones del
método de
Gauss-Jordan. 12 A es inversible ⇐⇒ det(A) 6= 0.
Determinantes
y rangos.
Definiciones.
13 Si A es inversible entonces det(A−1 ) = (det(A))−1 .
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Determinantes y rangos. Propiedades 3
JJCC

Sistemas de
ecuaciones ∗ Observaciones:
lineales.
Definiciones. • Por la propiedad 1) todos las propiedades también
Eliminación
Gaussiana.
Representación
se cumplen para columnas.
matricial de un
sistema.
• Estas propiedades sirven para calcular un
Álgebra
matricial. determinante sin efectuar el cálculo recursivo.
Definiciones.
Propiedades.
 
Método de 1 2 0
Gauss.
Método de ? Ejemplo: Sea A =  1 0 1  entonces
Gauss-
Jordan. 0 2 2
Método de Gauss.
Aplicaciones del
método de Gauss.
Método de
Gauss-Jordan.
• Si K = R se tiene que det(A) = −6.
Aplicaciones del
método de
Gauss-Jordan.
• Si K = Z3 se tiene que det(A) = 0.
Determinantes (La última fila es combinación de las dos primeras:
y rangos.
Definiciones.
F3 = F1 + 2F2 )
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Rango de una matriz por determinantes. 1
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
♣ Definiciones: Dada una matriz A ∈ Mn (K) se
Eliminación
Gaussiana. denominan
Representación
matricial de un
sistema.

Álgebra
1 Submatriz de A a cualquier matriz que se obtenga
matricial.
Definiciones.
eliminando filas y/o columnas completas de A.
Propiedades.
2 Menor de orden r de A al determinante de cualquier
Método de
Gauss. submatriz de A de orden r .
Método de
Gauss-
Jordan.
3 Rango de A, y se denota rg(A), al orden del mayor
Método de Gauss.
Aplicaciones del
menor de A no nulo, si A no es la matriz nula. Por
método de Gauss.
Método de
convenio el rango de la matriz nula es 0.
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.
? Ejemplo:
Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Cálculo del determinante mediante Gauss. 1
JJCC

Sistemas de
ecuaciones
Cálculo del determinante de una matriz mediante
lineales. Gauss:
Definiciones.
Eliminación
Gaussiana.
Representación
matricial de un Dada una matriz A ∈ Mn (K) se verifica:
sistema.

Álgebra
matricial.
det(A) = (−1)r det(Esc(A))
Definiciones.
Propiedades.
siendo r el número de permutaciones de filas en el
Método de
Gauss. cálculo de Esc(A).
Método de
Gauss-
Jordan.
Método de Gauss.
Aplicaciones del
? Propiedad:
método de Gauss.
Método de
Gauss-Jordan.
Aplicaciones del
método de
Si A = (aij ) es una matriz cuadrada de orden n y
Gauss-Jordan.
escalonada entonces
Determinantes
y rangos.
Definiciones.
Propiedades de los det(A) = a11 a22 · . . . · ann
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Cálculo del determinante mediante Gauss. 2
JJCC

Sistemas de
ecuaciones
lineales.
Definiciones.
Eliminación
Gaussiana. ♣ Proposición: Dada una matriz A ∈ Mn×m se verifica:
Representación
matricial de un
sistema.

Álgebra 1 det(E1 (i, j)A) = − det(A)


matricial.
Definiciones.
para todo 1 ≤ i, j ≤ n, con i 6= j.
Propiedades.

Método de
Gauss. 2 det(E2 (i, αj)A) = det(A)
Método de
Gauss- para todo 1 ≤ i, j ≤ n, con i 6= j, y para todo α ∈ K.
Jordan.
Método de Gauss.
Aplicaciones del
método de Gauss. 3 det(E3 (α, i)A) = α det(A)
Método de
Gauss-Jordan.
Aplicaciones del
para todo 1 ≤ i ≤ n y para todo α ∈ K∗ .
método de
Gauss-Jordan.

Determinantes
y rangos.
Definiciones.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.
ÁLGEBRA
Cálculo del determinante mediante Gauss. 2
JJCC

Sistemas de ? Ejemplo:
ecuaciones
lineales.    
Definiciones. 1 2 0 1 2 0
Eliminación
Gaussiana.
Representación
A =  1 0 1  ∼(1)  0 −2 1  ∼(2)
matricial de un
sistema. 0 2 2 0 2 2
Álgebra
matricial.  
Definiciones. 1 2 0
Propiedades.
∼(2)  0 −2 1  = Esc(A)
Método de
Gauss. 0 0 3
Método de
Gauss-
Jordan. con las operaciones elementales:
Método de Gauss.
Aplicaciones del
método de Gauss.
Método de
(1) F2 := F2 − F1 , (2) F3 := F3 + F2 .
Gauss-Jordan.
Aplicaciones del
método de
Gauss-Jordan.
Obteniéndose:
Determinantes
y rangos.
Definiciones.
det(A) = (−1)r det(Esc(A)) = (−1)0 (1 · (−2) · 3) = −6.
Propiedades de los
determinantes.
Rango de una matriz
por determinantes.

Potrebbero piacerti anche