El problema El problema

Resolviendo el problema Resolviendo el problema

Cómo determinar si un sistema es consistente? Cómo determinar si un sistema es consistente? m ecuaciones con n incógnitas
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Planteamiento del problema

Saber si el problema de m ecuaciones con n incógnitas

tiene o no tiene solución.
Álgebra Lineal
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
.. ..
. .
Resumen General am1 x1 + am2 x2 + · · · + amn xn = bm
Si el problema tiene solución, encontrar todas sus
soluciones.

Álgebra Lineal Álgebra Lineal

El problema El problema
Resolviendo el problema Resolviendo el problema
Cómo determinar si un sistema es consistente? Cómo determinar si un sistema es consistente? m ecuaciones con n incógnitas
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Un problema del Álgebra Lineal Diagrama del problema:

1 El problema
m ecuaciones con n incógnitas 

2 Resolviendo el problema 
 
 Determinado

 

 
Métodos para resolver Ax = b 

 Consistente  (tiene solución única)



3 Cómo determinar si un sistema es consistente? 

 (tiene solución)
 


vía rango 
 Indeterminado
Sistema lineal 


 (tiene soluciones múltiples)
4 Estudiando el problema 



Caso homogéneo 



Caso no homogéneo 
 Inconsistente


5 Un problema similar (no tiene solución)
mismo número de ecuaciones y de incógnitas

Álgebra Lineal Álgebra Lineal

 El problema El problema
Resolviendo el problema Resolviendo el problema
Cómo determinar si un sistema es consistente? m ecuaciones con n incógnitas Cómo determinar si un sistema es consistente? Métodos para resolver Ax = b
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Esquemáticamente, Ax = b Matriz escalonada (si cumple)

Todos los renglones de ceros están debajo de los
Matriz de Vector de Vector de términos renglones no cero.
 coeficientes  incógnitas
  independientes
  El pivote de cada renglón está a la derecha del pivote del
a11 a12 · · · a1n x1 b1 renglón superior.
 a21 a22 · · · a2n  x2   b2 
     
A= . .. ..  , x =  . , b= .  � �
 .. . .   ..   ..  En el renglón ai1 ai2 · · · ai j−1 aij ai j+1 ··· ain , se
am1 am2 · · · amn xn bm dice que aij es el pivote si
aij �= 0 y ai1 = ai2 = · · · = ai j−1 = 0.
 
a11 a12 · · · a1n | b1 Matriz escalonada reducida (ya es escalonada y además
 a21 a22 · · · a2n | b2 

Matriz aumentada: [A|b] =  .
 cumple)
.. .. .. 
 .. . . | .  El pivote de cada renglón es 1.
am1 am2 · · · amn | bm Todos los elementos de las columnas que tienen pivotes
son cero, excepto el pivote.
Álgebra Lineal Álgebra Lineal
El problema El problema
Resolviendo el problema Resolviendo el problema
Cómo determinar si un sistema es consistente? Métodos para resolver Ax = b Cómo determinar si un sistema es consistente? Métodos para resolver Ax = b
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Métodos de Gauss y Gauss-Jordan Por qué van a funcionar los métodos?

Método de Gauss Definición

Considerar la matriz aumentada [A|b]. Los sistemas Ax = b y A� x = b� son equivalentes, si tienen el
Llevarla a alguna forma escalonada [U|c]. mismo conjunto de soluciones.
Resolver el problema Ux = c.
Al escalonar o escalonar-reducir la matriz aumentada se
realizan operaciones elementales.
Método de Gauss-Jordan
Considerar la matriz aumentada [A|b].
Teorema
Llevarla a la forma escalonada-reducida [R|d]. Al realizar operaciones elementales, los sistemas que se
Resolver el problema Rx = d. obtienen son equivalentes.

Álgebra Lineal Álgebra Lineal

 El problema El problema
Resolviendo el problema Resolviendo el problema
Caso homogéneo
Cómo determinar si un sistema es consistente? Métodos para resolver Ax = b Cómo determinar si un sistema es consistente?
Caso no homogéneo
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Sistema Ax = 0

Conclusión
Definición
Las soluciones del sistema Ax = b son las mismas soluciones
que las del sistema Ux = c, cuando se aplica el método de Un sistema lineal Ax = b es homogéneo si b = 0
Gauss.
Observar que el sistema Ax = 0 siempre tiene una solución, a
saber, x = 0, por tanto es claro que
Del mismo modo, al aplicar el método de Gauss-Jordan, las
soluciones del sistema Ax = b son las mismas que las del
sistema Rx = d. Teorema
Un sistema homogéneo siempre es consistente

Álgebra Lineal Álgebra Lineal

El problema El problema
Resolviendo el problema Resolviendo el problema
Caso homogéneo
Cómo determinar si un sistema es consistente? vía rango Cómo determinar si un sistema es consistente?
Caso no homogéneo
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Sistema consistente o inconsistente?

En el caso homogéneo, se quiere conocer todas las
Definición soluciones. Lo que se sabe es
El rango de A se define como el número de pivotes de su
matriz escalonada-reducida R. Teorema
El sistema homogéneo Ax = 0 tiene como única solución x = 0
El rango de A también es el número de renglones no cero de R. ⇐⇒ rango(A) = n.

Teorema Corolario
El sistema Ax = b es consistente ⇐⇒ rango(A) = rango([A|b]) El sistema homogéneo Ax = 0 es:
⇐⇒ al reducir nunca aparece un renglón de la forma
Determinado si rango(A) = n
� �
0 ... 0 | α Indeterminado si rango(A) < n.

con α �= 0.
Álgebra Lineal Álgebra Lineal
 El problema El problema
Resolviendo el problema Resolviendo el problema
Caso homogéneo Caso homogéneo
Cómo determinar si un sistema es consistente? Cómo determinar si un sistema es consistente?
Caso no homogéneo Caso no homogéneo
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Teorema
Si el sistema homogéneo Ax = 0 cumple que rango(A) < n, y
se tiene que u y v son soluciones, entonces u + v es solución.
Dem. Para ver que u + v es solución, hay que mostrar que
A(u + v ) = 0. Pero
A(u + v ) = Au + Av = 0 + 0 = 0 .
Teorema
Si x0 es una solución particular del sistema no homogéneo
Ax = b entonces todas las soluciones del problema Ax = b se
son de la forma x0 + h, donde h es solución del sistema
homogéneo Ax = 0.
Dem. Si y es solución de Ax = b, definimos h = y − x0 .
Afirmamos que h definida como antes es solución de Ax = 0:

Ah = A(y − x0 ) = Ay − Ax0 = b − b = 0.
Objetivo posterior: Estudiar todas las soluciones del problema
homogéneo indeterminado. Por tanto, despejando a y obtenemos que y = x0 + h.

Álgebra Lineal Álgebra Lineal

El problema El problema
Resolviendo el problema Resolviendo el problema
Caso homogéneo Caso homogéneo
Cómo determinar si un sistema es consistente? Cómo determinar si un sistema es consistente?
Caso no homogéneo Caso no homogéneo
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Sistema Ax = b, b �= 0

Este último resultado muestra la relevancia del sistema lineal

Definición
homogéneo Ax = 0. Entender todas las soluciones de este
Un sistema lineal Ax = b es no homogéneo si b �= 0. problema permite entender todas las soluciones de otros
problemas Ax = b, conociendo alguna solución particular.
Observar que b �= 0 quiere decir que algún elemento del vector
En todo momento se ha utilizado un sistema de m ecuaciones
de términos independientes b es distinto de cero.
con n incógnitas. Se puede considerar el caso en que m = n,
es decir, hay tantas ecuaciones como incógnitas.
Si el sistema no homogéneo Ax = b es consistente y se
conoce una solución particular x0 entonces se pueden describir veamos que pasa:
todas las soluciones de Ax = b, en términos del sistema
homogéneo Ax = 0, como dice el siguiente:

Álgebra Lineal Álgebra Lineal

 El problema El problema
Resolviendo el problema Resolviendo el problema
Cómo determinar si un sistema es consistente? mismo número de ecuaciones y de incógnitas Cómo determinar si un sistema es consistente? mismo número de ecuaciones y de incógnitas
Estudiando el problema Estudiando el problema
Un problema similar Un problema similar

Caso m = n
Matriz de Vector de Vector de términos Observar que, utilizando el método de Gauss-Jordan, podemos
coeficientes incógnitas independientes saber cuándo una matriz es invertible:
     
a11 a12 · · · a1n x1 b1
a21 a22 · · · a2n  x2   b2 
      Teorema
A= . .. ..  , x =  . , b= . 
 .. . .   ..   ..  Una matriz A de n × n es
an1 an2 · · · ann xn bn
invertible ⇐⇒ rango(A) = n
⇐⇒ la matriz escalonada-reducida R = 11
 
a11 a12 · · · a1n | b1 ⇐⇒ el sistema homogéneo Ax = 0
a21 a22 · · · a2n | b2  tiene como única solución x = 0.
 
Matriz aumentada: [A|b] =  . .. .. .. 
 .. . . | .
an1 an2 · · · ann | bn

Álgebra Lineal Álgebra Lineal

El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente? mismo número de ecuaciones y de incógnitas
Estudiando el problema
Un problema similar

Si A es invertible, el problema Ax = b tiene una única solución,

a saber, x = A−1 b.
Teorema
Si A es una matriz invertible, el sistema lineal Ax = b es
determinado.

Observar que en el caso homogéneo, la única solución es el

vector cero, puesto que si b = 0 entonces A−1 b = 0.

Álgebra Lineal