Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden...
Transcript of Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden...
![Page 1: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/1.jpg)
Matrices equivalentes. El metodo de Gauss
Dada una matriz A cualquiera decimos que B
es equivalente a A si podemos transformar A
en B mediante una combinacion de las sigu-
ientes operaciones:
Multiplicar una fila de A por un numero real
cualquiera diferente de cero.
Intercambiar dos filas.
Sumar a una fila de A cualquier otra fila.
1
![Page 2: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/2.jpg)
Estas tres operaciones se pueden describir me-
diante el producto de matrices.
2
![Page 3: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/3.jpg)
Multiplicar la fila i de una matriz n×m por
un numero a es equivalente a multiplicar a
la izquierda por la matriz identidad In en
la que hemos puesto en la posicion i, i una
a.
Por ejemplo si tomamos la matriz
2 43 67 9
y queremos multiplicar la fila 2 por 5, ten-
emos que multiplicar esta matriz por
1 0 00 5 00 0 1
3
![Page 4: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/4.jpg)
Para intercambiar dos filas, por ejemplo la
i y la j lo unico que hay que hacer es mul-
tiplicar por la matriz identidad a la que le
hemos cambiado la fila i por la j.
Por ejemplo si en la matriz anterior:
2 43 67 9
queremos intercambiar la fila 1 y la fila 3
tenemos que hacer
0 0 10 1 01 0 0
·
2 43 67 9
4
![Page 5: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/5.jpg)
Si queremos sumar a la fila i un multiplo a
de la fila j tendremos que multiplicar a la
izquierda por la matriz identidad a la que
le anadimos en la fila i columna j una a
Si en la matriz
2 43 67 9
queremos sumarle a la fila 2 siete veces la
fila 3 tenemos que hacer:
1 0 00 1 70 0 1
·
2 43 67 9
es decir hemos puesto un 7 en la posicion
2,3
5
![Page 6: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/6.jpg)
Diremos que una matriz A esta escalonada si
se cumple lo siguiente:
Dada una fila cualquiera si el primer elemento
diferente de cero de ella es el ai,j (es decir
esta en la fila i columna j) entonces se cumple
que ak,l = 0 si k > i y l ≤ j. Si una fila no tiene
elementos diferentes de cero entonces todas
las filas por debajo de esta tienen que ser filas
de ceros.
6
![Page 7: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/7.jpg)
Las matrices:
5 3 0 4 10 1 6 2 00 0 1 3 00 0 0 0 1
2 0 0 10 1 2 30 0 0 50 0 0 0
son matrices escalonadas.
La matriz:
2 0 0 10 1 2 30 0 0 00 0 0 1
no esta escalonada.
7
![Page 8: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/8.jpg)
El metodo de Gauss nos proporciona una man-
era sistematica de obtener mediante cambios
elementales una matriz escalonada equivalente
a matriz cualquiera dada.
Funciona de la manera siguiente:
0 3 2 5 71 7 2 4 30 0 0 1 30 0 0 0 00 5 0 4 7
8
![Page 9: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/9.jpg)
1. Reordenamos las filas de manera que todas
las filas de ceros, si las hay, queden abajo
del todo.
0 3 2 5 71 7 2 4 30 0 0 1 30 0 0 0 00 5 0 4 7
∼
0 3 2 5 71 7 2 4 30 0 0 1 30 5 0 4 70 0 0 0 0
2. Buscamos la primera columna que no ten-
ga todo ceros.
0 3 2 5 71 7 2 4 30 0 0 1 30 5 0 4 70 0 0 0 0
3. Reordenamos de nuevo las filas de manera
que los ceros de esta columna queden abajo
![Page 10: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/10.jpg)
del todo.
0 3 2 5 71 7 2 4 30 0 0 1 30 5 0 4 70 0 0 0 0
∼
1 7 2 4 30 3 2 5 70 0 0 1 30 5 0 4 70 0 0 0 0
4. Si la matriz ya esta escalonada ya hemos
acabado.
![Page 11: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/11.jpg)
5. Si no, buscamos el primer elemento donde
no se cumple la condicion de escalonamien-
to a este numero le llamamos pivote y a
partir de ahora nos olvidamos de las filas
por encima de esta.
1 7 2 4 30 3 2 5 70 0 0 1 30 5 0 4 70 0 0 0 0
6. Repetimos los pasos anteriores olvidandonos
de las filas ya escalonadas. Si la matriz ya
esta escalonada ya hemos acabado.
1 7 2 4 30 3 2 5 70 0 0 1 30 5 0 4 70 0 0 0 0
∼
1 7 2 4 30 3 2 5 70 5 0 4 70 0 0 1 30 0 0 0 0
![Page 12: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/12.jpg)
7. Si no, eliminamos todos los numeros queesten en la misma columna y por debajodel pivote (supongamos que es ai,j) que nosean cero haciendo las operaciones ai,jfi+k−ai+k,jfi siempre y cuando ai+k,j 6= 0.
3f3−5f2
1 7 2 4 30 3 2 5 70 15− 15 0− 10 12− 25 21− 350 0 0 1 30 0 0 0 0
=
1 7 2 4 30 3 2 5 70 0 −10 −13 −140 0 0 1 30 0 0 0 0
8. Si la matriz ya esta escalonada, ya hemosacabado, en caso contrario repetimos lasoperaciones anteriores solo con las filas dondela matriz no este escalonada.
![Page 13: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/13.jpg)
Rango de una matriz
Dada una matriz cualquiera A llamamos rango
de A al numero de filas diferentes de cero que
tiene la matriz despues de escalonarla.
Atencion.El rango de dos matrices equivalentes
es el mismo
9
![Page 14: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/14.jpg)
1.2 Sistemas de ecuaciones lineales
Un sistema de ecuaciones lineales es
a1,1x1 + · · ·+ a1,nxn = b1... ...
am,1x1 + · · ·+ am,nxn = bm
donde ai,j y bk son numeros reales fijados.
x1, . . . , xn se llaman las incognitas o tambien
variables del sistema.
10
![Page 15: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/15.jpg)
Un sistema de ecuaciones lineales se puede es-
cribir de manera matricial:
a1,1 . . . a1,n... . . . ...
am,1 . . . am,n
x1...
xn
=
b1...
bm
Siendo
A =
a11 . . . a1n... . . . ...
am1 . . . amn
,
x =
x1...
xn
, b =
b1...
bm
.
Una solucion del sistema anterior es un vector
de Rn que satisface Ax = b.
O lo que es lo mismo x∗1, . . . x∗n que substitui-
do en todas y cada una de las ecuaciones del
sistema haga que se cumpla la igualdad.
11
![Page 16: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/16.jpg)
Definicion. Decimos que un sistema de ecua-
ciones lineales es:
compatible si tiene solucion.
Diremos que es incompatible si no tiene
solucion.
Un sistema de ecuaciones lineales compat-
ible se dice que es determinado si tiene
una unica solucion.
Diremos entonces que es indeterminado
si tiene mas de una (de hecho infinitas)
soluciones.
12
![Page 17: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/17.jpg)
Ejemplo. El sistema de ecuaciones lineales2x + y = 5
4x + 2y = 7
no tiene solucion, es incompatible.
El sistema de ecuaciones
x + y = 5
4y = 8
tiene como unica solucion el vector (3,2). Es
un sistema compatible determinado.
13
![Page 18: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/18.jpg)
El sistema de ecuaciones
x + y = 4
2x + 2y = 8
tiene infinitas soluciones.
De hecho todos los puntos de R2 de la forma
(x,4−x) por lo tanto es compatible indetermi-
nado.
14
![Page 19: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/19.jpg)
El Teorema de Rouche-Frobenious
El teorema de Rouche-Frobenious nos propor-
ciona un criterio para decidir cuando un sis-
tema es compatible o incompatible y en el caso
de que sea compatible nos dice cuantas solu-
ciones tiene.
Dado un sistema de ecuaciones lineales:
a1,1x1 + · · ·+ a1,nxn = b1... ...
am,1x1 + · · ·+ am,nxn = bm
es un sistema con n incognitas y m ecuaciones.
15
![Page 20: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/20.jpg)
Llamamos matriz del sistema a
A =
a1,1 . . . a1,n... . . . ...
am,1 . . . am,n
Llamamos matriz ampliada del sistema a
(A|b) =
a1,1 . . . a1,n | b1... . . . ... | ...
am,1 . . . am,n | bm
16
![Page 21: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/21.jpg)
Con la notacion anterior.
Teorema. El sistema de ecuaciones
a1,1x1 + · · ·+ a1,nxn = b1... ...
am,1x1 + · · ·+ am,nxn = bm
es compatible si, y solo si
rang A = rang (A|b)
En caso que sea compatible, es un sistema
compatible determinado si y solo si
rangA = n
17
![Page 22: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/22.jpg)
El teorema de Rouche-Frobenius va un poco
mas alla.
Nos dice ademas cuantas variables hay que fi-
jar para determinar todo el conjunto de solu-
ciones. Mas concretamente:
Dado un sistema de ecuaciones lineales com-
patible indeterminado llamamos grados de
libertad o parametros del sistema al numero
de incognitas libres (no determinadas a priori)
en el conjunto de soluciones.
18
![Page 23: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/23.jpg)
Por ejemplo si consideramos el sistema de ecua-
ciones:
x + y = 2
2x + 2y = 4
vemos facilmente que la segunda ecuacion es
dos veces la primera y por lo tanto es redun-
dante.
Ası el conjunto de soluciones son los vectores
(x, y) de R2 que cumplen la condicion y = 2−x.
Si fijamos la variable x entonces conocemos la
variable y por lo tanto tenemos un parametro.
19
![Page 24: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/24.jpg)
El teorema de Rouche-Frobenius nos dice ex-
actamente cuantos parametros tiene un sis-
tema compatible indeterminado.
Teorema. Supongamos que
a1,1x1 + · · ·+ a1,nxn = b1... ...
am,1x1 + · · ·+ am,nxn = bm
es un sistema compatible indeterminado, es
decir, rang A = rang(A|b) < n. Entonces el
numero de parametros es
n− rangA
20
![Page 25: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/25.jpg)
Ejemplo. Consideremos el sistema:
x + y + 2z = 1
2x + y + 3z = 2
3x + 2y + 5z = 3
La matriz del sistema y la matriz ampliada son:
1 1 2 | 12 1 3 | 23 2 5 | 3
Calculamos de golpe el rango de A y de (A|b):
1 1 2 | 12 1 3 | 23 2 5 | 3
∼
1 1 2 | 10 −1 −1 | 00 −1 −1 | 0
∼
1 1 2 | 10 1 1 | 00 0 0 | 0
21
![Page 26: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/26.jpg)
Por lo tanto el rango de A y de (A|b) es 2.
Ası pues el sistema es compatible indetermina-
do.
Ademas el numero de parametros es
3− rangA = 1
Ası que en el conjunto de soluciones hay una
variable libre.
22
![Page 27: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/27.jpg)
Propiedad. Un sistema homogeneo (los termi-
nos independientes valen todos cero) siempre
tiene como mınimo una solucion.
Esto es obvio, el (0,0,0) siempre sera solu-
cion. De hecho si el sistema es homogeneo,
rangA = rang(A|0) ya que lo unico que hace-
mos es anadir una columna de ceros.
23
![Page 28: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/28.jpg)
El metodo de Gauss para solucionar sis-temas de ecuaciones
El teorema de Rouche-Frobenius nos permitedecidir cuando un sistema de ecuaciones lin-eales tiene o no solucion.
Si combinamos este metodo con el de escalon-amiento de matrices podremos obtener ademaslas soluciones explıcitamente.
La idea es que si tenemos dos sistemas deecuaciones con matrices ampliadas equivalentesentonces ambos sistemas tienen el mismo numerode soluciones (quizas no tienen solucion) y sonlas mismas.
Por otro lado si la matriz asociada a un sis-tema ya esta escalonada entonces es muy facilobtener las soluciones.
Daremos unos cuantos ejemplos que sirven paraexplicar el metodo.
24
![Page 29: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/29.jpg)
Consideremos el sistema de ecuaciones lineales
que tiene como matrices asociada y ampliada
1 3 5 | 10 1 4 | 20 0 2 | 4
El sistema asociado sera compatible determi-
nado. Para encontrar la solucion solo tenemos
que recordar que cada columna se corresponde
con una variable y que la columna despues de
la linea corresponde a los terminos independi-
entes.
Para dar la solucion vamos encontrando los
valores de cada variable de abajo hacia arriba.
25
![Page 30: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/30.jpg)
1 3 5 | 10 1 4 | 20 0 2 | 4
La ultima fila nos dice que 2z = 4,
Ahora substituimos z = 2 en la segunda ecuacion
y tenemos y + 8 = 2 por lo tanto y = −6.
Finalmente con estos valores substituimos en
la primera ecuacion y obtenemos que x− 18+
10 = 1, es decir que x = 9.
26
![Page 31: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/31.jpg)
Si ahora consideramos el sistema que tiene por
matrices asociadas:
1 3 5 | 10 1 4 | 20 0 0 | 0
Entonces tenemos un sistema compatible in-
determinado, como el rango de A es 2 y el
numero de incognitas 3 entonces tenemos un
grado de libertad o, lo que es lo mismo, una
variable libre.
De la segunda ecuacion se tiene que y+4z = 2
o por lo tanto que
y = 2− 4z
Si ahora substituimos en la primera ecuacion
entonces se obtiene que x+3(2−4z)+5z = 1
es decir:
x = −5 + 7z
27
![Page 32: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/32.jpg)
Por lo tanto el conjunto de todas las solu-
ciones de nuestro sistema es
{(x, y, z) ∈ R3 de la forma (7z − 5,2− 4z, z)}
A veces hay que tener cuidado con las variables
que tomamos como libres. En el caso anterior
cualquiera de las variables nos hubiese servido.
28
![Page 33: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/33.jpg)
En el ejemplo que sigue esto no es ası:
1 4 1 | 10 1 0 | 10 0 0 | 0
Aquı la segunda ecuacion nos dice que y = 1
por lo tanto esta no puede ser una variable
libre. El valor es fijo!
Sabiendo esto, substituimos ahora en la primera
ecuacion y obtenemos x+4−z = 1, por lo tan-
to x = z − 3. Aquı las variables que se pueden
tomar como libres son la x o la z. La solucion
general del sistema serıa:
{(x, y, z) ∈ R3 de la forma (z − 3,1, z)}o si preferimos dejar todo en funcion de la
primera variable:
{(x, y, z) ∈ R3 de la forma (x,1, x + 3)}
29
![Page 34: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/34.jpg)
Como hemos dicho antes dos sistemas con ma-
trices asociadas equivalentes por filas tienen
exactamente las mismas soluciones esto es de-
bido a que:
Si multiplicamos una ecuacion por un nu-
mero diferente de cero la ecuacion no cam-
bia.
Si reordenamos las ecuaciones el sistema
no cambia.
Si a una ecuacion le sumamos (un multiplo
de) otra ecuacion el sistema no cambia.
30
![Page 35: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/35.jpg)
Ası pues si miramos esto a nivel de las matri-
ces del sistema si dos sistemas tienen matrices
equivalentes por filas la solucion no cambia.
El metodo de Gauss consiste entonces en trans-
formar nuestro sistema en uno cuya matriz
(ampliada) asociada este escalonada.
Las soluciones (si las tiene) de este nuevo sis-
tema, que son faciles de encontrar, seran ex-
actamente las soluciones del sistema original.
31
![Page 36: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/36.jpg)
El metodo de Cramer
Supongamos ahora que tenemos un sistema de
n ecuaciones y n incognitas.
Ası pues la matriz del sistema es una matriz
cuadrada.
El sistema sera compatible determinado si, y
solo si, el rango de la matriz del sistema es n
o lo que es lo mismo si el determinante de la
matriz del sistema es diferente de cero.
El metodo de Cramer proporciona un manera
de obtener las soluciones de este tipo de sis-
temas mediante determinantes.
32
![Page 37: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/37.jpg)
Funciona ası:
Consideremos un sistema compatible determi-
nado:
a1,1x1 + · · ·+ a1,nxn = b1... ...
an,1x1 + · · ·+ an,nxn = bn
Ya sabemos que∣∣∣∣∣∣∣
a11 a12 . . . a1n... ... . . . ...
an1 an2 . . . ann
∣∣∣∣∣∣∣6= 0
Llamemos (x∗1, x∗2, . . . , x∗n) a la unica solucion
del sistema.
33
![Page 38: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/38.jpg)
Entonces:
x∗1 =
∣∣∣∣∣∣∣
b1 a12 . . . a1n... ... . . . ...
bn an2 . . . ann
∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 . . . a1n... ... . . . ...
an1 an2 . . . ann
∣∣∣∣∣∣∣
x∗2 =
∣∣∣∣∣∣∣
a11 b1 . . . a1n... ... . . . ...
an1 bn . . . ann
∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 . . . a1n... ... . . . ...
an1 an2 . . . ann
∣∣∣∣∣∣∣
. . .
. . . x∗n =
∣∣∣∣∣∣∣
a11 a12 . . . b1... ... . . . ...
an1 an2 . . . bn
∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 . . . a1n... ... . . . ...
an1 an2 . . . ann
∣∣∣∣∣∣∣
34
![Page 39: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/39.jpg)
Ejemplo. Vamos a calcular las soluciones del
sistema:
x + 2y + z = 1
2x + y + 2z = 0
x− y + 3z = 0
La matriz asociada al sistema es:
1 2 12 1 21 −1 3
Que tiene determinante −6 por lo tanto el
sistema es compatible determinado, tiene una
unica solucion.
35
![Page 40: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/40.jpg)
Vamos a aplicar el metodo de Cramer. Si la
solucion es (x∗, y∗, z∗) tendremos que:
x∗ =
∣∣∣∣∣∣∣
1 2 10 1 20 −1 3
∣∣∣∣∣∣∣−6
=−5
6
y∗ =
∣∣∣∣∣∣∣
1 1 12 0 21 0 3
∣∣∣∣∣∣∣−6
=−4
−6=
2
3
z∗ =
∣∣∣∣∣∣∣
1 2 12 1 01 −1 0
∣∣∣∣∣∣∣−6
=−3
−6=
1
2
36
![Page 41: Matrices equivalentes. El m¶etodo de · PDF fileEstas tres operaciones se pueden describir me- ... es decir hemos puesto un 7 en la posici¶on 2;3 5. ... El m¶etodo de Gauss para](https://reader034.fdocuments.mx/reader034/viewer/2022042620/5aa355637f8b9a1f6d8e7034/html5/thumbnails/41.jpg)
Este metodo es tremendamente mas pesado
que el metodo de Gauss y yo personalmente
no lo utilizo nunca.
37