Álgebra Lineal

Sistemas de Ecuaciones Lineales

Alejandro Mesejo

Universidad de La Habana

Agosto 2018
Sistemas de Ecuaciones Lineales

De…nition 1
Un sistema de ecuaciones lineales (SEL) con n incógnitas y m
ecuaciones toma la forma

a11 x1 + a12 x2 + + a1n xn = b1 ,

a21 x1 + a22 x2 + + a2n xn = b2 ,
..
.
am1 x1 + am2 x2 + + amn xn = bm .

Asumimos que aij 2 R, xj 2 R y bi 2 R para 1 i m,

1 j n. Los números reales aij se llaman coe…cientes, los bi
terminos independientes y los xj son las incógnitas.
Sistemas de Ecuaciones Lineales

De…nition 2
A un sistema de ecuaciones lineales con m ecuaciones y n
incógnitas lo llamaremos de orden m n y lo denotaremos con
SEL(m,n).

De…nition 3
Una solución del SEL(m,n) consiste en encontrar valores
x1 , x2 , . . . , xn de las incognitas que conviertan todas las m las
ecuaciones en igualdades.
Sistemas de Ecuaciones Lineales
La parte izquierda de una ecuación del SEL(m,n) se puede
considerar como el producto del vector de coe…cientes de la …la
(vector …la) con el vector columna de las incognitas. Por ejemplo
la parte izquierda de la i-ésima ecuación equivale al producto del
vector …la
ri = (ai 1 , ai 2 , . . . , ain )
con el vector columna de las incógnitas
0 1
x1
B x2 C
B C
x=B . C
@ .. A
xn
ya que
ri x = ai 1 x1 + ai 2 x2 + + ain xn .
.
Sistemas de Ecuaciones Lineales

Otra forma de contemplar un SEL(m,n) es como una combinación

lineal de vectores columna con las incognitas como los escalares.
0 1 0 1 0 1 0 1
a11 a12 a1n b1
B a21 C B a22 C B a2n C B b2 C
B C B C B C B C
x1 B . C + x2 B . C + + xn B . C = B . C .
@ .. A @ .. A @ .. A @ .. A
am1 am2 amn bm

Por ello la solución del SEL se puede entender como el problema

inverso de encontrar la combinación lineal de los vectores columna
que produce el vector de términos independientes.
Sistemas de Ecuaciones Lineales

De…nition 4
Si el SEL tiene única una solución se dice compatible
determinado. Si tiene in…nitas soluciones se dice compatible
indeterminado. Si no tiene solución se dice incompatible.
Sistemas de Ecuaciones Lineales

La forma estandar de representar un SEL(m,n) es mediante

matrices.
El SEL(m,n) general de la de…nición 1 se puede representar de la
forma
Ax = b
donde
0 1 0 1 0 1
a11 a12 a1n x1 b1
B a21 a22 a2n C B x2 C B b2 C
B C B C B C
A=B .. .. .. .. C,x = B .. C,b = B .. C.
@ . . . . A @ . A @ . A
am1 am2 amn xn bm

Al arreglo rectangular de coe…cientes A se le llama matriz del

sistema, a x el vector de las incógnitas y a b el vector de los
términos independientes.
Método de Gauss-Jordan

De…nition 5
Dado un SEL(m,n) y escalares λi 2 R, 1 i m, se entiende por
combinación lineal de sus ecuaciones a la nueva ecuación
!
m m m
∑ λ i ( ri x) = ∑ λ i ri x= ∑ λi bi .
i =1 i =1 i =1
Método de Gauss-Jordan

Theorem 6
El conjunto solución de un SEL(m,n) se mantiene invariante bajo
las siguientes transformaciones:
1. Permutación del orden de las ecuaciones.
2. Sustitución de la j-ésima, 1 j m, ecuación por una
combinación lineal de las ecuaciones originales donde λj 6= 0.
Es decir, remplazar la j-ésima ecuación por
m m
∑ λ i ( ri x ) = ∑ λi bi .
i =1 i =1
Método de Gauss-Jordan

De…nition 7
Se llama matrix aumentada del SEL(m,n) a la matriz
0 1
a11 a12 a1n j b1
B a21 a22 a2n j b2 C
B C
B .. .. . .. .. .. C .
@ . . . j . A
am1 am2 amn j bm

Esta matriz la denotaremos con

Ajb.
Método de Gauss-Jordan

De…nition 8
Se llaman transformaciones elementales de la matriz aumentada de
un SEL(m,n) a las siguientes:
1. Intercambiar dos …las.
2. Sustituir una …la por la suma de un múltiplo de otra …la
adicionado con ella misma.

De acuerdo al teorema 6 las transformaciones elementales

mantienen la solución del SEL(m,n) invariante.
Método de Gauss-Jordan

El método de Gauss-Jordan consiste en eliminar sucesivamente las

incognitas de varias ecuaciones. Esto equivale a hacer cero ciertos
coe…ciente de la matriz aumentada del sistema. El método
consiste en los siguientes pasos:
1. Iniciar con k = 1.
2. Si akk = 0 buscar una ecuacion tal que, para 2 j m,
ajk 6= 0 e intercambiarla con la primera. Si no existe ningún
ajk 6= 0 para todo j con 2 j m hacer k = k + 1 y repetir
este paso.
3. Eliminar los coe…cientes ajk para 2 j m mediante
transformaciones elementales del tipo 1 y 2.
4. Hacer k = k + 1 y volver al paso 2.
Método de Gauss-Jordan

De…nition 9
Una matriz se encuentra en forma escalonada por …las si:
1. Todas las …las donde todos los coe…cientes son nulos (de
existir) se encuentran en la parte inferior.
2. El primer coe…ciente no nulo en una …la está más hacia la
derecha que el primer coe…ciente no nulo en las …las
superiores.

El método de Gauss-Jordan permite llevar la matriz aumentada de

un SEL(m,n) a la forma escalonada por …las.
Matrices

De…nition 10
Una matriz con es un arreglo rectangular de números reales
distribuidos en …las y columnas. Si la matriz tiene m …las y n
columnas se dice que es de orden m n.
Al conjunto de todas las matrices de orden m n con coe…cientes
reales lo denotaremos con M (m, n).
Si el número de …las coincide con el de columnas (m = n) diremos
que la matriz es de orden n y se llama cuadrada. Al conjunto de
todas las matrices cuadradas de orden n lo denotaremos por
M (n ).
Los elementos de una matriz, los aij se llaman coe…cientes y se
denotan mediante dos subíndices. El primer subíndice (i) denota la
…la y el segundo subíndice (j) denota la columna.
Operaciones con Matrices

De…nition 11
En una matriz cuadrada A 2 M (n) los coe…cientes aii forman lo
que se conoce como diagonal principal. Es decir, la diagonal
principal está formada por los coe…cientes fa11 , a22 , . . . , ann g.
Denotaremos entonces

diag (A) = fa11 , a22 , . . . , ann g .

De…nition 12
Si todos los coe…cientes que no pertenecen a la diagonal principal
de una matriz A 2 M (n) son nulos la matriz se dice diagonal. Es
decir, una matriz A 2 M (n) es diagonal si para todo 1 i, j n
se cumple
aij = 0, si i 6= j.
Operaciones con Matrices

De…nition 13
Si en una matriz cuadrada A 2 M (n) se cumple que

aij = 0, para toda i > j

entonces A se dice triangular superior. Es decir todos los

coe…cientes bajo la diagonal principal son nulos.

De…nition 14
Si en una matriz cuadrada A 2 M (n) se cumple que

aij = 0, para toda i < j

entonces A se dice triangular inferior. Es decir todos los

coe…cientes sobre la diagonal principal son nulos.
Matrices
De…nition 15
Sea A 2 M (m, n). Los vectores …las de A, que a la vez podemos
considerarlos como matrices de M (1, n), los denotaremos con
r1 (A) , r2 (A) , . . . , rm (A). Es decir

ri (A) = (ai 1 , ai 2 , . . . , ain ) , 1 i m.

Los vectores columna de A, que a la vez podemos considerarlos

como matrices de M (m, 1), los denotaremos con
c1 (A) , c2 (A) , . . . , cn (A). Es decir
0 1
a1j
B a2j C
B C
cj (A) = B . C , 1 j n.
@ .. A
amj
Operaciones con Matrices

De…nition 16
La suma de matrices está de…nida para matrices del mismo orden y
se efectua sumando los coe…cientes correspondientes. Si
A = (aij ) 2 M (m, n) y B = (bij ) 2 M (m, n) entonces
C 2 M (m, n) con C = A + B tiene coe…cientes cij con

cij = aij + bij .

Operaciones con Matrices

De…nition 17
Dos matrices A 2 M (m, n) y B 2 M (k, l ) son multiplicables si
n = k. Si es este el caso y

C = AB

entonces C 2 M (m, l ) y el coe…ciente cij de C , con 1 i m,

1 j l, se obtiene multiplicando el vector …la i de A con el
vector columna j de B. Es decir

cij = ri (A) cj (B ) , 1 i m, 1 j l.
Operaciones con Matrices

Theorem 18
Sean A, B, C 2 M (m, n) las propiedades de la suma de matrices
son:
1. A + B = B + A,
2. A + (B + C ) = (A + B ) + C ,
3. Existe una única matriz O 2 M (m, n) con coe…cientes todos
nulos tal que A + O = O + A = A,
4. Para toda A existe la matriz A tal que A + ( A) = O.
Operaciones con Matrices

Theorem 19
Sean A, B 2 M (m, n) y λ, µ 2 R entonces la multiplicación de
una matriz por un escalar cumple con:
1. λ (µA) = (λµ) A,
2. λ (A + B ) = λA + λB,
3. (λ + µ) A = λA + µA,
4. 1A = A y 0A = O.
Operaciones con Matrices

De…nition 20
Si la matriz A 2 M (n) entonces se puede de…nir An como

An = AA
| {z A} .
n veces

De…nition 21
Si se cumple
A2 = A
entonces A se dice idempotente.
Operaciones con Matrices
Theorem 22
Sean A1 , A2 2 M (m, n), B1 , B2 2 M (n, l ) y C 2 M (l, k )
entonces la multiplicación de matrices cumple con:
1. No es conmutativa, podemos calcular A1 B1 pero si l 6= m no
existe B1 A1 .
2. A1 (B1 C ) = (A1 B1 ) C ,
3. A (B1 + B2 ) = AB1 + AB2 ,
4. (A1 + A2 ) B1 = A1 B1 + A2 B1 ,
5. Existen matrices IL 2 M (m ) y IR 2 M (n) tales que

IL A1 = A1 IR = A1 .

Las matrices cuadradas IL e IR se llaman matrices identidad

y son matrices diagonales que solamente tienen 1 en la
diagonal principal.
Operaciones con Matrices

De…nition 23
A toda matriz A 2 M (m, n) se le asocia una matriz denotada con
A> 2 M (n, m ) llamada transpuesta de A y que se forma
convirtiendo, en su orden, cada …la de A en la respectiva columna
de A> . Es decir si

A = (aij ) , 1 i m, 1 j n

entonces
A> = (aji ) , 1 j n, 1 i m.
Operaciones con Matrices

Theorem 24
Sean A, B 2 M (m, n), C 2 M (n, l ) y λ 2 R entonces:
>
1. A> = A,
2. (A + B )> = A> + B > ,
3. (λA)> = λA> ,
4. (AC )> = C > A> .
Operaciones con Matrices

De…nition 25
Si para A 2 M (n) se cumple que

A> = A

entonces A se dice simétrica.

De…nition 26
Si para A 2 M (n) se cumple que

A> = A

entonces A se dice antisimétrica.

Operaciones con Matrices

Theorem 27
Toda matriz A 2 M (n) se puede descomponer en la suma de una
matriz simétrica más una antisimétrica de la forma
1 1
A= A + A> + A A> .
2 2
Operaciones con Matrices

De…nition 28
Sean A, B 2 M (n) y supongamos que

AB = BA = In

donde In 2 M (n) es la matriz identidad. Entonces se dice que B

es la inversa de la matriz A y se denota con A 1 . Es decir,
1 1
AA =A A = In .

Si A tiene inversa se dice que es invertible.

Operaciones con Matrices

Theorem 29
Sea A, B 2 M (n) invertibles y λ 2 R, λ 6= 0, entonces:
1 1
1. A = A,
1 1A 1,
2. (λA) =λ
1 1 >,
3. A> = A
1 1A 1.
4. (AB ) =B
Matrices Elementales y el Método de Gauss-Jordan

De…nition 30
Una matriz cuadrada de orden n se llama matriz elemental si ella
se obtiene a partir de la matriz identidad In 2 M (n) mediante una
de las transformaciones siguientes:
1. Intercambio de dos …las de In . Estas se llaman tipo 1 y se
denotan con Eij cuando se intercambia la …la i con la …la j.
2. Multiplicación de un coe…ciente de la diagonal de In por un
número λ 2 R, λ 6= 0. Estas se llaman tipo 2 y se denotan
con Ei (λ) si el coe…ciente que se multiplica es el i, i.
3. Sustitución de uno de los coe…cientes nulos de In por un
número λ 2 R, λ 6= 0. Estas se llaman tipo 3 y se denotan
con Eij (λ) si el coe…ciente que se sustituye es el i, j.
Matrices Elementales y el Método de Gauss-Jordan

Theorem 31
Sea A 2 M (m, n) y Eij , Ei (λ) , Eij (λ) 2 M (m ) entonces
1. El resultado del producto Eij A es intercambiar la …la i de A
con la …la j.
2. El resultado del producto Ei (λ) A es multiplicar la …la i de A
por λ.
3. El resultado del producto Eij (λ) A es sustituir la …la i de A
con la suma de la …la j multiplicada por λ con la …la i.
Matrices Elementales y el Método de Gauss-Jordan

De…nition 32
De…nimos la matriz Sij 2 M (n) como aquella que se diferencia de
la nula solamente en el coe…ciente sij = 1. Si

Sij = (slk ) , 1 l, k n

entonces
1, si l = i, k = j
slk = .
0, en otro caso
Matrices Elementales y el Método de Gauss-Jordan

Theorem 33
Las matrices elementales se obtienen como suma de la matriz
identidad con matrices Sij de la siguiente forma:
1. Eij = In Sii Sjj + Sij + Sji ,
2. Ei (λ) = In + (λ 1) Sii ,
3. Eij (λ) = In + λSij .
Matrices Elementales y el Método de Gauss-Jordan

Theorem 34
Las matrices elementales Eij , Ei (λ) , Eij (λ) 2 M (n) cumplen las
siguientes propiedades:
1
1. Eij = Eij = Eij> ,
1
2. Ei ( λ ) = Ei λ 1 ,
3. Eij 1 (λ) = Eij ( λ),
Matrices Elementales y el Método de Gauss-Jordan

Theorem 35
Las matrices elementales Eij , Ei (λ) , Eij (λ) 2 M (n) cumplen las
siguientes propiedades:
1. Si i 6= k, l 6= j,

(Eij Ekl ) 1
= (Eij Ekl )> = Ekl> Eij>

2. Ei (λ) Ei (µ) = Ei (λµ),

3. Si j 6= i,

Ei (λ) Ej (µ) = In + (λ 1) Sii + (µ 1) Sjj ,

4. Eij (λ) Ekl (µ) = In + λSij + µSkl .

5. Eik Ekj (λ) Eij (µ) = Ekj (λ) Eij (µ) Eik
Matrices Elementales y el Método de Gauss-Jordan

Theorem 36
El método de Gauss-Jordan para resolver el SEL(m,n) Ax = b
donde A 2 M (m, n), x 2 Rn y b 2 Rm se puede implementar
mediante el producto de un número …nito de matrices elementales
que multiplican por la izquierda a la matriz aumentada del SEL
Ajb.
Matrices Elementales y el Método de Gauss-Jordan

Theorem 37
Si el SEL(n) Ax = b (A 2 M (n), x 2 Rn y b 2 Rn ) es
compatible determinado entonces podemos obtener una
descomposición (factorización) de A de la forma

LU = PA

En la factorización tenemos que U es la matriz escalonada

resultante de aplicar Gauss-Jordan a A, L es un producto de
matrices elementales tipo 2 y P es un producto de matrices
elementales de tipo 1. La matriz U es triangular superior y la
matriz L es triangular inferior con diag (L) = f1, 1, . . . , 1g.
Observe que si no es necesario permutar …las obtenemos la
factorización
A = LU.
Matrices Elementales y el Método de Gauss-Jordan

Theorem 38
Si la matriz A 2 M (n) es invertible su inversa se puede calcular
mediante el método de Gauss-Jordan.
Literatura

1. Strang, Gilbert. (2007). Álgebra Lineal y Sus Aplicaciones.

Cuarta Edición. México, D.F.: International Thomson
Editores. (Capítulo 1).
2. Grossman, S. I. (2008). Álgebra Lineal. México, D.F.:
McGraw-Hill. (Capítulos 1 y 2).
3. Poole, David. (2011). Álgebra lineal: Una introducción
moderna. Tercera Edición. México, D.F.: Cengage Learning.
(Capítulos 2 y 3)