Álgebra

Universidad de Castilla-La Mancha.

E. I. I. Albacete

Departamento de Matemáticas

3. Sistemas de ecuaciones lineales– p.1/57

 Tema 3.
Sistemas de ecuaciones lineales

3. Sistemas de ecuaciones lineales– p.2/57

Sistemas de ecuaciones lineales
• Sistemas de ecuaciones lineales: primeras
definiciones.
• Teorema de Rouché–Fröbenius.
• Resolución algebraica y métodos directos.
• Álgebra numérica: Normas vectoriales y
matriciales.
• Métodos iterativos: descripción, convergencia y
error.
• Método de Jacobi. Método de Gauss–Seidel.

3. Sistemas de ecuaciones lineales– p.3/57

3.1. Sistemas de ecuaciones lineales

3. Sistemas de ecuaciones lineales– p.4/57

Sistemas de ecuaciones lineales
Un sistema de m ecuaciones lineales con n incógnitas
es un conjunto de m ecuaciones de la forma



 a11 x1 + a12 x2 + · · · + a1n xn = b1

 a x + a x + ··· + a x = b

21 1 22 2 2n n 2
.. .. ... .. .. (S)


 . . . .


am1 x1 + am2 x2 + · · · + amn xn = bm


3. Sistemas de ecuaciones lineales– p.5/57

Sistemas de ecuaciones lineales
En el sistema anterior, aij ∈ R son los coeficientes del
sistema, bi ∈ R los términos independientes y
x1 , x2 , . . . , xn las incógnitas.
Si bi = 0 para todo i = 1, 2, . . . , m, el sistema se
llama homogéneo.

3. Sistemas de ecuaciones lineales– p.6/57

Expresión matricial
El sistema (S) se puede escribir también en forma matricial:
     
a11 a12 · · · a1n x1 b1
     
 a
21 a 22 · · · a2n
  x   b 
  2   2 
· . = . 

 . . . .
 .. .. .. ..   ..   .. 
     
am1 am2 · · · amn xn bm

o, más brevemente, como A · X = B.

La matriz A se llama matriz de los coeficientes del sistema.

3. Sistemas de ecuaciones lineales– p.7/57

Soluciones de un sistema
Diremos que (α1 , α2 , . . . , αn ) ∈ Rn es una solución del sistema
(S), si al sustituir cada incógnita xi por el correspondiente
número real αi se obtienen en (S) m identidades, es decir, si



 a11 α1 + a12 α2 + · · · + α1n αn = b1

 a α + a α + ··· + α α = b

21 1 22 2 2n n 2
.. .. .. .. ..


 . . . . .


am1 α1 + am2 α2 + · · · + αmn αn = bm


Al conjunto de todas las soluciones lo llamaremos solución del

sistema.

3. Sistemas de ecuaciones lineales– p.8/57

Sistemas equivalentes
Llamamos discusión de un sistema al proceso consistente en
analizar la existencia y unicidad de soluciones, determinar la
estructura de la solución cuando exista y obtener métodos para
calcularla.

Dados los sistemas (S) y (S ′ ) con el mismo número de

incógnitas, se dice que son equivalentes si, y sólo si, toda
solución de (S) lo es también de (S ′ ) y recíprocamente, o bien si
ambos carecen de soluciones.
Para que dos sistemas sean equivalentes es necesario que tengan
el mismo número de incógnitas, pero no es preciso que tengan el
mismo número de ecuaciones.

3. Sistemas de ecuaciones lineales– p.9/57

Sistemas equivalentes
Dado un sistema (S), se dice que una ecuación
a1 x1 + a2 x2 + · · · + an xn = b es combinación lineal
de las ecuaciones del sistema si existen números
reales λ1 , λ2 , . . . , λm tales que se verifican las
igualdades

ak = λ1 a1k + λ2 a2k + · · · + λm amk , ∀k, 1 ≤ k ≤ n,

b = λ1 b 1 + λ2 b 2 + · · · + λm b m .

3. Sistemas de ecuaciones lineales– p.10/57

Sistemas equivalentes
Para resolver un sistema de ecuaciones, generalmente
transformaremos dicho sistema en otro, equivalente al
inicial, pero en el que la solución sea fácil de obtener.
El siguiente teorema indica qué transformaciones
pueden hacerse en un sistema para obtener otro
equivalente al inicial.

3. Sistemas de ecuaciones lineales– p.11/57

Sistemas equivalentes
Teorema. Dado un sistema (S) con m ecuaciones
E1 , E2 , . . . , Em y n incógnitas, se pueden obtener
sistemas equivalentes a (S) efectuando las siguientes
transformaciones elementales:
• Permutar el orden de dos ecuaciones Ei y Ej ,
(Ei ↔ Ej ).

3. Sistemas de ecuaciones lineales– p.12/57

Sistemas equivalentes
• Multiplicar ambos miembros de una ecuación Ei
por un número real λ 6= 0, (Ei → λEi ).
• Sumar a una ecuación Ei el producto de un
número λ 6= 0 por otra ecuación Ej , siendo j 6= i,
(Ei → Ei + λEj ).
• Añadir al sistema (respectivamente, suprimir de
él) una ecuación que sea combinación lineal de
las restantes.

3. Sistemas de ecuaciones lineales– p.13/57

3.2 Teorema de Rouché-Fröbenius

3. Sistemas de ecuaciones lineales– p.14/57

Clasificación de los sistemas
Atendiendo a las posibles soluciones, distinguimos
los siguientes tipos de sistemas:
• Un sistema es compatible cuando admite al
menos una solución.
• Si admite sólo una solución, el sistema se
llama compatible determinado.
• Si admite más de una, se trata de un sistema
compatible indeterminado.
• Un sistema es incompatible si no tiene ninguna
solución.

Un sistema homogéneo es siempre compatible.

3. Sistemas de ecuaciones lineales– p.15/57
Teorema de Rouché-Fröbenius
Sea A · X = B un sistema de m ecuaciones lineales con n
incógnitas. La condición necesaria y suficiente para que el
sistema sea compatible es que

rang(A) = rang(A|B),

siendo A la matriz de los coeficientes del sistema y A|B la

matriz A ampliada con la matriz columna de los términos
independientes.

Si es compatible, será compatible determinado si

rang(A) = n
e indeterminado en caso contrario.

3. Sistemas de ecuaciones lineales– p.16/57

Teorema de Rouché-Fröbenius
Este teorema permite saber si un sistema tiene solución o no,
pero no dice cómo se calcula la solución cuando existe. Sin
embargo, algunos resultados anteriores permiten resolver un
sistema de ecuaciones lineales compatible.
• Si el sistema es compatible, el rango de la matriz de los
coeficientes del sistema indica el número de ecuaciones
independientes.
• En ese caso, si el número de incógnitas es igual a dicho
rango el sistema es compatible determinado, mientras que
si el número de incógnitas es mayor que el rango el sistema
es compatible indeterminado.

3. Sistemas de ecuaciones lineales– p.17/57

Teorema de Rouché-Fröbenius
En la práctica, para resolver un sistema de ecuaciones lineales
debemos comprobar primero que se verifica la igualdad

rang(A) = rang(A|B)

Supongamos que esto es así y sea k el valor común de dichos

rangos. Entonces

• Se eligen k ecuaciones independientes y se desechan las

demás, pues son combinación lineal de las restantes.

3. Sistemas de ecuaciones lineales– p.18/57

Teorema de Rouché-Fröbenius
• Se eligen k incógnitas independientes y se pasan al segundo
término de cada ecuación las n − k incógnitas restantes,
para obtener un sistema de k ecuaciones con k incógnitas
independientes.
• Las n − k incógnitas que se pasan al segundo término se
designan con los parámetros λ1 , λ2 , · · ·, λn−k , para indicar
que pueden tomar valores arbitrarios.
• Al resolver el sistema, las restantes incógnitas se expresan
en función de λi , de modo que la solución obtenida
depende de los parámetros λ1 , λ2 , · · ·, λn−k .

3. Sistemas de ecuaciones lineales– p.19/57

Teorema de Rouché-Fröbenius
Lo dicho anteriormente permite concluir que si
A · X = B un sistema de n ecuaciones lineales con m
incógnitas, entonces el sistema
• Es compatible determinado si, y sólo si,

rang(A) = rang(A|B) = n.
• Es compatible indeterminado si, y sólo si,
rang(A) = rang(A|B) = k < n.
• Es incompatible si, y sólo si,
rang(A) 6= rang(A|B).

3. Sistemas de ecuaciones lineales– p.20/57

Teorema de Rouché-Fröbenius
Además, si rang(A) = rang(A|B) = k < n, la
solución del sistema se expresa en función de n − k
parámetros, correspondientes a las n − k incógnitas
que no intervienen en la submatriz de A de rango k.

3. Sistemas de ecuaciones lineales– p.21/57

Ejemplo
El sistema

 x + 2y + z = 1
x + 3y + 2z = 4
2x + 5y + 3z = 7


es incompatible.
Para comprobarlo, escribimos la matriz A|B y
calculamos su rango.

3. Sistemas de ecuaciones lineales– p.22/57

Ejemplo

  E2 − E1  
1 2 1 1 E3 − 2E1 1 2 1 1
1 3 2 4 −→ 0 1 1 3
2 5 3 7 0 1 1 5
 
E3 − E2 1 2 1 1
−→ 0 1 1 3
0 0 0 2

Luego rang(A) = 2 6= 3 = rang(A|B) y por tanto el

sistema es incompatible.

3. Sistemas de ecuaciones lineales– p.23/57

Ejemplo
El sistema

 x + 2y + z = 3
x + 5y + 4z = 9
−x + y + 2z = 3


es compatible indeterminado.
De nuevo lo comprobamos estudiando el rango de la
matriz A|B.

3. Sistemas de ecuaciones lineales– p.24/57

Ejemplo

   E2 − E1   
1 2 1  3 1 2 1  3
   E3 + E1 

 
 1 5 4  9 
   −→  0
 3 3 
 6 

 
−1 1 2  3 0 3 3  6
  
1 2 1  3
E3 − E2 

 
−→  0
 3 3 
 6 


0 0 0  0

Por tanto, rang(A) = rang(A|B) = 2 < 3 y el sistema es

compatible indeterminado.

3. Sistemas de ecuaciones lineales– p.25/57

Ejemplo
Para resolverlo, escribimos el sistema como

x + 2y + z = 3
3y + 3z = 6

o mejor, como

x + 2y = 3 − λ
3y = 6 − 3λ

pasando z al segundo término y haciendo z = λ.

3. Sistemas de ecuaciones lineales– p.26/57

Ejemplo
Se obtiene así la solución del sistema, en función del
parámetro λ, pues

y = 6−3λ
3 = 2 − λ,
x = 3 − λ − 2(2 − λ) = −1 + λ

Por tanto, la expresión general de la solución del

sistema es 
 x = −1 + λ
y = 2−λ
z = λ


3. Sistemas de ecuaciones lineales– p.27/57

3.3. Resolución algebraica
Regla de Cramer
Método de Gauss

3. Sistemas de ecuaciones lineales– p.28/57

Regla de Cramer
Un sistema con el mismo número de ecuaciones que
de incógnitas se llama de Cramer si tiene solución
única, es decir, si es compatible determinado.
Para reconocerlos utilizamos el siguiente teorema:
Teorema [de Cramer] Un sistema con igual número
de ecuaciones que de incógnitas es de Cramer si, y
sólo si, |A| =
6 0.

3. Sistemas de ecuaciones lineales– p.29/57

Regla de Cramer
Los sistemas de Cramer pueden resolverse utilizando
el siguiente procedimiento, conocido como Regla de
Cramer.
6 0 garantiza la existencia de A−1 .
La condición |A| =
En ese caso, dado el sistema A · X = B resulta,
multiplicando en la igualdad anterior por A−1 ,

A · X = B ⇒ A−1 · A · X = A−1 · B ⇒ X = A−1 · B.

3. Sistemas de ecuaciones lineales– p.30/57

Regla de Cramer
Por tanto el sistema tiene solución única,
X = A−1 · B . Esta igualdad se puede escribir como
  
A11 A21 An1
  
x1 |A| |A|
... |A| b1
   A12 A22 An2
  
 x2  
  |A| |A|
... |A|
 
  b2 
= ·
 
 .. .. .. .. .. .. 
.    

   . . . .   . 

 
xn A1n A2n
... Ann bn
|A| |A| |A|

donde se representa por Aij el adjunto del elemento

aij de la matriz A.

3. Sistemas de ecuaciones lineales– p.31/57

Regla de Cramer
Desarrollando esta expresión se obtienen las
siguientes igualdades, llamadas fórmulas de Cramer,
que proporcionan la solución del sistema.
 

 b1 a12 · · · a1n 
 

 b2 a22 · · · a2n 
 .. .. . . .. 

 . . . . 
 
b1 A11 + b2 A21 + · · · + bn An1  bn an2 · · · ann 
x1 = =
|A| |A|

3. Sistemas de ecuaciones lineales– p.32/57

Regla de Cramer
 

 a11 b1 · · · a1n 
 

 a21 b2 · · · a2n 
 .. .. . . .. 

 . . . . 
 
b1 A12 + b2 A22 + · · · + bn An2  an1 bn · · · ann 
x2 = =
|A| |A|

x3 = . . .
.........

3. Sistemas de ecuaciones lineales– p.33/57

Regla de Cramer
 

 a11 a12 · · · b1 

 

 a21 a22 · · · b2 

 .. .. . . .. 

 . . . . 

 
b1 A1n + b2 A2n + · · · + bn Ann  an1 an2 · · · bn 
xn = =
|A| |A|

Consecuencia inmediata de la regla de Cramer es que

si un sistema homogéneo es de Cramer, la única
solución es x1 = x2 = · · · = xn = 0.

3. Sistemas de ecuaciones lineales– p.34/57

Ejemplo
Para resolver mediante la regla de Cramer el sistema

 2x + y − z = 1


x + y + z = 6


x − y + 2z = 5


primero debemos calcular el determinante de la matriz de los

coeficientes:
 
 2 1 −1 
 
 
|A| =  1 1 1  = 7 6= 0.
 
 1 −1 2 

3. Sistemas de ecuaciones lineales– p.35/57

Ejemplo
Por ser |A| =
6 0 el sistema es de Cramer, siendo la solución
   
 1 1 −1   2 1 −1 
   
   
 6 1 1   1 6 1 
   
   
 5 −1 2  7  1 5 2  14
x= = = 1, y = = = 2,
|A| 7 |A| 7
 
 2 1 1 
 
 
 1 1 6 

 
 1 −1 5  21
z= = = 3.
|A| 7

3. Sistemas de ecuaciones lineales– p.36/57

Ejemplo
Discutamos, en función de los valores reales de a, el sistema

 ax + y + z = 1


x + ay + z = a


x + y + az = a2


Para comprobar si se verifica o no la igualdad

rang(A) = rang(A | B) comenzaremos por estudiar el valor de
rang(A). Para ello calcularemos el determinante de A, pues
sabemos que

rang(A) = rang(A|B) = 3 ⇔ |A| =

6 0.

3. Sistemas de ecuaciones lineales– p.37/57

Ejemplo
Como
 
 a 1 1 
 
 
|A| =  1 a 1  = a3 − 3a + 2 = (a − 1)2 · (a + 2)

 
 1 1 a 

entonces, |A| = 0 si, y sólo si, a = 1 o a = −2. Por tanto para

discutir el sistema hay que considerar los siguientes casos:

i) a 6= 1, a 6= −2; ii) a = 1; iii) a = −2.

3. Sistemas de ecuaciones lineales– p.38/57

Ejemplo
• Si a 6= 1, a 6= −2, el sistema es compatible determinado, ya
que
|A| =
6 0 ⇔ rang(A) = 3 = rang(A|B).
Resolviendo por la regla de Cramer dicho sistema, se obtiene:
 
 1 1 1 
 
 
 a a 1 
 
 2 
 a 1 a  (1 − a) · (a2 − 1) −(a + 1)
x= = =
|A| (a − 1) · (a + 2)
2 a+2

3. Sistemas de ecuaciones lineales– p.39/57

Ejemplo
 
 a 1 1 
 
 
 1 a 1 
 
 2

 1 a a  (a − 1)2 1
y= = =
|A| (a − 1) · (a + 2)
2 (a + 2)
 
 a 1 1 
 
 
 1 a a 
 
 
 1 1 a2  (a − 1)2 · (a + 1)2 (a + 1)2
z= = =
|A| (a − 1) · (a + 2)
2 a+2

3. Sistemas de ecuaciones lineales– p.40/57

Ejemplo
• Si a = 1, el sistema resultante es

 x + y + z = 1


x + y + z = 1


x + y + z = 1


que es compatible indeterminado, pues se reduce a la ecuación

x + y + z = 1.
La solución depende de 3 − 1 = 2 parámetros, ya que el sistema
tiene tres incógnitas y sólo una ecuación. Para obtenerla,
hacemos y = λ, z = µ:

3. Sistemas de ecuaciones lineales– p.41/57

Ejemplo
Resulta así la expresión general de la solución,

x = 1 − λ − µ
y = λ
z = µ


siendo λ, µ ∈ R valores cualesquiera.

3. Sistemas de ecuaciones lineales– p.42/57

Ejemplo
• Si a = −2, el sistema resultante es

 −2x + y + z = 1


x − 2y + z = −2


x + y − 2z = 4


Estudiemos los rangos de las matrices

  
−2 1 1  1

  
A y A|B =   1 −2 1  −2 
 

1 1 −2  4

3. Sistemas de ecuaciones lineales– p.43/57

Ejemplo
  
−2 1 1  1

  
A|B = 
 1 −2 1  −2 
 

1 1 −2  4
  
1 1 −2  4
E1 ↔ E3 

 
−→ 
 1 −2 1  −2 
 

−2 1 1  1

E2 − E1   
1 1 −2  4
E3 + 2E1   
−→  0 −3
 3  −6 
 

0 3 −3  9

3. Sistemas de ecuaciones lineales– p.44/57

Ejemplo
  
E3 + E2 1 1 −2  4
−→  0 −3 3  −6 

0 0 0  3

por lo que
rang(A) = 2, rang(A | B) = 3,
y en consecuencia el sistema es incompatible.

3. Sistemas de ecuaciones lineales– p.45/57

Resolución de sistemas
Además del teorema de Rouché-Fröbenius, podemos
utilizar la regla de Cramer para resolver sistemas en
general pues, si se verifica la igualdad
rang(A) = rang(A|B),
podemos extraer un subsistema del sistema dado en el
que puede aplicarse la regla de Cramer para obtener la
expresión general de la solución.
Detallemos ésto.

3. Sistemas de ecuaciones lineales– p.46/57

Resolución de sistemas
Consideremos el sistema (S) compatible


 a11 x1 + a12 x2 + · · · + a1n xn = b1

 a x + a x + ··· + a x = b
21 1 22 2 2n n 2
(S) : .. .. . . .. ..

 . . . . .

 a x + a x + ··· + a x = b
m1 1 m2 2 mn n m

tal que rang(A) = rang(A|B) = r ≤ mı́n{n, m}.

3. Sistemas de ecuaciones lineales– p.47/57

Resolución de sistemas
Supongamos, por comodidad de escritura, que
 
a11 a12 · · · a1r
 a a ··· a 
 21 22 2r 
r = rang  .. .. . . . ..  .
 . . . 
ar1 ar2 · · · arr

3. Sistemas de ecuaciones lineales– p.48/57

Resolución de sistemas
En tal caso, (S) es equivalente al sistema


 a11 x1 + a12 x2 + · · · + a1r xr = b1

 a x + a x + ··· + a x = b
21 1 22 2 2r r 2
.. .. . . . .. ..

 . . . .

 a x + a x + ··· + a x = b
r1 1 r2 2 rr r r

siendo


bi = bi − ai(r+1) xr+1 + · · · + ain xn
para i = 1, . . . , r.

3. Sistemas de ecuaciones lineales– p.49/57

Resolución de sistemas
Como la matriz de coeficientes de este nuevo sistema
tiene determinante no nulo, puede aplicarse al mismo
la regla de Crámer, obteniéndose soluciones


 x 1 = f1 (x r+1 , . . . , x n )
x2 = f2 (xr+1 , . . . , xn )


 ...............
xr = fr (xr+1 , . . . , xn )


3. Sistemas de ecuaciones lineales– p.50/57

Resolución de sistemas
por lo que la solución de (S) es



 x1 = f1 (λr+1 , . . . , λn )





 x2 = f2 (λr+1 , . . . , λn )

 .. ..
 . .



xr = fr (λr+1 , . . . , λn )


xr+1 = λr+1





 .. ..
. .






 x
n = λn

donde los parámetros λr+1 , . . . , λn toman valores en R.

3. Sistemas de ecuaciones lineales– p.51/57

Ejemplo
Resolvamos el sistema

 4x + 2y + z − t = 4
4y + z + t = 2
4x + 6y + 2z = 6


Se observa que la tercera ecuación es suma de las

otras dos; más en concreto,

3. Sistemas de ecuaciones lineales– p.52/57

Ejemplo
se comprueba que
 
1 −1
rang(A) = rang(A|B) = rang =2
1 1

por lo que la submatriz anterior está determinada por

los coeficientes de las variables z, t en las dos
primeras ecuaciones.

3. Sistemas de ecuaciones lineales– p.53/57

Ejemplo
Por tanto el sistema se puede transformar en

 z − t = 4 − 4x − 2y
 z + t = 2 − 4y

y se obtiene, mediante la regla de Crámer, que

   
 4 − 4x − 2y −1   1 4 − 4x − 2y
   

   
2 − 4y 1   1 2 − 4y
   
 
z=   ; t =   ,
 1 −1   1 −1 
   
   
 1 1   1 1 
   

3. Sistemas de ecuaciones lineales– p.54/57

Ejemplo
es decir,

4 − 4x − 2y + 2 − 4y
z = = 3 − 2x − 3y,
2
2 − 4y − 4 + 4x + 2y
t = = −1 + 2x − y.
2
Así, las variables x e y toman valores arbitrarios,
mientras que z y t dependen de dichos valores según
acabamos de describir.

3. Sistemas de ecuaciones lineales– p.55/57

Ejemplo
De esa manera, las infinitas soluciones del sistema
inicial se expresan por


 x = λ
y = µ


 z = 3 − 2λ − 3µ
t = −1 + 2λ − µ


al variar λ y µ en R. Las ecuaciones anteriores son

unas ecuaciones paramétricas del conjunto de las
soluciones.

3. Sistemas de ecuaciones lineales– p.56/57

 Álgebra
Universidad de Castilla-La Mancha.
E. I. I. Albacete

Departamento de Matemáticas

3. Sistemas de ecuaciones lineales– p.57/57