Određivanje ranga matrice: metode i primjeri. Rang matrice

Osnovno Sljedeće transformacije matrice se nazivaju:

1) permutacija bilo koja dva retka (ili stupca),

2) množenje retka (ili stupca) brojem koji nije nula,

3) dodavanje jednom retku (ili stupcu) drugog retka (ili stupca), pomnoženog s određenim brojem.

Dvije matrice su tzv ekvivalent, ako je jedan od njih dobiven iz drugog pomoću konačnog skupa elementarnih transformacija.

Ekvivalentne matrice nisu, općenito govoreći, jednake, ali su im rangovi jednaki. Ako su matrice A i B ekvivalentne, onda se to piše na sljedeći način: A ~ B.

Kanonski Matrica je matrica u kojoj se na početku glavne dijagonale nalazi nekoliko jedinica u nizu (čiji broj može biti nula), a svi ostali elementi su jednaki nuli, npr.

Pomoću elementarnih transformacija redaka i stupaca svaka se matrica može svesti na kanonsku. Rang kanonske matrice jednak je broju jedinica na njenoj glavnoj dijagonali.

Primjer 2 Odredite rang matrice

A=

i dovesti ga u kanonski oblik.

Riješenje. Od drugog retka oduzmite prvi i preuredite ove retke:

.

Sada od drugog i trećeg retka oduzimamo prvi, pomnožen s 2 odnosno 5:

;

oduzmite prvi od trećeg retka; dobijemo matricu

B = ,

koja je ekvivalentna matrici A, budući da se iz nje dobiva korištenjem konačnog skupa elementarnih transformacija. Očito je rang matrice B 2, pa je stoga r(A)=2. Matrica B se lako može svesti na kanonsku. Oduzimanjem prvog stupca, pomnoženog odgovarajućim brojevima, od svih sljedećih, sve elemente prvog reda, osim prvog, pretvaramo u nulu, a elementi preostalih redaka se ne mijenjaju. Zatim, oduzimajući drugi stupac, pomnožen odgovarajućim brojevima, od svih sljedećih, pretvaramo u nulu sve elemente drugog retka, osim drugog, i dobivamo kanoničku matricu:

.

Kronecker - Capelli teorem- kriterij kompatibilnosti za sustav linearnih algebarskih jednadžbi:

Da bi linearni sustav bio konzistentan, potrebno je i dovoljno da rang proširene matrice tog sustava bude jednak rangu njegove glavne matrice.

Dokaz (uvjeti kompatibilnosti sustava)

Nužnost

Neka sustav spojnica Zatim postoje brojevi takvi da je . Stoga je stupac linearna kombinacija stupaca matrice. Iz činjenice da se rang matrice neće promijeniti ako se iz sustava njezinih redaka (stupaca) izbriše ili doda redak (stupac), koji je linearna kombinacija drugih redaka (stupaca), slijedi da .

Adekvatnost

Neka . Uzmimo neki osnovni minor u matrici. Budući da će to također biti i bazni minor matrice. Zatim, prema teoremu o bazi manji, posljednji stupac matrice bit će linearna kombinacija osnovnih stupaca, odnosno stupaca matrice. Stoga je stupac slobodnih članova sustava linearna kombinacija stupaca matrice.

Posljedice

Broj glavnih varijabli sustava jednaka rangu sustava.

Zajednički sustav bit će definiran (njegovo rješenje je jedinstveno) ako je rang sustava jednak broju svih njegovih varijabli.

Homogeni sustav jednadžbi

Ponuda15 . 2 Homogeni sustav jednadžbi

uvijek je zajednička.

Dokaz. Za ovaj sustav rješenje je skup brojeva , , .

U ovom dijelu koristit ćemo se matričnim zapisom sustava: .

Ponuda15 . 3 Zbroj rješenja homogenog sustava linearnih jednadžbi je rješenje tog sustava. Rješenje pomnoženo s brojem također je rješenje.

Dokaz. Neka posluže kao rješenja sustava. Zatim i. Neka . Zatim

Budući da, onda - rješenje.

Dopustiti biti proizvoljan broj, . Zatim

Budući da, onda - rješenje.

Posljedica15 . 1 Ako homogeni sustav linearnih jednadžbi ima rješenje različito od nule, tada ima beskonačno mnogo različitih rješenja.

Doista, množenjem rješenja različitog od nule s različitim brojevima, dobit ćemo različita rješenja.

Definicija15 . 5 Reći ćemo da rješenja oblik sustava temeljni sustav rješenja, ako stupci čine linearno nezavisan sustav i svako rješenje sustava je linearna kombinacija ovih stupaca.

Broj r se naziva rangom matrice A ako je:
1) u matrici A postoji minor reda r, različit od nule;
2) svi minori reda (r+1) i viši, ako postoje, jednaki su nuli.
U suprotnom, rang matrice je najviši manji red osim nule.
Oznake: rangA, r A ili r.
Iz definicije slijedi da je r prirodan broj. Za nultu matricu rang se smatra nulom.

Svrha usluge. Mrežni kalkulator dizajniran je za pronalaženje rang matrice. U tom slučaju rješenje se sprema u Word i Excel format. pogledajte primjer rješenja.

upute. Odaberite dimenziju matrice, kliknite Dalje.

Definicija . Neka je dana matrica ranga r. Svaki minor matrice koji je različit od nule i ima red r naziva se bazičnim, a redovi i stupci njenih komponenti nazivaju se osnovnim redovima i stupcima.
Prema ovoj definiciji matrica A može imati nekoliko baznih minora.

Rang matrice identiteta E je n (broj redaka).

Primjer 1. Date su dvije matrice, i njihovi maloljetnici , . Koji se od njih može uzeti kao osnovni?
Riješenje. Minor M 1 =0, pa ne može biti osnova ni za jednu od matrica. Minor M 2 =-9≠0 i ima red 2, što znači da se može uzeti kao osnova matrica A ili / i B, pod uvjetom da imaju rangove jednake 2. Budući da je detB=0 (kao determinanta s dva proporcionalna stupca), tada se rangB=2 i M 2 mogu uzeti kao bazni minor matrice B. Rang matrice A je 3, zbog činjenice da je detA=-27≠ 0 i, prema tome, redoslijed minora baze ove matrice mora biti jednak 3, odnosno M 2 nije baza za matricu A. Imajte na umu da matrica A ima jedan bazni minor, jednak determinanti matrice A.

Teorem (o bazičnom minoru). Svaki redak (stupac) matrice je linearna kombinacija njegovih osnovnih redaka (stupaca).
Korolari iz teoreme.

1. Svaka (r+1) matrica stupca (reda) ranga r je linearno ovisna.
2. Ako je rang matrice manji od broja njezinih redaka (stupaca), tada su njezini redovi (stupci) linearno ovisni. Ako je rangA jednak broju njegovih redaka (stupaca), tada su redovi (stupci) linearno neovisni.
3. Determinanta matrice A jednaka je nuli ako i samo ako su njezini redovi (stupci) linearno ovisni.
4. Ako retku (stupcu) matrice dodate još jedan redak (stupac), pomnožen bilo kojim brojem osim nule, tada se rang matrice neće promijeniti.
5. Ako precrtate redak (stupac) u matrici, koja je linearna kombinacija drugih redaka (stupaca), tada se rang matrice neće promijeniti.
6. Rang matrice je jednak maksimalnom broju njenih linearno neovisnih redaka (stupaca).
7. Maksimalni broj linearno neovisnih redaka jednak je maksimalnom broju linearno neovisnih stupaca.

Primjer 2. Odredite rang matrice .
Riješenje. Na temelju definicije ranga matrice tražit ćemo minor najvišeg reda, različit od nule. Prvo, transformirajmo matricu u jednostavniji oblik. Da biste to učinili, pomnožite prvi redak matrice s (-2) i dodajte ga drugom, zatim ga pomnožite s (-1) i dodajte ga trećem.

Neka je dana neka matrica:

.

Odaberimo u ovoj matrici proizvoljni nizovi i proizvoljni stupci
. Zatim odrednica reda, sastavljen od elemenata matrice
, koji se nalazi na sjecištu odabranih redaka i stupaca, naziva se minor matrica th reda
.

Definicija 1.13. Rang matrice
je najveći red minora koji nije nula ove matrice.

Da bi se izračunao rang matrice, treba uzeti u obzir sve njezine minore najnižeg reda i, ako je barem jedan od njih različit od nule, prijeći na razmatranje minora najvišeg reda. Ovaj pristup određivanju ranga matrice naziva se granična metoda (ili metoda graničnih minora).

Problem 1.4. Metodom obrubljivanja minora odredite rang matrice
.

.

Razmotrite rubove prvog reda, na primjer,
. Zatim prelazimo na razmatranje rubova drugog reda.

Na primjer,
.

Na kraju, analizirajmo obrub trećeg reda.

.

Dakle, najviši red minora koji nije nula je 2, dakle
.

Prilikom rješavanja zadatka 1.4 možete primijetiti da je broj rubnih minora drugog reda različit od nule. U tom smislu vrijedi sljedeći koncept.

Definicija 1.14. Bazni minor matrice je bilo koji minor različit od nule čiji je poredak jednak rangu matrice.

Teorem 1.2.(Manji teorem o bazi). Osnovni redovi (bazni stupci) su linearno neovisni.

Primijetite da su retci (stupci) matrice linearno ovisni ako i samo ako se barem jedan od njih može prikazati kao linearna kombinacija ostalih.

Teorem 1.3. Broj linearno nezavisnih redaka matrice jednak je broju linearno nezavisnih stupaca matrice i jednak je rangu matrice.

Teorem 1.4.(Potreban i dovoljan uvjet da determinanta bude jednaka nuli). Kako bi se za odrednicu -ti red bio jednak nuli, potrebno je i dovoljno da njegovi redovi (stupci) budu linearno ovisni.

Izračunavanje ranga matrice na temelju njene definicije je previše glomazno. Ovo postaje posebno važno za matrice visokog reda. S tim u vezi, u praksi se rang matrice izračunava na temelju primjene teorema 10.2 - 10.4, kao i korištenjem koncepata ekvivalencije matrice i elementarnih transformacija.

Definicija 1.15. Dvije matrice
I nazivaju se ekvivalentnima ako su im rangovi jednaki, tj.
.

Ako matrice
I su ekvivalentni, onda imajte na umu
 .

Teorem 1.5. Rang matrice se ne mijenja zbog elementarnih transformacija.

Elementarne matrične transformacije ćemo nazvati
bilo koja od sljedećih operacija na matrici:

Zamjena redaka stupcima i stupaca odgovarajućim redovima;

Preuređivanje redaka matrice;

Precrtavanje linije čiji su svi elementi nula;

Množenje niza brojem koji nije nula;

Dodavanje elementima jednog retka odgovarajućih elemenata drugog retka pomnoženih s istim brojem
.

Korolar teorema 1.5. Ako je matrica
dobiven iz matrice korištenjem konačnog broja elementarnih transformacija, zatim matrice
I su ekvivalentni.

Kada se izračunava rang matrice, potrebno ju je svesti na trapezoidni oblik pomoću konačnog broja elementarnih transformacija.

Definicija 1.16. Trapezoidnim ćemo nazvati oblik prikaza matrice kada u rubnom minoru najvišeg reda različitog od nule nestaju svi elementi ispod dijagonalnih. Na primjer:

.

Ovdje
, matrični elementi
ići na nulu. Tada će oblik prikaza takve matrice biti trapezoidan.

U pravilu se Gaussovim algoritmom matrice svode na trapezoidni oblik. Ideja Gaussovog algoritma je da se množenjem elemenata prvog retka matrice s odgovarajućim faktorima postigne da svi elementi prvog stupca koji se nalaze ispod elementa
, pretvorio bi se u nulu. Zatim, množenjem elemenata drugog stupca s odgovarajućim faktorima, osiguravamo da svi elementi drugog stupca koji se nalaze ispod elementa
, pretvorio bi se u nulu. Zatim nastavite na isti način.

Problem 1.5. Odredite rang matrice reducirajući je na trapezoidni oblik.

.

Kako biste olakšali korištenje Gaussovog algoritma, možete zamijeniti prvi i treći red.








.

Očito je da ovdje
. Međutim, kako biste rezultat doveli u elegantniji oblik, možete nastaviti transformirati stupce.










.

Rang matrice je važna numerička karakteristika. Najčešći problem koji zahtijeva pronalaženje ranga matrice je provjera konzistentnosti sustava linearnih algebarskih jednadžbi. U ovom ćemo članku dati koncept ranga matrice i razmotriti metode za njegovo pronalaženje. Za bolje razumijevanje gradiva, detaljno ćemo analizirati rješenja nekoliko primjera.

Navigacija po stranici.

Određivanje ranga matrice i potrebni dodatni pojmovi.

Prije nego što izgovorite definiciju ranga matrice, trebali biste dobro razumjeti koncept minora, a pronalaženje minora matrice podrazumijeva sposobnost izračunavanja determinante. Dakle, ako je potrebno, preporučamo da se prisjetite teorije članka, metoda za pronalaženje determinante matrice i svojstava determinante.

Uzmimo matricu A reda . Neka je k neki prirodni broj koji ne prelazi najmanji od brojeva m i n, tj. .

Definicija.

Manji k-ti red matrica A je determinanta kvadratne matrice reda, sastavljena od elemenata matrice A, koji se nalaze u unaprijed odabranih k redaka i k stupaca, a raspored elemenata matrice A je sačuvan.

Drugim riječima, ako u matrici A izbrišemo (p–k) redaka i (n–k) stupaca, a od preostalih elemenata napravimo matricu, zadržavajući raspored elemenata matrice A, tada je determinanta rezultirajuća matrica je minor reda k matrice A.

Pogledajmo definiciju minora matrice na primjeru.

Razmotrimo matricu .

Zapišimo nekoliko minora prvog reda ove matrice. Na primjer, ako odaberemo treći redak i drugi stupac matrice A, tada naš izbor odgovara minoru prvog reda . Drugim riječima, da bismo dobili ovaj minor, iz matrice A smo prekrižili prvi i drugi redak, kao i prvi, treći i četvrti stupac, a od preostalog elementa napravili determinantu. Odaberemo li prvi red i treći stupac matrice A, tada dobivamo minor .

Ilustrirajmo proceduru za dobivanje razmatranih minora prvog reda
I .

Dakle, minori prvog reda matrice su sami elementi matrice.

Pokažimo nekoliko minora drugog reda. Odaberite dva retka i dva stupca. Na primjer, uzmite prvi i drugi red te treći i četvrti stupac. Ovim izborom imamo minor drugog reda . Ovaj minor se također može sastaviti brisanjem trećeg retka, prvog i drugog stupca iz matrice A.

Drugi minor drugog reda matrice A je .

Ilustrirajmo konstrukciju ovih minora drugog reda
I .

Slično se mogu pronaći minori trećeg reda matrice A. Budući da postoje samo tri reda u matrici A, odabiremo ih sve. Odaberemo li prva tri stupca ovih redaka, dobit ćemo minor trećeg reda

Može se konstruirati i precrtavanjem posljednjeg stupca matrice A.

Drugi minor trećeg reda je

dobiven brisanjem trećeg stupca matrice A.

Ovdje je slika koja prikazuje konstrukciju ovih minora trećeg reda
I .

Za danu matricu A nema minora reda višeg od trećeg, budući da .

Koliko minora k-tog reda ima matrica A reda ?

Broj minora reda k može se izračunati kao , gdje je I - broj kombinacija od p do k, odnosno od n do k.

Kako možemo konstruirati sve minore reda k matrice A reda p po n?

Trebat će nam mnogo brojeva redaka matrice i mnogo brojeva stupaca. Zapisujemo sve kombinacije p elemenata po k(oni će odgovarati odabranim redovima matrice A pri konstruiranju minora reda k). Svakoj kombinaciji brojeva redaka sekvencijalno dodajemo sve kombinacije od n elemenata od k brojeva stupaca. Ovi skupovi kombinacija brojeva redaka i brojeva stupaca matrice A pomoći će sastaviti sve minore reda k.

Pogledajmo to na primjeru.

Primjer.

Pronađite sve minore drugog reda matrice.

Riješenje.

Budući da je redoslijed izvorne matrice 3 puta 3, ukupan broj minora drugog reda bit će .

Zapišimo sve kombinacije od 3 do 2 broja reda matrice A: 1, 2; 1, 3 i 2, 3. Sve kombinacije od 3 do 2 broja stupca su 1, 2; 1, 3 i 2, 3.

Uzmimo prvi i drugi redak matrice A. Odabirom prvog i drugog stupca, prvog i trećeg stupca, drugog i trećeg stupca za ove retke dobivamo minore, respektivno

Za prvi i treći red, sa sličnim izborom stupaca, imamo

Ostaje dodati prvi i drugi, prvi i treći, drugi i treći stupac u drugi i treći red:

Dakle, pronađeno je svih devet minora drugog reda matrice A.

Sada možemo nastaviti s određivanjem ranga matrice.

Definicija.

Rang matrice je najviši red minora matrice različitog od nule.

Rang matrice A označava se kao Rang(A) . Također možete pronaći oznake Rg(A) ili Rang(A) .

Iz definicija ranga matrice i minora matrice možemo zaključiti da je rang nulte matrice jednak nuli, a rang nenulte matrice nije manji od jedan.

Određivanje ranga matrice po definiciji.

Dakle, prva metoda za pronalaženje ranga matrice je metoda popisivanja maloljetnika. Ova se metoda temelji na određivanju ranga matrice.

Trebamo pronaći rang matrice A reda .

Ukratko opišimo algoritam rješavanje ovog problema popisivanjem maloljetnika.

Ako postoji barem jedan element matrice koji je različit od nule, tada je rang matrice najmanje jednak jedan (budući da postoji minor prvog reda koji nije jednak nuli).

Zatim ćemo pogledati minore drugog reda. Ako su svi minori drugog reda jednaki nuli, tada je rang matrice jednak jedan. Ako postoji barem jedan minor drugog reda koji nije nula, tada nastavljamo s nabrajanjem minora trećeg reda, a rang matrice je najmanje jednak dvama.

Slično, ako su svi minori trećeg reda nula, tada je rang matrice dva. Ako postoji barem jedan minor trećeg reda osim nule, tada je rang matrice najmanje tri i prelazimo na nabrajanje minora četvrtog reda.

Imajte na umu da rang matrice ne može premašiti najmanji od brojeva p i n.

Primjer.

Odredite rang matrice .

Riješenje.

Pošto je matrica različita od nule, njen rang nije manji od jedan.

Minor drugog reda je različit od nule, stoga je rang matrice A najmanje dva. Prelazimo na nabrajanje minora trećeg reda. Ukupno njih stvari.

Svi minori trećeg reda jednaki su nuli. Prema tome, rang matrice je dva.

Odgovor:

Rang(A) = 2.

Određivanje ranga matrice metodom graničnih minora.

Postoje i druge metode za pronalaženje ranga matrice koje vam omogućuju da dobijete rezultat s manje računalnog rada.

Jedna od takvih metoda je edge minor metoda.

Pozabavimo se time pojam rubni minor.

Kaže se da minor M ok (k+1)-tog reda matrice A graniči s minorom M reda k matrice A ako matrica koja odgovara molu M ok "sadrži" matricu koja odgovara molu M .

Drugim riječima, matrica koja odgovara rubnom minoru M dobiva se iz matrice koja odgovara rubnom minoru M ok brisanjem elemenata jednog retka i jednog stupca.

Na primjer, razmotrite matricu i uzeti drugi red minora. Zapišimo sve granične minore:

Metoda obrubljivanja minora opravdana je sljedećim teoremom (njegovu formulaciju iznosimo bez dokaza).

Teorema.

Ako su svi minori koji graniče s minorom k-tog reda matrice A reda p puta n jednaki nuli, tada su svi minori reda (k+1) matrice A jednaki nuli.

Dakle, za pronalaženje ranga matrice nije potrebno proći kroz sve minore koji su dovoljno granični. Broj minora koji graniči s minorom k-tog reda matrice A reda , nalazi se formulom . Imajte na umu da nema više minora koji graniče s minorom k-tog reda matrice A nego što ima minora (k + 1) reda matrice A. Stoga je u većini slučajeva korištenje metode omeđivanja maloljetnika isplativije nego jednostavno nabrajanje svih maloljetnika.

Prijeđimo na pronalaženje ranga matrice pomoću metode rubnih minora. Ukratko opišimo algoritam ovu metodu.

Ako je matrica A različita od nule, tada kao minor prvog reda uzimamo bilo koji element matrice A koji je različit od nule. Pogledajmo njegove granične minore. Ako su svi jednaki nuli, tada je rang matrice jednak jedan. Ako postoji barem jedan rubni minor različit od nule (njegov je redoslijed dva), tada nastavljamo s razmatranjem njegovih rubnih minora. Ako su sve nula, tada je Rank(A) = 2. Ako je barem jedan rubni minor različit od nule (njegov je redoslijed tri), tada smatramo njegove rubne minore. I tako dalje. Kao rezultat, Rank(A) = k ako su svi rubni minori (k + 1)-og reda matrice A jednaki nuli, ili Rank(A) = min(p, n) ako postoji ne- nulti minor koji graniči s minorom reda (min( p, n) – 1) .

Pogledajmo metodu omeđivanja minora da bismo pronašli rang matrice koristeći primjer.

Primjer.

Odredite rang matrice metodom graničenja minora.

Riješenje.

Budući da je element a 1 1 matrice A različit od nule, uzimamo ga kao minor prvog reda. Počnimo tražiti rubni minor koji je različit od nule:

Nađen je rubni minor drugog reda, različit od nule. Pogledajmo njegove granične minore (njihove stvari):

Svi minori koji graniče s minorom drugog reda jednaki su nuli, stoga je rang matrice A jednak dva.

Odgovor:

Rang(A) = 2.

Primjer.

Odredite rang matrice korištenje graničnih maloljetnika.

Riješenje.

Kao minor prvog reda različit od nule uzimamo element a 1 1 = 1 matrice A. Okolni mol drugoga reda nije jednak nuli. Ovaj minor obrubljen je minorom trećeg reda
. Budući da nije jednak nuli i za njega ne postoji niti jedan rubni minor, rang matrice A jednak je tri.

Odgovor:

Rang(A) = 3.

Određivanje ranga pomoću elementarnih matričnih transformacija (Gaussova metoda).

Razmotrimo još jedan način za pronalaženje ranga matrice.

Sljedeće transformacije matrica nazivamo elementarnim:

• preuređivanje redaka (ili stupaca) matrice;
• množenje svih elemenata bilo kojeg retka (stupca) matrice s proizvoljnim brojem k, različitim od nule;
• dodavanjem elementima retka (stupca) odgovarajućih elemenata drugog retka (stupca) matrice, pomnoženih s proizvoljnim brojem k.

Matrica B se naziva ekvivalentom matrice A, ako se B dobije iz A korištenjem konačnog broja elementarnih transformacija. Ekvivalencija matrica označava se simbolom “~”, odnosno piše se A ~ B.

Pronalaženje ranga matrice korištenjem elementarnih transformacija matrice temelji se na izjavi: ako je matrica B dobivena iz matrice A korištenjem konačnog broja elementarnih transformacija, tada je Rank(A) = Rank(B) .

Valjanost ove tvrdnje proizlazi iz svojstava determinante matrice:

• Prilikom preuređivanja redaka (ili stupaca) matrice, njezina determinanta mijenja predznak. Ako je jednak nuli, onda kada se redovi (stupci) preslože, ostaje jednak nuli.
• Kada se svi elementi bilo kojeg retka (stupca) matrice množe s proizvoljnim brojem k koji nije nula, determinanta rezultirajuće matrice jednaka je determinanti izvorne matrice pomnoženoj s k. Ako je determinanta izvorne matrice jednaka nuli, tada će nakon množenja svih elemenata bilo kojeg retka ili stupca s brojem k, determinanta rezultirajuće matrice također biti jednaka nuli.
• Dodavanje elemenata određenog retka (stupca) matrice odgovarajućih elemenata drugog retka (stupca) matrice, pomnoženih s određenim brojem k, ne mijenja njezinu determinantu.

Bit metode elementarnih transformacija sastoji se u svođenju matrice čiji rang treba pronaći na trapezoidnu (u konkretnom slučaju na gornju trokutastu) pomoću elementarnih transformacija.

Zašto se to radi? Rang matrica ove vrste je vrlo lako pronaći. Jednak je broju redaka koji sadrže barem jedan element različit od nule. A budući da se rang matrice ne mijenja prilikom izvođenja elementarnih transformacija, rezultirajuća vrijednost će biti rang izvorne matrice.

Dajemo ilustracije matrica od kojih jednu treba dobiti nakon transformacija. Njihov izgled ovisi o redoslijedu matrice.

Ove ilustracije su predlošci prema kojima ćemo transformirati matricu A.

Hajdemo opisati algoritam metode.

Trebamo pronaći rang matrice A reda koja nije nula (p može biti jednako n).

Dakle, . Pomnožimo sve elemente prvog retka matrice A s . U ovom slučaju dobivamo ekvivalentnu matricu, označavajući je A (1):

Elementima drugog retka dobivene matrice A (1) dodamo odgovarajuće elemente prvog retka, pomnožene s . Elementima trećeg retka dodamo odgovarajuće elemente prvog retka, pomnožene s . I tako dalje do p-tog reda. Uzmimo ekvivalentnu matricu, označimo je A (2):

Ako su svi elementi rezultirajuće matrice koji se nalaze u redovima od drugog do p-tog jednaki nuli, tada je rang ove matrice jednak jedan, a prema tome, rang izvorne matrice je jednak na jedan.

Ako u redovima od drugog do p-tog postoji barem jedan element koji nije nula, tada nastavljamo provoditi transformacije. Štoviše, postupamo na potpuno isti način, ali samo s dijelom matrice A (2) označenim na slici.

Ako je , tada preuređujemo retke i (ili) stupce matrice A (2) tako da “novi” element postane različit od nule.

Dakle, . Svaki element drugog retka matrice A (2) množimo s . Dobivamo ekvivalentnu matricu A (3):

Elementima trećeg retka dobivene matrice A (3) dodamo odgovarajuće elemente drugog retka, pomnožene s . Elementima četvrtog retka dodamo odgovarajuće elemente drugog retka, pomnožene s . I tako dalje do p-tog reda. Uzmimo ekvivalentnu matricu, označimo je A (4):

Ako su svi elementi rezultirajuće matrice koji se nalaze u redovima od trećeg do p-tog jednaki nuli, tada je rang ove matrice jednak dva, pa je stoga Rank(A) = 2.

Ako linije od treće do p-te sadrže barem jedan element koji nije nula, tada nastavljamo s transformacijama. Štoviše, postupamo na potpuno isti način, ali samo s dijelom matrice označenim na slici

Element je različit od nule, tako da možemo pomnožiti elemente drugog retka matrice A (2) sa:

Elementima trećeg retka dobivene matrice dodamo odgovarajuće elemente drugog retka, pomnožene s ; elementima četvrtog retka – elementi drugog retka pomnoženi sa ; elementima petog reda – elementi drugog reda, pomnoženi sa:

Svi elementi trećeg, četvrtog i petog retka rezultirajuće matrice jednaki su nuli. Tako smo elementarnim transformacijama matricu A doveli u trapezoidni oblik iz čega se vidi da je Rank(A (4)) = 2. Stoga je rang izvorne matrice također dva.

Tako se prvi stupac pretvara u željeni oblik.

Element u rezultirajućoj matrici je različit od nule. Pomnožite elemente drugog retka sa:

Drugi stupac dobivene matrice ima željeni oblik, jer je element već jednak nuli.

Budući da je , a , zamijenite treći i četvrti stupac:

Pomnožimo treći redak dobivene matrice s:

Time je transformacija završena. Dobivamo Rank(A (5))=3, dakle, Rank(A)=3.

Odgovor:

Rang originalne matrice je tri.

Rezimirati.

Ispitali smo koncept ranga matrice i pogledali tri načina da ga pronađemo:

• po definiciji nabrajanjem svih minora;
• metoda graničenja maloljetnika;
• metodom elementarnih transformacija.

Preporučljivo je uvijek koristiti metodu elementarnih transformacija pri pronalaženju ranga matrice, jer ona dovodi do rezultata s manje računanja u usporedbi s metodom graničnih minora, a još više u usporedbi s metodom nabrajanja svih minora matrice. matrica.