Professional Documents
Culture Documents
Algebra Lineal
Agosto 08 de 2016
Luis F. Moreno S.
MedellnColombia
ii
Indice general
Prologo
Introduccion
vii
Preliminares
ix
1.1
1.2
Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Multiplicacion de matrices . . . . . . . . . . . . . . . . . . . . . .
1
18
1.3
28
iv
Prologo
Surge este texto por la necesidad detectada en los estudiantes de pregrado de
ingeniera de disponer de una herramienta basica provechosa para seguir un curso
introductorio de Algebra Lineal en el aula de clase.
Se explican los temas de Matrices, Sistemas lineales, Determinantes, Transformaciones lineales, Vectores en Rn , Rn como espacio vectorial y, por ultimo,
Valores y vectores propios. Se ofrecen ejemplos practicos y teoricos; y se proponen ejercicios a medida que los conceptos teoricos surgen, buena parte con sus
respuestas; siempre partiendo de lo simple a lo medianamente complejo; y en
algunos casos estimulando la creatividad. Se recomienda al profesor explicar solo
algunos ejemplos y ejercicios, y realizar y proponer los propios en el aula de clase.
Ademas, se incluyen algunas demostraciones sencillas para aquellos estudiantes
que deseen trascender de los ejercicios operativos a lo abstracto. Queda a juicio
del profesor profundizar en las demostraciones.
El seguimiento de estas notas en el aula de clase (fsica o virtual) ahorrara
tiempo al docente, pues no requerira escribir los conceptos, y podra aprovechar
este tiempo en la explicacion de nuevos ejemplos que el considere pertinentes.
Ademas, el estudiante evitara estudiar de errores que se cometen al tomar nota
en clase y de errores casuales del mismo docente.
Agradecimientos a mis alumnos, pues fueron la semilla que dio origen a estos
escritos.
En un futuro se espera enriquecer el tipo de ejemplos, que tanto ayudan al
alumno y facilitan la labor al docente; tambien se planea emplear software matematico en la solucion de problemas; y desarrollar una herramienta interactiva
en la que el estudiante se ejercite y las instituciones educativas puedan hacer
seguimiento al desarrollo de sus educandos.
vi
Introduccion
Se sabe hasta ahora que los orgenes del algebra lineal se remontan a los babilonios en el siglo XXI antes de Cristo. Un ejemplo es el escrito en una de las
famosas tablillas de Croquetta:
Existen dos campos cuyas areas suman 1800 yardas1 cuadradas. Uno
produce granos en razon de 2/3 de saco por yarda cuadrada, mientras
que el otro produce granos en razon de 1/2 saco por yarda cuadrada.
Si la produccion total es de 1100 sacos, cual es el tamano de cada
campo?
Se conoce tambien el papiro Rhind, del ano 1650 antes de cristo, del sacerdote egipcio Ahmes, donde se consideran ecuaciones de primer grado. Luego, los
matematicos chinos, durante los siglos III y IV antes de cristo, continuaron la
tradicion de los babilonios con los primeros metodos del pensamiento lineal. Por
ejemplo, el metodo para la solucion de problemas lineales, que es conocido como la regla fan-chen, que trascendio en lo que hoy es conocido como el metodo
de eliminacion gaussiana. Luego vendran los aportes de los islamicos y de los
europeos.
Actualmente, el algebra lineal estudia, entre otros, conceptos tales como:
matrices, sistemas de ecuaciones lineales, determinantes, vectores, espacios vectoriales, y valores y vectores propios. Estos conceptos tienen conexiones con areas
practicas y teoricas como: las ingenieras, economa, fsica, astronoma, graficas
por computador, analisis funcional, ecuaciones diferenciales e investigacion de
operaciones, entre otros.
Nos proponemos en las proximas lneas entender los conceptos basicos de
estos temas mediante sencillos ejemplos y ejercicios operativos, practicos y abstractos.
1
viii
Preliminares
Acerca de las pruebas matematicas
Una prueba matematica es un argumento convincente acerca de la precision de
una afirmacion. Dicho argumento debe contener los suficientes detalles para convencer a la audiencia de la veracidad o falsedad de tal afirmacion.
Una afirmacion puede ser algo sencillo como 8 2 = 4, la cual es verdadera o
125 = 57, la cual es falsa. Pero una mas compleja podra ser: si ax2 +bx+c = 0
con a 6= 0, entonces
b b2 4ac
x=
,
2a
donde la prueba sera
Prueba.
por hipotesis
Sea ax2 + bx + c = 0 y a 6= 0,
x2
x2
x2 +
3
5
6
x+
x+
x=
c
b
a x + a = 0,
b
c
ax = a,
b 2
b 2
b
= 2a
a x + 2a
2 b2 4ac
b
= 4a2 ,
2a
ac ,
b
b2 4ac
=
,
2a
2a
b b2 4ac
,
2a
7 queda demostrado.
Luego, por
,
dividiendo por a
el lado izquierdo es un
Observe que la anterior prueba esta dividida en tres columnas y varias lneas
que corresponden cada una a un paso de la prueba. La primera columna indica
Unidad 1
Matrices y sistemas de
ecuaciones lineales
El objetivo de esta unidad es conocer el concepto de matriz, sus operaciones y
propiedades, con la finalidad de representar y resolver algunos problemas practicos en ingeniera, matematicas y administracion, empleando el metodo de GaussJordan o la inversa de una matriz. Inicialmente veremos las definiciones necesarias con sus respectivos ejemplos.
1.1
Matrices
"
1 2
2 4 5
es una matriz de dos filas y tres columnas. La fila uno (f1 ) esta constituida por
los elementos 3, 1 y 2, y la fila dos (f2 ) por 2, 4 y 5. La columna uno (c1 ) esta
constituida por los elementos 3 y 2, la columna dos (c2 ) esta constituida por
1
a11 a12
a21 a22
A= .
..
..
.
am1 am2
donde la fila i es
y la columna j es
a1n
a2n
,
..
.
amn
i
h
fi = ai1 ai2 ain para i = 1, . . . , m ;
a1j
a2j
cj = . para j = 1, . . . , n .
..
amj
Por ejemplo: A23 es la matriz A de dos filas y tres columnas y B45 es la matriz
B de cuatro filas y cinco columnas. Diremos que Amn es una matriz de tamano
m n.
0 1
,
A=
2
2
Ana, John, y Camila. Podemos organizar las notas de sus tres parciales P1 , P2 y
P3 , del 25 % cada uno, y seguimiento S, del 25 %, en una matriz B de la forma
P1
4,5
3,0
5,0
B =
1,5
3,5
4,0
5,0
P2 P3
4,0
1,0
4,0
5,0
3,0
5,0
Mara
Pedro
Monica
Luis
Ana
John
Camila.
3x1 + 2x2 6 35 .
Las anteriores inecuaciones son representadas matricialmente en la forma
..
2 4 . 50
,
..
3 2 . 35
y se emplea en la solucion del problema
Ejemplo 3 (Grafo). Suponga que tenemos un sistema de comunicacion compuesto por seis nodos como el que se muestra en la figura 1.1. Las flechas indican
el sentido de comunicacion, por ejemplo: e1 enva mensajes a e2 y viceversa; e1
tambien puede enviar mensajes a e5 y a e6 , pero ni e5 ni e6 pueden enviar a e1 .
e6
e2
e1
e5
e4
e3
Figura 1.1: grafo dirigido de un sistema de comunicacion
e1 0
e2 1
e3
0
C=
e4
0
e5 1
e6
e2 e3 e4 e5 e6
1 0 0 0 1
0 0 0 0 0
0 0 0 1 0
,
0 0 0 1 1
0 0 1 0 0
0 1 0 1 0 0
donde cada cij indica que el emisor i puede enviar mensajes al receptor j solamente si cij = 1, por ejemplo: como c21 = 1, entonces e2 puede enviar mensajes
a e1 .
Ejemplo 4 (Grafica). Si tenemos una grafica en R2 y deseamos reflejarla al otro
lado de la recta y = x, tal como se ilustra en la figura 1.2,
10
-10
10
-10
0
1
#
1
0
por la matriz
"
8 4
2
2
10
Definicion 2 (Matrices iguales). Dos matrices Amn = [aij ] y Bmn = [bij ] son
iguales si aij = bij para i = 1, . . . , m y j = 1, . . . , n, es decir, si el elemento a11 es
igual al b11 , si el elemento a12 es igual al elemento b12 , y as sucesivamente para
cada par de elementos.
Ejemplo 5. Diremos que las matrices
1
x + y 2
1 3 2
,
yB= 4
A=
2x
+
3y
2
4
8
2
2x + y
2
1
4 2 1
1 2 2
1 2
y B = 4 5 ,
A=
4
5
2
3 2
3 2 1
Respuesta: no son iguales puesto que para comparar si dos matrices son iguales,
estas deben tener igual tamano. Para el presente caso, el tamano de A es tres
por tres y el tamano de B es tres por dos.
Definicion 3 (Matriz cuadrada). Una matriz Amn es cuadrada si m = n, es
decir, si el numero de filas es igual al numero de columnas.
Ejemplo 6. La matriz A44 es cuadrada
7
5 2 7
,
A=
8
2
1
0
1 3 4 0
pues tiene cuatro filas y cuatro columnas.
En una matriz, A = [aij ], los elementos a11 , a22 , . . . , ann conforman la diagonal principal. En la matriz A44 , del ejemplo 6, la diagonal principal esta
conformada por los elementos: a11 = 3, a22 = 5, a33 = 1 y a44 = 0.
Ejercicio 5. Construya una matriz A44 , una B33 , otra C22 y, por ultimo,
una D11 .
Ejercicio 6. Identifique y escriba los elementos de la diagonal principal de cada
una de las matrices del ejercicio 5.
Definicion 4 (Matriz diagonal). Una matriz cuadrada donde los elementos por
fuera de la diagonal principal son ceros es llamada una matriz diagonal, es decir,
dada Ann = [aij ], si aij = 0 para todo () i 6= j, con i, j = 1, . . . , n, entonces
Ann es diagonal.
Ejemplo 7. A, B y C son matrices diagonales
"
#
7 0 0
3 0 0
5 0
, C =
A=
, B=
0 0 0
0 3 0
.
0 2
0 0 0
0 0 3
Ejercicio 7. Es la matriz
0 0 0
0 0 0
0 0 0
"
#
4 0
3 0
A=
, B = 0 4
0 3
0 0
0
1 0 0
0
y C = 0 1 0 .
4
0 0 1
Ejercicio 8. Construya una matriz escalar A22 , otra B33 y una C44 .
Ejercicio 9. Es la matriz
0 0 0
0 0 0
0 0 0
1
#
"
1 0 0
0
1 0
, I4 =
I2 =
, I3 =
0 1 0
0
0 1
0 0 1
0
0 0 0
1 0 0
.
0 1 0
0 0 1
Ejercicio 11. Toda matriz con unos en la diagonal principal y ceros por fuera
de ella es una matriz identidad? Justifique su respuesta.
Definicion 7 (Suma de matrices). Dadas las matrices Amn = [aij ] y Bmn =
[bij ] definimos su suma como A + B = C = [cij ] donde cada cij = aij + bij para
i = 1, . . . , m y j = 1, . . . , n.
4 2 2
4 2 0
y B = 4 5 0 ,
A=
1
5
2
3 2 1
3
2 5
su suma es
+ 4 5 0
A+B =
1
5
2
3 2 1
3
2 5
4 + (4)
2+2
(2) + 0
=
5 + (5)
2+0
1+4
3+3
(2) + 2
1+5
0 4 2
=
5 0 2 .
6 0
5
2
A=
3 5
11 2
A + B, si
1 2 7 3
2 3
5 2 2
12 1
.
yB= 4
2 5 3 4
0
5
A=
"
4 5
#
2
2
1 2
yB=
4 5
25 4
10
Prueba.
1
hipotesis
Para i, j = 1, . . . , n se tiene
aij = 0 para i 6= j,
1
definicion de matriz diagonal en
Sea A + B = C = [cij ],
suma de matrices
bij = 0 para i 6= j,
1
definicion de matriz diagonal en
4
definicion de suma de matrices en
2 y
3 en
.
5
por
cij = 0 para i 6= j,
Ejercicio 16. Para verificar las pruebas realizadas en el ejercicio 15, invente dos
matrices escalares de tamano seis por seis y sumelas.
Nota. Si se le dificulta realizar el ejercicio 15, primero realice al menos tres veces
el ejercicio 16. Tenga en cuenta la diferencia entre verificar y probar un teorema.
Definicion 8 (Multiplicacion de un escalar por una matriz). Dados c R, un
escalar, y Amn = [aij ], definimos la multiplicacion de un escalar por una matriz
como cA = B = [bij ] donde cada
bij = caij ,
es decir, para multiplicar un escalar por una matriz, simplemente multiplicamos
el escalar por cada entrada de la matriz.
Ejemplo 11. Sean c = 3 y
,
A=
4
1
2 0
11
entonces
cA = (3)
4 1
2 0
3 2
3 3
=
3 1
3 4
Ejercicio 17. Si c = 5 y
3 (2) 3 0
6 9
=
12 3 .
6
0
B=
"
3 2
2
#
1
5 2 4
entonces
cB =?
Ejercicio 18. Si c = 1, d = 4,
"
#
"
#
2 5 1
0 1 4
A=
yB=
,
2 3 4
2 3 1
entonces
cA + dB =
"
#
2 9 17
6
15
Verifquelo.
Definicion 9 (Diferencia de matrices). Dadas las matrices Amn = [aij ] y
Bmn = [bij ] definimos su diferencia (tambien llamada resta) como A + (1)B =
A B = C = [cij ] donde cada cij = aij bij para i = 1, . . . , m y j = 1, . . . , n.
12
1 2 0
3 2
2
y B = 4 5 0 ,
A=
4
5
2
3 2 4
1 2 3
su diferencia es
3 2
2
1 2 0
AB =
4 5 2 4 5 0
1 2 3
3 2 4
1 (3)
22
02
=
5 (5)
20
44
3 (1)
22
4 (3)
2
0 2
=
0 10 2 .
2
Ejercicio 19.
"
1 0
2 4 2 5
13
entonces
0 4
.
A =
3 2
7 5
T
Ejercicio 21. Si
determine su transpuesta.
3 4
4
3
,
B=
0
2
4
7
"
#
5 2
3 2 1
, c = 1 y d = 3; encontrar c dA B T .
A=
, B = 0 1
2 0 5
1 4
Solucion.
c dA B
T
= 1 3
"
3 2 1
2
"
#!
5 0 1
2 1 4
#!
"
# "
5 0 1
3 3 3 (2) 3 1
= 1
32
30
35
2 1 4
"
# "
#!
9 6 3
5 0 1
= 1
6 0 15
2 1 4
"
#!
9 (5) 6 0 3 1
= 1
62
0 1 15 4
"
#
14 6 2
= 1
4 1 11
14
"
(1) 14 (1) (6)
(1) 2
"
#
5
2
4 2 1
A=
,B=
, c = 2 y d = 3; encontrar c dA + B T .
2 0
4 5 8
1 3
3 5 1 4
5 8 4
7
B=
0 1
1 4
4 7 1 6
es simetrica, pues B = B T . Se puede observar que cada aij = aji .
Ejercicio 24. Es la matriz
2 1
A=
2
3
4
1 4 0
15
0 1 3
A=
1
0
4
3 4
0
3
1 3 0
A=
0 2 2 , B = 0
0 0 5
0
2 1
0 0
0 2
0 0
4
0 c22 c2n
, C =
0
0
c
.
33
3n
.
.
.
.
.
.
..
..
..
..
.
5
0
0 0 cnn
0 0 0
O=
0 0 0 .
0 0 0
16
Prueba.
1
hipotesis
1
definicion de S en
Para i, j = 1, . . . , n se tiene
2 y
3 en
.
5
por
1
definicion de S en
Sea A + B = C = [cij ],
suma de matrices
4
0 0
A=
2 2 0 , B = 0
3 7 4
0
0 0 0
c11
c12 c22 0
3 0 0
.. . .
..
, C = ...
.
.
.
.
0 2 0
.
.
.
..
.. 0
..
0 0 1
cn1 cn2 cnn
0 0 0
O=
0 0 0
0 0 0
17
Ejercicio 35. Es
Onn
0 0
0 0
. . .
. . ..
=
. .
. .
.. ..
0 0
..
.
..
. 0
Sea A = [aij ] S y I,
hipotesis
por A ser S
aij = 0 para i 6= j,
Para i, j = 1, . . . , n se tiene
por A ser I
2 y
.
3
por
18
1.2
Multiplicacion de matrices
" #
1
3
7
~ =
~u =
1 , ~v = 4 , w
3 .
7
0
P
definimos su producto escalar como ~u ~v = u1 v1 + u2 v2 + + un vn = ni=1 ui vi ,
es decir, para encontrar el producto escalar entre dos vectores, estos deben ser de
igual tamano y el resultado es un escalar que se obtiene al sumar los resultados
de las multiplicaciones efectuadas componente a componente.
Ejemplo 20. Sean los vectores
~u =
1
7
y ~v =
2 ,
1
19
~u =
1 y ~v = 2 .
3
3
Respuesta: 9.
hipotesis
definicion de producto escalar
conmutatividad en R
definicion de producto escalar.
2 a
.
4
Luego ~a ~b = ~b ~a por
Ejemplo 21. Dados los vectores
3
~ 1
~a =
1 y b = 2 ,
1
0
20
entonces
~a ~b = 4 1 + (3) (1) + 1 (2) + 0 1 = 5 y
~b ~a = 1 4 + (1) (3) + (2) 1 + 1 0 = 5 ,
por lo tanto se verifica que ~a ~b = ~b ~a.
Ejercicio 43. Para cada par de vectores de los que invento en el ejercicio 42,
verifique la parte 1 del teorema 4.
Prueba de 2.
2
= a1 c1 + b1 c1 + a2 c2 + b2 c2 + +
= (a1 c1 + a2 c2 + + an cn )+
(an + bn )cn ,
an cn + bn cn ,
(b1 c1 + b2 c2 + + bn cn ),
= ~a ~c + ~b ~c,
hipotesis
por suma de vectores
y producto escalar
distributividad en R
conmutatividad en R
producto escalar.
2 a
.
5
Luego (~a + ~b) ~c = ~a ~c + ~b ~c por
Ejemplo 22. Dados los vectores
~a =
1 ,
0
1
~b = 1 y ~c = 2 ,
3
2
1
1
entonces
1
3 1 2
(~a + ~b) ~c =
1 + 2 3
1
1
0
21
1
4 2
=
1 3
1
1
= (7) + (10) = 17 .
Ejercicio 45. Elaborar la prueba de la parte 3 e inventar un ejercicio que verifique este numeral.
Ejercicio 46. Elaborar las pruebas de las partes 4,5 y 6 e inventar un ejercicio
que verifique cada numeral.
Definicion 17 (Multiplicacion de matrices). Sean Amp = [aik ] y Bpn = [bkj ],
su producto es AB = Cmn = [cij ] donde cada cij = ai1 b1j +ai2 b2j + +aip bpj =
P
p
k=1 aik bkj , es decir, cada cij es la multiplicacion escalar entre la fila i de la
primera matriz y la columna j de la segunda matriz.
22
Para multiplicar dos matrices lo que primero se debe verificar es que el numero
de columnas de la primera matriz debe ser igual al numero de filas de la segunda
matriz; si son iguales, entonces, para hallar la matriz C resultante, cuyo tamano
es el numero de filas de la primera matriz por el numero de columnas de la
segunda matriz, procedemos de la siguiente forma:
1. El elemento c11 es igual al producto escalar entre la fila 1 de la primera
matriz y la columna 1 de la segunda matriz.
2. El elemento c12 es igual al producto escalar entre la fila 1 de la primera
matriz y la columna 2 de la segunda matriz.
3. El elemento c13 es igual al producto escalar entre la fila 1 de la primera
matriz y la columna 3 de la segunda matriz.
4. Y as sucesivamente hallamos la primera fila de C.
Ahora:
5. El elemento c21 es igual al producto escalar entre la fila 2 de la primera
matriz y la columna 1 de la segunda matriz.
6. El elemento c22 es igual al producto escalar entre la fila 2 de la primera
matriz y la columna 2 de la segunda matriz.
7. El elemento c23 es igual al producto escalar entre la fila 2 de la primera
matriz y la columna 3 de la segunda matriz.
8. Y as sucesivamente hallamos la segunda fila de C.
9. En forma similar a como hallamos las primeras dos filas, determinamos las
siguientes filas.
Ejemplo 23. Dadas
A23 =
"
1 3
2
5
1
1 2
y B32 =
0 3 ,
1 4
encontrar AB.
Solucion. Primero verificamos que la multiplicacion se pueda realizar, es decir,
que el numero de columnas de la primera matriz, A, sea igual al numero de filas
de la segunda matriz, B: para este caso es tres, luego, s se puede realizar el
producto.
23
"
# 1 2
1 3 5
0 3
AB =
2 2 1
1 4
"
#
1 1 + (3) 0 + 5 1 1 2 + (3) 3 + 5 4
=
2 1 + 2 0 + (1) 1 2 2 + 2 3 + (1) 4
"
#
6 13
=
.
1 6
Ahora realicemos BA:
1 2 "
1 3
BA =
0 3 2 2
1 4
11+22
=
0 1 + 3 2
11+42
5 1 3
.
=
6
6
3
9 5
1 (3) + 2 2 1 5 + 2 (1)
0 (3) + 3 2 0 5 + 3 (1)
1 (3) + 4 2 1 5 + 4 (1)
encontrar AB.
0 3 1
1 2
y B = 0 3 ,
A=
3
4
2
2 0
5
1 4
Respuesta:
5 10 .
3 24
1
24
A=
h d o
"
#
ms 20 1 5
me 30 2 10
10
15
B = d
250 200 ,
o 50 40
entonces,
AB =
ms
"
650
750
me 1200 1350
Ejemplo 25 (Suma y
A=
3
1
encontrar (A + B)C.
Solucion.
25
0 1
1 0 3
3 1
4 3
, B = 4 4 1 y C = 1 2 ,
2 2
1 3 2
0 4
3 1
1 0 3
4 3
+ 4 4 1 1 2
0 4
2 2
1 3 2
3 1
4
2
1 2
0 4
0
0
(A + B)C =
3
1
6 0
=
1 0
0 1
63+01+40
61+02+44
=
1 3 + 0 1 + (2) 0 1 1 + 0 2 + (2) 4
0 3 + (1) 1 + 0 0 0 1 + (1) 2 + 0 4
18 22
=
3 7 .
1 2
1 2 5
2 6 4
2 1
, B = 4 2
yC= 3
,
A=
0
1
3
4
2
1 3 3
5 3 0
4 1
encontrar (A + B)C.
5 1
A=
1 0 ,
5 7
26
entonces
#
1 0 0
5 1
5 1 "
5 1
0 1 0 1 0 = 1 0 1 0 = 1 0 .
0 1
5 7
5 7
5 7
0 0 1
Ejemplo 27 (Contacto con una enfermedad contagiosa). Suponga que tres individuos han contrado una enfermedad. Este grupo entra en contacto con cinco
personas de un segundo grupo y algunos de primer grupo contagian a algunos
del segundo grupo. Estos contagios, llamados contagios directos, se representan
en la matriz A35
0 1 1 0 1
,
A=
0
0
0
0
1
1 1 0 0 1
donde aij = 1 si la i-esima persona del primer grupo contagia a la j-esima persona
del segundo grupo. Por ejemplo, a1,2 = 1 significa que la primera persona del
primer grupo contagio a la segunda persona del segundo grupo.
Ahora suponga que un tercer grupo de cuatro personas tiene varios contactos
directos con individuos del segundo grupo y algunos son infectados. Esto es
representado mediante la matriz
0 1 1 0
1 0 1 0
B = 0 1 1 0 ,
0 0 0 0
1 0 0 1
donde bij = 1 significa que la i-esima persona del segundo grupo infecto a la
j-esima persona del tercer grupo. Por ejemplo, b5,1 = 1 significa que la quinta
persona del segundo grupo (infectada) entro en contacto con la primera persona
del tercer grupo y la infecto.
Los contagios indirectos o de segundo orden entre individuos del primero y
tercer grupos se representan mediante la matriz C = (AB)34 . Para ver esto,
observe que una persona del grupo 3 puede quedar contagiada por alguien del
grupo 2, quien a su vez fue contagiada por alguien del grupo 1. Por ejemplo, como
27
= 2.
2 1 2 1
C = AB =
1 0 0 1
2 1 2 1
Observe que todas las persona del grupo 3 tienen contagios indirectos con la
enfermedad. La tercera persona de este grupo tiene 4 contagios indirectos.
Ejercicio 49 (Transmision de datos). En las comunicaciones actuales la transmision de datos se realiza mediante el envo de grupos de bits, unos y ceros,
llamados palabras. A veces, durante las transmisiones ocurren errores, por ejemplo, el emisor enva la palabra 0100, pero se recibe 0101. Para solucionar el
problema existen codigos correctores, por ejemplo, para enviar 0100 se enva
0100101. Suponga que el receptor recibe 0101101, entonces, de alguna forma, el
sabe que hay un error, pues esta ultima palabra no hace parte de su acervo. El receptor, mediante algun algoritmo, determina que la palabra correcta es 0100101
y, entonces, toma los primeros cuatro bits 0100.
Suponga que se desea transmitir palabras de cuatro bits, es decir, las siguientes:
0000 0001 0010 0011 0100 0101 0110
0111
1 0 0 0 0 1 0
0 1 0 0 1 0 1
[x1 x2 x3 x4 ]
0 0 1 0 1 1 0 ,
0 0 0 1 1 1 1
28
1.3
hipotesis
A + (B + C) = D = [dij ] Mmn ,
suma de matrices
D = (A + B) + C,
Ahora, para i = 1, . . . , m y j = 1, . . . , n
asociatividad en R
3 y
.
4
de
2 a
.
5
Luego, A + (B + C) = (A + B) + C por
Ejercicio 51. Pruebe que A + B = B + A.
Ejercicio 52. Realice dos ejemplos de cada una de las propiedades del teorema
5. Recuerde que los ejemplos sirven para verificar, mas no para probar.
Teorema 6 (De la multiplicacion). Sean las matrices A, B y C de los tamanos
apropiados. Entonces:
29
hipotesis
suma y multiplicacion de matrices
Ahora, para i = 1, . . . , m y j = 1, . . . , n
dij =
hipotesis
p
P
k=1
p
P
k=1
p
P
aik bkj +
k=1
D = AB + AC,
p
P
aik ckj ,
definicion de suma y
multiplicacion de matrices
distributividad en R
propiedad de sumatoria
k=1
3 a
.
7
Luego A(B + C) = AB + AC, por
Ejercicio 53 (Distributividad). Probar que (A + B)C = AC + BC.
Ejercicio 54. Realice dos ejemplos de cada una de las propiedades del teorema
6. Recuerde que los ejemplos sirven para verificar, mas no para probar.
Teorema 7 (De la multiplicacion por un escalar). Sean r, s escalares y A y B
matrices de los tamanos adecuados, entonces:
1. r(sA) = (rs)A.
2. (r + s)A = rA + sA.
3. r(A + B) = rA + rB.
4. A(rB) = r(AB) = (rA)B.
Probaremos r(A + B) = rA + rB.
30
Prueba.
1
hipotesis
r es un escalar,
hipotesis
suma de matrices y
multiplicacion por un escalar
Ahora, para i = 1, . . . , m y j = 1, . . . , n
4
= raij + rbij ,
C = rA + rB,
3 =
.
6
Luego, r(A + B) = rA + rB por
Ejercicio 55 (Distributividad de la suma de dos escalares por una matriz).
Probar que (r + s)A = rA + sA.
Ejercicio 56. Realice dos ejemplos de cada una de las propiedades del teorema
7. Recuerde que los ejemplos sirven para verificar, mas no para probar.
Ejercicio 57. Si usted tuviese que realizar un algoritmo en el que hay involucrada una matriz de 100 millones de entradas y se viese enfrentad@ a realizar
la operacion r(sA), realizara esta operacion? O aplicara la primera propiedad
del teorema 7, r(sA) = (rs)A, para ejecutar (rs)A. Puede justificar su respuesta
sin usar terminos matematicos.
Teorema 8 (De la transpuesta). Sean r un escalar y A y B matrices de los
tamanos apropiados, entonces
T
1. AT = A.
2. (A + B)T = AT + B T .
3. (AB)T = B T AT .
4. (rA)T = rAT .
Ejemplo 28. Dadas
0
y B = 4 3 1 ,
2 1 5
1 2 6
A=
3 5
31
verificar (A + B)T = AT + B T .
Solucion.
Veamos a que es igual (A + B)T .
(A + B)T =
3 5 0 + 4 3 1
2 1 5
1 2 6
T
4 2 4
1 2 1
=
1 1 1
4 1 1
= 2 2 1
.
4 1 1
0
4 0 1
T
T
A + B = 3 5 0 + 4
2
1 2 6
0
4 3 1
= 0 5
2 + 2
1 0 6
4 1 1
=
2 2 1 .
4 1 1
3 1
1 5
4
2
3 1
3 1
5