Está en la página 1de 5

1

Sistemas Lineales

Resumen

1 Definiciones
1. Se dice sistema de m ecuaciones lineales con n incógnitas a la familia de igualdades:

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


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

2. La matriz A = (aij ) con 1 ≤ i ≤ m, 1 ≤ j ≤ n se dice matriz de coeficientes del


sistema.
 
b1
 
3. La matriz A ... 

 se dice matriz ampliada del sistema.
bm
4. x1 , . . . , xn son las incógnitas del sistema, y b1 , . . . , bm los términos independientes.

5. Si b1 = b2 = . . . = bm = 0, el sistema se dice homogéneo

Notación matricial:    
x1 b1
 .   .. 
 ..  y b = 
Ax = b, donde A es la matriz de coeficientes, x =   
. 

xn bm
Observación: El sistema Ax = b se puede escribir como

A1 x1 + A2 x2 + · · · + An xn = b,

donde Ak es la columna K-ésima de A.


Sistemas lineales 2

Teorema de Rouche-Frobenius
El sistema Ax = b admite solución si y sólo si el rango de la matriz A coincide con el de
(A|b). Si a = (s1 , . . . , sn ) es una solución, el conjunto de todas las soluciones es L = a + N,
donde N es el conjunto de soluciones del sistema homogéneo Ax = 0.
Dem) rang(A) ≤ rang(A|b)
Ax = b ⇐⇒ A1 x1 + A2 x2 + · · · + An xn = b por tanto b es combinación lineal de las
columnas de A ⇐⇒ rang(A) = rang(A|b). El sistema Ax = b admite solución si y sólo si el
rango A coincide con el de (A|b).
Sea a una solución particular del sistema Ax = b, es decir Aa = b.
Si x es solución de Ax = b esto implica

A(a − x) = Aa − Ax = b − b = 0

luego a − x ∈ a + N.
Reciprocamente si x ∈ a + N, x − a ∈ N y se sigue análogamente que x es solución de
Ax = b.

Ejemplos


  x1 + x3 = 0 

 x1 + x2 = 2
 
 2x1 − x2 = 0  x1 − 3x2 = 0

a)  x1 − x2 = 1 b)  c)  x1 + x3 − x4 = 0
 
 x1 + x2 − 3x3 = 6 
2x1 + 3x2 = 0  x2 + x3 = 0
x1 + x2 + x3 = 2

Notas

• Dado un sistema Ax = b, el objetivo es obtener otro sistema equivalente de más fácil


resolución.

• Dos sistemas lineales se dicen equivalentes si poseen las mismas soluciones.

• Las soluciones de un sistema lineal no se alteran si se realizan operaciones elementales


sobre la matriz ampliada (A|b) por filas. Recordar el método de Gauss.
Sistemas lineales 3

• Regla de Cramer: Dado un sistema Ax = b, con A inversible, la solución del sistema


se puede obtener mediante la regla de Cramer:

a11 . . . a1i−1 b1 a1i+1 . . . a1n


... ... ... ... ... ... ...
an1 . . . ani−1 bn ani+1 . . . ann
xi = , ∀ i = 1, . . . , n.
|A|

Ejemplo

 2x − 3y = 3

4x − 5y + z = 7


2x − y − 3z = 5

3 −3 0 23 0 2 −3 3
7 −5 1 47 1 4 −5 7
5 −1−3 −30 2 5−3 −10 2 −1 5 0
x= = = 3, y= = = 1, z= = = 0.
|A| −10 |A| −10 |A| −10

Observación: El número de operaciones que hay que realizar con la regla de Cramer es
MUY superior al del método de Gauss.
Para un sistema de dimensión 10:

• Gauss: 900 operaciones.

• Cramer: 400000000 operaciones.

2 Matrices elementales
Se llama matriz elemental de orden n sobre un cuerpo K a una matriz cuadrada del tipo:
Pij ó Pij (t) ó Qi (s), s, t ∈ K, s 6= 0 donde
 
1
 ... 
 
 
 
 1 
 
→ 
− 0 ··· ··· ··· 1 
i 
 .. ..


 . 1 . 
 
 .. ... .. 
Pij =  
 . . 
 .. .. 
 
→ 
− . 1 . 
j 



 1 ··· ··· ··· 0 
 
 1 
 


... 

1
Sistemas lineales 4

 
1
 ... 
 
 
 
 1 
 
→ 
− 1 ··· ··· ··· t 
i 
 ..


 1 . 
 
 ... .. 
Pij (t) =  
 . 
 . 
 


1 .. 

 1 
 
 
 1 
 


... 

1
 
1
 ... 
 
 
 
 1 
 

→  s 
i 





1 

Qi (s) =
 .. 

 . 

 1 
 
 

 1 

 1 
 
 ... 
 
 
1
Sea A una matriz de orden n × m sobre k,
 
A1 (
 .  Ai ∈ K m , i = 1, . . . , n
A =  ..  = (A · · · A ) con
  1 m
Aj ∈ K n , j = 1, . . . , m
An
Se dice operación elemental sobre las filas de A (respectivamente, sobre las columnas de A)
a toda operación de uno de los siguientes tipos:
1. Permutar las filas i, j de A
   
A1 A1
 .   . 
 ..   .. 
   
   
 Ai   Aj 
   
 ..   .. 
A=
 . 
 → Â = 
 . 

 A   A 
 j   i 
 .   . 
 .   . 
 .   . 
An An

Permutar las columnas i, j de A:


A = (A1 , · · · , Ai , · · · , Aj , · · · , Am ) → Â = (A1 , · · · , Aj , · · · , Ai , · · · , Am )
Sistemas lineales 5

2. Sumar a la fila i la fila j multiplicada por t ∈ K.


   
A1 A1
 .   .. 
 ..   . 
   
   
 Ai   Ai + tAj 
   
A= . 
 ..  → Â = 

.. 

   . 
 A   Aj 
 j   
 .   .. 
 .   
 .   . 
An An

Sumar a la columna i la columna j multiplicada por t ∈ K.


A = (A1 , · · · , Ai , · · · , Aj , · · · , Am ) → Â = (A1 , · · · , Ai + tAj , · · · , Aj , · · · , Am )

3. Multiplicar la fila i por s 6= 0, s ∈ K


   
A1 A1
 .   . 
 ..   .. 
   
   
 Ai   sAi 
   
A= . 
 ..  → Â =  . 
 .. 
   
 A   A 
 j   j 
 .   . 
 .   . 
 .   . 
An An

Multiplicar la columna i por s 6= 0, s ∈ K


A = (A1 , · · · , Ai , · · · , Aj , · · · , Am ) → Â = (A1 , · · · , sAi , · · · , Aj , · · · , Am )

Proposición:
1. Pij .A = permutar las filas i, j de A.
A.Pij = permutar las columnas i, j de A.
2. Pij (t).A = sumar a la fila i la fila j de A multiplicada por t.
A.Pij (t) = sumar a la columna j la columna i de A multiplicada por t.
3. Qi (s).A = multiplicar la fila i de A por s.
A.Qi (s) = multiplicar la columna i de A por s.
Observación:

Pij .Pij = In ⇒ (Pij )−1 = Pij

Pij (t).Pij (−t) = Pij (−t).Pij (t) = In ⇒ (Pij (t))−1 = Pij (−t)

Qi (s).Qi (1/s) = Qi (1/s).Qi (s) = In ⇒ (Qi (s))−1 = Qi (1/s)

También podría gustarte