matrice unitară ortogonală multiliniară
Calculul determinanților de ordinul 2 și 3.
Să obținem formule pentru calcularea determinanților de ordinul doi și trei. Prin definiție, pentru
Atunci când ștergem primul rând și o coloană, obținem o matrice care conține un element, prin urmare
Înlocuind aceste valori în partea dreaptă, obținem formula pentru calcularea determinantului de ordinul doi
Determinantul de ordinul doi este egal cu diferența dintre produsul elementelor de pe diagonala principală și produsul elementelor de pe diagonala laterală (Figura 2.1).
Pentru un determinant de ordinul al treilea, avem
Când ștergem primul rând și o coloană, obținem determinanții matricilor pătrate de ordinul doi:
Scriem acești determinanți de ordinul doi prin formula (2.2) și obținem formula de calcul a determinantului de ordinul trei
Determinantul (2.3) este suma a șase termeni, fiecare dintre care este produsul a trei elemente ale determinantului situate pe rânduri și coloane diferite. Mai mult, trei termeni sunt luați cu semnul plus, iar ceilalți trei - cu semnul minus.
Pentru a memora formula (2.3), se folosește regula triunghiurilor: trebuie să adăugați trei produse a trei elemente pe diagonala principală și la vârfurile a două triunghiuri cu o latură paralelă cu diagonala principală (Fig. 2.2, a), și scădeți trei produse ale elementelor pe diagonalele laterale și la vârfurile a două triunghiuri cu o latură paralelă cu diagonala laterală (Fig. 2.2.6).
De asemenea, puteți utiliza schema de calcul prezentată în Fig. 2.3 (regula Sarrus): atribuiți prima și a doua coloană matricei din dreapta, calculați produsele elementelor de pe fiecare dintre cele șase linii indicate și apoi găsiți suma algebrică a acestor produse, în timp ce produsul elementelor de pe liniile paralele cu diagonala principală se iau cu semnul plus , iar produsul elementelor pe drepte paralele cu diagonala laterală este cu semnul minus (conform notației din fig. 2.3).
Calculul determinanților de ordin N> 3.
Deci, am obținut formule pentru calcularea determinanților de ordinul doi și trei. Puteți continua calculele folosind formula (2.1) pentru și puteți obține formule pentru calcularea determinanților celui de-al patrulea, al cincilea etc. Comenzi. Prin urmare, definiția inductivă permite să se calculeze un determinant de orice ordine. Un alt lucru este că formulele vor fi greoaie și incomode pentru calcule practice. Prin urmare, determinanții de ordin superior (al patrulea și mai mult), de regulă, sunt calculați pe baza proprietăților determinanților.
Exemplul 2.1. Calculați determinanții
Soluţie. Prin formulele (2.2) și (2.3) găsim;
Formula pentru extinderea determinantului cu elementele unui rând (coloană)
Să fie dată o matrice pătrată de ordin.
Un element minor suplimentar se numește determinantul matricei de ordine obținute din matrice prin ștergere i-a linie iar coloana j-a.
Complementul algebric al unui element al unei matrice este minorul suplimentar al acestui element, înmulțit cu
Teorema 2.1 este o formulă pentru expansiunea unui determinant în termeni de elemente de rând (coloană). Determinantul matricei este egal cu suma produselor elementelor șir arbitrar(coloană) pe lor complemente algebrice:
(descompunerea pe al-lea rând);
(descompunerea în coloana j-a).
Observații 2.1.
1. Demonstrarea formulei se realizează prin metoda inducției matematice.
2. În definiția inductivă (2.1), de fapt, se folosește formula de extindere a determinantului în ceea ce privește elementele primului rând.
Exemplul 2.2. Aflați determinantul unei matrice
Soluţie. Să extindem determinantul de-a lungul liniei a treia:
Acum extindem determinantul celui de-al treilea ordin din ultima coloană:
Determinantul de ordinul doi se calculează prin formula (2.2):
Determinant al unei matrice triunghiulare
Aplicăm formula de expansiune pentru a găsi determinantul matricei triunghiulare superioare
Să extindem determinantul cu ultima linie (linia a n-a):
unde este minorul suplimentar al elementului. Să notăm. Atunci. Rețineți că la ștergerea ultimului rând și a ultimei coloane a determinantului, obținem determinantul matricei triunghiulare superioare de aceeași formă ca, dar de ordinul (n-1) --lea. Extinderea determinantului de-a lungul ultimei linii ((n-1)-a linie), obținem. Continuând în același mod si avand in vedere asta, ajungem la formula. determinantul matricei triunghiulare superioare este egal cu produsul elementelor de pe diagonala principală.
Observații 2.2
1. Determinantul matricei triunghiulare inferioare este egal cu produsul elementelor de pe diagonala principală.
2. Determinantul matricei identitare este 1.
3. Determinantul unei matrice de formă triunghiulară se va numi determinant de formă triunghiulară. După cum se arată mai sus, determinantul unei forme triunghiulare (determinantul unei matrici triunghiulare superioare sau inferioare, în special una diagonală) este egal cu produsul elementelor de pe diagonala principală.
Proprietățile de bază ale determinanților (determinanților)
1. Pentru orice matrice pătrată, i.e. atunci când este transpus, determinantul nu se modifică. Din această proprietate rezultă că coloanele și rândurile calificatorului sunt „egale”: orice proprietate care este adevărată pentru coloane va fi adevărată pentru rânduri.
2. Dacă în determinant una dintre coloane este zero (toate elementele coloanei sunt egale cu zero), atunci determinantul este zero:.
3. La permutarea a două coloane, determinantul își schimbă semnul în opus (proprietatea antisimetriei):
4. Dacă determinantul are două coloane identice, atunci este egal cu zero:
5. Dacă determinantul are două coloane proporționale, atunci este egal cu zero:
6. Când toate elementele unei coloane a determinantului sunt înmulțite cu un număr, determinantul este înmulțit cu acest număr:
7. Dacă j-a coloană al determinantului este reprezentat ca suma a două coloane, atunci determinantul este egal cu suma a doi determinanți, în care coloanele j-a sunt și, respectiv, iar celelalte coloane sunt aceleași:
8. Determinantul este liniar în orice coloană:
9. Determinantul nu se va modifica dacă la elementele unei coloane adunăm elementele corespunzătoare celeilalte coloane, înmulțite cu același număr:
10. Suma produselor elementelor oricărei coloane a determinantului prin complementele algebrice ale elementelor corespunzătoare unei alte coloane este egală cu zero:
Observații 2.3
1. Prima proprietate a determinantului se dovedeste prin inductie. Demonstrațiile celorlalte proprietăți sunt efectuate folosind formula de expansiune a determinantului în ceea ce privește elementele coloanei. De exemplu, pentru a demonstra a doua proprietate, este suficient să extindeți determinantul în ceea ce privește elementele coloanei zero (presupuneți că coloana j-a este zero, adică):
Pentru a demonstra proprietatea 10, trebuie să citiți formula pentru extinderea determinantului de la dreapta la stânga, și anume, suma produselor elementelor coloanei i-a prin complementele algebrice ale elementelor j-a. coloana este reprezentată ca o expansiune în a j-a coloană a determinantului
în care elementele coloanei j-ro sunt înlocuite cu elementele corespunzătoare ale coloanei i-a. Conform celei de-a patra proprietăți, acest determinant este egal cu zero.
2. Din prima proprietate rezultă că toate proprietățile 2-10, formulate pentru coloanele determinantului, vor fi valabile și pentru rândurile acestuia.
3. Folosind formulele de extindere a determinantului în termeni de elemente de rând (coloană) și de proprietatea 10, concluzionăm că
4. Fie o matrice pătrată. O matrice pătrată de același ordin ca este numită adjunctă în raport cu dacă fiecare dintre elementele sale este egal cu complementul algebric al unui element al matricei. Cu alte cuvinte, pentru a găsi matricea adjunctă, ar trebui:
a) înlocuiți fiecare element al matricei cu complementul său algebric, în acest caz obținem o matrice;
b) găsiți matricea asociată prin transpunerea matricei.
Din formulele (2.4) rezultă că, unde este matricea unitară de același ordin ca.
Exemplul 2.5. Găsiți determinantul unei matrice bloc-diagonale, unde este o matrice pătrată arbitrară, este matricea de identitate și este matricea zero de ordinul corespunzător, este transpusă.
Soluţie. Să extindem determinantul de-a lungul ultimei coloane. Întrucât în această coloană toate elementele sunt zero, cu excepția ultimului, care este egal cu 1, obținem un determinant de același tip cu cel inițial, dar de ordin inferior. Extinderea determinantului rezultat peste ultima coloană, îi reducem ordinea. Continuând în același mod, obținem determinantul matricei. Prin urmare,
Metode de calculare a determinanților de ordinul n.
Lăsați un set comandat n elemente. Orice locație n elemente într-o anumită ordine se numește rearanjare dintre aceste articole.
Deoarece fiecare element este determinat de numărul său, vom spune că dat n numere naturale.
Numărul de permutări diferite de la n numerele sunt egale cu n!
Dacă într-o oarecare permutare din n numere număr i stă înainte j, dar i > j, adică numărul mai mare este înaintea celui mai mic, atunci ei spun că perechea i, j este inversiune.
Exemplul 1. Determinați numărul de inversiuni în permutare (1, 5, 4, 3, 2)
Soluţie.
Numerele 5 și 4, 5 și 3, 5 și 2, 4 și 3, 4 și 2, 3 și 2 formează inversiuni. Numărul total inversiunile în această permutare este 6.
Permutația se numește chiar, dacă numărul total de inversiuni din acesta este par, în caz contrar se numește ciudat... În exemplul de mai sus, este dată o permutare uniformă.
Să se dea o permutare..., i, …, j, … (*) ... Conversie în care numere iși j schimbă locurile, iar restul rămân la locurile lor, chemați transpunere... După transpunerea numerelor iși jîn permutare (*) primești o permutare..., j, …, i, ..., unde toate elementele cu excepția iși j au rămas la locurile lor.
Din orice permutare din n numere, puteți merge la orice altă permutare a acestor numere folosind mai multe transpoziții.
Orice transpunere modifică paritatea permutării.
La n ≥ 2 numărul de permutări pare și impare din n numerele sunt aceleași și egale.
Lăsa M Este un set ordonat de n elemente. Orice transformare bijectivă a unei mulțimi M numit substituţien- gradul.
Înlocuirile sunt scrise după cum urmează: https://pandia.ru/text/78/456/images/image005_119.gif "width =" 27 "height =" 19 "> si tot ik sunt diferite.
Substituţie numit chiar dacă ambele linii (permutările) au aceeași paritate, adică fie ambele sunt pare, fie ambele sunt impare. In caz contrar substituţie numit ciudat.
La n ≥ 2 numărul de substituții pare și impare nal gradul este același și egal.
Determinantul unei matrici pătrate A de ordinul doi A = este un număr egal cu = a11a22-a12a21.
Determinantul unei matrice este de asemenea numit determinant... Pentru determinantul matricei A se folosește următoarea notație: det A, ΔA.
Determinant pătrat matrici A = ordinul al treilea se numește număr egal cu │А│ = a11a22a33 + a12a23a31 + a21a13a32 - a13a22a31 - a21a12a33 - a32a23a11
Fiecare termen al sumei algebrice din partea dreaptă a ultimei formule este produsul elementelor matricei luate unul și numai unul din fiecare coloană și fiecare rând. Pentru a determina semnul produsului, este util să cunoașteți regula (se numește regula triunghiului), prezentată schematic în Fig. 1:
«+» «-»
https://pandia.ru/text/78/456/images/image012_64.gif "width =" 73 "height =" 75 src = ">.
Soluţie.
Fie A o matrice de ordin n cu elemente complexe:
А = https: //pandia.ru/text/78/456/images/image015_54.gif "width =" 112 "height =" 27 src = "> (1) ..gif "lățime =" 111 "înălțime =" 51 "> (2) .
Determinantul de ordinul al n-lea, sau determinantul matricei pătrate A = (aij) pentru n> 1, este suma algebrică a tuturor produselor posibile de forma (1) , și munca (1) se ia cu semnul „+” dacă înlocuirea corespunzătoare (2) par și cu semnul „-” dacă înlocuirea este impară.
Minor Mij element aij determinant este determinantul obținut din original prin ștergere i a linia și j- a coloana.
Complement algebric Aij element aij determinant este numărul Aij=(–1) i+ jMij, Unde Mij – element minor aij.
Proprietăți determinante
1. Determinantul nu se modifică la înlocuirea tuturor rândurilor cu coloanele corespunzătoare (determinantul nu se va modifica la transpunere).
2. La permutarea a două rânduri (coloane), determinantul își schimbă semnul.
3. Determinant cu două rânduri (coloane) identice (proporționale) este egal cu zero.
4. Factorul comun pentru toate elementele unui rând (coloană) poate fi scos dincolo de semnul determinantului.
5. Determinantul nu se va schimba dacă elementele corespunzătoare dintr-un alt rând (coloană) sunt adăugate elementelor unui anumit rând (coloană), înmulțite cu același număr diferit de zero.
6. Dacă toate elementele unui rând (coloană) a determinantului sunt egale cu zero, atunci este egal cu zero.
7. Determinantul este egal cu suma produselor elementelor oricărui rând (coloană) prin complementele lor algebrice (proprietatea de descompunere a determinantului într-un rând (coloană)).
Luați în considerare câteva metode de calcul al determinanților de ordine n .
1. Dacă cel puțin un rând (sau coloană) dintr-un determinant de ordinul n este format din zerouri, atunci determinantul este egal cu zero.
2. Fie ca un șir din determinantul de ordinul al n-lea să conțină elemente diferite de zero. Calculul determinantului de ordinul n-a se poate reduce în acest caz la calculul determinantului de ordinul n-1. Într-adevăr, folosind proprietățile determinantului, puteți face toate elementele unui șir, cu excepția unuia, zero, apoi puteți extinde determinantul de-a lungul șirului specificat. De exemplu, să rearanjam rândurile și coloanele determinantului astfel încât să fie în loc a11 a existat un element diferit de zero.
https://pandia.ru/text/78/456/images/image018_51.gif "width =" 32 height = 37 "height =" 37 ">. gif" width = "307" height = "101 src =">
Rețineți că nu este necesar să rearanjați rândurile (sau coloanele). Puteți obține zerouri în orice rând (sau coloană) a calificatorului.
Nu există o metodă generală pentru calcularea determinanților de ordin n, cu excepția calculării determinanților unui ordin dat direct prin definiție. La determinantul cutare sau cutare un fel special aplica metode diferite calcule care conduc la determinanți mai simpli.
3. Să-l aducem într-o formă triunghiulară. Folosind proprietățile determinantului, îl aducem la așa-numita formă triunghiulară, când toate elementele de pe o parte a diagonalei principale sunt egale cu zero. Determinantul triunghiular rezultat este egal cu produsul elementelor de pe diagonala principală. Dacă este mai convenabil să obțineți zerouri pe o parte a diagonalei laterale, atunci va fi egal cu produsul elementelor diagonalei laterale, luate cu semnul https://pandia.ru/text/78/456/ images/image022_48.gif "width =" 49 "height = "37">.
Exemplul 3. Calculați determinantul prin expansiunea șirurilor
https://pandia.ru/text/78/456/images/image024_44.gif "width =" 612 "height =" 72 ">
Exemplul 4. Calculați determinantul de ordinul al patrulea
https://pandia.ru/text/78/456/images/image026_45.gif "width =" 373 "height =" 96 src = ">.
a 2-a cale(calcularea determinantului prin extinderea acestuia de-a lungul șirului):
Să calculăm acest determinant prin extinderea de-a lungul liniei, transformându-l anterior astfel încât în unele dintre liniile sale toate elementele, cu excepția unuia, dispar. Pentru a face acest lucru, adăugați prima linie a determinantului la a treia. Apoi înmulțiți a treia coloană cu (-5) și adăugați la a patra coloană. Extindem determinantul transformat de-a lungul celei de-a treia linii. Minorul de ordinul trei este redus la o formă triunghiulară în raport cu diagonala principală.
https://pandia.ru/text/78/456/images/image028_44.gif "width =" 202 "height =" 121 src = ">
Soluţie.
Să scădem pe a doua din prima linie, pe a treia din a doua etc., în final, din penultima (ultima linie rămâne neschimbată).
https://pandia.ru/text/78/456/images/image030_39.gif "width =" 445 "height =" 126 src = ">
Primul determinant din sumă este triunghiular față de diagonala principală, deci este egal cu produsul elementelor diagonale, adică (n – 1) n. Transformăm al doilea determinant în sumă adăugând ultimul rând la toate rândurile anterioare determinant. Determinantul obținut cu această transformare va fi triunghiular față de diagonala principală, deci va fi egal cu produsul elementelor diagonale, adică nn-1:
= (n – 1) n + (n – 1) n + nn-1.
4. Calculul determinantului folosind teorema lui Laplace. Dacă selectăm k rânduri (sau coloane) (1 £ k £ n-1) în determinant, atunci determinantul este egal cu suma produselor tuturor minorilor de ordinul k situate în k rânduri (sau coloane) selectate. prin complementele lor algebrice.
Exemplul 6. Calculați determinantul
https://pandia.ru/text/78/456/images/image033_36.gif "width =" 538 "height =" 209 src = ">
MUNCĂ INDIVIDUALĂ # 2
„CALCULUL DEFINITORILOR N-ORDINE”
Opțiunea 1
Calculați determinanții
https://pandia.ru/text/78/456/images/image035_39.gif "width =" 114 "height =" 94 src = ">
Opțiunea 2
Calculați determinanții
Pentru mai precise și definiție complexă iar pentru a vorbi despre determinanții de ordine mai mari decât al treilea, trebuie să vă amintiți altceva. Ne interesează termenul de substituție, nu atât definiția cât și modul de calcul al acestuia.
Următoarea intrare este acceptată pentru înlocuire:
, adică perechi de numere scrise într-o coloană și astfel încât numerele superioare să meargă secvenţial (în general, coloanele pot fi schimbate).
Înlocuirile pot fi pare și impare. A afla este înlocuire dată impar sau par, trebuie să acordați atenție celei de-a doua rânduri sau, mai degrabă, ordinii numerelor din ea. Este necesar să numărați numărul de perechi de numere din a doua linie, astfel încât numărul din stânga să fie mai multe numere La dreapta (). Dacă numărul de astfel de perechi este impar, atunci substituția se mai numește și impar și, în consecință, dacă numărul de astfel de perechi este par, atunci substituția se mai numește și par.
Exemplu:
1)
4 stă la stânga lui 3, la stânga lui 1, la stânga lui 2 - acestea sunt deja trei perechi „incorecte”.
3 este la stânga lui 1 și 2 - încă două perechi.
Sunt 5 perechi în total, adică aceasta este o înlocuire ciudată.
2)
Rețineți că numerele de pe prima linie sunt în ordine. Vom efectua o permutare a coloanelor.
Luați în considerare numerele din al doilea rând.
3 este la stânga lui 2 și 1 - două perechi,
2 este la stânga lui 1 - o pereche,
5 este la stânga lui 4 și 1 - două perechi,
4 este la stânga lui 1 - o pereche.
Sunt 6 perechi în total - înlocuirea este egală.
Definiția 2(pentru studenții specialităților matematice, dezvăluind întreaga esență a conceptului în curs de definire):
Determinantul de ordin al n-lea corespunzător matricei
,
se numește suma algebrică a termenilor, compusă astfel: termenii sunt tot felul de produse ale elementelor matriceale luate câte unul din fiecare rând și fiecare coloană, iar termenul este luat cu semnul plus dacă indicii săi alcătuiesc o substituție pară, și cu semnul minus în cazul opus.
Cometariu: Să explicăm această definiție folosind exemplul unui determinant de ordinul trei, pentru care formula de calcul este deja cunoscută.
.
1) „suma algebrică a termenilor” -. Și da, într-adevăr, există șase termeni aici.
2) „termenii sunt tot felul de produse ale elementelor matricei, luate câte unul din fiecare rând și fiecare coloană” - luați în considerare, de exemplu, un termen. Primul său factor este luat din al doilea rând, al doilea din primul și al treilea din al treilea. La fel este și cu coloanele - primul este factorul din prima coloană, al doilea din a treia și ultimul din a doua.
3) „și termenul este luat cu un semn plus dacă indicii săi alcătuiesc o substituție pară, iar cu un semn minus - în cazul opus” - luați în considerare, de exemplu, termenii (cu semnul plus) și (cu un semn semnul minus).
Să compunem permutările astfel încât prima linie să conțină numerele de rând ale factorilor, iar a doua - numerele coloanei.
Pentru un termen: (prima coloană este indexul primului factor etc.)
Pentru termenul:.
Să determinăm paritatea acestor permutări:
a) - elementele din prima linie sunt în ordine. A doua linie conține perechi în afara ordinii:
2 la stânga lui 1 - o pereche,
3 la stânga lui 1 - o pereche.
Sunt două perechi în total, adică numărul de perechi este par, ceea ce înseamnă că permutarea este pară, ceea ce înseamnă că termenul trebuie inclus în sumă cu semnul plus (cum este în realitate).
b) - elementele din prima linie sunt în ordine. A doua linie conține perechi în afara ordinii:
2 la stânga lui 1 - o pereche.
În total, numărul de perechi de numere care stau în așa fel încât cel mai mare să fie în stânga celui mai mic este de 1 buc., i.e. este impar, ceea ce înseamnă că permutarea se numește impar, iar termenul corespunzător trebuie inclus în sumă cu semnul minus (da, este).
Exemplu(„Colecție de probleme în algebră” editată de AI Kostrikin, nr. 1001):
Aflați care dintre următoarele lucrări sunt incluse în expresia extinsă a determinanților ordinelor corespunzătoare și cu ce semne.
A)
Să acordăm atenție părții din definiție „unul din fiecare rând și fiecare coloană”. Toți primii indici ai factorilor sunt diferiți de la 1 la 6 (1, 2, 3, 4, 5, 6). Toți cei doi indici ai factorilor sunt diferiți de la 1 la 6 (3, 2, 1, 4, 5, 6).
Concluzie - acest produs este inclus în expresia extinsă a determinantului de ordinul 6.
3 la stânga lui 2, 1 - două perechi,
2 la stânga lui 1 - o pereche,
6 la stânga lui 5, 4 - două perechi,
5 la stânga lui 4 - o pereche.
Sunt 6 perechi în total, adică permutarea este pară și termenul este inclus în înregistrarea extinsă a determinantului cu semnul plus.
b)
Toți primii indici ai factorilor sunt diferiți de la 1 la 5 (3, 1, 5, 4, 2). Toți cei doi indici ai factorilor sunt diferiți de la 1 la 5 (1, 3, 2, 5, 4).
Concluzie - acest produs este inclus în expresia extinsă a determinantului de ordinul 5.
Să determinăm semnul acestui termen, pentru aceasta compunem o permutare a indicilor factorilor:
Să rearanjam coloanele astfel încât numerele din primul rând să meargă în ordine de la cel mai mic la cel mai mare.
3 la stânga lui 1, 2 - două perechi.
4 la stânga lui 1, 2 - două perechi,
5 la stânga lui 2 - o pereche.
Sunt 5 perechi în total, adică permutarea este impară și termenul este inclus în înregistrarea extinsă a determinantului cu semnul minus.
v) - să fim atenţi la primul şi al şaselea factor: şi. Ambele sunt preluate din coloana a 4-a, ceea ce înseamnă că acest produs nu poate fi inclus în expresia extinsă a determinantului de ordinul 7.