Algebra y Matem

atica Discreta Sesi

on de Pr
acticas 8

Algebra y Matematica Discreta
Sesion de Practicas 8

(c) 2013 Leandro Marn, Francisco J. Vera, Gema M. Daz

4 Nov 2013 - 10 Nov 2013


Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Introduccion

En varios tipos de problemas, tomamos

 una matriz
 M y la
ampliamos con la matriz identidad, M I , y luego
hacemos operaciones elementales.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Introduccion

En varios tipos de problemas, tomamos

 una matriz
 M y la
ampliamos con la matriz identidad, M I , y luego
hacemos operaciones elementales.
Puesto que lo que hacemos son operaciones elementales por
filas, lo que significa esta operacion es que simultaneamente
hacemos las mismas operaciones a las dos matrices, la que
esta a la derecha y la que esta a la izquierda, siendo la
operacion la misma en los dos lados.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Introduccion

En varios tipos de problemas, tomamos

 una matriz
 M y la
ampliamos con la matriz identidad, M I , y luego
hacemos operaciones elementales.
Puesto que lo que hacemos son operaciones elementales por
filas, lo que significa esta operacion es que simultaneamente
hacemos las mismas operaciones a las dos matrices, la que
esta a la derecha y la que esta a la izquierda, siendo la
operacion la misma en los dos lados.
En esta practica vamos a profundizar un poco en el significado
de este tipo de operaciones, que tienen multiples aplicaciones.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Matrices Elementales

Llamaremos matriz elemental (por filas) a la que resulta de

aplicar una operacion elemental por filas a la matriz identidad.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Matrices Elementales

Llamaremos matriz elemental (por filas) a la que resulta de

aplicar una operacion elemental por filas a la matriz identidad.
Existen tres tipos de matrices elementales, que son los que
corresponden a cada operacion.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Matrices Elementales

Llamaremos matriz elemental (por filas) a la que resulta de

aplicar una operacion elemental por filas a la matriz identidad.
Existen tres tipos de matrices elementales, que son los que
corresponden a cada operacion.
La operacion de multiplicar una fila por una constante nos
dara una matriz que tenga solo un elemento de la diagonal
multiplicado por una constante, por ejemplo

1 0 0 0 0
0 1 0 0 0

0 0 1 0 0
0 0 0 1 0

2
0 0 0 0 1

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Matrices Elementales II
La operacion de intercambio de filas nos da matrices del tipo

1 0 0 0 0
0 1 0 0 0

0 0 0 0 1

0 0 0 1 0
0 0 1 0 0

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Matrices Elementales II
La operacion de intercambio de filas nos da matrices del tipo

1 0 0 0 0
0 1 0 0 0

0 0 0 0 1

0 0 0 1 0
0 0 1 0 0
Y la operacion de sumar a una fila, otra multiplicada por una
constante nos proporciona matrices del tipo

1 0 0 0 0
0 1 0 3 0
4
0 0 1 0 0

0 0 0 1 0
0 0 0 0 1

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Operaciones Elementales y Matrices Elementales

Producto por Matrices Elementales

Sea M una matriz y e una operacion elemental por filas, entonces
e(M) = e(I )M es decir, hacer una operacion elemental por filas es
lo mismo que multiplicar por la izquierda por la matriz elemental
por filas correspondiente.

M
ultiples Operaciones
Sea M una matriz y e1 , e2 , ..., et una serie de operaciones
elementales por filas, entonces e1 e2 ...et (M) = e1 e2 ...et (I )M

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Consecuencias
Supongamos que tenemos una matriz M y la ampliamos con la
matriz identidad, M I , y supongamos que hacemos una serie
de operaciones elementales ei a la matriz completa, entonces lo
que obtenemos es
     
M I e1 ...et (M) e1 ...et (I ) = R E
Llamemos R a lo obtenido en la parte izquierda y E lo obtenido en
la parte derecha, entonces aplicando lo anterior, tenemos que
EM = e1 e2 ...et (I )M = e1 ...et (M) = R
es decir, que la matriz reducida R es siempre producto de una
matriz E que podemos calcular por la matriz original M.
Si la reducida fuese la matriz identidad, entonces lo que habramos
obtenido es ME = I , es decir, E = M 1 . Esta es la forma de
calcular las matrices inversas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Ejemplo

Vamos a calcular la inversa utilizado esta tecnica. Son cuatro

fases: introducir la matriz, ampliar con la identidad, reducir y
extraer la parte derecha, asegurandonos de que la matriz reducida
es la identidad
M = matrix ( QQ , [ [1 ,2 , 3 ] ,[3 ,2 , 1 ] ,[1 ,2 , 1 ] ] )
N = M . augment ( identity_matrix ( QQ , 3 ) )
P = N . echelon_form ()
R = P [ : ,: 3 ]
E = P [ : ,3 : ]
E*M==R

Si R es la identidad, que en este ejemplo s lo es, obtendremos la

matriz inversa.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Ejemplo II

Modifiquemos ligeramente el ejemplo para considerar una matriz

no invertible
M = matrix ( QQ , [ [1 ,2 , 3 ] ,[3 ,2 , 1 ] ,[1 ,1 , 1 ] ] )
N = M . augment ( identity_matrix ( QQ , 3 ) )
P = N . echelon_form ()
R = P [ : ,: 3 ]
E = P [ : ,3 : ]
E*M==R

Nos debera decir True, pero si en este caso R no es la identidad.

La matriz M no tiene inversa. Imprime todas las matrices para ver
que valores obtienes.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Ejemplo III

Ahora vamos a ver que tambien funciona en matrices no cuadradas:

M = matrix ( QQ , [ [1 ,2 ,3 , 2 ] ,[3 ,2 ,1 , - 1 ] ,[1 ,1 ,1 , 1 / 3 ] ] )
N = M . augment ( identity_matrix ( QQ , 3 ) )
P = N . echelon_form ()
R = P [ : ,: 4 ]
E = P [ : ,4 : ]
E*M==R

Nos debera decir tambien True. Las matrices que deberas

obtener en este ejemplo son:

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones Elementales y C
alculo de Inversas

Resultados

1 0 1 0 5 4 18
P= 0 1 2 0 6 5 21


0 0 0 1 3 3 12

5 4 18 1 2 3 2 1 0 1 0
EM = 6 5 21 3 2 1 1 = 0 1 2 0 =R

1
3 3 12 1 1 1 3 0 0 0 1

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.
De hecho lo seguiremos haciendo.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.
De hecho lo seguiremos haciendo.
Pero hay ocasiones en que lo que tenemos que hacer es
combinaciones lineales de las columnas, es decir, operaciones
con las columnas de una matriz.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.
De hecho lo seguiremos haciendo.
Pero hay ocasiones en que lo que tenemos que hacer es
combinaciones lineales de las columnas, es decir, operaciones
con las columnas de una matriz.
Eso nos pasaba por ejemplo con el espacio generado por un
conjunto de vectores, los vectores estan en las columnas, y las
operaciones que dejan los vectores dentro del espacio tienen
que sen entre ellos, es decir operaciones por columnas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.
De hecho lo seguiremos haciendo.
Pero hay ocasiones en que lo que tenemos que hacer es
combinaciones lineales de las columnas, es decir, operaciones
con las columnas de una matriz.
Eso nos pasaba por ejemplo con el espacio generado por un
conjunto de vectores, los vectores estan en las columnas, y las
operaciones que dejan los vectores dentro del espacio tienen
que sen entre ellos, es decir operaciones por columnas.
Lo que hacemos en ese caso es transponer la matriz, hacer las
operaciones y luego volver.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Introduccion
A lo largo de este curso siempre hemos hecho operaciones por
filas.
De hecho lo seguiremos haciendo.
Pero hay ocasiones en que lo que tenemos que hacer es
combinaciones lineales de las columnas, es decir, operaciones
con las columnas de una matriz.
Eso nos pasaba por ejemplo con el espacio generado por un
conjunto de vectores, los vectores estan en las columnas, y las
operaciones que dejan los vectores dentro del espacio tienen
que sen entre ellos, es decir operaciones por columnas.
Lo que hacemos en ese caso es transponer la matriz, hacer las
operaciones y luego volver.
Vamos a ver como afecta lo que hemos visto de las matrices
elementales al caso de las columnas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

La Matriz Transpuesta

Ya hemos visto la matriz transpuesta en varias ocasiones, si M

es una matriz de m filas y n columnas, entonces M es una
matriz de n filas y m columnas, se nos intercambian m y n.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

La Matriz Transpuesta

Ya hemos visto la matriz transpuesta en varias ocasiones, si M

es una matriz de m filas y n columnas, entonces M es una
matriz de n filas y m columnas, se nos intercambian m y n.
La propiedad fundamental que tenemos que recordar, es que
la transpuesta del producto es el producto de las transpuestas
cambiadas de orden

(MN) = N M

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

La Matriz Transpuesta

Ya hemos visto la matriz transpuesta en varias ocasiones, si M

es una matriz de m filas y n columnas, entonces M es una
matriz de n filas y m columnas, se nos intercambian m y n.
La propiedad fundamental que tenemos que recordar, es que
la transpuesta del producto es el producto de las transpuestas
cambiadas de orden

(MN) = N M

De hecho no podramos multiplicar en el mismo orden salvo

en el caso de matrices cuadradas, que es el u
nico que nos
puede causar confusion.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .
Supongamos que llegamos a la reducida por filas:
   
M I R E

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .
Supongamos que llegamos a la reducida por filas:
   
M I R E
Tal y como hemos visto antes, eso significa que EM = R.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .
Supongamos que llegamos a la reducida por filas:
   
M I R E
Tal y como hemos visto antes, eso significa que EM = R.
Si ahora volvemos a transponer, lo que obtenemos es


ME = EM = R

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .
Supongamos que llegamos a la reducida por filas:
   
M I R E
Tal y como hemos visto antes, eso significa que EM = R.
Si ahora volvemos a transponer, lo que obtenemos es


ME = EM = R
La transpuesta de la reducida por filas es la reducida por
columnas y la hemos puesto como producto de la matriz
original por otra matriz, E , pero ahora en el otro lado.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Operaciones Elementales y Transpuesta

Sea M una matriz, la trasponemos y la ampliamos con la
identidad, M I .
Supongamos que llegamos a la reducida por filas:
   
M I R E
Tal y como hemos visto antes, eso significa que EM = R.
Si ahora volvemos a transponer, lo que obtenemos es


ME = EM = R
La transpuesta de la reducida por filas es la reducida por
columnas y la hemos puesto como producto de la matriz
original por otra matriz, E , pero ahora en el otro lado.
Como vemos, todo funciona igual salvo el orden de los
productos, que nos ha venido marcado por la matriz
transpuesta.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Ejemplo por Columnas

Vamos a hacer ahora un ejemplo similar a los que hemos hecho

antes de reduccion por filas, pero haciendo la transpuesta y luego
transponiendo los resultados:
M = matrix ( GF ( 5 ) ,[ [1 ,2 , 3 ] ,[3 ,2 , 0 ] ,[1 ,0 , 1 ] ,[4 ,1 , 2 ] ] )
Mt = M . transpose ()
N = Mt . augment ( identity_matrix ( GF ( 5 ) ,3 ) )
P = N . echelon_form ()
R = P [ : ,: 4 ]
E = P [ : ,4 : ]
Rt = R . transpose ()
Et = E . transpose ()
M * Et = = Rt

Este codigo nos debera decir True.


Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Operaciones por Columnas y Matriz Transpuesta

Resultados

1 0 2 0 2 2 0
P = 0 1 3 0 2 0 1
0 0 0 1 2 2 3

1 2 3 1 0 0
3 2 2 2
2 0 0 1 0
ME =
1
2 0 2 = = R
0 1 2 3 0
0 1 3
4 1 2 0 0 1

Es decir, la reducida por columnas es la matriz original por la

matriz E que hemos calculado en el proceso.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Definicion

El determinante de una matriz cuadrada es un valor que nos

da una informacion muy valiosa sobre los vectores que la
forman.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Definicion

El determinante de una matriz cuadrada es un valor que nos

da una informacion muy valiosa sobre los vectores que la
forman.
Tiene una definici
on tecnicamente un poco compleja, sobre
todo cuando estamos en matrices de tama no grande, pero lo
que nos importa es saber calcularlo y sus propiedades.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Definicion

El determinante de una matriz cuadrada es un valor que nos

da una informacion muy valiosa sobre los vectores que la
forman.
Tiene una definici
on tecnicamente un poco compleja, sobre
todo cuando estamos en matrices de tama no grande, pero lo
que nos importa es saber calcularlo y sus propiedades.
Es lineal en todas sus filas y columnas, si se intercambian dos
filas o dos columnas hay un cambio de signo y el determinante
de la matriz identidad es 1, y la definici
on es que es la u
nica
funcion que cumple estas tres propiedades.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Definicion

El determinante de una matriz cuadrada es un valor que nos

da una informacion muy valiosa sobre los vectores que la
forman.
Tiene una definici
on tecnicamente un poco compleja, sobre
todo cuando estamos en matrices de tama no grande, pero lo
que nos importa es saber calcularlo y sus propiedades.
Es lineal en todas sus filas y columnas, si se intercambian dos
filas o dos columnas hay un cambio de signo y el determinante
de la matriz identidad es 1, y la definici
on es que es la u
nica
funcion que cumple estas tres propiedades.
Pero de ellas se pueden deducir muchas mas, que vamos a ver
ahora.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Algunas Propiedades del Determinante

El determinante del producto es el producto de determinantes:

det(AB) = (detA)(detB).

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Algunas Propiedades del Determinante

El determinante del producto es el producto de determinantes:

det(AB) = (detA)(detB).

El determinante de una matriz es igual al de su transpuesta

detA = detA.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Algunas Propiedades del Determinante

El determinante del producto es el producto de determinantes:

det(AB) = (detA)(detB).

El determinante de una matriz es igual al de su transpuesta

detA = detA.

El determinante de una matriz triangular es el producto de los

elementos de la diagonal.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Determinante de Matrices Elementales

Si e es la operacion de multiplicar una fila por una constante,

entonces |e(I )| es igual a esa constante.

1 0 0 0 0
0 1 0 0 0
1
0 0 1 01 0 = 2
det
0 0 0
2 0

0 0 0 0 1

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Determinante de Matrices Elementales

Si e es la operacion de intercambiar dos filas, entonces |e(I )| = 1.

1 0 0 0 0
0 1 0 0 0

det 0 0 0 0 1 = 1

0 0 0 1 0
0 0 1 0 0

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Determinante de Matrices Elementales

Si e es la operacion de sumar a una fila otra multiplicada por una

constante, entonces |e(I )| = 1.

1 0 0 0 0
0 1 0 3 0
4
det
0 0 1 0 0 =1

0 0 0 1 0
0 0 0 0 1

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci
on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.
Es decir, que cada vez que hacemos una operaci on elemental e,
podemos poner una igualdad en el determinante siempre que
saquemos fuera su efecto sobre el resultado, es decir, tenemos que
sacar fuera el valor |e(I )|1 .

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.
Es decir, que cada vez que hacemos una operaci on elemental e,
podemos poner una igualdad en el determinante siempre que
saquemos fuera su efecto sobre el resultado, es decir, tenemos que
sacar fuera el valor |e(I )|1 .
Pero eso es sencillo porque lo conocemos para todas las operaciones
elementales, si e es sumar una fila a otra multiplicada por una
constante, el determinante no cambia porque |e(I )| = 1 en ese caso.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.
Es decir, que cada vez que hacemos una operaci on elemental e,
podemos poner una igualdad en el determinante siempre que
saquemos fuera su efecto sobre el resultado, es decir, tenemos que
sacar fuera el valor |e(I )|1 .
Pero eso es sencillo porque lo conocemos para todas las operaciones
elementales, si e es sumar una fila a otra multiplicada por una
constante, el determinante no cambia porque |e(I )| = 1 en ese caso.
Si intercambiamos dos filas, el efecto es un cambio de signo porque
|e(I )| = 1.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.
Es decir, que cada vez que hacemos una operaci on elemental e,
podemos poner una igualdad en el determinante siempre que
saquemos fuera su efecto sobre el resultado, es decir, tenemos que
sacar fuera el valor |e(I )|1 .
Pero eso es sencillo porque lo conocemos para todas las operaciones
elementales, si e es sumar una fila a otra multiplicada por una
constante, el determinante no cambia porque |e(I )| = 1 en ese caso.
Si intercambiamos dos filas, el efecto es un cambio de signo porque
|e(I )| = 1.
Por ultimo, cuando tenemos un pivote distinto de 1, digamos que
vale y tenemos que multiplicar toda la fila por 1 , entonces
|e(I )| = 1 y para contrarrestarlo tenemos que sacar fuera
|e(I )|1 = (1 )1 = .

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Calculo de Determinantes Con Operaciones Elementales

Al hacer una operaci on elemental e a una matriz A, lo que sabemos
es que e(I )A = e(A), por lo tanto |A| = |e(I )|1 |e(A)|.
Es decir, que cada vez que hacemos una operaci on elemental e,
podemos poner una igualdad en el determinante siempre que
saquemos fuera su efecto sobre el resultado, es decir, tenemos que
sacar fuera el valor |e(I )|1 .
Pero eso es sencillo porque lo conocemos para todas las operaciones
elementales, si e es sumar una fila a otra multiplicada por una
constante, el determinante no cambia porque |e(I )| = 1 en ese caso.
Si intercambiamos dos filas, el efecto es un cambio de signo porque
|e(I )| = 1.
Por ultimo, cuando tenemos un pivote distinto de 1, digamos que
vale y tenemos que multiplicar toda la fila por 1 , entonces
|e(I )| = 1 y para contrarrestarlo tenemos que sacar fuera
|e(I )|1 = (1 )1 = .
Cuando llegamos a una matriz triangular, multiplicamos todos los
elementos de la diagonal, puesto que el determinante de matrices
triangulares es dicho producto.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Ejemplo

Vamos a calcular el determinante de la siguiente matriz sobre el

cuerpo F5 realizando operaciones elementales:

3 3 1 3
0 1 4 4

3 4 3 1
1 4 2 1
Lo que haremos sera ir haciendo operaciones elementales hasta
llegar a una matriz triangular, de la que calcularemos el
determinante directamente. Cada vez que realicemos una
operacion elemental, sacaremos fuera el cambio que hay que hacer
para poder mantener el signo igual.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Solucion
     

 3 3 1 3  
 1 1 2 1  
 1 1 2 1 
     
 0 1 4 4  F1 =2F1
 0 1 4 4  F3 =2F1 +F3
 0 1 4 4  F4 =4F1 +F4
= 3 = 3 =
  
   

 3 4 3 1  
 3 4 3 1  
 0 1 2 3 
     
 1 4 2 1   1 4 2 1   1 4 2 1 
     
 1 1 2 1   1 1 2 1   1 1 2 1 
    
     
 0 1 4 4 0 1 4 4 0 1 4 4 
F3 =4F2 +F3 F4 =2F2 +F4
   
3 = 3 = 3
    
  
 0 1 2 3   0 0 3 4   0 0 3 4 
    
     
 0 3 0 0   0 3 0 0   0 0 3 3 
     

 1 1 2 1 


 1 1 2 1 


 1 1 2 1 
     
F3 =2F3
 0 1 4 4 
F4 =2F3 +F4
 0 1 4 4 
F4 =4F4
 0 1 4 4 
= 4 = 4 =
    
   

 0 0 1 3 


 0 0 1 3 


 0 0 1 3 
     
 0 0 3 3   0 0 0 4   0 0 0 1 
El determinante es pues 1.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Matrices por Cajas

Sea M una matriz
 cuadrada que tiene la siguiente estructura,
A B
M= donde A y C son matrices cuadradas. Entonces
0 C
det(M) = det(A)det(C ).
Aplicando esto repetidamente, podemos calcular los determinantes
que tengan cajas cuadradas en la diagonal y debajo de ellas cajas
de ceros. En particular, las matrices triangulares tienen como
determinante el producto de los elementos de la diagonal.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Reduccion a Determinantes de Tamano Inferior

Matrices por Cajas

Sea M una matriz  cuadrada de tama no n que tiene la siguiente
a B
estructura, M = donde C es una matriz cuadrada de
0 C
tama no n 1. Entonces det(M) = a det(C ).
Si en lugar de tener ese valor de a en la primera fila, lo tenemos en
cualquier otra, el determinante es tambien inmediato porque
podemos hacer operaciones elementales de intercambio de filas
para ponerla en la primera posicion, cuyo efecto es un cambio de
signo para cada movimiento. En general, si el elemento esta en la
fila i, el efecto de sacar fuera a y eliminar la fila y la columna es
(1)i+1 .

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Desarrollo del Determinante por la Primera Columna

Vamos a ver como utilizar esto para desarrollar un determinante

3 3 por la primera fila. Lo primero que hacemos es aplicar la
linealidad:

       
 a
 11 a12 a13   a11 a12 a13   0 a12 a13   0 a12 a13 
       
 a21
 a22 a23  =  0 a22 a23 + a21 a22 a23 + 0 a22 a23  =
       
 a31 a32 a33   0 a32 a33   0 a32 a33   a31 a32 a33 

Ahora reducimos cada determinante al orden inferior poniendo el

cambio de signo (1)i+1 .
     
     
 a22 a23   a a13   a a13 
a11   a21  12  + a31  12 
 a32 a33   a32 a33   a22 a23 
    

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Desarrollo por cualquier otra Fila o Columna

Como el determiante de una matriz es igual al de su

transpuesta, cualquier cosa que hagamos con la primera fila,
la podemos hacer con la primera columna.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Desarrollo por cualquier otra Fila o Columna

Como el determiante de una matriz es igual al de su

transpuesta, cualquier cosa que hagamos con la primera fila,
la podemos hacer con la primera columna.
Pero tambien sabemos el efecto que tienen las operaciones
elementales de intercambio de filas o columnas, que es un
simple cambio de signo.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Desarrollo por cualquier otra Fila o Columna

Como el determiante de una matriz es igual al de su

transpuesta, cualquier cosa que hagamos con la primera fila,
la podemos hacer con la primera columna.
Pero tambien sabemos el efecto que tienen las operaciones
elementales de intercambio de filas o columnas, que es un
simple cambio de signo.
Por lo tanto, podemos hacer el desarrollo por cualquier fila o
columna de la matriz.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Determinantes

Desarrollo por cualquier otra Fila o Columna

Como el determiante de una matriz es igual al de su

transpuesta, cualquier cosa que hagamos con la primera fila,
la podemos hacer con la primera columna.
Pero tambien sabemos el efecto que tienen las operaciones
elementales de intercambio de filas o columnas, que es un
simple cambio de signo.
Por lo tanto, podemos hacer el desarrollo por cualquier fila o
columna de la matriz.
Normalmente se eligen las filas o columnas que tienen mas
ceros, o si tenemos elementos variables que queremos sacar
fuera del determiante.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Matriz de una Aplicaci
on Lineal

Planteamiento

Dada una aplicacion lineal f : K m K n , la matriz de la aplicacion

f es la formada por las columnas

1 0 0
0 1 0
f . ,f . , ,f .

.
. . . ..
0 0 1
Vamos a ver como se calcula con algunos ejemplos.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Matriz de una Aplicaci
on Lineal

Ejemplo
Calcula la matriz de la aplicacion lineal sobre Z5 que tiene como
formula:
f (x0 , x1 , x2 ) = (x1 + x2 , 3x0 + 3x1 x2 ).
Si calculamos la imagen de cada uno de los vectores de la base
canonica tenemos: Vamos a calcular la imagen de cada uno de los
vectores de la base canonica:

1 " # 0 " # 0 " #
0 1 1
f 0 = f 1 = f 0 =

3 3 4
0 0 1
Por tanto, la matriz resultante es
" #
0 1 1
3 3 4
que si nos fijamos coincide con los coeficientes de las ecuaciones
en su primera y segunda filas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Composici
on de Aplicaciones

Ejercicio

Tenemos dos aplicaciones lineales, f : F25 F35 y g : F45 F25

dadas por las formulas:

f (x0 , x1 ) = (3x1 , 2x0 + x1 , 2x0 + 3x1 )

g (y0 , y1 , y2 , y3 ) = (3y0 + 2y1 + 3y2 + 2y3 , 3y0 + 3y1 + 3y2 y3 ).

Calcula la composicion f g de ambas utilizando las matrices
asociadas.

Algebra y Matem
atica Discreta Sesi
on de Pr
acticas 8
Aplicaciones Lineales
Composici
on de Aplicaciones

Solucion
La matriz de f es
0 3
2 1
2 3
La matriz de g es  
3 2 3 2
3 3 3 4
La matriz de la composicion f g es

0 3   4 4 4 2
2 3 2 3 2
1 = 4 2 4 3
3 3 3 4
2 3 0 3 0 1
Lo que nos da la formula:
fg (y0 , y1 , y2 , y3 ) = (y0 y1 y2 +2y3 , y0 +2y1 y2 +3y3 , 3y1 +y3 ).