Tema 1 Algebra

Equivalencia de matrices
Rango de una matriz e inversa

Sistemas de ecuaciones lineales
Determinantes
Tema 1: Matrices y Sistemas de Ecuaciones
Departamento de Matemática Aplicada

E.T.S. de Ingenierı́a de Telecomunicación
Universidad de Málaga
Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Rango de una matriz e inversa Transformaciones elementales
Sistemas de ecuaciones lineales Matrices elementales
Determinantes
Resumen
1 Equivalencia de matrices
Transformaciones elementales
Matrices elementales
2 Rango de una matriz e inversa

Rango de una matriz
Inversa de una matriz
3 Sistemas de ecuaciones lineales
4 Determinantes

Determinantes
Transformaciones elementales por filas

Tipo I: Intercambiar dos filas, Fi ↔ Fj .
Tipo II: Multiplicar una fila por una constante c 6= 0, Fi → cFi .
Tipo III: Sumar a una fila un múltiplo de otra, Fi → Fi + cFj .
De forma análoga se definen las operaciones elementales columna.
Ejemplo

1 2 3 F1 →F1 +2F2 9 12 15 C2 ↔C3 9 15 12
≈ ≈
4 5 6 4 5 6 4 6 5

Determinantes
Definición
Decimos que dos matrices son:
equivalentes por filas si una de ellas se puede obtener a partir de la otra
mediante operaciones elementales fila.
equivalentes por columnas si una se puede obtener aplicando
operaciones columnas a la otra.
equivalentes si una se puede obtener a partir de la otra con operaciones
elementales (fila o columna).

Determinantes
Matrices elementales fila
Eij : matriz obtenida aplicando Fi ↔ Fj a la matriz In .
Ei (c) con c 6= 0: matriz obtenida aplicando Fi → cFi a la matriz In .
Eij (c): matriz obtenida aplicando Fi → Fi + cFj a la matriz In .
Similarmente se definen las matrices elementales columna Cij , Ci (c) y Cij (c).
Ejemplo
Para n = 3, tenemos que
   
0 1 0 1 0 0
E12 =  1 0 0  = C12 , E2 (3) =  0 3 0  = C2 (3)
0 0 1 0 0 1
   
1 −3 0 1 0 0
E12 (−3) =  0 1 0  y C12 (−3) =  −3 1 0 
0 0 1 0 0 1

Determinantes
Teorema
Realizar una operación elemental fila sobre una matriz A ∈ Mn×m (R) es lo
mismo que multiplicar dicha matriz por la izquierda por la correspondiente
matriz elemental fila de dimensión n.
Para columnas, el producto se debe hacer por la derecha.
Ejemplo

1 2 3 F1 →F1 +2F2 9 12 15 C2 ↔C3 9 15 12
∼ ∼
4 5 6 4 5 6 4 6 5

1 2 1 2 3 9 12 15
=
0 1 4 5 6 4 5 6
 
1 0 0
9 12 15  0 0 1 = 9 15 12
4 5 6 4 6 5
0 1 0

Determinantes
Teorema
Las matrices elementales son regulares.
Teorema
Sean A, B ∈ Mn×m (R).
1 A y B son equivalentes por filas si y solo si existe una matriz regular
P ∈ Mn×n (R) tal que B = PA.
2 A y B son equivalentes si y solo si existen matrices regulares
P ∈ Mn×n (R) y Q ∈ Mm×m (R) tales que B = P · A · Q.
Ejemplo

1 2 3 4 0 1
Las matrices y son equivalentes porque
4 0 1 1 2 1
 
1 0 0
4 0 1 0 1 1 2 3
=  0 1 −1 
1 2 1 1 0 4 0 1
0 0 1
Determinantes
Matrices escalonadas
Decimos que una matriz es escalonada por filas si
1 el primer elemento de cada fila no nulo es un 1 y
2 el primer elemento de cada fila no nulo está en una columna posterior al
primero de la anterior.
Diremos que es escalonada reducida por filas si, además,
3 los elementos de la misma columna que el primer 1 de cada fila son 0.
Ejemplo
De las siguientes matrices, A es escalonada por filas pero no es reducida y B es
escalonada reducida por filas:
   
1 3 0 0 4 1 3 0 4 0
 0 0 1 0 3   0 0 1 3 0 
A=  0 0 0 0
 B= 
1   0 0 0 0 1 
0 0 0 0 0 0 0 0 0 0

Determinantes
Matriz Escalonada Reducida por Filas
Teorema
Toda matriz es equivalente por filas a una única matriz escalonada reducida
por filas.
Ejemplo
RowReduce({{1, 2, 1, 3, 5}, {2, 3, 1, 4, 5}, {3, 5, 2, 5, 4}}) en WolframAlpha

Determinantes
Calculando la matriz escalonada reducida
 
a a12 a13 ... ... ... a1m
 11 
 a21 a22 a23 ... ... ... a2m 
 
 a31 a32 a33 ... ... ... a3m 
 . .. .. ..
 
 . .. 
 . . . . .

Dada una matriz n × m:

A=
 . .. .. ..


 . 
 . . . aij .
 

 . .. .. .. ..
 
 .

 . . . . . 

an1 an2 an3 ... ... ... anm
definimos el siguiente orden entre sus posiciones:
a11 ≺ a21 ≺ a31 ≺ · · · ≺ an1 ≺ a12 ≺ a22 ≺ a32 ≺ · · · ≺ an2 ≺ a13 ≺ a23 ≺ a33 ≺ . . .

o bien j < s
es decir, aij ≺ ars si y solo si
o bien j = s y i < r .

Determinantes
Calculando la matriz escalonada reducida
Algorithm 1: RowReduce
Data: Una matriz A de n filas y m columnas.
Result: La matriz escalonada reducida equivalente por filas a A.
i := 1
j := 1
while j ≤ m do
Busca, en orden ≺, el primer r ∈ {i, . . . , n} y s ∈ {j, . . . , m} tales que ars 6= 0
if No hay then Termina
else
if r 6= i then Fi ↔ Fr
Fi → a1 Fi
is
for k ∈ {1, . . . , n} con k 6= i do Fk → Fk − aks Fi
i := i + 1
j := s + 1

Rango de una matriz e inversa Rango de una matriz
Sistemas de ecuaciones lineales Inversa de una matriz
Determinantes
Resumen

Rango de una matriz
4 Determinantes

Determinantes
Rango de una matriz
Definición
Llamamos rango de una matriz al número de filas (columnas) linealmente
independientes.
Teorema
Si A y B son matrices equivalentes por filas entonces rng(A) = rng(B).
Ojo: rng(A) = rng(B) no implica que A y B sean equivalentes por filas.
Ejemplo

1 0 0 1
Las matrices y tienen rango 1 y no son equivalentes por
0 0 0 0
filas.

Determinantes
Rango de una matriz
Corolario
El rango de una matriz coincide con el número de filas no nulas de su matriz
reducida por filas.
Ejemplo
 
1 2 1 7
rng  2 4 2 4 =2
2 4 4 19
RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 4}, {2, 4, 4, 19}}]

Determinantes
Matriz Inversa
Teorema
Una matriz es regular si y sólo si es equivalente por filas a la matriz identidad.
Si una matriz A es equivalente por filas a la identidad In , existen matrices

elementales fila E1 , . . . Er tales que
Er . . . E1 A = In o, equivalentemente, Er . . . E1 In A = In
y, por tanto,
A−1 = Er . . . E1 In
Esto nos da un método eficiente para calcular la inversa de A mediante
operaciones elementales fila:
A | In ∼ · · · ∼ In | A−1


Determinantes
Matriz Inversa
Ejemplo
 
1 2 1
La matriz A =  1 4 5  es regular.
2 3 4
RowReduce[{{1, 2, 1, 1, 0, 0}, {1, 4, 5, 0, 1, 0}, {2, 3, 4, 0, 0, 1}}]
Inverse[{{1, 2, 1}, {1, 4, 5}, {2, 3, 4}}]]
Ejemplo
 
1 2 1
La matriz  1 4 5  no es regular.
2 5 4
RowReduce[{{1, 2, 1, 1, 0, 0}, {1, 4, 5, 0, 1, 0}, {2, 5, 4, 0, 0, 1}}]

Determinantes
Teorema
Todas las matrices elementales son regulares. Además,
Eij−1 = Eij , Ei (c)−1 = Ei (c −1 ) y Eij (c)−1 = Eij (−c)
Ejemplo
    
0 1 0 0 1 0 1 0 0
E12 E12 =  1 0 0  1 0 0  =  0 1 0 
0 0 1 0 0 1 0 0 1
    
1 0 0 1 0 0 1 0 0
1
E2 (3)E2 ( ) =  0 3 0   0 13 0  =  0 1 0 
3 0 0 1 0 0 1 0 0 1
    
1 −3 0 1 3 0 1 0 0
E12 (−3)E12 (3) =  0 1 0  0 1 0  =  0 1 0 
0 0 1 0 0 1 0 0 1

Determinantes
Matrices regulares
Teorema
Una matriz es regular si y solo si es producto de matrices elementales fila
(columna)
Si una matriz A es regular, entonces es equivalente por filas a la identidad In y

existen matrices elementales fila E1 , . . . Er tales que
Er . . . E1 A = In
Multiplicando en esta igualdad por las inversas de las matrices elementales (que
son matrices elementales también) tenemos que
A = E1−1 . . . Er−1

Determinantes
Resumen

Rango de una matriz
4 Determinantes

Determinantes
Teorema
Dos sistemas de ecuaciones lineales son equivalentes (tienen las mismas
soluciones) si y solo si sus matrices ampliadas son equivalentes por filas.
El método de Gauss-Jordan consiste en calcular la matriz escalonada reducida

que es equivalente a la matriz ampliada, asignar parámetros a las incógnitas
que “no tienen pivote” y despejar las que sı́.
Ejemplo

x + 2y + z = 7 
x + 4y + 5z = 21 es un sistema compatible determinado.
2x + 3y + 4z = 19

RowReduce[{{1, 2, 1, 7}, {1, 4, 5, 21}, {2, 3, 4, 19}}]

Determinantes
Ejemplo

x + 2y + z = 7 
2x + 4y + 2z = 14 es un sistema compatible indeterminado.
2x + 4y + 4z = 19

RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 14}, {2, 4, 4, 19}}]
Ejemplo

x + 2y + z = 7 
2x + 4y + 2z = 4 es un sistema incompatible.
2x + 4y + 4z = 19

RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 4}, {2, 4, 4, 19}}]

Determinantes
Resumen

Rango de una matriz
4 Determinantes

Determinantes
Determinantes
Dado que
|Eij | = −1, |Ei (k)| = k y |Eij (k)| = 1
y que, para todo par de matrices cuadradas A y B, se tiene que |AB| = |A| |B|,
llegamos a la siguiente conclusión de que
1
|A| = −|Eij A|, |A| = |Ei (k)A| y |A| = |Eij (k)A|
k
para todo k 6= 0.
Con estas propiedades podemos transformar cualquier determinante en el
determinante de su matriz escalonada reducida por filas.
Además, el determinante de una matriz escalonada reducida por filas es el
producto de los elementos de su diagonal principal.

Determinantes
Determinantes
Ejemplo
1 2 1 F2 →F2 −F1
1 2 1 F3 →F3 −2F1
1 2 1
1 4 5 = 0 2 4 = 0 2 4
2 3 4 2 3 4 0 −1 2
F2 → 1 F2
1 2 1 F3 →F3 +F2
1 2 1
2
= 2 0 1 2 = 2 0 1 2 =2·4=8
0 −1 2 0 0 4
Ejercicio
Modifica el algoritmo RowReduce para que calcule el determinante de una
matriz cuadrada.

Determinantes
Coste computacional
n n! n3
1 1 1
2 2 8
3 6 27
4 24 64
5 120 125
6 720 216
7 5.040 343
8 40.320 512
9 362.880 729
10 3.628.800 1000
11 39.916.800 1331
12 479.001.600 1728
13 6.227.020.800 2197
14 87.178.291.200 2744
15 1.307.674.368.000 3375
.. .. ..
. . .

Tema 1 Algebra

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 1 Algebra

Cargado por

Copyright:

Formatos disponibles

Equivalencia de matrices

Rango de una matriz e inversa

Tema 1: Matrices y Sistemas de Ecuaciones

Departamento de Matemática Aplicada

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

2 Rango de una matriz e inversa

3 Sistemas de ecuaciones lineales

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Transformaciones elementales por filas

De forma análoga se definen las operaciones elementales columna.

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Matriz Escalonada Reducida por Filas

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Calculando la matriz escalonada reducida

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Calculando la matriz escalonada reducida

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

2 Rango de una matriz e inversa

3 Sistemas de ecuaciones lineales

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Rango de una matriz

Ojo: rng(A) = rng(B) no implica que A y B sean equivalentes por filas.

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Rango de una matriz

RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 4}, {2, 4, 4, 19}}]

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Si una matriz A es equivalente por filas a la identidad In , existen matrices

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Eij−1 = Eij , Ei (c)−1 = Ei (c −1 ) y Eij (c)−1 = Eij (−c)

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Si una matriz A es regular, entonces es equivalente por filas a la identidad In y

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

2 Rango de una matriz e inversa

3 Sistemas de ecuaciones lineales

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Sistemas de ecuaciones lineales

El método de Gauss-Jordan consiste en calcular la matriz escalonada reducida

RowReduce[{{1, 2, 1, 7}, {1, 4, 5, 21}, {2, 3, 4, 19}}]

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Sistemas de ecuaciones lineales

RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 14}, {2, 4, 4, 19}}]

RowReduce[{{1, 2, 1, 7}, {2, 4, 2, 4}, {2, 4, 4, 19}}]

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

2 Rango de una matriz e inversa

3 Sistemas de ecuaciones lineales

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

Pablo Cordero, Ángel Mora Tema 1: Matrices y Sistemas de Ecuaciones

También podría gustarte