Professional Documents
Culture Documents
PRIMJER Matematika 2018 Matrice I Determinante - 21312312
PRIMJER Matematika 2018 Matrice I Determinante - 21312312
MATRICE I DETERMINANTE
SEMINARSKI RAD
Travnik, 2017.godine
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA; I GODINA,I SEMESTAR
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Travnik, 2017.godine
3
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
5
1. UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
6
2. MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice1:
1
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
7
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
8
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
9
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
10
2.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.2 Primjer:
Matrica
Matrica
2
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
11
2.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
12
2.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.3
3
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
13
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer4:
14
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")5.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
5
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
15
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
16
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
17
gdje je
18
3. DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
19
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
6
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
20
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca7.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
7
Izvor poglavlja - http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna
%20matrica.pdf
21
4. ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
22
LITERATURA
Internet:
1. Determinante – http://www.blmasinac.com/files/Determinante.pdf
2. Inverzna matrica - http://lavica.fesb.hr/mat1/predavanja/node39.html
3. Detrminante i matrice -http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
4. Andjungova matrica - http://bs.wikipedia.org/wiki/Adjungovana_matrica
5. Leibnizova Formula
http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
6. Rang matrice - http://hr.wikipedia.org/wiki/Rang_matrice
7. Ekvivalentnost matrica - http://hr.wikipedia.org/wiki/Rang_matrice
8. Matrica - http://hr.wikipedia.org/wiki/Rang_matrice
MATRICE I DETERMINANTE
SEMINARSKI RAD
23
Travnik, 2017.godine
24
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
26
3. UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
27
4. MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice8:
8
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
28
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
29
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
30
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
31
4.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.9 Primjer:
Matrica
Matrica
9
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
32
4.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
33
4.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.10
10
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
34
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer11:
35
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")12.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
12
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
36
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
37
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
38
gdje je
39
5. DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
40
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
13
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
41
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca14.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
14
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
42
6. ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
43
LITERATURA
Internet:
9. Determinante – http://www.blmasinac.com/files/Determinante.pdf
10. Inverzna matrica - http://lavica.fesb.hr/mat1/predavanja/node39.html
11. Detrminante i matrice -http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
12. Andjungova matrica - http://bs.wikipedia.org/wiki/Adjungovana_matrica
13. Leibnizova Formula
http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
14. Rang matrice - http://hr.wikipedia.org/wiki/Rang_matrice
15. Ekvivalentnost matrica - http://hr.wikipedia.org/wiki/Rang_matrice
16. Matrica - http://hr.wikipedia.org/wiki/Rang_matrice
MATRICE I DETERMINANTE
SEMINARSKI RAD
44
Travnik, 2017.godine
45
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
47
5. UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
48
6. MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice15:
15
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
49
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
50
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
51
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
52
6.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.16 Primjer:
Matrica
Matrica
16
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
53
6.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
54
6.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.17
17
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
55
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer18:
56
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")19.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
19
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
57
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
58
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
59
gdje je
60
7. DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
61
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
20
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
62
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca21.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
21
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
63
8. ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
64
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
65
Travnik, 2017.godine
66
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
68
7. UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
69
8. MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice22:
22
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
70
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
71
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
72
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
73
8.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.23 Primjer:
Matrica
Matrica
23
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
74
8.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
75
8.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.24
24
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
76
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer25:
77
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")26.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
26
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
78
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
79
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
80
gdje je
81
9. DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
82
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
27
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
83
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca28.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
28
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
84
10.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
85
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
86
Travnik, 2017.godine
87
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
89
9. UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
90
10.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice29:
29
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
91
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
92
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
93
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
94
10.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.30 Primjer:
Matrica
Matrica
30
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
95
10.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
96
10.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.31
31
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
97
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer32:
98
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")33.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
33
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
99
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
100
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
101
gdje je
102
11.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
103
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
34
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
104
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca35.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
35
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
105
12.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
106
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
107
Travnik, 2017.godine
108
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
110
11.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
111
12.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice36:
36
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
112
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
113
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
114
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
115
12.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.37 Primjer:
Matrica
Matrica
37
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
116
12.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
117
12.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.38
38
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
118
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer39:
119
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")40.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
40
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
120
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
121
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
122
gdje je
123
13.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
124
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
41
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
125
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca42.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
42
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
126
14.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
127
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
128
Travnik, 2017.godine
129
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
131
13.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
132
14.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice43:
43
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
133
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
134
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
135
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
136
14.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.44 Primjer:
Matrica
Matrica
44
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
137
14.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
138
14.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.45
45
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
139
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer46:
140
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")47.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
47
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
141
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
142
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
143
gdje je
144
15.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
145
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
48
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
146
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca49.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
49
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
147
16.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
148
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
149
Travnik, 2017.godine
150
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
152
15.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
153
16.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice50:
50
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
154
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
155
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
156
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
157
16.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.51 Primjer:
Matrica
Matrica
51
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
158
16.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
159
16.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.52
52
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
160
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer53:
161
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")54.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
54
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
162
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
163
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
164
gdje je
165
17.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
166
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
55
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
167
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca56.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
56
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
168
18.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
169
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
170
Travnik, 2017.godine
171
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
173
17.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
174
18.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice57:
57
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
175
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
176
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
177
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
178
18.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.58 Primjer:
Matrica
Matrica
58
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
179
18.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
180
18.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.59
59
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
181
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer60:
182
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")61.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
61
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
183
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
184
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
185
gdje je
186
19.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
187
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
62
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
188
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca63.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
63
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
189
20.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
190
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
191
Travnik, 2017.godine
192
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
194
19.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
195
20.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice64:
64
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
196
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
197
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
198
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
199
20.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.65 Primjer:
Matrica
Matrica
65
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
200
20.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
201
20.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.66
66
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
202
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer67:
203
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")68.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
68
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
204
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
205
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
206
gdje je
207
21.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
208
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
69
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
209
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca70.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
70
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
210
22.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
211
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
212
Travnik, 2017.godine
213
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
215
21.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
216
22.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice71:
71
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
217
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
218
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
219
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
220
22.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.72 Primjer:
Matrica
Matrica
72
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
221
22.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
222
22.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.73
73
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
223
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer74:
224
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")75.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
75
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
225
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
226
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
227
gdje je
228
23.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
229
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
76
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
230
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca77.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
77
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
231
24.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
232
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
233
Travnik, 2017.godine
234
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
236
23.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
237
24.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice78:
78
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
238
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
239
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
240
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
241
24.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.79 Primjer:
Matrica
Matrica
79
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
242
24.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
243
24.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.80
80
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
244
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer81:
245
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")82.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
82
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
246
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
247
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
248
gdje je
249
25.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
250
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
83
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
251
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca84.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
84
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
252
26.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
253
LITERATURA
Internet:
MATRICE I DETERMINANTE
SEMINARSKI RAD
254
Travnik, 2017.godine
255
SVEUČILIŠTE/UNIVERZITET „VITEZ“ TRAVNIK
FAKULTET INFORMACIJSKIH TEHNOLOGIJA
STUDIJ CIKLUSA; GODINA STUDIJA: I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE
MATRICE I DETERMINANTE
SEMINARSKI RAD
Potpis studenta:_________________
STUDENT: ______________
PREDMET: Matematika za informatičare
PROFESOR: Prof. Dr Esad Jakupović
ASISTENT: Nihad Čukle
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
1
25.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
2
26.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice85:
85
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
3
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
4
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
5
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
6
26.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.86 Primjer:
Matrica
Matrica
86
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
7
26.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
8
26.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.87
87
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
9
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer88:
10
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")89.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
89
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
11
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
12
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
13
gdje je
14
27.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
15
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
90
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
16
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca91.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
91
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
17
28.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
18
LITERATURA
Internet:
SADRŽAJ
1. UVOD....................................................................................................................2
2. MATRICE.............................................................................................................3
2.6.1 SABIRANJE......................................................................................................11
2.6.2. MNOŽENJE.....................................................................................................11
19
2.7.INVERZNA MATRICA......................................................................................12
3. DETERMINANTE..............................................................................................15
4. ZAKLJUČAK......................................................................................................18
LITERATURA...........................................................................................................19
20
27.UVOD
2
shemomukojojjeporedanon članovaunredakainstupaca,itojedeterminantan-
togreda(takopostojenpr.Determinante2-ogili3-egreda):
aliseunovijevrijemeoznačavaisazagradom:
21
28.MATRICE
Akosvrstamo
m⋅nelemenataupravokutnushemukojaimamredakainstupaca,dobitćemo pravougaonu
tablicu koja služi kao izvor za dobivanje različitih determinanata i zove
sepravougaona matrica. Kao što sam već objasnio u uvodu, matrica se stavlja
između dva paralelna pravca ili između zagrade za razliku od determinante.
Matrica sama nema numeričke vrijednosti, jer je samo sustav izračunatih
veličina, najčešće koeficijenata jednadžbi. Determinante dobivene iz matrice zovu
se minori matrice ili subdeterminante
matriceiakojematricaoznačenasaEondasenjenminoroznačavasaE.Npr.izmatrice92:
92
Izvor poglavlja matrice - http://dkorunic.net/pdf2/Maturalna-radnja-matrice.pdf
22
pa iz te matrice dobivamo slijedeće determinante:
AkojerangrmatriceAjednak3,tj.akosusvedeterminante∆1,∆2,∆3i∆4različiteodnule, ili
barjednaodnjihrazličitaodnule,ondagorenavedenisistemjednadžbiimatrilinearno
nezavisnejednadžbe,kojedajujednoodređenorješenjesustava.MatricaAjedrugograng
a akojebarjednaodtrijudeterminanata kojenastaju izostavljanjem
jednogretkaijednog
stupca,različitaodnule.Onajeprvograngaakojedeterminantakojanastajeizostavljanje
m jednogretkaidvastupcarazličitaodnule.
Dakle,trebanaglasitidajematricatablicabrojeva,adeterminanta brojprikazanuobliku
tabliceKaoštosmovećmogliprimjetiti,matricazarazlikuoddeterminantenemoraimatij
ednak broj redaka i stupaca. Matrice od jednog stupca se nazivaju vektori, a
njihovi elementikomponente(udonjemslučajux1,x2ix3):
pri čemu su i=1, 2, ..., m redni brojevi redaka matrice, j=1, 2, ..., n redni
brojevi stupaca matrice. Matrica koja ima m redaka i n stupaca zove se m×n
23
broj stupaca, onda možemo zapisati i kao A = [a ij ] .m
Kod njih vrijedi da elementi različiti od nule leže na glavnoj dijagonali matrice.
Skalarne matrice su vrsta dijagonalnih matrica za koje vrijedi da su im svi
elementi na glavnoj dijagonali jednaki (a11=a22=...=ann). Skalarna matrica kojoj su
svi dijagonalni elementi jedinice, a svi ostali nule naziva se jedinična matrica i
označava se sa E:
24
Lako je zaključiti da za svaki n postoji jedna jedinična matrica. Također, još postoji i
donja trokutna matrica:
detA=A=a11⋅a22⋅a3
⋅...⋅a ,
3 nn
det E = E = 1
2)Determinantamatricekojasesastojiodjednogbrojajednakajetombroju.
3)Matricačijisusvielementinulazovesenultamatricaioznačavasesa0.
4)Dvije (m,n)-matrice sujednake akoisamo akoimaju isteelemente uistom
položaju, dakle aik=bik (i=1,...,m;k=1,...,n).
25
28.1. DEFINICIJE I NOTACIJE MATRICE
Horizontalne se linije u matrici zovu retcima, a vertikalne stupcima matrice.
Matrica sam redaka i n stupaca se naziva m-sa-n matricom (kaže se i zapisuje da je
formatam×n) a m i n su dimenzije matrice. Član matrice A koji se nalazi u i-tom
retku i j-tom stupcu se naziva (i,j)-ti član matrice A. Ovo se zapisuje kao Ai,j ili
A[i,j]. Uvijek se prvo naznačuje redak, pa stupac. Često se piše A: = (aij)m x n kako bi
se definirala m × n matrica A čiji se svaki član A[i,j] naziva ai,j za sve 1 ≤ i ≤ m i 1 ≤
j ≤ n. Međutim, konvencija da i i j počinju od 1 nije univerzalna: neki programski
jezici započinju od nule, u kom slučaju imamo 0 ≤ i ≤ m − 1 i 0 ≤ j ≤ n − 1. Matricu
čija je jedna od dimenzija jednaka jedinici često nazivamo vektorom, i interpretiramo
je kao element realnog koordinatnog prostora. 1 × n matrica (jedan redak i n stupaca)
se naziva vektor redak, am × 1 matrica (jedan stupac i m redaka) se naziva vektor
stupac.93 Primjer:
Matrica
Matrica
93
Izvor poglavlja - http://bs.wikipedia.org/wiki/Matrica_%28matematika%29
26
28.2. RANG MATRICE
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on
definira kao dimenzija slike matrica, odnosno kao dimenzija vektorski prostora koji
generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice
je najveći broj njenih linearna nezavisnost|linearno nezavisnih stupaca. Vektorski
prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a
njegova dimenzija '''rangom stupaca'''. Analogno, prostor redaka je vektorski prostor
koji generiraju redci matrice, dok njegovu dimenziju nazivamo '''rangom redaka'''.
Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv
"rang". Posebno je rang matrice jednak rangu njoj transponirana matrica|
transponirane matrice. Elementarne operacije nad redcima i stupcima matrice ne
mijenjaju njen rang. Stoga ekvivalentne matrice ekvivalentne matrice imaju jednak
rang. Sve matrice linearno preslikavanje linearnog preslikavanja između dva
vektorska prostora u odnosu na proizvoljan par njihovih baza vektorskog prostora
baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog
preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak
broju vodećih kolona u po redcima svedeni ešelonski oblik|po redcima svedenom
ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima
linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad
redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi
elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje
jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom
obliku. '''Determinantni rang''' matrice je red najveće njene inverzna matrica|
inverzibilne podmatrica|podmatrice, odnosno najvećeg njenog ne-nul minora.
Determinantni rang matrice jednak je njenom rangu.
27
28.3. OSOBINE RANGA
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga
nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je
inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga".
Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul
svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije
prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg
komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka
matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-
dimenzionalni potprostor. Linearno preslikavanje L : Rn → Rm je monomorfizam
(injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je
r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n,
odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem
linearne algebre, je sljedeći:
Teorem o rangu i defektu: Za svaku m × n matricu A je
δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični
produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p
matrice A i B
r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang A*B je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B
ako je A punog ranga stupaca. Konačno, kako je ker(ATA) = ker(A), to je prema
teoremu o rangu i defektu i
r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih
vrijednosti.94
94
Izvor poglavlja - http://hr.wikipedia.org/wiki/Rang_matrice
28
2.4. SISTEMI RANGA MATRICE
Kronecker-Capelijev teorem tvrdi da je sistem linearnih jednačine
Ax = b
konzistentan ako i samo ako je rang proširene matrice sistema [ A : b ] jednak rangu
matrice koeficijenata sustava A. Rang matrice može ponuditi i dodatne informacije o
broju riješenja linearnog sistema (formata m × n), na primjer95:
29
može dobiti od druge slijedom elementarnih operacija nad retcima i stupcima.
Proučavaju se i slijeva-ekvivalentne (odnosno redak-ekvivalentne) i zdesna-
ekvivalentne (odnosno stupac-ekvivalentne) matrice. Svaka je matrica slijeva
ekvivalentna tačno jednoj matrici u po stupcima svedenom ešelonskom obliku
("VSEO", ponekad i "po stupcima kanonskom obliku")96.
2.6.1 SABIRANJE
Ako su dane matrice A i B, dimenzija m-sa-n, njihov zbirA + B je m-sa-n
matrica, izračunata sabiranjem odgovarajućih elemenata (t.j. (A + B)[i, j] = A[i, j] +
B[i, j] ).
Na primjer:
2.6.2. MNOŽENJE
Množenje dvije matrice je dobro definisano samo ako je broj stupaca lijeve
matrice jednak broju redaka desne matrice. Ako je A matrica dimenzija m-sa-n, a B
je matrica dimenzija n-sa-p, tada je njihov proizvodAB matrica dimenzija m-sa-p (m
redaka, p stupaca) dat formulom:
Na primjer:
96
Izvor poglavlja - http://hr.wikipedia.org/wiki/Ekvivalentnost_matrica
30
Operacije sabiranja i množenja skalarom pretvaraju skup M(m, n, R) svih m-sa-n
matrica sa realnim članovima u realni vektorski prostor dimenzije mn.
Na primjer:
2.7.INVERZNA MATRICA
Kod množenja realnih brojeva svaki broj različit od nule ima svoj inverz,
odnosno
31
Definicija:
AB=BA=1
Matrica je singularna ako nije regularna. Matrica B je, ukoliko postoji, jedinstvena.
Tu tvrdnju dokazujemo na sljedeći način: pretpostavimo da je C neka druga matrica
za koju vrijedi AC=CA=1 . Tada je
C = CI = C(AB) = (CA)B = IB = B
Stoga možemo uvesti oznaku B = A-1. Matrica A-1 zove se inverzna matrica matrica
. Dakle, za svaku regularnu matricu vrijedi
A A-1 = A-1A=1
je
32
gdje je
33
29.DETERMINANTE
Najprostije rečeno determinante su kvadratne šeme. Mogu biti drugog, trećeg,
četvrtog,...n-tog reda.
a1 b1 c 1
[ ]
a 2 b 2 c 2 = Ako recimo hoćemo da razvijemo po prvoj vrsti.
a3 b3 c 3
Drugi način za računanje determinant trećeg reda, među učenicima vrlo popularan je
Sarusovo pravilo.
34
= Možemo je razviti po bilo kojoj vrsti ili korolni za
determinante trećeg reda.
za matricu dimenzije n×n, gdje je sgn sgn funkcija ili permutacije u permutacionoj
grupiSn, koja daje razultat +1 i −1 za parne i neparne permutacije, respektivno. Druga
uobičajna notacija, koja se koristi za ovu formulu, je preko Levi-Civitaovog simbola,
te koristi Einsteinovu notaciju, kada postoje:
97
Izvor poglavlja - http://bs.wikipedia.org/wiki/Leibnizova_formula_za_determinante
35
3.5. OSOBINE DETERMINANTI
1. Determinanta se množi nekim brojem tako da se tim brojem pomnože svi elementi
jednog njenog retka ili stupca98.
2. Ako je B=k *A, k ∈R, tada je det B=kn *det A, gdje je n red matrice A.
3. Transponirana i polazna matrica imaju jednake determinante, tj. det A=det AT.
4. Binet-Cauchyev teorem: det A*B =det A*det B , ako su matrice A i B istog reda.
5. Determinanta je jednaka nuli ako su svi elementi nekog njenog retka = 0.
6. Determinanta trokutaste matrice (znači i dijagonalne, skalarne i jedinične) jednaka
je proizvodu elemenata na glavnoj dijagonali.
7. Determinanta je jednaka nuli ako su dva retka (ili stupca) te determinante jednaki
ili linearno zavisni.
8. Zamjene li 2 retka (ili 2 stupca) determinante svoje mjesto determinanta mijenja
predznak.
9. Vrijednost determinante se ne mijenja ako elementima nekog retka (ili stupca)
dodamo odgovarajuče elemente nekog drugog retka (ili stupca) pomnožene s nekim
brojem.
98
Izvor poglavlja -
http://ef.svemo.ba/ljetna_skola/materijali/matematika/Determinanta_rang_inverzna%20matrica.pdf
36
30.ZAKLJUČAK
U ovom radu smo vidjeli osonovne stvari između determinanti i matrica i njihove
strukture, zatim smo upoznali načine računanja matrica i determinanti.Matrica je,
prostim riječima tabela od n vrsta i m kolona koja sadrži neke brojeve. Dakle skup
nekih elemenata, najčešće brojeva. Sa druge strane, determinanta je brojevna
karakteristika matrice. Determinantu neke matrice je moguće odrediti samo ako je ta
matrica kvadratna (n=m). Determinanta je samo jedan broj. Možemo na
determinantu da gledamo kao na preslikavanje iz skupa matrica u skup (realnih)
brojeva - funkcija koja za datu matricu daje neki realan broj.
37
LITERATURA
Internet:
38