Bloque 4:

4.- SISTEMAS DE ECUACIONES LINEALES

4.1. SISTEMAS DE ECUACIONES LINEALES ( SEL )
Definiciones y propiedades
Definicin 1. Llamaremos SEL al conjunto de igualdades siguientes:
aij
sonloscoeficientes
i=1....p,j=1.....q
a11x1 + a12 x 2 + ...... + a1q x q = b1
a x + a x + ...... + a x = b
xi i=1....q lasincgnitas
2q q
2
21 1 22 2
(I)
donde
.......
.........................

bj j=1....p
losterminos independientes
................................

.............
a p1x1 + a p2 x 2 + ...... + a pq x q = b1

(I) Es un sistema de ecuaciones lineales, p ecuaciones y q incgnitas.

El SEL se puede expresar en forma matricial:

x1 b1
a1q
x2 b2
. ... = ... ..... (II)
a pq
xq bp

a11

a
p1

que en forma simplificada es:

A.X=B

(III)

(I), (II), (III) se pueden considerar como las ecuaciones de una aplicacin lineal f: Kp Kq

(x

x2

a11

.... xq ) .
a1q

a pq

= ( b1 b2
a pq

.... bp )

Definicin 2. Llamamos solucin del SEL (III) AX=B, a todo vector s de K / As = b.

Definicin 3. Dos sistemas de ecuaciones lineales S1 y S2 son equivalentes cuando tienen las
mismas soluciones.
Definicin 4. Si b = 0 el SEL se llama HOMOGENEO (SELH). Un SELH siempre tiene al menos
una solucin X = 0.

Segn las soluciones los sistemas se clasifican en:

Determinado SCD (nica)
* COMPATIBLE (tiene solucin)
Indeterminado SCI ( soluciones)
* INCOMPATIBLE (sin solucin) SI

fqg

Algebra1 Lineal EII

08-09

1/4

Interpretacin de un sistema de ecuaciones lineales y su resolucin desde el punto de vista de las

aplicaciones lineales

Un SEL (III) A.X = B puede interpretarse como la ecuacin de una aplicacin lineal:
f: Kp Kq cuya ecuacin sabemos que es de la forma y=x.M siendo M la matriz de f.
x1 b1
a11
a1q

x2 b2
En efecto el SEL
. ... = ... ..... puede escribirse (tomando las traspuestas) como
a
a pq
p1
xq bp
a11
a pq

( x1 x2 .... xq ) .
= ( b1 b2 .... bp ) que sera la ec. de una aplicacin f
a
a pq
1q
Resolver el SEL ser encontrar un vector s Kq / f(s)=b.
Esto es, el conjunto de soluciones de un SEL es f-1(b) (o sea el conjunto de originales de b).
f-1(b)={ s Kq / f(s)=b }

- Un sistema es incompatible si f-1(b)= b Imagen de f

- Un sistema ser compatible si f-1(b) (ser SCD si f-1(b) es un conjunto unitario)
Si la aplicacin es suprayectiva el sistema es compatible.
Si es inyectiva y es compatible entonces es determinado (obviamente si es biyectiva es SCD).

La solucin de un SELH (homogneo) es f -1(0) las soluciones son el Ker(f), esto es como
sabemos que el sistema siempre es compatible pues el Ker(f), al menos siempre tiene el vector 0.

4.2 SISTEMAS DE CRAMER.

Regla de Cramer.

Definicin 1. Un SEL se llama de CRAMER cuando p = q (cuadrado) y adems |A| 0.

(IV)

AX=b y |A| 0. r(A)=p

TEOREMA.- Un sistema de CRAMER siempre es COMPATIBLE.

En efecto: si AX =b

|A| 0 entonces X=A-1.b

(Pues si el determinante de A es distinto de 0 entonces existe la matriz inversa de A)

Regla de Cramer.
La solucin de un sistema de CRAMER, viene dada por la expresin:
xi = i
A
donde i es el determinante que resulta de sustituir la columna i de A

por el vector b.

En efecto:

fqg

Algebra2 Lineal EII

08-09

2/4

Si AX=b entonces

A11 A 21

1 A12 A 22
X=A-1b, y dado que A 1 =
A ... ....

A1p A 2p

A p1

A p2
... ... ...

...
A pp
...
...

Sustituyendo

tenemos:
x1
A11

x
1

2
. =
... | A |
A1p

x
q

bi .A i1
i =1

b1
A p1
p

1 bi .A i2
b2
... . = | A | . i =1
esto es que cada xk viene dado por:
....
A pq
b
p

p

b .A
i ip
i =1

a11

a12

a13

a 21

1 p
1
...
xk =
bi A ik =
| A | i =1
|A| b
1

a 22

a 23 ... a 2p

...

...

...

...

b2

b3

...

bp

a p1 a p2

... a1p

xk =

k
A

k = 1,..., p cqd

a p3 ... a pp

4.3 TEOREMA DE ROUCH- FROBENIUS.Sea el SEL (I), ste se puede expresar de la forma:
a1i
a12
a1q
a11
b1

a 2i




b
a
a
a
A i = y
21 x + 22 x + .......... + 2q x = 2 y si llamamos
..
.. 1 .. 2
.. q ..





a pi
a
a
a
b
p1
p2
pq
p
El SEL quedara de la forma (V):
A1 x1+ A2 x2+ ..+ Aq xq = b

b1

b2
b=
..

bp

Si convenimos en llamar A a la matriz de coeficientes ( pxq )

y A* a la matriz ampliada ( px( q+1) ), esto es A* = (A|b)

El teorema de ROUCH-FROBENIUS dice:

El SEL (I) es COMPATIBLE

r(A)=r(A*)

En efecto, supongamos que (V) tiene solucin el vector sKq que cumple que
A1 s1+ A2 s2+ ..+ Aq sq = b siendo s=(s1,s2,..,sq)
Esto significa que el vector b es c.l. de los Ai, o sea que r(A)= r( A*)
cqd

Supongamos que el r(A)=r(A*) = r y sea el menor no nulo, el formado por las r primeras filas y r
primeras columnas:

fqg

Algebra3 Lineal EII

08-09

3/4

a11 a12 ... a1r

a 21 a 22 ... a 2r
..
a r1

..
ar2

Esto es, las p-r ecuaciones ltimas son c.l., de las r primeras. Nos
0 olvidamos pues de ellas.
... ..
Y las q-r incgnitas xr+1, ..., xq las pasamos al 2 miembro y el sistema
quedara:
... a rr
a11x1 + a12 x 2 + ...... + a1r x r = b1 a1,r +1x1,r +1 ..... a1,q x q
a x + a x + ...... + a x = b a x

2r r
2
2,r +1 2,r +1 ..... a 2,q x q
21 1 22 2

.........................

a x + a x + ...... + a x = b a x

rr r
r
r,r +1 r,r +1 ..... a1,r x q
r1 1 r 2 2

........................................

que es un SEL de CRAMER de tamao r, con determinante distinto de cero y, por ello, como todo
Sistema de Cramer tiene solucin, o sea, es COMPATIBLE.
Corolario 1: EL SEL. (I) es incompatible r(A) = r(A*)
Corolario 2: Si el r(A) = r(A*)= n incgnitas el SEL es DETERMINADO.
Corolario 3: Si el r(A)=r(A*) n incgnitas el SEL es COMP. INDETERMINADO
Caso de sistemas lineales Homogeneos SELH
TEOREMA 1.- Un SELH., es siempre compatible (por el teorema de ROUCHE-FROBENIUS
el r (A) = r(A*) siempre en los SELH).
TEOREMA 2.- La condicin necesaria y suficiente para que un SELH tenga soluciones distintas
de la trivial es que el r(A) < n incgnitas.

4.4 MTODO DE GAUSS de resolucin de SEL .Dado cualquier SEL pxq de matriz de coeficientes A, planteamos su matriz ampliada A*=(A|b) que
es de tamao px(q+1).
El mtodo de Gauss consiste en convertir, mediante operaciones elementales la matriz ampliada en
matrices equivalentes, hasta llegar a una matriz triangular equivalente.
El sistema equivalente obtenido sera triangular (escalonado) que es un sistema de ecs. recurrente y
fcil de resolver.
Los casos posibles de resolucin seran:
i)
ii)

iii)

Que la ltima ecuacin sea de la forma a.xn =b con a0 , entonces xn= b/a y las dems
incgnitas se obtienen recurriendo a l ec. inmediatamente superior el SEL es SCD.
Si en la ltima ecuacin no quedase ms de una incgnita, ak1xk++akpxp=b, sera un
sistema de ecs. con p-k grados de libertad esto es que las soluciones vendran dadas de la
Sera un
forma: xk=f(, , , .) donde xk+1= , xk+2= ,, .., xq = ,
SCI
Que la ltima ecuacin no tenga incgnita y sea del tipo (por ejemplo) 0.x=3 que es una
incongruencia.. esto es que el sistema es INCOMPATIBLE.
*****************************

fqg

Algebra4 Lineal EII

08-09

4/4