Álgebra Lineal MEA

Clase 2: Sistemas de ecuaciones lineales

1 / 29
Sistema de dos ecuaciones con dos incógnitas

a11 x +a12 y = b1
a21 x +a22 y = b2

2 / 29
Sistema de dos ecuaciones con dos incógnitas

a11 x +a12 y = b1
a21 x +a22 y = b2
    
a11 a12 x b1
=
a21 a22 y b2

2 / 29
Sistema de dos ecuaciones con dos incógnitas

a11 x +a12 y = b1
a21 x +a22 y = b2
    
a11 a12 x b1
=
a21 a22 y b2

Cada ecuación corresponde a una linea recta

2 / 29
Recordemos las siguientes propiedades

1 Si a = b y c = d, entonces a + c = b + d.
2 Si a = b y c ̸= 0, entonces ca = cb.

3 / 29
Recordemos las siguientes propiedades

1 Si a = b y c = d, entonces a + c = b + d.
2 Si a = b y c ̸= 0, entonces ca = cb.

Objetivo: encontrar todas las soluciones del sistema (si es que las hay)
usando las propiedades.

3 / 29
Ejemplo 1:

3x −2y =4
5x +2y = 12

4 / 29
Ejemplo 1:

3x −2y =4
5x +2y = 12
Sumando las dos ecuaciones obtenemos:

8x = 16

4 / 29
Ejemplo 1:

3x −2y =4
5x +2y = 12
Sumando las dos ecuaciones obtenemos:

8x = 16

Por lo tanto x = 2, y = 1.

4 / 29
Ejemplo 1:

3x −2y =4
5x +2y = 12
Sumando las dos ecuaciones obtenemos:

8x = 16

Por lo tanto x = 2, y = 1. La solución es (2, 1).

El sistema tiene única solución.

4 / 29
Ejemplo 2:

x −y =7
2x −2y = 14

5 / 29
Ejemplo 2:

x −y =7
2x −2y = 14
Multiplicando la primera ecuación por 2 obtenemos:

2x − 2y = 14

5 / 29
Ejemplo 2:

x −y =7
2x −2y = 14
Multiplicando la primera ecuación por 2 obtenemos:

2x − 2y = 14

Por lo tanto x = 7 + y .

5 / 29
Ejemplo 2:

x −y =7
2x −2y = 14
Multiplicando la primera ecuación por 2 obtenemos:

2x − 2y = 14

Por lo tanto x = 7 + y . La solución es {(x, y ) ∈ R2 : x = 7 + y }

= {(7 + y , y ) : y ∈ R}.

El sistema tiene infinitas soluciones.

5 / 29
Ejemplo 3:


x −y =7
2x −2y = 13

6 / 29
Ejemplo 3:


x −y =7
2x −2y = 13
Multiplicando la primera ecuación por 2 obtenemos: 2x − 2y = 14.

6 / 29
Ejemplo 3:


x −y =7
2x −2y = 13
Multiplicando la primera ecuación por 2 obtenemos: 2x − 2y = 14. Esto
crontradice la segunda ecuación. Por lo tanto el sistema no tiene solución.

El sistema no tiene soluciones.

6 / 29
Definición
Cuando el sistema no tiene solución se dice que es inconsistente.
Se dirá que dos sistemas de ecuaciones lineales son equivalentes si
cada ecuación de cada sistema es combinación lineal de las
ecuaciones del otro sistema.

Teorema
Sistemas equivalentes de ecuaciones lineales tienen exactamente las
mismas soluciones.

7 / 29
Sistema de tres ecuaciones con tres incógnitas


2x1 +4x2 +6x3 = 18
4x1 +5x2 +6x3 = 24
3x1 +x2 −2x3 = 4


8 / 29
Sistema de tres ecuaciones con tres incógnitas


2x1 +4x2 +6x3 = 18
4x1 +5x2 +6x3 = 24
3x1 +x2 −2x3 = 4

    
2 4 6 x1 18
4 5 6  x2  = 24
3 1 −2 x3 4

8 / 29
Sistema de tres ecuaciones con tres incógnitas


2x1 +4x2 +6x3 = 18
4x1 +5x2 +6x3 = 24
3x1 +x2 −2x3 = 4

    
2 4 6 x1 18
4 5 6  x2  = 24
3 1 −2 x3 4

Se define la matriz aumentada del sistema como:

 
2 4 6 18
4 5 6 24 .
3 1 −2 4

8 / 29
Objetivo: Tranformar el sistema anterior en otro sistema equivalente, pero
más sencillo (en donde las soluciones sean evidentes).

9 / 29
Paso 1:

Dividimos por dos la primera ecuación:


 x1 +2x2 +3x3 = 9
4x1 +5x2 +6x3 = 24
3x1 +x2 −2x3 = 4


10 / 29
Paso 1:

Dividimos por dos la primera ecuación:


 x1 +2x2 +3x3 = 9
4x1 +5x2 +6x3 = 24
3x1 +x2 −2x3 = 4


 
1 2 3 9
4 5 6 24 .
3 1 −2 4

10 / 29
Paso 2:

A la segunda ecuación le resto cuatro veces la primera y a la tercera

ecuación le resto tres veces la primera:

x1 +2x2 +3x3 =9
−3x2 −6x3 = −12
−5x2 −11x3 = −23


11 / 29
Paso 2:

A la segunda ecuación le resto cuatro veces la primera y a la tercera

ecuación le resto tres veces la primera:

x1 +2x2 +3x3 =9
−3x2 −6x3 = −12
−5x2 −11x3 = −23


 
1 2 3 9
0 −3 −6 −12 .
0 −5 −11 −23

11 / 29
Paso 3:

A la segunda ecuación la divido por menos tres:


x1 +2x2 +3x3 =9
x2 +2x3 =4
−5x2 −11x3 = −23


12 / 29
Paso 3:

A la segunda ecuación la divido por menos tres:


x1 +2x2 +3x3 =9
x2 +2x3 =4
−5x2 −11x3 = −23


 
1 2 3 9
0 1 2 4 .
0 −5 −11 −23

12 / 29
Paso 4:

A la primera ecuación le resto dos veces la segunda y a la tercera ecuación

le sumo cinco veces la segunda:

x1 −x3 =1
x2 +2x3 =4
−x3 = −3


13 / 29
Paso 4:

A la primera ecuación le resto dos veces la segunda y a la tercera ecuación

le sumo cinco veces la segunda:

x1 −x3 =1
x2 +2x3 =4
−x3 = −3


 
1 0 −1 1
0 1 2 4 .
0 0 −1 −3

13 / 29
Paso 4:

A la tercera ecuación la multiplico por menos uno:


x1 −x3 = 1
x2 +2x3 = 4
x3 =3


14 / 29
Paso 4:

A la tercera ecuación la multiplico por menos uno:


x1 −x3 = 1
x2 +2x3 = 4
x3 =3


 
1 0 −1 1
0 1 2 4 .
0 0 1 3

14 / 29
Paso 5:

A la primera ecuación le sumo la tercera y a la segunda ecuación le resto

dos veces la tercera: 
x1 =4
x2 = −2
x3 = 3


15 / 29
Paso 5:

A la primera ecuación le sumo la tercera y a la segunda ecuación le resto

dos veces la tercera: 
x1 =4
x2 = −2
x3 = 3

 
1 0 0 4
0 1 0 −2 .
0 0 1 3

15 / 29
Paso 5:

A la primera ecuación le sumo la tercera y a la segunda ecuación le resto

dos veces la tercera: 
x1 =4
x2 = −2
x3 = 3

 
1 0 0 4
0 1 0 −2 .
0 0 1 3
La solución es (4, −2, 3).

15 / 29
Paso 5:

A la primera ecuación le sumo la tercera y a la segunda ecuación le resto

dos veces la tercera: 
x1 =4
x2 = −2
x3 = 3

 
1 0 0 4
0 1 0 −2 .
0 0 1 3
La solución es (4, −2, 3).

El método que utilizamos se conoce como eliminación de Gauss-Jordan.

15 / 29
Resumen de los pasos:

1 Se dividió la primera ecuación entre una constante para hacer el

coeficiente de x1 igual a 1.
2 Se eliminaron los términos en x1 de la segunda y tercera ecuación (a
las ecuaciones 2 y 3 se les sumó o restó un múltiplo adecuando de la
primera ecuación).
3 Se dividió la segunda ecuación entre una constante para hacer el
coeficiente de x2 igual a 1.
4 Se eliminaron los términos en x2 de la primera y tercera ecuación.
5 Se dividió la tercera ecuación entre una constante para hacer el
coeficiente de x3 igual a 1.
6 Se eliminaron los términos en x3 de la primera y segunda ecuación.

16 / 29
Definición
Operaciones elementales de filas:
1 Multiplicar o dividir una fila por un número distinto de cero
(Fi → cFi ).
2 Sumar o restar un múltiplo de una fila a otra fila (Fi → Fi + cFj ).
3 Intercambiar dos filas (Fi ↔ Fj ).

Definición
Si A y B son dos matrices mxn, se dice que B es equivalente por filas a
A si B se obtiene de A por una sucesión finita de operaciones elementales
de filas

17 / 29
Para el ejemplo anterior:
 
2 4 6 18
4 5 6 24
3 1 −2 4

18 / 29
Para el ejemplo anterior:
   
2 4 6 18 F → F1 1 2 3 9
1 2 
4 5 6 24 −− −−→ 4 5 6 24
3 1 −2 4 3 1 −2 4

18 / 29
Para el ejemplo anterior:
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 3F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
3 1 −2 4 3 1 −2 4

 
1 2 3 9
0 −3 −6 −12
0 −5 −11 −23

18 / 29
Para el ejemplo anterior:
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 3F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
3 1 −2 4 3 1 −2 4

   
1 2 3 9 F2
F2 → −3
1 2 3 9
0 −3 −6 −12−−−−→0 1 2 4 
0 −5 −11 −23 0 −5 −11 −23

18 / 29
Para el ejemplo anterior:
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 3F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
3 1 −2 4 3 1 −2 4

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 + 5F2
0 −3 −6 −12−−−−→0 1 2 4 −−−−−−−−−−−→
0 −5 −11 −23 0 −5 −11 −23

 
1 0 −1 1
0 1 2 4
0 0 −1 −3

18 / 29
Para el ejemplo anterior:
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 3F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
3 1 −2 4 3 1 −2 4

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 + 5F2
0 −3 −6 −12−−−−→0 1 2 4 −−−−−−−−−−−→
0 −5 −11 −23 0 −5 −11 −23

   
1 0 −1 1 F3
F3 → −1
1 0 −1 1
0 1 2 4 −−−−→0 1 2 4
0 0 −1 −3 0 0 1 3

18 / 29
Para el ejemplo anterior:
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 3F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
3 1 −2 4 3 1 −2 4

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 + 5F2
0 −3 −6 −12−−−−→0 1 2 4 −−−−−−−−−−−→
0 −5 −11 −23 0 −5 −11 −23

    F1 → F1 + F3
1 0 −1 1 F3
F3 → −1
1 0 −1 1 F2 → F2 − 2F3
0 1 2 4 −−−−→0 1 2 4 −−−−−−−−−−−→
0 0 −1 −3 0 0 1 3
 
1 0 0 4
0 1 0 −2 .
0 0 1 3
18 / 29
Definición
Una matriz se dice escalón reducida por filas (MERF) si cumple las
siguientes condiciones:
1 Todas las filas nulas aparecen en la parte inferior de la matriz.
2 El primer número diferente de cero (comenzando por la izquierda) en
cualquier fila no nula es 1.
3 El primer 1 de una fila está más hacia la derecha que los primeros
unos de las filas que están arriba de ésta y se llama 1 pivot.
4 Cualquier columna que tenga un 1 pivot tiene ceros en las restantes
entradas.

Teorema
Toda matriz A mxn es equivalente por filas a una MERF.

19 / 29
Ejemplos:

 
1 0 1
0 0 0 NO es MERF, pues no cumple la condición 1.
0 1 0

20 / 29
Ejemplos:

 
1 0 1
0 0 0 NO es MERF, pues no cumple la condición 1.
0 1 0
 
1 0 1
0 2 0 NO es MERF, pues no cumple la condición 2.
0 0 1

20 / 29
Ejemplos:

 
1 0 1
0 0 0 NO es MERF, pues no cumple la condición 1.
0 1 0
 
1 0 1
0 2 0 NO es MERF, pues no cumple la condición 2.
0 0 1
 
1 0 0
0 0 1 NO es MERF, pues no cumple la condición 3.
0 1 0

20 / 29
 
1 0 0
0 1 0 NO es MERF, pues no cumple la condición 4.
0 2 1

21 / 29
 
1 0 0
0 1 0 NO es MERF, pues no cumple la condición 4.
0 2 1
 
1 0 0
0 1 0 SÍ es MERF.
0 0 1

21 / 29
 
1 0 0
0 1 0 NO es MERF, pues no cumple la condición 4.
0 2 1
 
1 0 0
0 1 0 SÍ es MERF.
0 0 1
 
1 0 2
0 1 3 SÍ es MERF.
0 0 0

21 / 29
El proceso de aplicar las operaciones elementales por fila para simplificar
una matriz aumentada se llama reducción por filas.

22 / 29
El proceso de aplicar las operaciones elementales por fila para simplificar
una matriz aumentada se llama reducción por filas.

El método de Gauss-Jordan consiste en reducir por filas la matriz

aumentada del sistema hasta que se obtenga una matriz MERF.

22 / 29
Ejemplo 2:

Resolver el siguiente sistema de ecuaciones:


2x1 +4x2 +6x3 = 18
4x1 +5x2 +6x3 = 24
2x1 +7x2 +12x3 = 30


23 / 29
 
2 4 6 18
4 5 6 24
2 7 12 30

24 / 29
   
2 4 6 18 F → F1 1 2 3 9
1 2 
4 5 6 24 −−−−→ 4 5 6 24
2 7 12 30 2 7 12 30

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

 
1 2 3 9
0 −3 −6 −12
0 3 6 12

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

   
1 2 3 9 F2
F2 → −3
1 2 3 9
0 −3 −6 −12−−−−→0 1 2 4 
0 3 6 12 0 3 6 12

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 − 3F2
0 −3 −6 −12−−−− →0 1 2 4 −−−−−−−−−−−→
0 3 6 12 0 3 6 12
 
1 0 −1 1
0 1 2 4
0 0 0 0

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 − 3F2
0 −3 −6 −12−−−− →0 1 2 4 −−−−−−−−−−−→
0 3 6 12 0 3 6 12
 
1 0 −1 1
0 1 2 4
0 0 0 0

Luego, x1 − x3 = 1 y x2 + 2x3 = 4.

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 − 3F2
0 −3 −6 −12−−−− →0 1 2 4 −−−−−−−−−−−→
0 3 6 12 0 3 6 12
 
1 0 −1 1
0 1 2 4
0 0 0 0

Luego, x1 − x3 = 1 y x2 + 2x3 = 4. El sistema tiene infinitas soluciones:

{(x1 , x2 , x3 ) : x1 = 1 + x3 , x2 = 4 − 2x3 }

24 / 29
    F2 → F2 − 4F1
2 4 6 18 F → F1 1 2 3 9 F → F − 2F
1 2  3 3 1
4 5 6 24 −− −−→ 4 5 6 24−−−−−−−−−−−→
2 7 12 30 2 7 12 30

    F1 → F1 − 2F2
1 2 3 9 F2
F2 → −3
1 2 3 9 F3 → F3 − 3F2
0 −3 −6 −12−−−− →0 1 2 4 −−−−−−−−−−−→
0 3 6 12 0 3 6 12
 
1 0 −1 1
0 1 2 4
0 0 0 0

Luego, x1 − x3 = 1 y x2 + 2x3 = 4. El sistema tiene infinitas soluciones:

{(x1 , x2 , x3 ) : x1 = 1 + x3 , x2 = 4 − 2x3 } = {(1 + x3 , 4 − 2x3 , x3 ) : x3 ∈ R}.

24 / 29
Ejemplo 3:

Resolver el siguiente sistema de ecuaciones:


 2x2 +3x3 = 4
2x1 −6x2 +7x3 = 15
x1 −2x2 +5x3 = 10


25 / 29
 
0 2 3 4
2 −6 7 15
1 −2 5 10

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3
2 −6 7 15 −−−−→2 −6 7 15
1 −2 5 10 0 2 3 4

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

 
1 −2 5 10
0 −2 −3 −5
0 2 3 4

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

   
1 −2 5 10 F → F2 1 −2 5 15
2 −2
0 −2 −3 −5−−−−→0 1 32 52 
0 2 3 4 0 2 3 4

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

    F1 → F1 + 2F2
1 −2 5 10 F → F2 1 −2 5 15 F → F − 2F
2 −2 3 3 2
0 −2 −3 −5−−−−→0 1 32 52 −−−−−−−−−−−→
0 2 3 4 0 2 3 4
 
1 0 8 20
0 1 3 5 
2 2
0 0 0 −1

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

    F1 → F1 + 2F2
1 −2 5 10 F → F2 1 −2 5 15 F → F − 2F
2 −2 3 3 2
0 −2 −3 −5−−−−→0 1 32 52 −−−−−−−−−−−→
0 2 3 4 0 2 3 4
 
1 0 8 20
0 1 3 5 
2 2
0 0 0 −1

La última fila dice que 0x1 + 0x2 + 0x3 = −1,

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

    F1 → F1 + 2F2
1 −2 5 10 F → F2 1 −2 5 15 F → F − 2F
2 −2 3 3 2
0 −2 −3 −5−−−−→0 1 32 52 −−−−−−−−−−−→
0 2 3 4 0 2 3 4
 
1 0 8 20
0 1 3 5 
2 2
0 0 0 −1

La última fila dice que 0x1 + 0x2 + 0x3 = −1, 0 = −1.

26 / 29
   
0 2 3 4 1 −2 5 10
F1 ↔F3 F2 →F2 −2F1
2 −6 7 15 −−−−→2 −6 7 15−− −−−−−→
1 −2 5 10 0 2 3 4

    F1 → F1 + 2F2
1 −2 5 10 F → F2 1 −2 5 15 F → F − 2F
2 −2 3 3 2
0 −2 −3 −5−−−−→0 1 32 52 −−−−−−−−−−−→
0 2 3 4 0 2 3 4
 
1 0 8 20
0 1 3 5 
2 2
0 0 0 −1

La última fila dice que 0x1 + 0x2 + 0x3 = −1, 0 = −1.

El sistema NO tiene solución (inconsistente).

26 / 29
Definición
Una matriz nxn se dice elemental si se puede obtener de la matriz
identidad nxn por medio de una sóla operación elemental de filas.
     
1 0 0 2 0 0 1 0 0
Ejemplos: 0 0 1, 0 1 0, 0 1 2.
0 1 0 0 0 1 0 0 1

27 / 29
Teorema
Sea e una operación elemental de filas y sea E la matriz elemental
E = e(I ). Entonces, para toda matriz mxn, A

e(A) = EA.
 
1 −1 0
Ejemplo: A = 1/2 5 −2, e : F2 → F2 − 1/2F1 .
0 −2 1

28 / 29
Corolario
Sean A y B dos matrices mxn. Entonces B es equivalente por filas a A si y
sólo si B = PA, donde P es producto de matrices elementales mxm.
   
1/2 −2 1 −4
Ejemplo: A = ,B= .
5 3 0 23

29 / 29