Coordinacin de Matemtica II (MAT022)

Segundo semestre de 2011

Semana 4: Lunes 5 al Sbado 10 de Diciembre.
COMPLEMENTO
Clase 1: Matrices y operaciones elementales. Rango.
Clase 2: Notacin matricial de sistemas de ecuaciones lineales. Resolucin de sistemas de
ecuaciones lineales por eliminacin Gaussiana.
Contenidos
CLASE 1
1.1 Operaciones elementales y Matrices elementales
Denicin 1.1. En una matriz podemos realizar tres tipos de operaciones elementales por la:
(1) Intercambiar (permutar) dos de sus las.
(2) Multiplicar una la (es decir cada coeciente de la correspondiente la) por una constante distinta de cero.
(3) Sumar el mltiplo de una la a otra la
Ejemplo 1.1. Ejemplos de operaciones elementales:
Intercambio entre dos las: las las 1 y 3
_
_
_
2 0 1
5 4 3
7 6 9
_
_
_
_
_
_
7 6 9
5 4 3
2 0 1
_
_
_
Multiplicacin de una la por un escalar: la la 2, se multiplica por 3
_
_
_
4 0 1
5 4 3
2 8 9
_
_
_
_
_
_
4 0 1
15 12 9
2 8 9
_
_
_
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
Adicin del mltiplo de una la a otra la: Multiplicamos la la 2 por 2 y se la sumamos a la la 3
_
_
_
1 0 1
1 0 2
3 8 9
_
_
_
_
_
_
1 0 1
1 0 2
5 8 5
_
_
_
1.2 Matrices elementales
Denicin 1.2. Una matriz elemental es una matriz que resulta al efectuar una operacin elemental sobre la matriz
identidad I
n
Dado que existen tres tipos de operaciones elementales, existirn entonces tres tipos de matrices elementales; usare-
mos la notacin siguiente:
E
i j
Es la matriz elemental obtenida intercambiando (en la matriz identidad) la la i con la la j
E
i
() Es la matriz obtenida multiplicando (en la matriz identidad) la la i por =0
E
i j
() Es la matriz obtenida sumndole a la la i , la la j multiplicada por
Ejemplo 1.2. Para la matriz I
4
:
1. E
24
=
_
_
_
_
_
1 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
_
_
_
_
_
2. E
3
(2) =
_
_
_
_
_
1 0 0 0
0 1 0 0
0 0 2 0
0 0 0 1
_
_
_
_
_
3. E
31
(4) =
_
_
_
_
_
1 0 0 0
0 1 0 0
4 0 1 0
0 0 0 1
_
_
_
_
_
Considere ahora la matriz
A =
_
_
_
_
_
1 2 1 0
2 5 6 4
3 1 0 5
0 2 3 4
_
_
_
_
_
Note que si multiplicamos esta matriz por la matriz elemental E
24
por la izquierda, esto es, efectuamos el producto
E
24
A, obtenemos la matriz
E
24
A =
_
_
_
_
_
1 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
_
_
_
_
_
_
_
_
_
_
1 2 1 0
2 5 6 4
3 1 0 5
0 2 3 4
_
_
_
_
_
=
_
_
_
_
_
1 2 1 0
0 2 3 4
3 1 0 5
2 5 6 4
_
_
_
_
_
que es lo mismo que haber efectuado sobre la matriz A la operacin elemental, intercambiar la la 2 con la la 4.
Si efectuamos el producto E
3
(2) A, obtenemos
E
3
(2) A =
_
_
_
_
_
1 0 0 0
0 1 0 0
0 0 2 0
0 0 0 1
_
_
_
_
_
_
_
_
_
_
1 2 1 0
2 5 6 4
3 1 0 5
0 2 3 4
_
_
_
_
_
=
_
_
_
_
_
1 2 1 0
2 5 6 4
6 2 0 10
0 2 3 4
_
_
_
_
_
MAT022 (Complemento) 2
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
que es lo mismo que se obtiene al realizar sobre la matriz A la operacin elemental, la la 3 la multiplicamos por -2.
Si efectuamos el producto E
31
(4) A, obtenemos el mismo resultado de la operacin elemental sobre A, la la 1 la
multiplicamos por -4 y se la sumamos a la la 3.
E
31
(4) A =
_
_
_
_
_
1 0 0 0
0 1 0 0
4 0 1 0
0 0 0 1
_
_
_
_
_
_
_
_
_
_
1 2 1 0
2 5 6 4
3 1 0 5
0 2 3 4
_
_
_
_
_
=
_
_
_
_
_
1 2 1 0
2 5 6 4
7 9 4 5
0 2 3 4
_
_
_
_
_
Se tiene al respecto el siguiente teorema.
Teorema 1.1. Sea E la matriz elemental obtenida al efectuar una operacin elemental por la sobre la matriz I
n
. Si la
misma operacin elemental se realiza sobre una matriz A de orden n m, el resultado es el mismo que el del producto E A.
Denicin 1.3. Diremos que las matrices A y B son equivalentes por las si existe una sucesin de operaciones elemen-
tales por las que convierte la matriz A en la matriz B. En tal caso pondremos A B
Como hemos visto, realizar una operacin elemental sobre una matriz es equivalente a multiplicar por la izquierda esa
matriz por una matriz elemental; para efectos de nuestros clculos haremos directamente la operacin elemental sobre
la correspondiente matriz, y la anotamos de la manera que muestra el ejemplo siguiente:
Ejemplo 1.3.
_
_
_
1 0 1
2 4 0
3 4 6
_
_
_
E
21
(2)

_
_
_
1 0 1
0 4 2
3 4 6
_
_
_
E
31
(3)

_
_
_
1 0 1
0 4 2
0 4 9
_
_
_
E
32
(1)

_
_
_
1 0 1
0 4 2
0 0 7
_
_
_
En este caso las matrices
_
_
_
1 0 1
2 4 0
3 4 6
_
_
_y
_
_
_
1 0 1
0 4 2
0 0 7
_
_
_son equivalentes (por la).
Observacin 1.1. Un desarrollo anlogo permite denir operaciones elementales columna.
Denicin 1.4. Una matriz se encuentra en forma escalonada por las si satisface las siguientes propiedades:
Cualquier la que se componga enteramente de ceros se ubica en la parte inferior de la matriz.
En cada la distinta de cero, la primera entrada o coeciente (contado desde la izquierda), denominado pivote, se
localiza en una columna a la izquierda de cualquier entrada principal debajo de ella.
si adems se cumple:
Sus pivotes son todos iguales a 1
En cada la el pivote es el nico elemento no nulo de su columna
decimos que la matriz se encuentra en forma escalonada reducida.
Ejemplo 1.4. Son matrices escalonadas
A =
_
_
_
_
_
1 2 4 5 2 9
0 0 2 6 0 1
0 0 0 3 4 1
0 0 0 0 1 1
_
_
_
_
_
y B =
_
_
_
_
_
1 2 0 0
0 0 2 0
0 0 0 0
0 0 0 0
_
_
_
_
_
MAT022 (Complemento) 3
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
pero la matriz
C =
_
_
_
_
_
1 2 0 1 1 3
0 1 4 5 7 0
2 0 0 1 1 1
0 0 0 0 0 1
_
_
_
_
_
no es escalonada.
Ejemplo 1.5. Las siguientes matrices estn en forma escalonada reducida:
A =
_
_
_
_
_
1 2 0 0 0
58
3
0 0 1 0 0
9
2
0 0 0 1 0
5
3
0 0 0 0 1 1
_
_
_
_
_
, B =
_
_
_
_
_
1 0 0
1
2
1
2
0
0 1 0
1
4

3
4
0
0 0 1
19
16
31
16
0
0 0 0 0 0 1
_
_
_
_
_
Denicin 1.5. Un algoritmo es una secuencia nita de operaciones realizables, no ambiguas, cuya ejecucin da una
solucin de un problema en un tiempo nito.
El algoritmo de reduccin de Gauss escalona una matriz por las por medio de operaciones elementales la. Aqu esta
la descripcin del algoritmo de reduccin de Gauss
Sea A=
_
a
i j
_
mn
.
Para k (ndice de la) tomando los valores 1, 2, . . . , m 1 :
1. Si la submatriz M
k
de las las k, (k +1) , , m solo tiene coecientes nulos no hacer nada.
2. Si el punto anterior no se cumple, buscar el ndice j
0
ms pequeo tal que la columna j
0
tenga por lo menos un
coeciente distinto de cero en M
k
. Hallar el i
0
ms pequeo tal que a
i 0 j0
= 0 e i
0
k. Si i
0
>k operar en la matriz
permutando las k e i
0
.
3. Para i de k +1 a m, si a
i j0
=0 cambiar la la i por la la i menos
ai j
0
ak j
0
la la k.
Ejemplo 1.6. Consideremos la matriz
_
_
_
2 0 3
1 3 6
0 6 15
_
_
_
encontrar su forma escalonada:
_
_
_
2 0 3
1 3 6
0 6 15
_
_
_
E12

_
_
_
1 3 6
2 0 3
0 6 15
_
_
_
E21(2)

_
_
_
1 3 6
0 6 15
0 6 15
_
_
_
E32(1)

_
_
_
1 3 6
0 6 15
0 0 0
_
_
_
esta es su forma escalonada.
Observacin 1.2. Mostrar tambin que mediante ejemplos el algoritmo de Gauss-Jordan se puede llevar a la forma
escalonada reducida.
Denicin 1.6. Sea A una matriz. Se denomina rango de la matriz A al nmero de las no nulas de la matriz escalonada
equivalente a la matriz A original obtenida por ejemplo mediante el algoritmo de reduccin de Gauss. Se denota el rango
de la matriz A por (A) o bin rango(A).
MAT022 (Complemento) 4
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
Ejemplo 1.7. Determinar el rango de la matriz
A =
_
_
_
_
_
_
_
1 2 3
4 1 0
2 1 1
0 0 0
3 1 2
_
_
_
_
_
_
_
Proposicin 1.1. Si A M
nm
entonces (A) min{n, m}.
CLASE 2
2.1 Sistemas de ecuaciones lineales
Consideremos el sistema de m ecuaciones y n incgnitas
_
_
_
_
_
_
_
a
11
x
1
+a
12
x
2
+. . . +a
1n
x
n
= b
1
a
21
x
1
+a
22
x
2
+. . . +a
2n
x
n
= b
2
.
.
.
.
.
.
.
.
.
a
m1
x
1
+a
m2
x
2
+. . . +a
mn
x
n
= b
m
Usando matrices, el sistema se escribe como la ecuacin matricial AX = B, donde
A =
_
_
_
_
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
mn
_
_
_
_
_
_
mn
, X =
_
_
_
_
_
_
x
1
x
2
.
.
.
x
n
_
_
_
_
_
_
n1
, B =
_
_
_
_
_
_
b
1
b
2
.
.
.
b
m
_
_
_
_
_
_
m1
Denicin 2.1. Considere un sistema AX = B con A
mn
(), B
m1
(). Diremos que X
0

n1
() es solucin
del sistema si
AX
0
= B
Denicin 2.2. Un sistema se llama compatible si tiene al menos una solucin. Si el sistema no tiene solucin, diremos
que es incompatible.
Denicin 2.3. Sea A M
mn
(). El sistema AX =0 se llama homogneo.
Ejercicio 2.1. Si un sistema de ecuaciones tiene dos soluciones distintas entonces tiene innitas soluciones distintas
2.1.1 Propiedades de los sistemas homogneos
1. Un sistema homogneo es siempre compatible, porque X =0 es solucin.
2. Si C M
mn
() es tal que C A, entonces AX =0 y CX =0 tienen las mismas soluciones.
para ver esto, note lo siguiente sobre las matrices elementales, E
i j
E
i j
= I , E
i
() E
i
_
1

_
= I adems E
i j
() E
i j
() =
I . De esta forma Si E es una matriz formada por un producto de matrices elemetales entonces existe una matriz
E
1
(llamada matriz inversa de E) tal que
E
1
E = I
Como A C existe una sucesin de matrices elementales E
1
, E
2
, . . . , E
k
tales que
E
1
E
2
E
k
A =C.
MAT022 (Complemento) 5
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
Pongamos E = E
1
E
2
E
k
.
Si X
0
es tal que AX
0
=0, entonces se sigue CX
0
= EAX
0
= E0 =0.
Recprocamente si CX
1
=0, entonces AX
1
= E
1
CX
1
=0.
Todo lo anterior nos asegura que los dos sistemas homogneos AX =0 y CX =0 tienen las mismas soluciones.
2.1.2 Sistemas no homogneos
Con el mismo mtodo de la seccin anterior es posible mostrar que si (A) = EA es la matriz escalonada equivalente por
las con A entonces
AX = B
y
(A) X = E B
tienen las mismas soluciones. El segundo sistema es mucho ms fcil de resolver.
Ejemplo 2.1. Resolver
_
_
_
1 2 0
0 1 2
0 0 2
_
_
_
_
_
_
x
y
z
_
_
_=
_
_
_
1
2
3
_
_
_
note que este sistema es
x +2y = 1
y +2z = 2
2z = 3
de la ltima ecuacin obtenemos z =
3
2
reemplazamos este valor en la segunda ecuacin y despejamos para obtener y =1
teneiendo estos dos valores reemplazamos en la primera ecuacin y obtenemos el valor x =1.
Vemos que un mtodo para resolver sistemas seria obtener el sistema escalonado equivalente.
Denicin 2.4. Sea A M
mn
() y B M
m1
(). Consideremos el sistema AX = B con B = 0. Llamaremos matriz
ampliada del sistema a la matriz
(A, B) =
_
_
_
_
_
_
a
11
a
12
a
1n
b
1
a
21
a
22
a
2n
b
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
mn
b
m
_
_
_
_
_
_
Mtodo de solucin mediante el algoritmo de Gauss: Como sabemos, AX = B y (A) X = E B, donde (A) = EA, tienen
las mismas soluciones, note que la matrices (A) y E B aparcen al aplicar las operaciones elementales que escalonan la
matriz A entonces, si aplicamos el mtodo de Gauss para obtener la escalonada de matriz ampliada del sistema (A, B)
estaremos obteniendo la matriz ( (A) , E B).
Ejemplo 2.2. Resolver el sistema
_
_
_
1 2 1
3 0 1
1 1 2
_
_
_
_
_
_
x
y
z
_
_
_=
_
_
_
1
2
0
_
_
_
Formamos la matriz ampliada del sistema
(A, B) =
_
_
_
1 2 1 1
3 0 1 2
1 1 2 0
_
_
_
MAT022 (Complemento) 6
Universidad Tcnica Federico Santa Mara
Departamento de Matemtica
aplicamos el algoritmo de Gauss para obtener la escalonada
_
_
_
1 2 1 1
3 0 1 2
1 1 2 0
_
_
_
_
_
_
1 2 1 1
0 6 2 1
0 0 2
1
2
_
_
_
y ahora resolvemos el sistema
_
_
_
1 2 1
0 6 2
0 0 2
_
_
_
_
_
_
x
y
z
_
_
_=
_
_
_
1
1

1
2
_
_
_
que tiene las mismas soluciones.
Teorema 2.1. Sea A M
mn
() y B M
m1
():
1. El sistema AX = B es compatible si y solo si (A) =(A, B)
2. Sea AX = B un sistema compatible.
(a) Si (A) =(A, B) =n (nmero de incgnitas) entonces el sistema tiene solucin nica.
(b) Si (A) =(A, B) <n, entonces el sistema tiene innitas soluciones.
Observacin2.1. Enlugar de aplicar el algoritmode Gauss, podemos aplicar el algoritmode Gauss-Jordan(matriz escalon-
ada reducida) para resolver un sistema equivalente ms simple. Dar ejemplos de este mtodo.
2.1.3 Ejercicios propuestos
Usar Gauss Jordan para resolver los sistemas:
1.
2x +3y +z = 1
3x 2y 4z = 3
5x y z = 4
x =1, y =1, z =2 (solucin nica)
2.
2x y +3z = 4
3x +2y z = 3
x +3y 4z = 1
x =
11
7

5
7
z, y =
11
7
z
6
7
(innitas soluciones)
3.
x +y +z w = 2
2x +y +w = 5
3x +z +w = 1
3x +2y +z = 3
(No hay solucin)
MAT022 (Complemento) 7