Ingeniera Matematica

FACULTAD DE CIENCIAS FSICAS Y MATEMATICAS I UNIVERSIDAD DE CHILE Algebra Lineal 08-2

Importante: Visita regularmente http://www.dim.uchile.cl/docencia/algebra lineal. Ah encontrars las gu de ejercicios y problemas, adems a as a de informacin acerca de cul ser la dinmica del curso. o a a a

Departamento de Ingeniera Matematica - Universidad de Chile

SEMANA 1: MATRICES

1.
1.1.

Matrices
Deniciones basicas

Usa estas notas al margen para consultar de manera ms rpida el maa a terial. Haz tambin tus propias e anotaciones.

Denicin 1.1 (Matriz). Una matriz A, de m las y n columnas con o coecientes en el cuerpo (en este apunte ser a o ) es una tabla de doble entrada:

matriz

a11 . A= . .

am1

... amn

a1n . , . .

aij

i = 1, . . . , m, j = 1, . . . , n.

Notamos tambin la matriz como A = (aij ) y denominamos Mmn ( ) al e conjunto de todas las matrices de m las y n columnas con coecientes en el cuerpo .

Mmn ( )

Denicin 1.2 (Igualdad de matrices). Dadas dos matrices A Mmn ( ), B o o Mm n ( ), diremos que son iguales si y slo si:

A=B

(m = m ) (n = n ) (i {1, ..., m}, j {1, ..., n}, aij = bij ) Un caso especial de matrices son aquellas de n 1. Estas matrices se llamarn posteriormente vectores de n . As nuestros vectores sern matria a ces de una sola columna.

vector de

Construimos una estructura algebraica sobre Mmn ( ) a partir de las operaciones denidas en el cuerpo . Se dene la suma de dos matrices como sigue: A, B Mmn ( ), A + B = (aij + bij ) Por ejemplo, en ( , +, ): 1 2 3 0 1 2 Es fcil vericar que a Proposicin 1.1. (Mmn ( ), +) tiene estructura de grupo Abeliano. o Demostracion. La suma es asociativa y conmutativa, como herencia de las mismas propiedades en el cuerpo . El neutro aditivo es 0 ... 0 . . 0 = . . . . . Mmn ( ). . . + 0 1 3 1 2 2 = 1 1 3 0 5 . 0

A+B

0 Mmn ( )

...

El inverso aditivo de A = (aij ) es A = (aij ). Por ejemplo, en M23 ( ): i 0 0 i 0 0 + 1 i 0 1 i 0 = Luego i 0 0 1 i 0 = i 0 0 1 i 0 . ii 11 0+0 i + i 0+0 0+0 = 0 0 = 0 0 0 0 = 0.

Denicin 1.3 (Producto de matrices). Dadas A = (aij ) Mmr ( ), B = o (bij ) Mrn ( ) se dene el producto C = AB como aquella matriz C Mmn ( ) tal que

Departamento de Ingeniera Matematica - Universidad de Chile

AB

cij =
k=1

aik bkj ,

i = 1, . . . , m, j = 1, . . . , n.

Claramente C Mmn ( ). Ejemplos: 1. En ( , +, ), A= 1 1 1 1 1 0 2 1 1 0 2 1 1 2 M23 ( ), B = 0 2 1 0 1 2 1 0 0 2 1 0 = 1 0 2 6 1 0 1 1

1 0 1 0 M34 ( ) 1 0

C = AB =

0 0 4 1

M24 ( ).

2. En ( , +, ), A = (i, i, 0) M13 ( ) i B = 1 M31 ( ) 0

C = AB = i i + i 1 + 0 0 = 1 + i M11 ( ).

Observacin: La multiplicacin de matrices no es conmutativa. o o Por ejemplo en M22 ( ) :

1 0

0 0

0 0 2 0

0 0 , 0 0

0 0 2 0

1 0

0 0

0 0 . 2 0

Dos propiedades importantes de la multiplicacin son las siguientes: o Proposicin 1.2. o 1. Asociatividad: Si A Mmn ( ), B Mnq ( ), C Mqs ( ), entonces: A(BC) = (AB)C Mms ( ).

2. Distributividad con respecto a la suma: Dadas A Mmn ( ), B, C Mns ( ), entonces

A(B + C) = AB + AC Mms ( ). De igual manera se tiene la distributividad por el otro lado. Demostracion. Demostremos la distributibidad, quedando la asociatividad de ejercicio. Denominando E = A(B + C), se tiene:
n

Ejercicio

eij =
k=1

aik (bkj + ckj )

i {1, ..., m}, j {1, ..., s}.

Como la multiplicacin distribuye con respecto a la suma en o

n

eij =
k=1 n

(aik bkj + aik ckj )

n

=
k=1

aik bkj +
k=1

aik ckj .

De la denicin de multiplicacin matricial, se obtiene E = AB + AC. o o

Un caso particular muy importante es el de las matrices cuadradas, es decir con igual n mero de las y columnas. (Mnn ( ), ) admite un neutro u multiplicativo, denominado matriz identidad: 1 0 0 0 1 0 = (ij ), con ij = 0 si i = j I = .. 1 si i = j. . 0 0 1

matriz cuadrada I

En efecto, dada A Mnn ( ) : a11 . . AI = . an1

n

1 a1n . 0 . . ... ann 0 ...

0 1 .. . 0

0 0 1

=(
k=1

aik kj ) = (aij jj ) = (aij ) = A.

Conclu mos entonces que 3

Departamento de Ingeniera Matematica - Universidad de Chile

(Mnn ( ), +, ) es anillo con unidad

Dado que (Mnn ( , ) tiene un elemento neutro I, Tienen sus elementos inverso? Denicin 1.4 (Matriz invertible). A Mnn ( ) es invertible si y o slo si existe B Mnn ( ) tal que: o

AB = BA = I.

(1.1)

Proposicin 1.3. De existir una matriz B que satisfaga (1.1), esta es o unica. Por ende la notaremos B = A1 .

Departamento de Ingeniera Matematica - Universidad de Chile

Corolario 1.1. (Mnn ( ), +, ) es un anillo con unidad (existe neutro para ).

invertible

A1

Demostracion. Sean B1 , B2 Mnn ( ) que satisfacen (1.1). Luego B1 = B1 I = B1 (AB2 ). Usando la asociatividad de tenemos, B1 = (B1 A)B2 , pero como B1 A = I, se concluye que B1 = B2 .

Cabe se alar que para que A sea invertible se requiere que exista una matriz n B que sea a la vez inversa por izquierda y por derecha. Probaremos ms a adelante que es suciente que A tenga inversa por un solo lado. Ejemplos: No todas las matrices cuadradas tienen inverso multiplicativo. En 1 2 M22 ( ), la matriz no tiene inverso. En efecto, si existiese 2 4 el inverso, x1 x2 , deber vericarse: a digamos x3 x4

1 2 2 4

x1 x3

x2 x4

1 0 =

0 1 1 0 0 1

x1 + 2x3 2x1 + 4x3

x2 + 2x4 2x2 + 4x4

x1 + 2x3 = 1 x2 + 2x4 = 0 2x1 + 4x3 = 0 2x2 + 4x4 = 1

De la primera ecuacin multiplicada por 2, obtenemos: 2(x1 + 2x3 ) = o o 2. Pero de la tercera ecuacin, 2x1 + 4x3 = 0. De esta contradiccin o conclu mos que el sistema no tiene solucin. o En otros casos s existe inverso, por ejemplo, en M22 ( ), 0 1 En efecto: 0 1 1 0 1 0
1

0 1 1 0 1 0 0 1

0 1 1 0

O bien, en M22 ( ), i 0 0 i lo que se verica rpidamente. a

1

i 0

0 i

1.2.

Matrices Particulares

Denicin 1.5. Diremos que A Mnn ( ) es: o 1. Diagonal si y slo si aij = 0 o a11 a22 .. 0 . ann i = j: 0

A=

En este caso la matriz es notada A = diag(a11 , a22 , . . . , ann ). 2. Triangular superior si y slo si aij = 0 si i > j: o a11 0 A= . . . 0 a12 a22 .. . 0 a1n a2n . . . .

diag(a11 , a22 , . . . , ann ) triangular superior

ann

3. Triangular inferior si y slo si aij = 0 si i < j: o

triangular inferior

Departamento de Ingeniera Matematica - Universidad de Chile

diagonal

an1

an2

ann

Ejemplos: 0 A = 0 0 1 2 A = 0 0 0 0

0 0 1 0 0 2 0 , I = 0 1 0 son matrices diagonales 0 3 0 0 1 3 0 0 0 son matrices triangulares, superior e inferior 1, B = 1 2 0 respectivamente. 2 2 1 3

Ejercicio

Ejercicio 1.1: Una propiedad que queda propuesta es que si A es diagonal con aii = 0, para i = 1, . . . , n entonces es invertible, y su inversa tambin es diagonal con (A1 )ii = a1 . e ii

Notacin: o e Dada una matriz A Mmn ( ) notaremos su i-sima la como:

Departamento de Ingeniera Matematica - Universidad de Chile

a11 a21 A=

0 a22 . . .

.. .

0 0 . 0

Ai

Ai = (ai1 ai2 . . . ain ) y su j-sima columna: e Aj a 1j a2j = . . .

Aj

amj

Podemos escribir entonces la matriz: A = (A1 , A2 , ..., An ), denominada notacin por columnas. O bien: o A1 A2 A = . , . . Am

correspondiente a la notacin por las. o

Ejercicio

Ejercicio 1.2: Con respecto a esta notacin, es un buen ejercicio eso tudiar cmo el producto de matrices afecta las columnas y las de las o matrices a multiplicar. Ms precisamente: Sean A Mmn ( ), B a Mnp ( ) y describamos B por sus columnas B = (B1 , B2 , ..., Bp ), demostrar que entonces

AB = (A(B1 ), ..., A(Bp )) , es decir la primera columna de AB es la matriz A por la primera columna de B, etc.

Qu hay de las las de AB? e Denicin 1.6 (Matriz ponderada). Dada una constante o nimos la matriz A ponderada por : A = (aij ). Ejemplo:

, de-

Departamento de Ingeniera Matematica - Universidad de Chile

En M23 ( ): 3 1 2 1 0 2 1 = 3 6 3 0 6 3

Veamos ahora que sucede al multiplicar por la derecha o izquierda una matriz por otra diagonal: DA = 2 0 0 3 1 2 1 2 0 1 = 2 6 2 4 0 3

constatamos que la primera la aparece multiplicada por d11 = 2 y la segunda por d22 = 3. 2 0 0 2 1 6 1 1 2 0 1 0 = AD = 4 0 3 2 0 1 0 0 3 Aqu la primera columna de A aparece multiplicada por 2, la segunda , por 1, la tercera por 3. En general: 1 .. 0 . a 11 . . . n an1 0 1 a11 a1p . = 2 a21 . . . . . anp n an1 1 a1p 2 a2p . . . n anp

. n

bp1

bpn

1 bp1

2 bp2

n bpn

De forma ms compacta, a Proposicin 1.4. Si D = diag(1 , . . . , n ) Mnn ( ), A Mnp ( ), B o Mmn ( ), se tiene que 1 A1 . DA = . , (1.2) .

n An

BD = (1 B1 , ..., n Bn ).

(1.3)

Demostracion. Probaremos (1.2), mientras que (1.3) queda propuesta como ejercicio. 1 .. 0 . n
n

Ejercicio

Sea

D=

= (dij );

con dij =

i 0

si i = j si i = j

luego, (DA)ij =

dik akj = dii aij = i aij ,

k=1

y por lo tanto AD = 1 a11 n an1 ... . . . 1 a1p n anp .

Otra propiedad, que utilizaremos ms adelante, es la siguiente: a Proposicin 1.5. El producto de matrices triangulares inferiores (superioo res) es triangular inferior (superior). Demostracion. Veriquemos el caso triangular superior. Sean a11 0 T1 = . . . 0 a22 .. . 0 b11 a1n a2n 0 . , T2 = . . . . . 0 ann b22 .. . 0 b1n b2n . . . .

bnn

Departamento de Ingeniera Matematica - Universidad de Chile

b11 . . .

b1n 1 . . .

0 ..

1 b11 = . . .

2 b12 . . .

n b1n . . .

n j=1

triangulares superiores: (ai = 0) (bi = 0) < i. Supongamos j < i, luego

i1 n

cij =
k=1

aik bkj +
k=i

aik bkj .

En el primer trmino k < i aik = 0. En el segundo trmino j < i k e e bkj = 0, luego j < i cij = 0. Es decir, la matriz C es tambin triangular e superior. Notemos adems que (T1 T2 )ii = aii bii es decir los elementos diagonales a del producto de dos triangulares superiores es el producto de los elementos diagonales correspondientes.

1.3.

Potencias, traspuestas e inversas

Denimos por recurrencia las potencias de una matriz cuadrada, como sigue: Denicin 1.7 (Potencias de una matriz). Dada A Mnn ( ) o A0 = I, An = AAn1 , Ejemplo: n 1.

Departamento de Ingeniera Matematica - Universidad de Chile

Luego C = T1 T2 = (cij ), donde: cij =

aik bkj . Como T1 y T2 son

An

Por ejemplo; dada A M33 ( ): se tendr a 0 1 A2 = AA = 2 0 1 1 0 A3 = AA2 = 2 1 1 0 1

0 1 A = 2 0 1 1

2 0, 2 2 4 0 = 0 2 4 2 4 2 4 3 6

0 1 2 02 0 1 1 2 4 2 2 00 2 4 3 2

8 8 16 4 4 = 8 4 8 . 12 10 20 6

Denicin 1.8 (Traspuesta). Dada una matriz A = (aij ) Mmn ( ), o se dene la traspuesta de A como aquella matriz de nm que denotaremos por At tal que (At )ij = aji . Esto corresponde a intercambiar el rol de las las y columnas. Ms claraa mente, la primera la de At es la primera columna de A y as sucesiva mente.

At , traspuesta

Ejemplo: 1 2 A = 0 1 1 1 0 0 0 1, 0 1 1 2 t A = 0 0 0 1 0 1 1 1 . 0 1

1 1 A = (1, 1, 0, 0, 1), At = 0 . 0 1 1 2 1 1 2 1 A = 2 0 1 , At = 2 0 1 . 1 1 4 1 1 4 En el ultimo caso vemos que A = At .

Denicin 1.9 (Matriz simtrica). Diremos que una matriz A Mnn ( ) o e es simtrica si y slo si e o A = At Es fcil vericar que A es simtrica si y slo si: a e o aij = aji i, j = 1, .., n

Algunas propiedades de la trasposicin de matrices son las siguientes: o Proposicin 1.6. o 1. (At )t = A, A Mmn ( ).

2. (AB)t = B t At . 3. Si D Mnn ( ) es diagonal, entonces Dt = D. Demostracion. Probaremos 2: Sea C = AB, C t = (AB)t . En la posicin o e (i, j) de la matriz C t aparece el trmino cji de la matriz C: cji =
n

(AB)t = B t At

ajk bki
k=1

Consideremos Z = B t At . El trmino (i, j) de la matriz Z esta dado por: e

n n n

zij =
k=1

(B t )ik (At )kj =

k=1

bki ajk =
k=1

ajk bki = (AB)ji = (C t )ij ,

luego Z = C t , y por lo tanto (AB)t = B t At . Algunas propiedades elementales de matrices invertibles son las siguientes Proposicin 1.7. o Sean A, B Mnn ( ) invertibles entonces:

1. La inversa de A es invertible y (A1 )1 = A. 10

(A1 )1 = A

Departamento de Ingeniera Matematica - Universidad de Chile

simtrica e

3. n 0, (An )1 = (A1 )n . 4. At es invertible y (At )1 = (A1 )t . Demostracion. Veamos: La propiedad 1 se prueba directamente de la denicin y de la unicidad de o la inversa (Proposicin 1.3). o Para 2 se tiene que, AB(B 1 A1 ) = A(BB 1 )A1 = AIA1 = AA1 = I. De manera anloga se prueba (B 1 A1 )AB = I Como la inversa es unica a (AB)1 = B 1 A1 . Para 3, procederemos por induccin. Se verica para n {0, 1}. Supongao mos cierto el resultado para n 1 y veamos: (An+1 )1 = (An A)1 = A1 (An )1 , por hiptesis de induccin o o (An+1 )1 = A1 (A1 )n = (A1 )n+1 . Para probar 4, notemos que AA1 = I, as trasponiendo nos d (AA1 )t = a I t , lo que implica a su vez (A1 )t At = I. Igualmente se obtiene que At (A1 )t = I. Finalmente, por unicidad de la inversa: (At )1 = (A1 )t .

(An )1 = (A1 )n (At )1 = (A1 )t

Ejercicio

Ejercicio 1.3: En general el problema de saber si una matriz es invertible o no es un problema dif cil. Tendremos que esperar a saber resolver ecuaciones lineales para obtener un algoritmo eciente que nos permitir decidir si una matriz en particular es invertible y obtener su a inversa. Por el momento nos contentaremos con el siguiente resultado, propuesto como ejercicio. Sea A = (aij ) una matriz de permutacin, es decir una matriz de o n n con solo 0 y 1 tal que tiene un y slo un 1, por cada la y o columna. Se tiene que A es invertible y su inversa es A1 = At .

permutacin o

11

Departamento de Ingeniera Matematica - Universidad de Chile

2. El producto AB es invertible y (AB)1 = B 1 A1 .

(AB)1 = B 1 A1

 Ingeniera Matematica
FACULTAD DE CIENCIAS FSICAS Y MATEMATICAS I UNIVERSIDAD DE CHILE Algebra Lineal 08-2

Semana 1

1. Demuestre la asociatividad de la multiplicacin de matrices. Es decir, si o A Mmn ( ), B Mnq ( ), C Mqs ( ), entonces:

Proposicin 1.2 o

A(BC) = (AB)C Mms ( ). 2. Pruebe que si A es diagonal (A = diag(a11 , . . . , ann ) Mnn ( )), entonces A es invertible aii = 0, para i {1, . . . , n}. Demuestre adems que, en caso de ser invertible, su inversa es diagonal a con (A1 )ii = a1 . ii 3. Sean A Mmn ( ), B Mnp ( ) y describamos B por sus columnas B = (B1 , B2 , ..., Bn ), demuestre que entonces AB = (A(B1 ), ..., A(Bn )) . 4. Sea A = (aij ) una matriz de permutacin, es decir una matriz de o Mnn ( ) con slo 0s y 1s tal que tiene un y slo un 1, por cada la y o o columna. Pruebe que A es invertible y su inversa es A1 = At .

Ejercicio 1.1

Ejercicio 1.2

Ejercicio 1.3

5. Se dice que P Mnn ( ) es una matriz de proyeccin si P = P 2 . o (a) Pruebe que si P es matriz de proyeccin, entonces In P es matriz o de proyeccin, donde In es la matriz identidad en Mnn ( ). o

(b) Pruebe que P es matriz de proyeccin si y slo si P 2 (In P ) = 0 o o y P (In P )2 = 0. (c) Encuentre P M22 ( ) tal que P = P 2 y P 2 (I2 P ) = 0. Indicacin: Considere matrices con coecientes en {0, 1}. o

Problemas
d1 P1. Sea D = .. . Mnn ( ) diagonal, con d1 , . . . , dn distintos

dn y A, B, M, S Mnn ( ).

(a) Pruebe que si M D = DM , entonces M es diagonal. (b) Sea S invertible, tal que S 1 AS y S 1 BS son diagonales. Pruebe que AB = BA. Indicacin: Recuerde que el producto de matrices o diagonales conmuta. (c) Sea S invertible tal que S 1 AS = D. Suponiendo que AB = BA, verique que S 1 AS y S 1 BS conmutan y concluya que S 1 BS es diagonal. P2. (a) Demuestre que si A, B y (A + B 1 ) son matrices invertibles, entonces (A1 + B) tambin es invertible y su inversa es A(A + e B 1 )1 B 1 . 12

Departamento de Ingeniera Matematica - Universidad de Chile

Ejercicios

Sea N = C I, donde I es la matriz identidad de nn. Demuestre que N n = 0. (c) Demuestre que para las matrices C y N denidas en (b), se tiene que C es invertible y su inversa es: C 1 = I N + N 2 N 3 + + (1)n1 N n1 . P3. (a) Sea A = (aij ) Mnn ( ) una matriz cualquiera. Se dene la traza de A, denotada por tr(A), como la suma de los elementos de la diagonal principal, es decir,
n

tr(A) =
i=1

aii .

Por otra parte, se dene la funcin f : Mnn ( ) o f (A) = tr(AA ). Pruebe que: (1) Dadas A, B Mnn ( ),
t

, donde

tr(AB) = tr(BA). (2) f (A) 0, A Mnn ( ), adems muestre que a f (A) = 0 A = 0, donde 0 es la matriz nula de Mnn ( ). (3) f (A) = tr(At A). (b) Sea M Mmn ( ) una matriz tal que la matriz (M t M ) Mnn ( ) es invertible. Denamos la matriz P Mmm ( ) como

P = Im M (M t M )1 M t , donde IM es la matriz identidad de orden m. Pruebe que: a (1) P 2 = P . Muestre adems que P M = 0, donde 0 Mmn ( ) es la matriz nula. (2) La matriz (M t M ) es simtrica y muestre que la matriz P es e tambin simtrica. e e

13

Departamento de Ingeniera Matematica - Universidad de Chile

(b) Sea la matriz de n y n columnas triangular superior a coecientes reales siguiente: 1 1 0 0 ... ... 0 0 1 1 0 . . . . . . 0 . . .. .. .. .. . . . . . . . . . . .. .. .. .. . . . . . . . . C = . . .. . . 1 1 0 . . . . . . . . . . . . . 0 1 1 . . ... ... ... . 0 0 1