Regula lui Cramer

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Metoda lui Cramer este o teoremă algebră liniară , numită după matematicianul Gabriel Cramer , utilă pentru rezolvarea unui sistem de ecuații liniare folosind determinantul , în cazul în care sistemul are exact o soluție.

Ca algoritm de calcul este ineficient. Prin urmare, poate fi de fapt folosit doar pentru a rezolva sisteme de câteva ecuații. Cu toate acestea, are o mare importanță teoretică, deoarece oferă o expresie explicită pentru soluția sistemului.

Regula

Un sistem de ecuații liniare poate fi reprezentat folosindmultiplicarea matricii, cum ar fi:

unde este este o matrice și , sunt doi vectori. De sine este o matrice pătrată (adică numărul de necunoscute ale sistemului este egal cu numărul de ecuații) și este, de asemenea, inversabilă (alt determinant decât zero, adică rangul matricei egal cu numărul de necunoscute), teorema Rouché-Capelli afirmă că sistemul are exact o singură soluție.

În acest caz, regula lui Cramer oferă un algoritm pentru calcularea soluției folosind determinantul după cum urmează:

unde este este matricea formată prin substituirea -a coloana a cu vector . Rețineți că starea de inversibilitate a garantează că numitorul este diferit de zero și, prin urmare, expresia descrisă are întotdeauna sens.

Demonstrație

Dovada ia în considerare două proprietăți ale determinanților :

  • Dacă adăugați o coloană la alta, valoarea determinantului nu se modifică;
  • Dacă înmulțiți fiecare element al unei coloane cu un anumit factor, determinantul va fi înmulțit cu același.

Având în vedere un sistem de ecuații liniare în variabile :

Regula lui Cramer dă, pentru valoarea , expresia:

care poate fi verificată folosind proprietățile menționate mai sus ale determinantului. De fapt, conform sistemului, coeficientul raportat este echivalent cu:

Prin scăderea celui de-al doilea înmulțit cu din prima coloană , a treia coloană înmulțită cu etc., și -a coloană înmulțită cu , obținem expresia:

și, conform celei de-a doua proprietăți a determinantului, aceasta este echivalentă cu:

În mod similar, dacă este situat în locul -a coloana a matricei sistemului de ecuații, rezultatul va fi egal cu . Prin urmare, obținem:

Interpretarea geometrică

Interpretarea geometrică a regulii lui Cramer. Zonele celui de-al doilea și al treilea paralelogram sunt egale, în timp ce aria celui de-al doilea este ori mai mare decât cea a primului. Din această egalitate urmează regula.

Regula lui Cramer poate fi arătată folosind interpretarea sa geometrică. Luați în considerare cazul a două ecuații cu două necunoscute:

care poate fi văzută ca o ecuație între vectori:

Zona paralelogramului determinată de:

este dat de determinantul sistemului:

În general, atunci când există ecuații multiple de variabile multiple, determinantul vectori de lungime dă volumul paralelipipedului pe care îl formează în spațiul euclidian de dimensiune . Prin urmare, aria paralelogramului determinată de:

trebuie să fie și el de ori aria primei, deoarece una dintre laturi a fost înmulțită cu acest factor. Acest ultim paralelogram are, după principiul Cavalieri , aceeași zonă cu paralelogramul format din:

Prin echivalarea ariilor ultimului și celui de-al doilea paralelogram, obținem ecuația:

de aici urmează regula lui Cramer.

Exemplu

Doi pentru doi

Un sistem cu 2 ecuații și 2 necunoscute:

exprimat în formă matricială ca:

are o singură soluție dacă și numai dacă determinantul:

este diferit de zero. În acest caz, soluția este dat de:

Trei câte trei

În mod similar, un sistem cu 3 ecuații și 3 necunoscute:

poate fi scris ca produs al matricilor și vectorilor după cum urmează:

Dacă matricea are alt determinant decât zero, sistemul are o singură soluție dat de:

Determinantul unei matrice 3 pe 3 poate fi calculat folosind regula lui Sarrus .

Aplicații la geometria diferențială

Regula lui Cramer este extrem de utilă pentru scrierea formulelor în geometrie diferențială . De exemplu, dați două ecuații:

în patru variabile, dintre care două depind de celelalte după cum urmează:

este posibil să se calculeze (presupunând că toate aceste funcții sunt suficient de diferențiate):

folosind regula lui Cramer, după cum urmează.

Mai întâi calculați primele derivate ale , , și :

Prin înlocuire , în si in , avem:

Atâta timp cât , sunt ambii independenți, coeficienții lui , trebuie să fie zero. Deci, puteți scrie ecuațiile pentru coeficienți:

Acum, din regula lui Cramer, vedem că:

Aceasta este acum o formulă în termenii a doi iacobeni :

Formule similare pot fi derivate pentru , Și .

Probleme în aplicație

După cum sa menționat în introducere, metoda lui Cramer este potrivită pentru calcularea soluției sistemelor liniare , doar dacă e foarte mic. În practică, metoda necesită calcularea determinanți ai matricilor . Aplicând regula Leibnitz , fiecare dintre acestea necesită multiplicări, pentru un total de multiplicări. Un număr care devine rapid imens ca . Dacă neglijați timpul necesar pentru a adăuga, un calculator care face un milion de înmulțiri pe secundă ar dura aproximativ opt luni pentru a rezolva un sistem liniar de 15 ecuații, un timp care ar depăși un milion și jumătate de ani dacă ecuațiile ar fi 20.

Alternativ, determinanții pot fi calculați utilizând algoritmul Gauss, care este extrem de rapid, multiplicări. Cu toate acestea, acesta este un produs secundar al metodei de eliminare gaussiană pentru soluția unui sistem liniar asociat cu aceeași matrice. Prin urmare, este mult mai rapid să rezolvi sistemul liniar de pornire folosind metoda lui Gauss direct o singură dată.

Bibliografie

Elemente conexe

Alte proiecte

linkuri externe

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică