sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · sistemas de ecuaciones lineales silvio...
TRANSCRIPT
![Page 1: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/1.jpg)
Sistemas de ecuaciones lineales
Silvio Reggiani
Algebra y Geometrıa Analıtica II (LCC)FCEIA - UNR
30 de noviembre de 2016
![Page 2: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/2.jpg)
Estudiaremos sistema de m ecuaciones (lineales) con nincognitas x1, x2, . . . , xn
A11x1 + A12x2 + · · ·+ A1nxn = y1
A21x1 + A22x2 + · · ·+ A2nxn = y2
... (S)
Am1x1 + Am2x2 + · · ·+ Amnxn = ym
El sistema (S) se puede representar matricialmente
(S) ⇐⇒ AX = Y
![Page 3: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/3.jpg)
A =
A11 A12 · · · A1n
A21 A22 · · · A2n
......
. . ....
Am1 Am2 · · · Amn
matriz de coeficientes
X =
x1
x2
...xn
vector incognita
Y =
y1
y2
...ym
terminos independientes
![Page 4: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/4.jpg)
1 Una solucion del sistema (S) es una n-upla (x1, x2, . . . , xn)tal que AX = Y .
2 El sistema (S) se dice homogeneo si y1 = y2 = · · · = ym = 0
3 Un sistema homogeneo siempre admite la solucionx1 = x2 = · · · = xn = 0, llamada la solucion trivial
4 ... aunque podrıa tener soluciones no triviales
![Page 5: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/5.jpg)
Definicion
Dos sistemas
AX = Y (S1)
A′X = Y ′ (S2)
con A,A′ ∈ Fm×n, Y ,Y ′ ∈ Fm×1 se dicen equivalentes si tienenlas mismas soluciones. O sea, toda solucion de (S1) es solucion de(S2) y viceversa.
Ejercicio
Esto efectivamente define una relacion de equivalencia en elconjunto de todos los sistemas de m ecuaciones con n incognitas.
Idea de trabajo: para resolver un sistema AX = Y pasamos a unsistema equivalente que sea mas facil de resolver.
![Page 6: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/6.jpg)
Ejemplo
Encontrar las soluciones de
2x1 − x2 + x3 = 0
x1 + 3x2 + 4x3 = 0(S1)
Sumamos −2 veces la 2da ecuacion a la primera
−7x2 − 7x3 = 0
x1 + 3x2 + 4x3 = 0(S2)
Multiplicamos la 1ra ecuacion por −1/7
x2 + x3 = 0
x1 + 3x2 + 4x3 = 0(S3)
![Page 7: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/7.jpg)
Ejemplo (cont.)
Sumamos −3 veces la 1ra ecuacion a la 2da
x2 + x3 = 0
x1 + x3 = 0(S4)
Los sistemas (S1), (S2), (S3), (S4) son equivalentes
Solucion: x1 = x2 = −x3, o mas precisamente, el conjunto desoluciones del sistema (S1) es
{(−x3,−x3, x3) : x3 ∈ F}
¿Como podemos formalizar este procedimiento para aplicarloa otros sistemas lineales?
![Page 8: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/8.jpg)
Operaciones de eliminacion
Pasamos de un sistema (S) a un sistema (S’) sumando a la i-esimaecuacion α veces la k-esima ecuacion (con k 6= i)
Si la i-esima y la k-esima ecuacion de (S) son
Ai1x1 + Ai2x2 + · · ·+ Ainxn = yi
Ak1x1 + Ak2x2 + · · ·+ Aknxn = yk ,
entonces la i-esima ecuacion de (S’) es
(Ai1+αAk1)x1+(Ai2+αAk2)x2+· · ·+(Ain+αAkn)xn = yi+αyk
Luego, los sistemas (S) y (S’) son equivalentes
Se llaman operaciones de eliminacion porque eligiendo αapropiado se pueden ir eliminando incognitas.
![Page 9: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/9.jpg)
Operaciones de escalamiento
Se pasa de un sistema (S) a un sistema (S’) multiplicando lai-esima ecuacion por un escalar α 6= 0
Si la i-esima ecuacion de (S) es
Ai1x1 + Ai2x2 + · · ·+ Ainxn = yi ,
la i-esima ecuacion de (S’) es
αAi1x1 + αAi2x2 + · · ·+ αAinxn = αyi ,
Luego (S) y (S’) son equivalentes
![Page 10: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/10.jpg)
Operaciones de intercambio
Pasamos de un sistema (S) a un sistema (S’) intercambiandodos ecuaciones
Estos dos sistemas son trivialmente equivalentes
Esta operacion tiene importancia cuando trabajamos con larepresentacion matricial
Pregunta
Si el sistema (S) se representa matricialmente por AX = Y , ¿cuales la representacion matricial del sistema (S’)? (En donde (S’)se obtuvo aplicando alguna de las operaciones anteriores.)
![Page 11: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/11.jpg)
Operaciones elementales por filas (OEF)
Sea A una matriz con m filas. Definimos tres tipos de OEF sobre A
Tipo I Se multiplica la fila r por un escalar α 6= 0
Tipo II Se suma a la fila r , α veces la fila s, con r 6= s
Tipo III Se intercambia la fila r con la fila s
Mas precisamente, una OEF e sobre A devuelve la matriz e(A)dada por
Tipo I e(A)ij =
{Aij , i 6= r
αArj , i = r
Tipo II e(A)ij =
{Aij , i 6= r
Arj + αAsj , i = r
Tipo III e(A)ij =
Aij , i 6= r , s
Asj , i = r
Arj , i = s
![Page 12: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/12.jpg)
Observacion
Las OEF tambien se pueden aplicar a vectores columna de tamanom (o sea, con m filas)
Teorema
Sean A ∈ Fm×n, Y ∈ Fm×1. Si e es una OEF entonces los sistemas
AX = Y , e(A)X = e(Y )
son equivalentes.
![Page 13: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/13.jpg)
Definicion
Sean A,B ∈ Fm×n. Se dice que B es equivalente por filas a A sise puede pasar de A a B por una sucesion finita de OEF.
Ejercicio
Equivalencia por filas es una relacion de equivalencia en Fm×n.
Corolario
Si B es equivalente por filas a A, entonces los sistemas
AX = 0, BX = 0
son equivalentes.
![Page 14: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/14.jpg)
Dem.
Existen OEF e1, e2, . . . , ek tales que B = ek(· · · e2(e1(A)))
Toda solucion de AX = 0 es solucion de BX = 0. En efecto,
AX = 0 =⇒ e1(A)X = 0
e1(A)X = 0 =⇒ e2(e1(A))X = 0
. . .
. . . =⇒ · · · =⇒ ek(· · · e2(e1(A)))X = BX = 0
Toda solucion de BX = 0 es solucion de AX = 0. En efecto,
B equivalente por filas a A =⇒ A equivalente por filas a B.
Luego el argumento anterior tambien sirve para demostraresto.
![Page 15: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/15.jpg)
Ejemplo
Resolver el sistema (homogeneo)
2x1 − x2 + 3x3 + 2x4 = 0
x1 + 4x2 − x4 = 0
2x1 + 6x2 − x3 + 5x4 = 0
(S)
El sistema (S) se representa matricialmente como AX = 0 endonde
A =
2 −1 3 21 4 0 −12 6 −1 5
Aplicamos OEF sobre A para pasar a un sistema equivalentemas facil de resolver
![Page 16: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/16.jpg)
Ejemplo (cont.)
A =
2 −1 3 21 4 0 −12 6 −1 5
f1→f1−2f2−−−−−−−→Tipo II
0 −9 3 41 4 0 −12 6 −1 5
f3→f3−2f2−−−−−−−→
Tipo II
0 −9 3 41 4 0 −10 −2 −1 7
f3→− 12f3−−−−−−→
Tipo I
0 −9 3 41 4 0 −10 1 1
2 −72
f2→f2−4f3−−−−−−−→
Tipo II
0 −9 3 41 0 −2 130 1 1
2 −72
f1→f1+9f3−−−−−−−→Tipo II
0 0 152 −55
21 0 −2 130 1 1
2 −72
f1→ 2
15f1−−−−−→
Tipo I
0 0 1 −113
1 0 −2 130 1 1
2 −72
f2→f2+2f1−−−−−−−→Tipo II
0 0 1 −113
1 0 0 173
0 1 12 −5
3
f3→f3− 1
2f1−−−−−−−→
Tipo II
0 0 1 −113
1 0 0 173
0 1 0 −53
=: R
![Page 17: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/17.jpg)
Ejemplo (cont.)
El sistema AX = 0 es equivalente a RX = 0
O sea, es equivalente a
x3 −11
3x4 = 0
x1 +17
3x4 = 0
x2 −5
3x4 = 0
Puedo poner todo en funcion de x4
x1 = −17
3x4 x2 =
5
3x4 x3 =
11
3x4
Sol ={
(−173 c, 5
3 c , 113 c , c) : c ∈ F
}= {(−17c , 5c , 11c , 3c) : c ∈ F}
![Page 18: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/18.jpg)
Matrices elementales
Sea e una OEF que aplica sobre matrices con m filas. La matrizelemental asociada a e es E = e(I ) en donde I es la matrizidentidad m ×m.
Ejemplo (m = 4)
e = ”f2 ↔ f4” E =
1 0 0 00 0 0 10 0 1 00 1 0 0
e = ”f3 → αf3” E =
1 0 0 00 1 0 00 0 α 00 0 0 1
e = ”f1 → f1 + αf4” E =
1 0 0 α0 1 0 00 0 1 00 0 0 1
![Page 19: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/19.jpg)
Teorema
Sea e una OEF y sea E = e(Im) su correspondiente matrizelemental. Entonces para toda A ∈ Fm×n vale
e(A) = EA
Dem.
Hay tres casos segun el tipo de OEF. Haremos la prueba paraoperaciones Tipo I y II, dejando como ejercicio las del Tipo III.
![Page 20: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/20.jpg)
Dem. (cont.)
Tipo I
e = ”fr → αfr”, α 6= 0,
E = e(I ) =
{δij , i 6= r
αδrj , i = r
(EA)ij =m∑
k=1
EikAkj =
m∑k=1
δikAkj = Aij , i 6= r
m∑k=1
αδrkAkj = αArj , i = r
Luego EA = e(A)
![Page 21: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/21.jpg)
Dem. (cont.)
Tipo II
e = ”fr → fr + αfs”, r 6= s
E = e(I ) =
{δij , i 6= r
δrj + αδsj , i = r
Calculamos (EA)ij para i 6= r
(EA)ij =m∑
k=1
EikAkj =m∑
k=1
δikAkj = Aij
Calculamos (EA)rj
(EA)rj =m∑
k=1
ErkAkj =m∑
k=1
(δrk + αδsk)Akj
=m∑
k=1
δrkAkj + α
m∑k=1
δskAkj = Arj + αAsj
![Page 22: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/22.jpg)
Dem. (cont.)
(EA)ij =
{Aij , i 6= r
Arj + αAsj , i = r
Luego (EA) = e(A)
Observacion importante
Las matrices elementales son invertibles.
Dem 1 El determinante de una matriz elemental es siempreno nulo (¿por que?), y por lo tanto la matriz resultainvertible.
Dem 2 Las OEF son “invertibles”.
![Page 23: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/23.jpg)
Tipo I
e = ”fr → αfr”, α 6= 0, E =
1 0 · · · 0 · · · 00 1 · · · 0 · · · 0...
.... . .
......
...0 0 · · · α · · · 0...
......
.... . .
...0 0 · · · 0 · · · 1
e−1 = ”fr →1
αfr”, E−1 =
1 0 · · · 0 · · · 00 1 · · · 0 · · · 0...
.... . .
......
...0 0 · · · 1
α · · · 0...
......
.... . .
...0 0 · · · 0 · · · 1
![Page 24: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/24.jpg)
Tipo II
e = ”fr → fr + αfs”, r 6= s, e−1 = ”fr → fr − αfs”
Por ejemplo
E =
1 0 0 0 00 1 0 α 00 0 1 0 00 0 0 1 00 0 0 0 1
E−1 =
1 0 0 0 00 1 0 −α 00 0 1 0 00 0 0 1 00 0 0 0 1
![Page 25: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/25.jpg)
Tipo III
e = ”fr ↔ fs” =⇒ e−1 = e
E−1 = E
Por ejemplo
E =
1 0 0 00 0 1 00 1 0 00 0 0 1
= E−1
Comentario
Las matrices que son su propia inversa se llaman involutivas.
![Page 26: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/26.jpg)
Matrices escalon reducidas por filas (ERF)
Definicion
Una matriz A ∈ Fm×n se dice reducida por filas (RF) si
El 1er elemento no nulo de cada fila no nula es igual a 1
Toda columna que contenga el 1er elemento de una fila nonula tiene sus demas elementos iguales a 0
Ejemplo
¿Son RF las siguientes matrices?1 0 0 00 1 −1 00 0 1 0
no,
0 2 11 0 −30 0 0
no,
1 0 −1 00 1 2 00 0 0 1
sı,
1 0 00 1 00 0 1
sı.
![Page 27: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/27.jpg)
Definicion
Una matriz A ∈ Fm×n se dice escalon reducida por filas (ERF)si
A es reducida por filas
Toda fila nula de A esta debajo de todas las filas no nulas
Si 1, 2, . . . , r son las filas no nulas de A y el primer elementono nula de la fila i esta en la columna ki , entoncesk1 < k2 < · · · < kr .
Estas matrices son muy importantes porque un sistema linealrepresentado por una matriz ERF ya viene resuelto.
![Page 28: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/28.jpg)
Ejemplo
0 1 0 21 0 −1 30 0 0 0
RF pero no ERF
1 0 −1 30 0 0 00 1 0 2
RF pero no ERF
1 0 −1 30 1 0 20 0 0 0
ERF
![Page 29: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/29.jpg)
Ejemplo
A =
0 1 −3 0 12
0 0 0 1 20 0 0 0 0
ERF
El sistema lineal (homogeneo) asociado AX = 0 es
x2 − 3x3 +1
2x5 = 0
x4 + 2x5 = 0
x1, x3, x5 son parametros libres
x2, x4 se pueden poner en funcion de x1, x3, x5
Sol ={
(x1, 3x3 − 12 x5, x3,−2x5, x5) : x1, x3, x5 ∈ F
}
![Page 30: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/30.jpg)
Teorema
Toda matriz A ∈ Fm×n es equivalente por filas a una matriz ERF.En otras palabras, existes matrices elementales E1,E2, . . . ,Ek talesque
EkEk−1 · · ·E2E1A
es ERF.
Dem.
Ejercicio (intentar hacer un programa que devuelva la forma ERFde una matriz A).
Ejemplo
Resolver el sistema
x1 + x2 − x4 = 0
2x1 + x3 − x4 = 0
x2 − 2x3 − 3x4 = 0
(S)
![Page 31: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/31.jpg)
Ejemplo (cont.)
A =
1 1 0 −12 0 1 −10 1 −2 −3
f2→f2−2f1−−−−−−−→
1 1 0 −10 −2 1 10 1 −2 −3
f2↔f3−−−−→
1 1 0 −10 1 −2 −30 −2 1 1
f1→f1−f2−−−−−−→
1 0 2 20 1 −2 −30 −2 1 1
f3→f3+2f1−−−−−−−→
1 0 2 20 1 −2 −30 0 −3 −5
f3→− 13f3−−−−−−→
1 0 2 20 1 −2 −30 0 1 5
3
f1→f1−2f3−−−−−−−→
1 0 0 −43
0 1 −2 −30 0 1 5
3
f2→f2+2f3−−−−−−−→
1 0 0 −43
0 1 0 13
0 0 1 53
![Page 32: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/32.jpg)
Ejemplo (cont.)
Luego el sistema (S) es equivalente al sistema
x1 −4
3x4 = 0
x2 +1
3x4 = 0
x3 +5
3x4 = 0
(S’)
cuyo conjunto de soluciones es
Sol =
{(4
3c ,−1
3c ,−5
3c , c
): c ∈ F
}= {(4c ,−c ,−5c , 3c) : c ∈ F}
Ejercicio
En el ejemplo anterior, encontrar matrices elementales E1, . . . ,Ek
tales que Ek · · ·E1A es ERF.
![Page 33: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/33.jpg)
Teorema
Si A ∈ Fm×n con m < n entonces el sistema homogeneo AX = 0admite una solucion no trivial. En otras palabras, un sistemahomogeneo con mas incognitas que ecuaciones tiene una solucionno trivial.
Dem.
A es equivalente por filas a una matriz R ERF
Sean 1, . . . , r las filas no nulas de R
r ≤ m < n
Sean k1, . . . kr las columnas de R en donde aparece el 1erelemento no nulo de las filas 1, . . . , r
xk1 , . . . , xkr se pueden escribir como combinacion lineal de losotros parametros
Para cada eleccion de xi , con i 6= k1, . . . , kr se obtiene unasolucion de AX = 0
![Page 34: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/34.jpg)
Resolucion de sistemas no homogeneos
Para resolver un sistema lineal (no homogeneo)
AX = Y
debemos aplicar al vector de los terminos independientes cada unade las OEF que aplicamos a A para llevarla a su forma ERF.
Para ello es conveniente pasar a la matriz ampliada A′ que seobtiene agregando a A la columna Y , y luego aplicar las OEFdirectamente sobre A′
![Page 35: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/35.jpg)
Ejemplo
Resolver el sistema
x1 − 2x2 + x3 = 1
−2x1 + 4x2 − 2x3 = 7(S)
En forma matricial AX = Y tenemos
A =
(1 −2 1−2 4 −2
)Y =
(17
)Llevamos a la forma ERF
A′ =
(1 −2 1 1−2 4 −2 7
)f2→f2+2f1−−−−−−−→
(1 −2 1 10 0 0 9
)Luego el sistema (S) es equivalente a
x1 − 2x2 + x3 = 1
0 = 9 ¡No tiene solucion!
![Page 36: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/36.jpg)
Recordemos la terminologıa que se usa para clasificar los sistemasde ecuaciones lineales de acuerdo a sus conjuntos de soluciones.
Sistema incompatible No existe solucion
Sistema compatible Hay dos casos:
Determinado Existe una unica solucionIndeterminado Existe mas de una solucion
Observacion
Si F = Q, R o C, un sistema compatible indeterminado tieneinfinitas soluciones.
![Page 37: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/37.jpg)
Ejemplo
Resolver el sistema
x1 − 2x2 + x3 = 1
−2x1 + 4x2 − 2x3 = −2(S)
A′ =
(1 −2 1 1−2 4 −2 −2
)f2→f2+2f1−−−−−−−→
(1 −2 1 10 0 0 0
)Luego, el sistema (S) es equivalente al sistema
x1 − 2x2 + x3 = 1
0 = 0 compatible indeterminado
Sol = {(1 + 2x2 − x3, x2, x3) : x2, x3 ∈ F}= { (1, 0, 0)︸ ︷︷ ︸
Sol de AX = Y
+ (2x2 − x3, x2, x3)︸ ︷︷ ︸Sol de AX = 0
: x2, x3 ∈ F}
![Page 38: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/38.jpg)
Teorema
Consideremos el sistemaAX = Y (S)
con A ∈ Fm×n, Y ∈ Fm×1 y sea X0 una solucion de (S) (o sea, X0
es tal que AX0 = Y ). Entonces el conjunto de soluciones de (S) es
Sol = {X0 + Xh : Xh es solucion de AX = 0}.
O sea, toda solucion de (S) se escribe como una solucion particularmas una solucion del sistema homogeneo.
Dem.
AXh = 0 =⇒ A(X0 + Xh) = AX0 + AXh = AX0 + 0 = Y
X0 + Xh es solucion de (S)
Recıprocamente, si AX = Y escribimos X = X0 + (−X0 + X )
Notar que A(−X0 + X ) = −AX0 + AX = −Y + Y = 0
Luego Xh := −X0 + X es solucion del sistema homogeneo
![Page 39: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/39.jpg)
Ejemplo
Encontrar a, b tales que el sistema
x1 + 2x2 − x3 = a
2x1 + 4x2 − 2x3 = b + 1
−3x1 − 6x2 + 3x3 = a + b + 1
(S)
tenga solucion.
1 2 −1 a2 4 −2 b + 1−3 −6 3 a + b + 1
→ 1 2 −1 a
0 0 0 −2a + b + 10 0 0 4a + b + 1
Luego, obtenemos un sistema lineal en a, b que nos da lascondiciones para que el sistema (S) sea compatible
−2a + b = −1
4a + b = −1(S’)
![Page 40: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/40.jpg)
Ejemplo (cont.)
(−2 1 −14 1 −1
)→(−2 1 −10 3 −3
)→(−2 1 −10 1 −1
)→(−2 0 00 1 −1
)→(
1 0 00 1 −1
)Luego a = 0, b = −1 y el sistema (S) es equivalente a
x1 + 2x2 − x3 = 0
cuyo conjunto de soluciones es
Sol = {(−2x2 + x3, x2, x3) : x2, x3 ∈ F}.
![Page 41: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/41.jpg)
Sistemas cuadrados
Teorema
Sea A ∈ Fn×n. Son equivalentes:
1 A es invertible;
2 el sistema homogeneo AX = 0 tiene solucion unica (lasolucion trivial X = 0);
3 el sistema AX = Y tiene solucion unica para cada Y ∈ Fn×1.
Dem.
(1) =⇒ (2)
A invertible =⇒ existe A−1 tal que A−1A = I
AX = 0 =⇒ X = IX = A−1AX = A−10 = 0
(1) =⇒ (3)
AX = Y =⇒ X = A−1Y (la solucion es unica)
![Page 42: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/42.jpg)
Dem. (cont.)
(3) =⇒ (2) Trivial, tomando Y = 0
(2) =⇒ (1)
Sea R la forma ERF de A
R es triangular superior
AX = 0 tiene solucion unica =⇒ RX = 0 tiene solucionunica =⇒ R = I (si la ultima fila de R fuera nula, podemosponer una incognita en funcion de las demas)
Luego A es equivalente por filas a R = I
Luego existen matrices elementales E1,E2, . . . ,Ek tales que
Ek · · ·E2E1A = I
Por tanto A−1 = Ek · · ·E2E1
![Page 43: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/43.jpg)
Muy importante
La demostracion del teorema anterior nos da un metodo eficientepara calcular la inversa de una matriz A tal que det A 6= 0.
det A 6= 0 =⇒ A es equivalente por filas a I
Si e1, e2, . . . , ek son las OEF que aplicamos a A para llevarla aI , y Ei es la matriz identidad, entonces
A−1 = Ek · · ·E2E1 = ek(· · · e2(e1(I )))
En palabras: si aplicamos a la matriz identidad las mismasOEF que le aplicamos a A para llegar a I , lo que seobtiene es la matriz inversa A−1
Ejemplo
Encontrar la matriz inversa de A =
1 12
13
12
13
14
13
14
15
![Page 44: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/44.jpg)
Ejemplo (cont.)
1 12
13 1 0 0
12
13
14 0 1 0
13
14
15 0 0 1
1 12
13 1 0 0
0 112
112 −1
2 1 013
14
15 0 0 1
1 12
13 1 0 0
0 112
112 −1
2 1 0
0 112
445 −1
3 0 1
1 12
13 1 0 0
0 112
112 −1
2 1 0
0 0 1180
16 −1 1
1 12
13 1 0 0
0 1 1 −6 12 0
0 0 1 30 −180 180
1 12 0 −9 60 −60
0 1 0 −36 192 −180
0 0 1 30 −180 180
1 0 0 9 −36 30
0 1 0 −36 192 −180
0 0 1 30 −180 180
A−1 =
9 −36 30
−36 192 −180
30 −180 180
![Page 45: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/45.jpg)
Ejercicio
Verdadero o Falso: la matriz
A =
11
2· · · 1
n
1
2
1
3· · · 1
n + 1
......
. . ....
1
n
1
n + 1· · · 1
2n − 1
es invertible y A−1 tiene coeficientes enteros.
![Page 46: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/46.jpg)
Eliminacion Gaussiana
Es un metodo para llevar A ∈ Fn×n a su forma ERF
1 Ir a la 1ra columna no nula de A. Si el 1er elemento es cerointercambiamos la 1ra fila con alguna fila que tenga unelemento no nulo en esa columna (si no, lo dejamos comoesta)
2 Obtener ceros debajo de este elemento usando OEF de tipo II
3 Aplicar el mismo procedimiento a la submatriz que se obtienequitando la 1ra fila y la 1ra columna no nulas
4 Hacer unos en los 1ros elementos no nulos de cada fila no nulausando OEF tipo II y ceros arriba de estos usando OEF tipo II
![Page 47: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/47.jpg)
Complejidad
n∑k=1
2k(k − 1) +n∑
k=1
k = 2n∑
k=1
k2 −n∑
k=1
k
=n(n + 1)(2n + 1)
6− n(n + 1)
2
≈ n3
3, n→∞
Observacion
El problema de calcular el determinante de una matriz n × ntiene una complejidad de n3/3 si usamos eliminaciongaussiana para pasar a una matriz triangular superior (hay querecordar que OEF tipo I y III hicimos porque estas cambian eldeterminante)
Si lo hacemos por definicion la complejidad es n!� n3/3
![Page 48: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/48.jpg)
Ejemplo
Resolver el sistema
2x + y − z = 8
−3x − y + 2z = −11
−2x + y + 2z = −3
(S)
Usamos eliminacion gaussiana:
![Page 49: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/49.jpg)
Ejemplo (cont.)
2 1 −1 8−3 −1 2 −11−2 1 2 −3
Tipo II−−−−→
2 1 −1 80 1
212 1
0 2 1 5
Tipo II−−−−→
2 1 −1 80 1
212 1
0 0 −1 1
Tipo I−−−−−→f3→−f3
2 1 −1 80 1
212 1
0 0 1 −1
Tipo II−−−−→
2 1 0 70 1
2 0 32
0 0 1 −1
Tipo I−−−−→f2→2f2
2 1 0 70 1 0 30 0 1 −1
Tipo II−−−−→
2 0 0 40 1 0 30 0 1 −1
Tipo I−−−−−→f1→ 1
2f1
1 0 0 20 1 0 30 0 1 −1
![Page 50: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/50.jpg)
Ejemplo (cont.)
Luego, el sistema tiene solucion unica x1 = 2, x2 = 3, x3 = −1
Ademas, las cuentas que hicimos nos permiten calcular facilmenteel determinante de la matriz A de coeficientes del sistema (S):
A es equivalente por filas a la matriz identidad I
Para pasar de A a I usando OEF hicimos
OEF Tipo II (no cambian el determinante)3 OEF Tipo I: e1 = ”f1 → −f1”, e2 = ”f2 → 2f2”,e3 = ”f3 → 1
2f3”
No hicimos OEF Tipo III
Luego
1 = det I = det(e3(e2(e1(A)))) =1
2· 2 · (−1) det A
y por endedet A = −1
![Page 51: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/51.jpg)
Aplicacion a determinantes
Definicion
Una matriz A ∈ Fn×n se dice
no-singular si el sistema homogeneo AX = 0 tiene solucionunica. O sea, AX = 0 =⇒ X = 0
singular si no es no-singular. O sea, existe 0 6= X ∈ Fn×1 talque AX = 0
Observacion importante
Sigue de los resultados anteriores que
A no-singular ⇐⇒ det A 6= 0 (pues ser no-singular esequivalente a ser invertible)
A singular ⇐⇒ det A = 0
![Page 52: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/52.jpg)
El objetivo de esta seccion es probar el siguiente resultado
Teorema
Dadas A,B ∈ Fn×n, se tiene
det(AB) = (det A)(det B).
Antes de dar la prueba necesitamos algunos lemas previos
Lema
Sea E ∈ Fn×n una matriz elemental asociada a una OEF e.Entonces
1 e = ”fr → αfr” =⇒ det E = α, α 6= 0
2 e = ”fr → fr + αfs” =⇒ det E = 1, r 6= s
3 e = ”fr ↔ fs” =⇒ det E = −1, r 6= s
Dem.
Sigue de las propiedades del determinante, pues E = e(I ).
![Page 53: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/53.jpg)
Lema
Sea E una matriz elemental. Entonces para toda A ∈ Fn×n vale
det(EA) = (det E )(det A).
Dem.
Por hipotesis E = e(I ) para alguna OEF e. Tenemos que analizartres casos de acuerdo a si e es Tipo I, II o III.
Tipo I
e = ”fr → αfr”, α 6= 0
det(EA) = det(e(A)) = α det A (prop. del determinante)
(det E )(det A) = α det A (lema previo)
det(EA) = (det E )(det A).
Tipo II y III hacerlo como ejercicio.
![Page 54: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/54.jpg)
Dem. del teorema
Distinguimos dos casos:
A singular.
Si B es singular entonces existe X 6= 0 tal que
BX = 0 =⇒ ABX = 0 =⇒ AB es singular
=⇒ 0 = det(AB) = (det A)︸ ︷︷ ︸=0
(det B)
Si B es no singular, entonces B es invertible. Como A essingular, existe X 6= 0 tal que AX = 0 =⇒ AB(B−1X ) = 0con B−1X 6= 0. Luego AB es singular y por ende det(AB) = 0
En cualquiera de los dos casos 0 = det(AB) = (det A)(det B)
![Page 55: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/55.jpg)
Dem. del teorema (cont.)
A no-singular
AX = 0 =⇒ X = 0
A es equivalente por filas a la matriz identidad
Existen matrices elementales E1,E2, . . . ,Ek tales que
Ek · · ·E2E1A = I
A = E−11 E−1
2 · · ·E−1k y E−1
i tambien es una matriz elemental
Por el Lema, det A = (det E−11 )(det E−1
2 ) · · · (det E−1k )
AB = E−11 E−1
2 · · ·E−1k B
Por el Lema
det(AB) = (det E−11 )(det E−1
2 ) · · · (det E−1k )(det B)
= (det A)(det B)
![Page 56: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/56.jpg)
Regla de Cramer
Teorema (Cramer)
Sea A ∈ Fn×n una matriz invertible. Entonces la (unica) soluciondel sistema AX = Y esta dada por
xi =det Ai
det A,
donde Ai es la matriz que se obtiene de A reemplazando la i-esimacolumna por el vector Y
Dem.
Como A es no-singular, resulta invertible y por ende, X = A−1Y .La demostracion usa la expresion para A−1 en terminos de lamatriz adjunta.
A−1 =1
det Aadj A, (adj A)ij = (−1)i+j det A(j |i)
![Page 57: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/57.jpg)
Dem. (cont.)
xi = (A−1Y )i =1
det A((adj A)Y )i1
=1
det A
n∑j=1
(adj A)ijyj
=1
det A
n∑j=1
(−1)i+j yj︸︷︷︸(Ai )ji
det A(j |i)︸ ︷︷ ︸Ai (j |i)
=1
det A
n∑j=1
(−1)i+j(Ai )ji det Ai (j |i)︸ ︷︷ ︸detAi , desarrollo por la columna i
=det Ai
det A
![Page 58: Sistemas de ecuaciones lineales - dcc.fceia.unr.edu.ar · Sistemas de ecuaciones lineales Silvio Reggiani Algebra y Geometr a Anal tica II (LCC) FCEIA - UNR 30 de noviembre de 2016](https://reader030.vdocuments.mx/reader030/viewer/2022040114/5e17edb3f468f273cb4efd59/html5/thumbnails/58.jpg)
Ejemplo
Resolver el sistema
ax + by = u
cx + dy = v
en donde ad − bc = 0.
Aplicamos la regla de Cramer
x =1
det A
∣∣∣∣u bv d
∣∣∣∣ =ud − bv
ad − bc
y =1
det A
∣∣∣∣a uc v
∣∣∣∣ =av − uc
ad − bc