Triangulacion
Triangulacion
Triangulacion
: 4255-5424
LA GENTE ME VE,
(ESTO ES PARTE DE UNA CANCIÓN DE UN GRUPO LLAMADO LOS TIOS QUERIDOS, QUIENES
TENGAN MÁS DE 45 QUIZÁS LO RECUERDEN), VOLVAMOS AL ÁLGEBRA...
Presentación: aquí vamos a ver sin dibujos ni cosas por el estilo, un método para operar con matrices
que sirve para muchas cosas (obviamente todas relacionadas entre si). Es importante no tenerle miedo a
la Triangulación, y el miedo se pierde haciendo muchos ejercicios, uno tras otro. Dominando el arte de
triangular, los Espacios Vectoriales son “pan Comido”.
¿QUÉ ES UN TRIANGULAR?
Triangular es hacer operaciones (validas) sobre las filas de matrices (cuadradas o no) y obtener de esa
manera matrices equivalentes, es decir que representas elementos equivalentes (por ejemplo ecuaciones
equivalentes). Ojo que siempre hablamos de operaciones entre filas, no entre columnas. Luego de estas
operaciones vamos a tener una matriz equivalente con los elementos que quedan debajo de la diagonal
principal (todos Nulos).
⎛ 3 7 8 6 ⎞ ⎛3 0 9 8 9 8 − 2⎞
⎜ ⎟ ⎜ ⎟
⎜ 7 8 −5 6 ⎟ ⎜0 9 0 9 0 90 89 ⎟
⎜− 4 −1 0 9 ⎟ ⎜0 0 6 7 − 2 −1 8 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 9 8 1 1 ⎟ ⎜0 0 0 − 4 −1 0 0 ⎟
⎝ 2⎠ ⎜0
⎝ 0 0 0 −3 1 2 ⎟⎠
Cuáles son la operaciones que se pueden hacer entre filas (las válidas).
Cambiar de lugar las filas, o sea cambiar una fila por otra
Sumar a una fila una combinación lineal de otras filas (esto es consecuencia de las anteriores). Una
combinación lineal es una suma o resta de filas multiplicadas o divididas cada una por un escalar
Operaciones no válidas
Si estoy con sistemas de ecuaciones, para hallar un sistema equivalente (que tenga los mismos valores
solución) pero más sencillo.
Si trabajo en Espacios Vectoriales, para detectar Dependencias Lineales entre vectores y saber si son
bases o no, o para partir de un Sistema de Generadores de un Sub Espacio Vectorial y obtener la
ecuación que representa a ese Sub Espacio Vectorial.
Para no aburrirme.... ¿?
Vamos a ver como triangular con unos ejemplos sencillos que deben dar valores redondos y fáciles de
calcular.
A las filas las vamos a representar con F1, F2, F3, ...
⎛ 3 1 7 ⎞ ⎛ 3 1 7⎞ Ya está.
⎜ ⎟ ⎜ ⎟
⎜ 6 − 2.3 4 − 2.1 18 − 2.7 ⎟ = ⎜ 0 2 4 ⎟ Muy fácil, salió de primera
⎜ 6 − 2.3 2 − 2.1 19 − 2.7 ⎟ ⎜0 0 5⎟
⎝ ⎠ ⎝ ⎠
Algo que podemos decir siempre, no importa para que uses las matrices es que si al triangular no se te
anula fila alguna, las filas son Linealmente Independientes entre si, es decir que ninguna fila puede
obtenerse como combinación lineal de las otras. Otro concepto importante es el de Rango. El rango de
una matriz es la cantidad de filas Linealmente Independientes que tiene una matriz. En el ejemplo
anterior es 3.
⎛ 4 7 1 −4 5 4⎞ ⎛ 4 7 1 −4 5 4⎞
⎜ ⎟ ⎜ ⎟
⎜ 8 17 0 − 5 17 13 ⎟ F 2 − 2.F 1 ⎜ 8 − 2.4 17 − 2.7 0 − 2.1 − 5 − 2.(−4) 17 − 2.5 13 − 2.4 ⎟
=⎜
⎜ 4 4 8 − 5 0 − 3⎟ F 3 − F1 4−4 4−7 8−1 − 5 − (−4) 0 − 5 − 3 − 4⎟
⎜ ⎟ ⎜ ⎟
⎜ 20 38 3 − 16 32 26 ⎟ ⎜ 20 − 5.4 38 − 5.7 3 − 5.1 − 16 − 5.(−4) 32 − 5.5 26 − 5.4 ⎟
⎝ ⎠ F 4 − 5.F 1 ⎝ ⎠
⎛4 7 1 −4 5 4⎞ ⎛4 7 1 − 4 5 4⎞
⎜ ⎟ ⎜ ⎟
⎜0 3 −2 3 7 5⎟ ⎜0 3 −2 3 7 5⎟
⎜0 − 3 =⎜
7 − 1 − 5 − 7⎟ F3 + F2 0 0 5 2 2 2⎟
⎜ ⎟ ⎜ ⎟
⎜0 3 −2 6 ⎟⎠ F4 − F2 ⎜0 1 0 1 ⎟⎠
⎝ 4 7 ⎝ 0 0
demasiado fácil....
⎛1 0 1 2 ⎞ ⎛1 0 1 2 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1 4 6 10 ⎟ F 2 − F1 ⎜0 4 5 8 ⎟
⎜ 1 4 9 14 ⎟ F 3 − F1 =⎜
0 4 8 12 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 3 10 23 36 ⎟ F 4 − 3.F 1 ⎜ 0 10 20 30 ⎟
⎝ ⎠ ⎝ ⎠
⎛1 0 1 2 ⎞ ⎛1 0 1 2⎞
⎜ ⎟ ⎜ ⎟
⎜0 4 5 8 ⎟ ⎜0 4 5 8⎟
⎜0 0 3 4 ⎟ =⎜
0 0 3 4⎟
⎜ ⎟ ⎜ ⎟
⎜ 0 10 20 30 ⎟ 4.F 4 / 10 ⎜0 8 12 ⎟⎠
⎝ ⎠ ⎝ 4
Acá con la F4 no hacemos otra
cosa que multiplicarla por 4 y
dividirla por 10 para que las
cuentas sean más sencillas
luego
⎛1 0 1 2⎞ ⎛1 0 1 2⎞
⎜ ⎟ ⎜ ⎟
⎜0 4 5 8⎟ ⎜0 4 5 8⎟
⎜0 0 3 4⎟
=⎜
0 0 3 4⎟
⎜ ⎟ ⎜ ⎟
⎜0 8 12 ⎟⎠ F4 − F2 ⎜0 4 ⎟⎠
⎝ 4 ⎝ 0 3
⎛1 0 1 2⎞ ⎛1 0 1 2⎞
⎜ ⎟ ⎜ ⎟
⎜0 4 5 8⎟ ⎜0 4 5 8⎟
⎜0 0 3 4⎟
=⎜
0 0 3 4⎟
La última fila es Comb. Lineal de las tres primeras
⎜ ⎟ ⎜ ⎟
⎜0 0 3 4 ⎟⎠ F4 − F3 ⎜0 0 0 0 ⎟⎠
⎝ ⎝
¿y si me aparecen fracciones?, ¡me la banco!, sino vean este ejemplo, donde vamos a convertir en 1 el
primer elemento no nulo de cada fila para luego multiplicar la fila por el pivote ¿? y restársela o sumársela
a la fila actual
⎛3 4 −2 3 ⎞ F 1/ 3 ⎛1 4 / 3 − 2 / 3 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜4 5 − 2 − 2⎟ ⎜4 5 − 2 − 2⎟ F 2 − 4.F 1
⎜5 =⎜
− 4 − 2⎟ − 4 − 2⎟
Haciendo Haciendo
6 5 6 F 3 − 5.F 1
⎜ ⎟ ⎜ ⎟
⎜4 − 4 3 ⎟⎠ ⎜4 5 − ⎟ F 4 − 4.F 1
⎝ 5 ⎝ 4 3 ⎠
⎛ 1 4/3 − 2/ 3 1 ⎞ ⎛1 4 / 3 − 2 / 3 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 4 − 4.1 5 − 4.4 / 3 − 2 − 4.(−2 / 3) − 2 − 4.1 ⎟ ⎜ 0 − 1 / 3 2 / 3 − 6 ⎟ haciendo F3/(-1/3)
=⎜ = ⎜0 − 2 / 3 − 2 / 3 − 7⎟
5 − 5.1 6 − 5.4 / 3 − 4 − 5.(−2 / 3) − 2 − 5.1 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 4 − 4.1 5 − 4.4 / 3 − 4 − 4.(−2 / 3) 3 − 4.1 ⎟ ⎜0 −1/ 3 − 4 / 3 −1⎟
⎝ ⎠ ⎝ ⎠
⎛1 4 / 3 − 2 / 3 1 ⎞
⎜ ⎟
⎜0 1 − 2 + 18 ⎟
=⎜
0 − 2/3 − 2/3 −7 ⎟
Haciendo
F 3 + 2 / 3.F 2
⎜ ⎟
⎜0 − 1/ 3 − 4 / 3 − 1 ⎟ F 4 + 1 / 3.F 2
⎝ ⎠
⎛1 4 / 3 − 2 /3 1 ⎞
⎜ ⎟
⎜0 1 − 2 + 18 ⎟
=⎜
0 0 −2 5 ⎟
Haciendo ⎜ ⎟
F4 − F3 ⎜0 0 0 ⎟⎠
⎝ 0
Un último ejemplo con una matriz rectangular de 5 filas por 3 columnas (5x3) aplicando el mismo
mecanismo de hacer 1 el primer elemento no nulo de la fila.
⎛4 2 − 5⎞ ⎛1 1 / 2 − 5 / 4⎞
⎜ ⎟ ⎜ ⎟
⎜3 1 2 ⎟ ⎜3 1 2 ⎟ F 2 − 3.F 1
⎜8 1 4 ⎟ Divido F1 por 4 =⎜8 1 4 ⎟ Haciendo F 3 − 8.F 1
⎜ ⎟ ⎜ ⎟
⎜2 1 3 ⎟ ⎜2 1 3 ⎟ F 4 − 2.F 1
⎜4 9 − 2 ⎟⎠ ⎜4 9 − 2 ⎟⎠ F 5 − 4.F 1
⎝ ⎝
⎛1 1/ 2 −5/4 ⎞ ⎛1 1 / 2 − 5 / 4⎞
⎜ ⎟ ⎜ ⎟
⎜0 1 − 3.1 / 2 2 − 3.(−5 / 4) ⎟ ⎜ 0 − 1 / 2 23 / 4 ⎟ F 2 /( −1 / 2)
=⎜0 1 − 8.1 / 2 4 − 8.(−5 / 4) ⎟ =⎜0 −3 14 ⎟ Haciendo
⎜ ⎟ ⎜ ⎟
⎜0 1 − 2.1 / 2 3 − 2.(−5 / 4) ⎟ ⎜0 0 11 / 2 ⎟
⎜0 9 − 4.1 / 2 − 2 − 4.(−5 / 4) ⎟⎠ ⎜0 3 ⎟⎠
⎝ ⎝ 7
⎛1 1/ 2 − 5 / 4 ⎞ ⎛1 1/ 2 −5/4 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 0 1 − 23 / 2 ⎟ ⎜0 1 − 23 / 2 ⎟
=⎜0 − 3 14 ⎟ Haciendo F 3 + 3.F 2 ⎜
= 0 0 14 + 3.(−23 / 2) ⎟
⎜ ⎟ ⎜ ⎟
⎜0 0 11 / 2 ⎟ ⎜0 0 11 / 2 ⎟
⎜0 7 3 ⎟⎠ ⎜0 0
⎝ F 5 − 7.F 2
⎝ 3 − 7.(−23 / 2) ⎟⎠
⎛1 1 / 2 − 5 / 4 ⎞ ⎛1 1 / 2 − 5 / 4 ⎞
⎜ ⎟ ⎜ ⎟
⎜0 1 − 23 / 2 ⎟ ⎜0 1 − 23 / 2 ⎟
⎜
= 0 0 − 41 / 2 ⎟ Haciendo F3/(-41/2) ⎜
= 0 0 1 ⎟ Haciendo
⎜ ⎟ ⎜ ⎟
⎜0 0 11 / 2 ⎟ ⎜0 0 11 / 2 ⎟ F 4 − 11 / 2.F 3
⎜ 0 0 − 158 / 2 ⎟ ⎜ 0 0 − 158 / 2 ⎟ F 5 + 158.F 3
⎝ ⎠ ⎝ ⎠
⎛1 1 / 2 − 5 / 4 ⎞
⎜ ⎟
⎜ 0 1 − 23 / 2 ⎟
⎜0 0 1 ⎟
⎜ ⎟
⎜0 0 0 ⎟
⎜0 0 0 ⎟⎠
⎝
Y si además de números me meten una variable (¡no se por qué pero suele ser la k!)
Lo hago sin misterio y con paciencia y atención, veamos en el siguiente ejemplo como triangular la matriz:
⎛3 6 1 ⎞
⎜ ⎟
⎜2 k 5 ⎟
⎜ 1 2 − 1⎟
⎝ ⎠
⎛3 6 1 ⎞ Divido F1 por 3 ⎛ 1 2 1/ 3⎞
⎜ ⎟ ⎜ ⎟
⎜2 k 5 ⎟ =⎜2 k 5 ⎟ F 2 − 2.F 1
⎜ 1 2 − 1⎟ ⎜1 2 −1 ⎟ F 3 − F1
⎝ ⎠ ⎝ ⎠
⎛1 2 1/ 3 ⎞
⎜ ⎟
= ⎜ 0 k − 4 13 / 3 ⎟
⎜0 − 4 / 3 ⎟⎠
⎝ 0
Para conocer el rango de una matriz, que es la cantidad de filas Linealmente Independientes que
tiene. Al triangular una matriz, las filas que tienen algún elemento no nulo, son las Linealmente
Independientes. Las que se anulan son Linealmente Dependientes, es decir que se pueden obtener
como Combinación Lineal de las otras. Recordá que una Combinación Lineal de Filas es una suma (o
resta) de filas multiplicadas por escalares.
¿Y todo esto para que sirve, además de para escribir este apunte.?
Todo depende de qué cosa estemos representando mediante matrices. Vamos a plantear dos enfoques
muy frecuentes en el uso de matrices.
SISTEMAS DE ECUACIONES
En Sistemas de Ecuaciones, al triangular mediante operaciones válidas, lo que obtengo es un sistema de
ecuaciones equivalentes (es decir con el mismo conjunto solución) más sencillo de resolver, y ese
sistema de ecuaciones es el que resuelvo o analizo. Además comparando el rango de la matriz de
coeficientes con el rango de la matriz ampliada puedo saber si es Compatible o no, determinado o no.
Recordemos que el rango de una matriz es la cantidad de filas que no se anulan luego de triangular.
Entonces ...
El sistema es
Su Solución es
Si R(A)=R(A`)=n Compatible
Única
El sistema es Determinado
Si R(A)=R(A`) Compatible, es
decir tiene Solución El sistema es
Tiene infinitas
Si R(A)=R(A`)<n Compatible
soluciones
Indeterminado
3x − 2 y + z = 6 ⎛ 3 − 2 1 ⎞ ⎛ x ⎞ ⎛6⎞
⎜ ⎟⎜ ⎟ ⎜ ⎟
1x + y + 4 z = 9 ⎜1 1 4 ⎟.⎜ y ⎟ = ⎜ 9 ⎟
2x − y − z = 3 ⎜ 2 − 1 − 1⎟ ⎜ z ⎟ ⎜ 3 ⎟
⎝ ⎠⎝ ⎠ ⎝ ⎠
⎛ 3 − 2 1 6⎞ ⎛3 − 2 1 6 ⎞
⎜ ⎟ ⎜ ⎟
⎜1 1 4 9⎟ ⎜0 1 11
5
21
5 ⎟
⎜ 2 − 1 − 1 3⎟ ⎜ 0 0 − 12 − 12 ⎟
⎝ ⎠ ⎝ 5 5⎠
⎜ 0 0 − 12 ⎟ ⎜ z ⎟ ⎜ − 12 ⎟ 0 x+0 y−
12
z=−
12
⎝ 5⎠⎝ ⎠ ⎝ 5⎠
5 5
Re-escribimos las ecuaciones y las
resolvemos de “abajo para arriba” 11 21
y+ .1 =
3 x−2 y+ z =6 5 5
11 21 3 x − 2 .2 + 1 = 6
11 21 y+ =
1y + z= 5 5 3. x = 9
5 5
z =1 y=2 x=3
x + 2y − z = 8 ⎛ 1 2 − 1⎞ ⎛ x ⎞ ⎛ 8 ⎞
⎜ ⎟⎜ ⎟ ⎜ ⎟
x+ y+z =8 ⎜ 1 1 1 ⎟.⎜ y ⎟ = ⎜ 8 ⎟
2 x + 3 y + 0 z = 16 ⎜ 2 3 0 ⎟ ⎜ z ⎟ ⎜ 16 ⎟
⎝ ⎠⎝ ⎠ ⎝ ⎠
⎛1 2 −1 8 ⎞ ⎛1 2 − 1 8⎞
⎜ ⎟ ⎜ ⎟
⎜1 1 1 8 ⎟ ⎜0 − 1 2 0⎟
⎜ 2 3 0 16 ⎟ ⎜0 0 0 0 ⎟⎠
⎝ ⎠ ⎝
Como R(A)=R(A`)=2 < n=3 el sistema es Compatible Indeterminado, es decir que tiene Infinitas
soluciones, ¿Cómo hallo alguna de esas soluciones (ya que hay tantas)?
Otro ejemplo
x − 2 y + z = 10 ⎛ 1 − 2 2 ⎞ ⎛ x ⎞ ⎛ 10 ⎞
⎜ ⎟⎜ ⎟ ⎜ ⎟
2x + y − z = 3 ⎜ 2 1 − 1 ⎟.⎜ y ⎟ = ⎜ 3 ⎟
3 x − y + z = 10 ⎜ 3 − 1 1 ⎟ ⎜ z ⎟ ⎜ 10 ⎟
⎝ ⎠⎝ ⎠ ⎝ ⎠
⎛ 1 − 2 2 10 ⎞ ⎛ 1 − 2 2 10 ⎞
⎜ ⎟ ⎜ ⎟
⎜2 1 −1 3 ⎟ ⎜ 0 5 − 5 − 17 ⎟
⎜ 3 − 1 1 10 ⎟ ⎜0 0 0 − 3 ⎟⎠
⎝ ⎠ ⎝
ESPACIOS VECTORIALES
Qué son los Espacios Vectoriales está detallado en el Documento “Espacios Vectoriales o En Busca de
La Dimensión Desconocida” que podés descargar de www.unamuno.com.ar en Clases de Apoyo >
Álgebra
Para no hacer muy largo este apunte vamos a resumir eso sin demasiados ejemplos. Si con un conjunto
de vectores que forman un Sistema de Generadores de un Espacio o Sub-espacio Vectorial, armo
una matriz poniendo cada vector en una fila, y triangulo esa matriz, voy a poder detectar si alguno de los
vectores es Combinación Lineal de los otros, cuando se da esa situación, la fila se anula.
Si hay filas (o vectores ) que son Combinación Lineal de las otras, ese Conjunto de Vectores que
denominamos Sistema de Generadores no es una Base.
Si no se anula ninguna fila, quiere decir que todos los vectores son Linealmente Independientes y que
ese Sistema de Generadores es una BASE del espacio en estudio.
Ejemplos
⎛1 2 −1 ⎞ ⎛1 − 2 2 ⎞
⎜ ⎟ ⎜ ⎟
⎜1 1 1 ⎟ ya triangulada queda ⎜ 0 5 −5 ⎟ vemos que se anuló la última fila.
⎜2 3 0 ⎟ ⎜0 0 ⎟
⎝ ⎠ ⎝ 0 ⎠
Entonces el conjunto <V1;V2;V3> no es una base de R3, (tampoco es un Sistema de Generadores de R3)
pero genera un espacio de dos dimensiones R2 (pues son dos las filas que no se anulan).
Otro ejemplo
⎛3 − 2 1 ⎞ ⎛3 − 2 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜1 1 4 ⎟ ya triangulada queda ⎜ 0 1 11
5 ⎟ vemos que no se anuló fila alguna
⎜2 −1 −1 ⎟ ⎜ 0 0 − 12 ⎟
⎝ ⎠ ⎝ 5 ⎠
The End