Está en la página 1de 7

SISTEMA DE ECUACIONES LINEALES

Históricamente, el Álgebra Lineal se inicia para ayudar a resolver el siguiente


problema: 8
< a11 x1 + a12 x2 +
> + a1n xn = b1
De…nición: Sea ( ) : .
.. .. ..
> . .
:
am1 x1 + am2 x2 + + amn xn = bm

llamado un sistema de m ecuaciones lineales con coe…cientes en un


campo k en n incógnitas.

Diremos que el sistema ( ) tiene solución si existen 1 ; :::; n 2 k tales


que cumplen
8
< a11 1 + a12 2 +
> + a1n n = b1
.. .. ..
> . . .
:
am1 1 + am2 2 + + amn n = bm

Problema: Dado un sistema ( ) surgen las siguientes preguntas:


¿Tendrá o no alguna solución?
Si sí tiene solución, ¿podremos encontrar todas sus soluciones?

1. Tomemos un sistema ( ) de m ecuaciones lineales en n incógnitas

8
< a11 x1 + a12 x2 +
> + a1n xn = b1
( ): .. .. ..
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm

¿Tiene alguna solución? Vean el enfoque:


8
< a11 x1 + a12 x2 +
> + a1n xn = b1
( ): .. .. .. tiene solución
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm

()
0 1
2 3 x1 0 1
a11 a12 a1n B x2 C b1
6 .. .. .. .. 7 B C B .. C tiene solución
4 . . . . 5B .
@ ..
C=@
A . A
am1 am2 amn bm
xn

1
0 1 2 3
b1 a11 a12 a1n
B .. C 6 .. .. .. .. 7 :
() @ . A 2 Im A, donde A = 4 . . . . 5
bm am1 am2 amn

2. Ahora, supongamos
0 que 1 el sistema ( ) tiene (al menos) una solución.
1 0 1
B 2 C b1
B C B C
Es decir, 9v = B . C 2 k n ; Av = @ ... A :
@ .. A
bm
n

¿Podremos encontrar TODAS las soluciones del sistema ( )?

8 0 19
>
< b1 >
=
B .. C ?
Es decir, ¿Podremos encontrar (construir) al conjunto z 2 k n : Az = @ . A
>
: >
;
bm

2.1. Sea z 2 k n : Entonces

0 1 0 1
b1 0
B C B C
Az = @ ... A () Az = Av () A(z v) = @ ... A () z v 2 ker f
bm 0

¿A qué les recuerda esto? A la relación de la equivalencia, ker f , que de…ne


el núcle de f:
8 0 19
>
< b1 >
=
B .. C = fz 2 k n : Az = Avg =
Observen que z 2 k n : Az = @ . A
>
: >
;
bm
fz 2 k n : v z 2 ker Ag = fv + y 2 k n : y 2 ker Ag
8 019
>
< b1 >
=
B .. C
Por lo tanto, z 2 k : Az = @ . A = fv + y 2 k n : y 2 ker f g (= [v]ker f ).
n
>
: >
;
bm

3. Ahora la parte algorítmica del problema:


2 3
a11 a12 a1n
6 .. 7 2 M
De…nición-Lema. Sea A = 4 ... ..
.
..
. . 5 m n (k): Llamare-
am1 am2 amn
mos el rango de A, rg(A); a la dimensión de la imagen de A.

2
Es decir, rg(A) = dimk Im A:
80 1 0 1 0 19
*> a11 a12 a1n > +
< =
B .. C B .. C B .. C
Más aún, como Im A = @ . A ; @ . A ; :::; @ . A está
>
: >
;
am1 am2 amn
generada por las columnas de A: Entonces

rg(A) =número de columnas de A linealmente independientes.

Pues como ya generan a la imagen de A, contiene una base de Im A:


2 3
a11 a12 a1n
6 .. .. .. .. 7 :
Tomemos A = 4 . . . . 5
am1 am2 amn8
0 1 0 1 0 19
*> a11 a12 a1n >+
< =
B .. C ; B .. C ; :::; B .. C
Sabemos que la imagen de A; Im A = @ . A @ . A @ . A
>
: >
;
am1 am2 amn
está generada por las columnas de A.

Ahora,
0 1
b1
B .. C
@ . A 2 Im A
bm
()0 1 80 1 0 1 0 19
b1 *> a11 a12 a1n >+
< =
B .. C B .. C ; B .. C ; :::; B .. C
@ . A2 @ . A @ . A @ . A
>
: >
;
bm am1 am2 amn
() 80 1 0 1 0 19 80 1 0 1 0 1 0 19
*> a11 a12 a1n > + *> b1 a11 a12 a1n > +
< = < =
B .. C B .. C ; :::; B .. C B .. C B .. C B .. C B .. C
@ . A;@ . A @ . A = @ . A ; @ . A ; @ . A ; :::; @ . A
>
: >
; >
: >
;
a am2 amn bm am1 am2 amn
2 m1 3 2 3
a11 a12 a1n a11 a12 a1n b1
6 .. 7 = Im 6 .. .. 7
() Im 4 ... ..
.
..
. . 5 4 .
..
.
..
.
..
. . 5
am1 am2 amn a am2 amn bm
2 3 2 m1 3
a11 a12 a1n a11 a12 a1n b1
6 .. 7 = rg 6 .. .. 7
() rg 4 ... ..
.
..
. . 5 4 .
..
.
..
.
..
. . 5
am1 am2 amn am1 am2 amn bm
Entonces ya demostramos el siguiente

3
8
< a11 x1 + a12 x2 +
> + a1n xn = b1
TEOREMA. Sea ( ) : .
. .. .. un sistema
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
de m ecuaciones k lineales en n incógnitas. Entonces
8
< a11 x1 + a12 x2 +
> + a1n xn = b1
a) ( ): .
.. .. .. tiene solución ,
> . .
:
am1 x1 + am2 x2 + 0+ amn1xn = bm
2 3 x1 0 1
a11 a12 a1n B x2 C b1
6 .. .. .. .. 7 B C B . C
4 . . . . 5B . C = @ .. A tiene solución ,
@ .. A
am1 am2 amn bm
0 1 2 xn 3
b1 a11 a12 a1n
B .. C 6 . .. .. .. 7
@ . A 2 Im 4 .. . . . 5 ()
2 bm 3 am1
2 am2 amn 3
a11 a12 a1n a11 a12 a1n b1
6 .. .. .. .. 7 = rg 6 .. .. .. .. .. 7
rg 4 . . . . 5 4 . . . . . 5
am1 am2 amn am1 am2 amn bm
.
2 3
a11 a12 a1n
6 .. .. .. .. 7 y supongamos
b) Más aún, denotemos por A := 4 . . . . 5
8 am1 am2 amn
> a
< 11 1x + a x
12 2 + + a x
1n n = b1
que ( ) : .. .. .. tiene solución.
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
0 1 0 1
1 1 0 1
B 2 C B 2 C b1
B C B C B .. C =: b:
Es decir, existe v = B . C 2 Rn tal que A B . C=@ . A
@ .. A @ .. A
bm
n n

Entonces el conjunto de todas las soluciones del sistema ( ) es

w 2 Rn ; Aw = b = v + ker A := fw 2 Rn ; 9z 2 ker A; w = v + zg

Entonces es importante encontrar al núcleo de A. En otras palabras,

4
8
< a11 x1 + a12 x2 +
> + a1n xn = 0
c) Sea ( ) : .
. .. .. un sistema de ecua-
> . . .
:
am1 x1 + am2 x2 + + amn xn = 0
0 1
0
B .. C
ciones k lineales donde b = @ . A : A este tipo de sistemas se les llama
0 m
sistemas homogéneos. 1 0 0 1
0 0
B C B .. C :
Y observemos que siempre tiene solución, pues A @ ... A = @ . A
0 n 0 m
8 0 1 9
>
< 0 >
=
B .. C
Más aún, su conjunto de soluciones es el ker A := v 2 Rn ; Av = @ . A :
>
: >
;
0 m

EJEMPLO:
4. Analizamos en clase la siguiente matriz:
1 5 8
Sean k = R y A = : R3 ! R2 función R lineal.
0 3 1

1 5 8 1 5
a. Im A = ; ; = R2 pues, por ejemplo, ;
0 3 1 0 3
es base de R2 que es el contradominio de A, por lo tanto, A es un epimor…smo.

b. 3 = dimR R3 = dimR ker A + dimR Im A = dimR ker A + 2:


Por lo tanto, dimR ker A = 1:
Por lo tanto,
8 0 A19no 1es mono. 9
< 3 =
c. ker A = @ 1 A: 2R :
: 3 ;
1

Analizar los siguientes sistemas de ecuaciones lineales:


4.1.
x + 5y + 8z = 0
( 1) :
3y + z = 0

1 5 8
La matriz asociada a este sistema es A = :
0 3 1
Su conjunto de soluciones (o conjunto solución) es el ker A

4.2.
x + 5y + 8z = 8
( 2) :
3y + z = 6

5
1 5
Im A = ; :
0 3

Entonces
8 1 5 5
= + =
6 0 3 3
, = 2 y = 10 8 = 2
Comprobación:
1 5 8:0
2 +2 =
0 3 6:0

Por lo tanto,

1 5
Y como = Ae1 ; = Ae2 entonces
0 3
8
= A (2e1 + 2e2 )
6
Comprobación:0 1
2
1 5 8 @ A 8:0
2 = :
0 3 1 6:0
0

x + 5y + 8z = 8
Por lo tanto, el sistema ( 2 ) : tiene como conjunto
3y + z = 6
de soluciones a
0 1 80 1 0 19 1 9
2 < 2 3 =
@ 2 A + ker A = @ 2 A + @ 1 A : 2R :
: 3 ;
0 0 1

EJERCICIOS: 8
< a11 x1 + a12 x2 +
> + a1n xn = b1
5. Dar n; m naturales y ( ) : .
. .. .. un
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
sistema de m ecuaciones lineales en n incógnitas, tales que

5.1. Tenga solución única.


5.2. No tenga solución.
5.3. Tenga solución y que no sea única.
8
< a11 x1 + a12 x2 +
> + a1n xn = b1
6. Sea ( ) : .. .. .. un sistema de m ecua-
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
ciones k lineales en n incógnitas.
Demostrar:

6
0 1
b1
B C
6.1. ( ) tiene solución única , @ ... A 2 Im A y A es mono.
bm

6.2. De…nimos
8 ( b ) al sistema
< a11 x1 + a12 x2 +
> + a1n xn = b1
( b) : .. .. ..
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
0 1
b1
B C
donde b := @ ... A 2 k m : Entonces
bm

8b 2 k m ; (el sistema ( b ) tiene solución)() (A es epi):

6.3. De…nimos
8 ( b ) al sistema
> a11 x1 + a12 x2 +
< + a1n xn = b1
( b) : .. .. ..
> . . .
:
am1 x1 + am2 x2 + + amn xn = bm
0 1
b1
B C
donde b := @ ... A 2 k m : Entonces
bm

8b 2 k m ; (el sistema ( b ) tiene solución única)() (A es iso):

También podría gustarte