Tema 6: Sistemes d'equacions
Sistemes d'equacions lineals
Expressem un sistema lineal de equacions i incògnites com:
Donat aquest sistema, definim la seva matriu associada, , a la matriu que conté els coeficients de les incògnites, i la seva matriu ampliada, , a la matriu que conté els coeficients de les incògnites més els termes independents:
Solució d'un sistema d'equacions lineal. Classificació segons el nombre de solucions
Trobar solució per un sistema significa trobar els valors de les incògnites que fan certes totes i cadascuna de les igualtats. Això no sempre és possible, és per això que es classifiquen el sistemes segons:
-
Sistemes compatibles. Són aquells que tenen solució. Podem trobar també dos casos:
- Sistemes compatibles determinats. Tenen una única solució (això és, un únic conjunt de valors que satisfà totes les igualtats).
- Sistemes compatibles indeterminats. Tenen infinites solucions.
-
Sistemes incompatibles. No tenen solució.
Pel que fa a les solucions, diem que dos sistemes són equivalents si tenen la mateixa solució.
Teorema de Rouché-Frobënius
L'enunciat del teorema ens diu el següent:
Un sistema només és compatible si rang=rang.
Si rang=rang=, on és el nombre d'incògnites, el sistema és compatible determinat
Si rang=rang=, el sistema és compatible indeterminat amb graus de llibertat o paràmetres.
Notació matricial d'un sistema
Podem expressar el sistema anterior com un producte de dues matrius:
on és la matriu de coeficients del sistema, és el vector columna amb les incògnites i és el vector columna amb els termes independents:
Per tant:
Mètodes de resolució de sistemes lineals
Mètode de la inversa
Tornant a l'expressió d'un sistema com una equació matricial, aquesta la podem transformar de la manera següent:
Per tant, per trobar la solució d'un sistema només ens cal buscar la matriu inversa i multiplicar-la pel vector columna de termes independents. Aquest mètode només és útil per aquelles matrius tals que . Això implica que el rang de la matriu i la matriu ampliada coincideixen i és igual al nombre d'incògnites. Per tant, és un sistema compatible determinat.
Exemple 1
Troba la solució del sistema lineal següent:
Primer de tot expressarem la matriu i matriu ampliada del sistema:
Ens cal ara estudiar el rang de la matriu i la matriu per veure si el sistema té solució o no. Com que ja tenim un element diferent de zero, el rang de la matriu com a mínim és 1. Anem a buscar un menor d'ordre dos no nul:
El rang per tant, com a mínim és 2. Anem a calcular el determinant de la matriu:
Veiem que rang i necessàriament serà igual al rang de la matriu ampliada (perquè conté el menor de la matriu a dins). Per tant, aquest sistema és compatible determinat. Anem ara a trobar la solució. En forma matricial:
Per trobar la solució cal que fem: . Anem a buscar primer la inversa de la matriu, :
Per tant:
La solució d'aquest sistema és:
Mètode de Gauss
El mètode de Gauss es basa en la triangulació de matrius que havíem vist en el tema anterior. Farem el següent:
- Escriurem la matriu de coeficients (cal vigilar que les incògnites estiguin aliniades de tal manera que la mateixa columna d'una matriu correspongui a una mateixa incògnita) i la matriu ampliada del sistema afegint la columna de termes independents, .
- Amb la matriu ampliada, intentarem aconseguir que l'element , el coeficient de la primera equació i la primera incògnita, sigui . Si no ho és, intentarem aconseguir-ho amb operacions fila.
- Primer de tot, mitjançant operacions fila, aconseguirem que els elements sota siguin zero.
- Un cop aconseguit això, farem el mateix a la segona columna per obtenir els elements i diferents de zero i la resta de la columna zero.
- Continuarem el procediment fins aconseguir una matriu triangular (tot i que treballem amb la matriu ampliada).
- Expressarem la matriu altra vegada en forma d'equació lineal i trobarem les incògnites successives substituïnt de baix a dalt, tal i com veurem amb l'exemple següent.
Exemple 2
Resol el sistema de l'exemple 1 pel mètode de Gauss.
Ja hem vist que és un sistema compatible determinat. Anem a triangular doncs la matriu:
Intercanviem les files 1 i 2:
A la fila 2 li restem dues vegades la fila 1 i a la fila 3 li restem 3 vegades la fila 1:
Finalment, a la fila 3 li restem la fila 2:
Tornem a escriure l'equació:
Ja hem trobat la última incògnita. Ara farem una substitució retroactiva: substituïnt a la segona equació obtindrem . I finalment ens quedarà substituir i a la primera equació per obtenir . Amb això tenim que:
Aquest sistema era de fàcil solució perquè era compatible determinat. Si després de resoldre ens trobem amb una fila de zeros, voldrà dir que una equació és combinació lineal de les altres dues, per tant, hi ha més incògnites que equacions i el sistema seria compatible indeterminat. Per acabar, si arribem a una igualtat del tipus , tindríem que el sistema és incompatible.
Mètode de Cramer
Un sistema quadrat direm que és de Cramer si el determinant de la matriu de coeficients és diferent de zero: (i per tant el sistema és compatible determinat).
Per simplicitat, anem a explicar-ho per un sistema 3x3 de 3 equacions i 3 incògnites. Sigui el determinant que s'aconsegueix substituïnt al determinant de la matriu de coeficients la primera columna per la de termes independents. El mateix per (determinant que s'aconsegueix substituïnt al determinant de la matriu de coeficients la segona coluimna per la de termes independents) i . La solució del sistema d'equacions ve donada per les expressions:
Exemple 3
Resol el sistema de l'exemple 1 pel mètode de Cramer.
De l'exemple 1 teníem:
Anem a trobar el resultat de les incògnites:
Mètode de resolució general de sistemes
Anem a donar aquí un mètode per a resoldre sistemes i al final en farem un exemple.
- Aplicarem el teorema de Rouché Frobënius per mirar el tipus de solucions que té el sistema.
- Si el sistema és incompatible (Rang Rang ) ja hem acabat.
- Si el sistema és compatible determinat (Rang Rang nombre d'incògnites) utilitzarem qualsevol dels 3 mètodes, tot i que el mètode de Cramer sovint és el més ràpid.
- Si el sistema és compatible indeterminat (Rang Rang nombre d'incògnites) sortirà una solució amb paràmetres. En aquest cas el mètode més pràctic és el de Gauss tot i que també es podria arribar a resoldre per Cramer (el mètode de la inversa no perquè el determinant de la matriu és zero).
En l'exemple 1, vèiem un sistema compatible determinat. Anem a veure ara un parell d'exemples pels altres 2 tipus de sistemes.
Exemple 4 : sistema incompatible
Resol el sistema següent:
Anem a construir la matriu i la matriu ampliada, . A partir d'aquí, estudiarem els seus rangs.
El rang de la matriu com a mínim és 1 perquè té un element diferent de zero. Orlem l'element i mirem si té algun menor d'ordre 2 diferent de zero:
Per tant, el rang de com a mínim és 2. Anem a calcular el menor d'ordre 3:
La matriu té rang 2. Anem a orlar el menor d'ordre 2 amb la columna de termes independents per veure quin rang té la matriu ampliada:
Veiem que el rang de la matriu ampliada és 3. Com que els 2 rangs no són iguals, tenim un sistema incompatible.
A la pràctica, si l'haguéssim intentat resoldre per Gauss sense mirar els rangs, després de triangular ens hagués quedat alguna igualtat del tipus on és un nombre diferent de zero. Com que aquesta igualtat mai pot ser certa, el sistema és incompatible.
Exemple 5: sistema compatible indeterminat
Resol el sistema següent:
Anem a construir la matriu i la matriu ampliada, . A partir d'aquí, estudiarem els seus rangs.
El rang de la matriu com a mínim és 1 perquè té un element diferent de zero. Orlem l'element i mirem si té algun menor d'ordre 2 diferent de zero:
Per tant, el rang de com a mínim és 2. Anem a calcular el menor d'ordre 3:
La matriu té rang 2. Anem a orlar el menor d'ordre 2 amb la columna de termes independents per veure quin rang té la matriu ampliada:
Veiem que el rang de la matriu ampliada també és 2. Els dos rangs són iguals però són més petits que el nombre d'incògnites, que és 3. Per tant és un sistema compatible indeterminat amb un paràmetre. Anem a resoldre el sistema pel mètode de Gauss i expressarem les solucions possibles en funció d'aquest paràmetre.
A la fila 2 li restem dues vegades la fila 1 i a la fila 3 li restem 3 vegades la fila 1:
I ara a la fila 3 li restem la fila 2:
Veiem que obtenim una fila de zeros. Això sempre passa quan el sistema és compatible indeterminat. Aquest sistema ens queda:
Com que el rang és 2 i tenim 3 incògnites, això voldrà dir que hi ha un paràmetre (nombre real). El que es fa és assignar aquest paràmetre a una de les variables i expressar les altres en funció d'aquest valor. En el nostre cas, farem:
Sistemes homogenis
Els sistemes homogenis són aquells els quals els termes independents són sempre zero. Així doncs, la matriu ampliada serà igual a la matriu més una columna de zeros. Això vol dir que el rang de la matriu i la matriu ampliada són iguals i per tant, els sistemes homogenis, sempre són compatibles.
D'altra banda, aquests sistemes sempre tenen la solució on totes les incògnites són 0 (solució trivial). Ens caldrà només estudiar el rang de la matriu, si aquest és igual al nombre d'incògnites, el sistema és compatible determinat i la solució no és altra que la solució trivial. Si el rang de la matriu és menor al nombre d'incògnites, el sistema serà compatible indeterminat i llavors caldrà expressar les solucions en funció de paràmetres.
Exemple 6
Resol el sistema següent:
Anem a estudiar el rang de la matriu de coeficients :
El rang com a mínim és 2. Anem a calcular el menor d'ordre 3:
Per tant, el rang de la matriu i de la matriu ampliada és 3, el sistema és compatible determinat. La seva solució és la solució trivial:
Discussió de sistemes segons el valor d'un paràmetre
Anem a il.lustrar aquest punt amb un exemple extret de les PAU juny 2014.
Considera el sistema següent:
on
- Discutiu el sistema d'equacions lineals en funció dels valors de .
- Resoleu el sistema per
Escrivim la matriu i la matriu ampliada, . Anem a estudiar el rang d'ambdues i aplicarem el teorema de Rouché Frobënius per a saber de quin tipus és segons les seves solucions.
El rang de la matriu com a mínim és 1. Veiem ara si té algun menor d'ordre 2 diferent de zero:
El rang com a mínim és 2. Anem a calcular el menor d'ordre 3. Ho fem desenvolupant per la 1a fila:
En aquest punt hem de distinguir entre 2 casos. Hi ha el cas en que el determinant de la matriu és zero (i això voldrà dir que el rang de la matriu és 2) i el cas que aquest determinant és diferent de zero:
Si tenim que:
Anem a desglossar els 3 casos:
-
: Caldrà estudiar el rang de la matriu ampliada. Fem i orlem el menor d'ordre 2 amb la columna de termes independents:
En aquest cas, el rang de la matriu ampliada també és 2. Per tant:
Rang Rang Sistema Compatible Indeterminat
-
:
Anem a veure el rang de la matriu ampliada. Fem i orlem el menor d'ordre 2 amb la columna de termes independents:
En aquest cas, el rang de la matriu ampliada és 3. Per tant:
Rang Rang Sistema Incompatible
-
o :
Rang Rang Sistema Compatible Determinat
Anem a resoldre el sistema per . Ho farem pel mètode de Gauss:
Això dóna lloc al sistema:
El sistema és compatible indeterminat amb un paràmetre. Si agafem tenim la solució: