Cap2 - Espacios - Vectoriales - 2da - Parte - Sinpausas
Cap2 - Espacios - Vectoriales - 2da - Parte - Sinpausas
Cap2 - Espacios - Vectoriales - 2da - Parte - Sinpausas
2 M ATRICES E SCALONADAS
5 R ESOLVIENDO Ax = b
Sabemos:
S =6 0/ si y solo si b ∈ C(A). (Justificar)
Si A es n × n y no singular, C(A) = Rn , N(A) = {0} y, para todo b ∈ Rn ,
S tiene un único elemento i.e. S = {A−1 b}.
Lucarini-Martinez-Nasini (UNR) Álgebra Lineal 2020 4 / 45
S ISTEMAS DE ECUACIONES LINEALES , ESPACIOS
COLUMNA Y NULO
Solución:
1 Sabemos que cualquier solución del sistema Ax = b se puede expresar
como una solución particular más un elemento de N(A). Como x1 es una
solución particular y x2 también es solución del sistema, existe
xN ∈ N(A) tal que x2 = x1 + xN . Entonces, xN = x2 − x1 6= 0 y xN ∈ N(A).
Como N(A) es un espacio vectorial, 7xN ∈ N(A) y 7xN 6= xN .
2 Para obtener soluciones del sistema, debemos sumar una solución
particular con un elemento de N(A). Por ejemplo, tomando x1 como
solución particular y 7xN = 7(x2 − x1 ) ∈ N(A), obtenenos
x3 = x2 + 7xN = 8x2 − 7x1 solución del sistema.
∗ ∗ ∗ ∗ ∗ ∗ ∗
0
∗ ∗ ∗ ∗ ∗ ∗
m = 5, n = 8, m∗ = 4
A=
0 0 0 ∗ ∗ ∗ ∗
j(1) = 1, j(2) = 2
0 0 0 0 0 0 0 j(3) = 4, j(4) = 8
0 0 0 0 0 0 0 0
∗ ∗ ∗ ∗ ∗ ∗ ∗
0
∗ ∗ ∗ ∗ ∗ ∗
A=
0 0 0 ∗ ∗ ∗ ∗
0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
Ejemplo:
1 0 0 1 2 3
0 0 0 0 1 2
A=
0 0 0 2 1 2
0 0 2 3 4 5
0 0 3 4 5 6
1 Primer pivot: columna 1, fila 1. Ceros debajo del primer pivot X
2 Segundo pivot:
I columna pivot? Primer columna a la derecha de la columna pivot anterior
con alguna entrada no nula en las filas abajo de la fila pivot anterior →
Columna 3.
I fila pivot? Podrı́amos elegir cualquier fila (de la 2 en adelante) con entrada
no nula en la columna pivot (filas 4 o 5).
Convenio: Si la fila i tiene entrada no nula en la columna pivot i la
elegimos como fila pivot. Si no, elegimos siempre la fila más abajo con
entrada no nula en la columna pivot. → Fila 5.
I Ceros abajo del pivot? Antes debemos permutar la fila 5 con la fila 2.
Lucarini-Martinez-Nasini (UNR) Álgebra Lineal 2020 11 / 45
M ATRICES ESCALONADAS
1 0 0 1 2 3 1 0 0 1 2 3
0 0 0 0 1 2
P25 × 0 0 3 4 5 6
A= 0 0 0 2 1 2 −→ 0 0 0 2 1 2 −→
0 0 2 3 4 5 0 0 2 3 4 5
0 0 3 4 5 6 0 0 0 0 1 2
1 0 0 1 2 3
0 0 3 4 5 6
−→
0 0 0 2 1 2
0 0 0 1 2
3 3 1
0 0 0 0 1 2
(3) Pivot 3: primer columna posterior a la del pivot anterior con entradas no
nulas debajo de la fila pivot anterior → columna 4. Como la entrada de la
fila 3 es no nula en la columna pivot, esa es la fila pivot.
1 0 0 1 2 3 1 0 0 1 2 3
0 0 3 4 5 6
0 0 3 4 5 6
0 0 0 −→
2 1 2 0 0 0 2 −→
1 2
1 2 1 2
0 0 0 3 3 1
0 0 0 0 2 3
0 0 0 0 1 2 0 0 0 0 1 2
1 0 0 1 2 3
0 0 3 4 5 6
−→
0 0 0 2 1 2
1 2
0 0 0 0 2 3
2
0 0 0 0 0 3
Otro Ejemplo:
1 3 3 2 2 1 3 3 2 2
2 6 6 4 4 pivot 1=A11 0 0 0 0 0
A=
2
−→
6 9 9 8 0 0 3 3 4
−1 −3 3 4 6 0 0 6 6 8
Uno más:
0 1 0 3
A=
0 2 0 6
Columna pivot 1: primer columna no nula → columna 2.
Fila pivot 1: como la entrada de la fila 1 de la columna pivot A21 = 1 es no nula
→ fila 1.
Con A21 como pivot, hacemos los ceros debajo de él y obtenemos:
0 1 0 3
,
0 0 0 0
matriz escalonada, con una sola columna y una sola fila pivots.
Regla General :
1 Columna pivot i + 1: primer columna a la derecha de la columna del pivot
i con entradas no nulas en alguna fila por debajo de la fila i.
2 Fila pivot i + 1: fila i + 1, si la entrada i + 1 de la columna pivot i + 1 es no
nula. Caso contrario, última fila con entrada no nula en la columna pivot
i + 1.
3 Si la fila pivot i + 1 es la fila j con j > i + 1, permutar fila i + 1 con fila j.
Ejemplo:
1 3 3 2 2
0 0 6 6 8
U=
0
0 0 0 0
0 0 0 0 0
Primero debemos hacer los ceros por arriba de los pivots. En este caso sólo
en el segundo pivot. Obtenemos:
1 3 3 2 2 1 3 0 −1 −2
0 0 6 6 8 0 0 6 6 8
U= −→
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
Para obtener los 1’s en los pivots, dividimos cada fila por su pivots
(equivalentemente, pre-multiplicamos por una matriz diagonal).
Obtenemos:
1 3 0 −1 −2 1 3 0 −1 −2
0 4
0 6 6 8 0 0
−→ 1 1 3 =R
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
x1 + 3t − s− 2w = 0 x = −3t + s + 2w
4 −→ 1
x3 + s+ 3 w = 0 x3 = −s − 43 w
−3t + s + 2w −3 1 2
t
1
0
0
x=
−s − 43 w = t
0 +s
−1 +w
− 43
, con t, s, w ∈ R.
s 0 1 0
w 0 0 1
Resumiendo, con
1 3 0 −1 −2
0 4
0 1 1 3 ,
R=
0 0 0 0 0
0 0 0 0 0
N(R) es el espacio generado por las soluciones especiales, las cuales se
obtienen fijando cada variable libre en 1 y las restantes en cero:
−3 1 2
1
0
0
0 ,
−1 y
− 34
.
0 1 0
0 0 1
En nuestro ejemplo
1 3 3 2 2
2 6 6 4 4
A=
2
6 9 9 8
−1 −3 3 4 6
fue transformada vı́a operaciones elementales y permutaciones a su forma
escalonada
1 3 3 2 2
0 0 6 6 8
U=
0 0
0 0 0
0 0 0 0 0
b1
b2
Si estamos resolviendo el sistema Ax =
b3 y aplicamos a b las mismas
b4
operaciones, obtenemos el sistema equivalente:
Lucarini-Martinez-Nasini (UNR) Álgebra Lineal 2020 32 / 45
R ESOLVIENDO Ax = b
(continuación)
1 3 3 2 2 b1
b 1 + b4
0 0 6 6 8 = b0
Ux = x =
0 0 0 0 0 b3 − 25 b1 − 21 b4
0 0 0 0 0 b2 − 2b1
Las dos últimas ecuaciones de este sistema son:
0 = b3 − 52 b1 − 12 b4 y 0 = b2 − 2b1 .
Por lo tanto, el sistema tendrá solución si y solo si nuestro vector lado derecho
b verifica estas ecuaciones. Equivalentemente, b ∈ C(A) si y solo si
b3 − 52 b1 − 12 b4 = 0 y b2 − 2b1 = 0.
Si b ∈ C(A), las dos últimas ecuaciones del sistema Ux = b0 se satisfacen y
nos queda sólo resolver:
x1 + 3x2 + 3x3 + 2x4 + 2x5 = b1
6x3 + 6x4 + 8x5 = b1 + b4
Lucarini-Martinez-Nasini (UNR) Álgebra Lineal 2020 33 / 45
R ESOLVIENDO Ax = b
(continuación)
Nos queda sólo resolver:
x1 + 3x2 + 3x3 + 2x4 + 2x5 = b1
6x3 + 6x4 + 8x5 = b1 + b4 ,
donde x1 y x3 son variables pivots y las restantes son variables libres.
Estamos buscando una solución particular del sistema, asignemos un valor
arbitrario a las variables libres... lo más sencillo es asignarle el valor cero.
Resolvemos con b = (0, 0, 1, 2) ∈ C(A). Tenemos entonces:
x2 = x4 = x5 = 0 y
x1 + 3x3 = b1 = 0
6x3 = b1 + b4 = 2.
Lelgamos a un sistema triangular superior sin ceros en la diagonal:
resolvemos por sustitución para atrás.
La solución particular del sistema es xP = (−1, 0, 31 , 0, 0).
Lucarini-Martinez-Nasini (UNR) Álgebra Lineal 2020 34 / 45
R ESOLVIENDO Ax = b
1 2 3 5
A = 2 4 8 12 , Ax = b
3 6 7 13
Reducir [A, b] (hasta Ux = c, U escalonada).
1 2 3 5 b1 1 2 3 5 b1
2 4 8 12 b2 −→ 0 0 2 2 b2 − 2b1 = [U, c]
3 6 7 13 b3 0 0 0 0 b3 + b2 − 5b1
x2 , x4 : variables libres x1 , x3 : variables pivots.
Describir C(A).
Sabemos que b ∈ C(A) si Ax = b tienen solución. O, equivalentemente,
si Ux = c tiene solución. Por lo tanto,
(continuación)
1 2 3 5 b1 1 2 3 5 b1
2 4 8 12 b2 −→ 0 0 2 2 b2 − 2b1 = [U, c]
3 6 7 13 b3 0 0 0 0 b3 + b2 − 5b1
Por definición, C(A) es el espacio generado por los (4) vectores columna
de A. Como sabemos que C(A) es un espacio de dimensión 2, no
necesitamos los 4 vectores columna de A para generarlo. ¿Qué dos
vectores columna de A generan a C(A)?. Observemos que A2 = 2A1 y
A4 = 2A1 + A3 . Por lo tanto, A2 y A4 no generan nungún vector diferente
a los que generan A1 y A3 y resulta C(A) = A1 , A3 . Observemos que
A1 y A3 son las columnas pivots.
Probaremos más adelante que, para toda matriz A, C(A) es el espacio
generado por las columnas pivots ¡de A, no de R!. Por ahora lo
aceptamos como resultado válido.
(continuación)
Describir N(A).
1 2 3 5 b1 1 2 3 5 b1
2 4 8 12 b2 −→ 0 0 2 2 b2 − 2b1 = [U, c]
3 6 7 13 b3 0 0 0 0 b3 + b2 − 5b1
0 1
0 1
Sabemos que los valores de x1 y x3 correspondientes a estas soluciones
especiales las podemos encontrar también en la forma reducida de A (o
de U ).
1 2 3 5 1 2 0 2
U = 0 0 2 2 −→ 0 0 1 1 = R.
0 0 0 0 0 0 0 0
(continuación)
Resolver el sistema Ax = b para b = (0, −6, 6).
1 2 3 5 b1 = 0 1 2 3 5 b1 = 0
2 4 8 12 b2 = −6 −→ 0 0 2 2 b2 − 2b1 = −6
3 6 7 13 b3 = 6 0 0 0 0 b3 + b2 − 5b1 = 0
(continuación)
1 0 r
A= .
0 1 s
1
Como 3 es la solución especial de Ax = 0 correspondiente a fijar la
1
variable libre x3 en 1 y como A es escalonada reducida, los valores de las
variables pivots en esta solución están en la columna correspondente a la
variable libre, con signos opuestos. Por lo tanto
1 0 −1
A= .
0 1 −3
Finamente, para conocer el lado derecho b, como xP = (1, 2, 0)T es una
solución particular del sistema tenemos que b = AxP = (1, 2).
2 (continuación)
Veamos quién es la matriz de soluciones especiales del espacio nulo.
En este caso debemos convencernos que si R es
la matriz
escalonada
R
reducida que se obtiene a partir de A, entonces es la matriz
0
A
escalonada reducida que se obtiene a partir de (Ejercicio).
A
Entonces, el rango es r y las variables libres son las mismas que en el
sistema Ax = b. Por lo tanto N es la matriz de soluciones especiales
también para este caso.