Sistemas de Ecuaciones
Sistemas de Ecuaciones
Sistemas de Ecuaciones
1.1. Introducción
1
En nuestro cursos los números que consideraremos pertenecen al cuerpo de los reales
o de los complejos
19
20 1. ECUACIONES LINEALES Y MATRICES
ax = b
EJEMPLO 1.2.
x=1
(S) y = 3
z=2
es un sistema 3 × 3. Trivialmente se observa que Sol(S) = {(1, 2, 3)}.
2
En general, salvo que se indique lo contrario, las soluciones se consideraran en el
mismo conjunto de números que los coeficientes
3
Veremos más adelante que si un sistema lineal admite más de una solución entonces
necesariamente debe admitir infinitas
1.1. INTRODUCCIÓN 21
EJEMPLO 1.3.
x + y + 2z = 8
(S) 2y + z = 8
z=2
es también un sistema 3 × 3. Aquı́ con algo más de trabajo también se puede
deducir fácilmente el conjunto solución. Para esto basta observar que de
abajo hacia arriba cada ecuación tiene exactamente una incógnita más que
la siguiente, por este motivo se dice que el sistema esta “escalerizado”. De
la última ecuación se despeja
z=2
Con este valor de z sustituimos en al segunda ecuación y tenemos
2y + 2 = 8 =⇒ 2y = 6 =⇒ y=3
x + 3 + 2(2) = 8 =⇒ x=1
Observemos que en los ejemplos 1.2 y 1.3 los conjuntos solución son
iguales, cuando esto ocurra diremos que los respectivos sistemas son equi-
valentes.
EJEMPLO 1.4.
x + y + 2z = 8
(S) x−y+z =0
x+y+z =6
Las cosas aquı́ no son tan claras. Una estrategia para resolverlo, inspirada
en los ejemplos anteriores podrı́a ser, la de sustituir el sistema (S) por otro,
(S ′ ) equivalente y “escalerizado” de modo de poder resolver (S ′ ) (y por
ende (S) ya que al ser equivalentes los conjuntos solución de ambos sistemas
22 1. ECUACIONES LINEALES Y MATRICES
por lo tanto
(α1 , α2 , . . . , αn ) ∈ Sol(S ′ ).
Igual que antes es claro (α1 , α2 , . . . , αn ) debe verificar todas las ecuaciones
de (S) salvo tal vez la i-esima pero como
y
aj1 α1 + aj2 α2 + · · · + ajn αn = bj
24 1. ECUACIONES LINEALES Y MATRICES
se deduce que
ai1 α1 + ai2 α2 + · · · + ain αn = bi
Naturalmente las cuestiones que se imponen ahora son las de saber si cual-
quier sistema puede ser “escalerizado” mediante transformaciones elemen-
tales y en caso afirmativo determinar un método o algoritmo que permita
hacerlo. Volvamos a analizar el ejemplo 1.4.
1.2. Matrices
a11 a12 ... a1n
a21 a22 ... a2n
A=
.. .. .. ..
. . . .
am1 am2 . . . amn
3y − 33 = −27 =⇒ 3y = 6 =⇒ y=2
x + 2 + 6 = 9 =⇒ x=1
EJEMPLO 1.8.
2 1 0 1 2 1 0 1
0 3 2 1 0 0 3 1
(1.8.a) (1.8.b)
0 0 2 1 0 0 0 2
0 0 0 4 0 0 0 0
1 0 4 0 1 1 0 1 0
0 1 2 0 0 0 1 2 0
(1.8.c) (1.8.d)
0 0 0 1 0 0 0 0 1
0 0 0 0 0 0 0 0 0
obtener la forma reducida para esto fijamos la tercera fila como “pivot” y
la combinamos con la primera y segunda de modo que las entradas en las
posiciones 1, 3 y 2, 3 se anulen
2 4 2 −2 2 4 0 −6 ←− F1 − F3
0 −1 1 1 ∼ 0 −1 0 −1 ←− F2 − 12 F3
0 0 2 4 0 0 2 4
Combinando la segunda fila con la primera obtenemos un cero en la posición
1, 2
2 4 0 −6 2 0 0 −10 ←− F1 + 4F2
0 −1 0 −1 ∼ 0 −1 0 −1
0 0 2 4 0 0 2 4
Para obtener la forma reducida solo resta obtener unos en las entradas no
nulas de cada fila
2 0 0 −10 1 0 0 −5 ←− 12 F1
0 −1 0 −1 ∼ 0 1 0 1 ←− −F2
0 0 2 4 0 0 1 2 ←− 12 F3
El sistema resultante, equivalente a (S) es
x = −5
′
(S ) y=1
z=2
y por lo tanto el sistema es compatible determinado con Sol(S) = {(−5, 1, 2)}.
Obsérvese que en 1.1 la escalera que se obtuvo tiene todos sus “escalones”
de ancho una columna. Esto implica que en el correspondiente sistema cada
ecuación tenga exactamente una incógnita más que la inmediata inferior.
0=4
1 2 1 0 1 1 1
−1 −2 1 1 0 −1 0
1 2 1 2 5 3 1
1 2 1 0 1 3 3
1 2 1 4 9 3 −1
Como antes el proceso comienza fijando la primera fila como pivot y utili-
zando su primera entrada para lograr anular el resto de la primera columna.
1 2 1 0 1 1 1
−1 −2 1 1 0 −1 0
1
1 2 1 2 5 3 ∼
1 2 1 0 1 3 3
1 2 1 4 9 3 −1
1 2 1 0 1 1 1
0 0 2 1 1 0 1 ←− F2 + F1
∼ 0 0 2 −1 −3 −2 1
←− F3 + 2F1
0 0 2 1 1 −2 −1 ←− F4 − F1
0 0 0 4 8 2 0 ←− F5 − F1
1 2 1 0 1 1 1
0 0 2 1 1 0 1
(1.2) 0 0 2 −1 −3 −2 1 ∼
0 0 2 1 1 −2 −1
0 0 0 4 8 2 0
1 2 1 0 1 1 1
0 0 2 1 1 0 1
∼
0 0 0 −2 −4 −2 0 ←− F3 − F2
0 0 0 0 0 −2 −2 ←− F4 − F2
0 0 0 4 8 2 0 ←− F5
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 −2 −4 −2 0 ∼
0 0 0 0 0 −2 −2
0 0 0 4 8 2 0
1 2 1 0 1 1 1
0 0 2 1 1 0 1
∼ 0 0 0 −2 −4 −2 0
0 0 0 0 0 −2 −2
0 0 0 0 0 0 0 ←− F5 + 2F3
34 1. ECUACIONES LINEALES Y MATRICES
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0
0 0 0 −2 −4 −2 ∼
0 0 0 0 0 −2 −2
0 0 0 0 0 0 0
1 2 1 0 1 0 0 ←− F1 − 12 F4
0 0 2 1 1 0 1
∼ 0 0 0 −2 −4 0 2 ←− F3 − 2F4 ∼
0 0 0 0 0 −2 −2
0 0 0 0 0 0 0
1 2 1 0 1 0 0
0 0 2 0 −1 0 2 ←− F2 + 12 F3
∼
0 0 0 −2 −4 0 2
∼
0 0 0 0 0 −2 −2
0 0 0 0 0 0 0
3
1 2 0 0 2 0 −1 ←− F1 − 12 F2
0 0 2 0 −1 0 2
(1.3) ∼
0 0 0 −2 −4 0 2
∼
0 0 0 0 0 −2 −2
0 0 0 0 0 0 0
3
1 2 0 0 2 0 −1
0 0 1 0 − 12 0 1 ←− 12 F2
∼ 0 0 0 1 2 0 −1 1
←− − 2 F3
0 0 0 0 0 1 1 ←− − 12 F4
0 0 0 0 0 0 0
1.3. EL MÉTODO DE ESCALERIZACIÓN 35
Despejando se tiene
x1 = −2x2 − 32 x5 − 1
x
3 = − 12 x5 + 1
x4 = −2x5 − 1
x6 =1
Las incógnitas x2 y x5 no pueden determinarse, las otras se obtienen como
función de ellas. Cada valor real elegido libremente de x2 y x5 determina una
solución del sistema (S) Por ejemplo si x2 = 1 y x5 = 0 se obtiene la solución
(−3, 1, 1, −1, 0, 1). Si x2 = 0 y x5 = 1 se tiene la solución − 52 , 0, 12 , −3, 1, 1 .
El sistema es entonces compatible indeterminado y en virtud de que dos de
sus incógnitas pueden elegirse libremente diremos que tiene dos grados de
libertad. El conjunto solución es
3 1
−2x2 − x5 − 1, x2 , − x5 + 1, −2x5 − 1, x5 , 1 , x2 ∈ R, x5 ∈ R
2 2
Vale la pena observar que al igual que en el ejemplo 1.9 el número de esca-
lones de la matriz ampliada y el de la matriz del sistema coinciden. Por esta
razón el sistema resulta compatible. Sin embargo, aquı́ la “escalera” pre-
senta “descansos” o escalones largos (el primero y el tercero). Esto implica
que en el sistema escalerizado algunas ecuaciones tienen por lo menos dos
incógnitas más que la ecuación inmediata inferior, por esto resulta imposible
determinar todas las incógnitas.
Los ejemplos anteriores parecen indicar que cualquier matriz y por ende
cualquier sistema puede ser escalerizado. Establezcamos este hecho en el
siguiente resultado
36 1. ECUACIONES LINEALES Y MATRICES
4
Un algoritmo es, groseramente hablando, un conjunto de acciones expresadas en un
lenguaje formal y sin ambigüedades que pueden ser comprendidos y ejecutados por una
persona o una máquina.
Este algoritmo es conocido con el nombre de Método de Gauss.
5
Por razones numéricas y para evitar errores de redondeo al resolver sistemas con
ayuda de la computadora resulta muchas veces importante, aún cuando a11 6= 0 cambiar
la primera fila por la fila que tenga la primera entrada mayor, este procedimiento se conoce
como pivoteo.
1.3. EL MÉTODO DE ESCALERIZACIÓN 37
A1 A1
A2 A′2 ←− A − a21 A
2 a11 1
.. .. .. .. ..
. . . . .
∼
Ai A′i ←− Ai − aai1 A1
11
.. .. .. .. ..
. . . . .
Am A′m ←− Am − aam111
A1
a11 a12 ... a1n
0 a′22 ... a′2n
.. .. ..
..
. . . .
0 a′m2 . . . a′mn
En el segundo paso el objetivo es obtener una nueva matriz que tenga las
entradas de la segunda columna todas nulas salvo tal vez las dos primeras.
Para eso repetimos el procedimiento del paso uno a la sub-matriz que apa-
rece recuadrada.
De nuevo el primer paso es determinar el segundo pivot para esto chequea-
mos que a′22 6= 0 de lo contrario cambiamos la segunda fila por otra (de
abajo) con segunda entrada no nula. Podrı́a ocurrir que todas las entradas
de la segunda fila fuesen nulas en ese caso la segunda columna ya tiene el
aspecto adecuado por lo cual el procedimiento se continúa ubicando un pi-
vot en al posición 2, 3 (ver (1.2)en el ejemplo 1.11). Supongamos, para fijar
38 1. ECUACIONES LINEALES Y MATRICES
En las discusiones que realizamos de los ejemplos 1.9, 1.10 y 1.11 se apre-
ciaba cierta relación entre el número de escalones de la forma escalerizada
y la cantidad de soluciones del sistema, en esta sección establecemos con
precisión esta relación describiendo completamente el conjunto solución de
un sistema lineal de ecuaciones en termino de la cantidad de “escalones” del
mismo.
1.4. TEOREMA DE ROUCHE-FROBENIUS 39
(1.4) p≤n
1 0 0 ... ... 0 c1
0 1 0 ... ... 0 c2
.. .. ..
0 0 1 . . .
. . . .. . . .. ..
.. .. .. . . . .
. . .. .
.. .. . 1 0 ..
0 0 ... ... 0 1 cn
0 0 ... ... 0 0 0
x1 = c1
x2 = c2
.. ..
. .
xn = cn
1 0 ⋆ ... ⋆ 0 ... 0 0⋆ ... ⋆ 0 . . . 0 c1
0 1 ⋆ ... ⋆ 0 ... 0 0⋆ ... ⋆ 0 . . . 0 c2
.. . .. .. . . . .
. 0
... ... 0 1 . . . .. . . . . . .. ... . . .. ..
.. .. . .. .. .. .. . . . .
. . . . . . . ..
. . . 0 . . . . . .. ... . . .. ..
.. .. . .. . . . . .
. . . . . . . ..
. ... . 1 0 .. . . . .. ... . . .. ..
.. .. . .
. . . . . . . ..
. ... ... 0 1 ⋆ . . . ⋆ 0 . . . .. cs
. . .
0 0 . . . . . . .. ... . . . .. 0 0 . . . 0 1 . . . .. cs+1
.. .. . . .. .. . . .. .
. . . . . . . . .. ... . . . .. . . . . . .. .. . 0 ..
.
0 0 ... ... 0 ... . . . . . . .. 0 . . . 0 0 . . . 1 cp
.
0 0 ... ... 0 ... . . . . . . .. 0 . . . 0 0 . . . 0 0
.. .. .. .. .. . .. .. . . . .
. . . . . ... . . . .. . . . . . .. .. . . . .. ..
.
0 0 ... ... 0 ... . . . . . . .. 0 . . . 0 0 . . . 0 0
donde las zonas de estrellas representan submatrices con entradas arbitra-
rias.
Para analizar la solución de este sistema intentemos aplicar el algoritmo de
sustitución hacia atrás. Supongamos que s es la primera fila (comenzando
desde abajo) con descanso (escalón de ancho mayor que una columna). Las
ecuaciones s + 1, s + 2, . . . , p son entonces
xs+1 = cs+1
xs+2 = cs+2
..
.
xp = cp
la ecuación s es
xh + as h+1 xh+1 + . . . + ass xs = cs
despejando se tiene
xh = cs − (as h+1 xh+1 + . . . + ass xs )
42 1. ECUACIONES LINEALES Y MATRICES
0=1
6
Recordemos que un resultado de lógica elemental establece que A ⇒ B si y solo si
negación de B ⇒ negación de A
1.5. SISTEMAS HOMOGÉNEOS 43
Se puede observar que todas las soluciones se pueden obtener como combi-
nación lineal de ciertas soluciones fijas.
ax + by = c.
cada ecuación representa una recta y su solución no es otra cosa que las
coordenadas de los puntos que pertenecen a la intersección de ambas. De
ese modo un sistema 2 × 2 compatible determinado (una única solución)
se corresponde con dos rectas que se cortan en un único punto (ver figura
1.13), un sistema indeterminado (infinitas soluciones) se corresponde con
dos rectas coincidentes y un sistema incompatible con dos rectas paralelas
distintas (ver figuras 1.14 y 1.15 respectivamente).
2
x+y =2
1
2x + y = 2
1 2
Figura 1
2
x+y =2
1 2x + 2y = 4
1 2
Figura 2
2
x+y =1 x+y =2
1
1 2
Figura 3