Professional Documents
Culture Documents
Matematika1 - Teorija PDF
Matematika1 - Teorija PDF
Definicija 2.
Neprazan skup B na kome su definisane dve operacije " " i " " i jedna unarna operacija " "
je Boolova algebra ako važe sledeće aksiome: B1, B2, B3 i
B4’ Apsortivnost: Za bilo koja dva elementa a,b B važi
(a) a (b c) a, (b) a (b c) a
B5’ Za bilo koja dva elementa a,b B važi
(a) (a a ) b b (b) (a a ) b b
Definicija 2.
1) iskazna slova su iskazne formule,
2) ako su A i B iskazne formule tada su i A,( A B),( A B),( A B),( A B),( AB)
iskazne formule,
3) iskazne formule mogu se dobiti samo pomoću konačno mnogo primena 1) i 2).
Definicija 3. (TAUTOLOGIJA) Iskazna formula koja za sve vrednosti iskaznih slova koja se
pojavljuju u njoj dobija vrednost 1 naziva se tautologija.
Stoneova teorema
Princip dualnosti
Princip dualnosti: Ako je neka jednakost teorema Booleove algebre, tada zamenom operacija
i i elemenata 0 i 1 u toj relaciji dolazimo do tačne jednakosti. Ta jednakost naziva se
dualna teorema date teoreme. Ako ovim postupkom dođemo do polazne teoreme tj. da se
navedenim promenama teorema ne menja, za takvu teoremu kažemo da je samodualna.
Teorema 1. Za 0 i 1 važi:
00 1, 01 0, 10 0, 11 1
1 ( a b ); 0 (a b).
Dokaz: Neka je a b 0 imamo
x0 x0 x x x x 0
Ako je a b imamo
x0 x1 x1 x0 x x 1
Tačnost druge jednakosti sleduje na osnovu principa dualnosti.
Teorema 6.
(a) Svaki od Booleovih izraza koji sadrži neke od promenljivih x1 ,..., xn može se
transformisati u SDNF u odnosu na x1 ,..., xn .
(b) Svaki od Booleovih izraza koji sadrži neke od promenljivih x1 ,..., xn može se
transformisati u SKNF u odnosu na x1 ,..., xn .
Dokaz: (a) Pomoću de Morganovih zakona i distributivnih zakona operacija i , svaki
Booleov izraz moguće je transformisati ili u disjunktivnu ili u konjuktivnu formu. Zadržimo se
na slučaj kada imamo DF. Ako je on SDNF dokaz je završen . Neka DF nije SDNF, tj. neka
postoji bar jedna EK, na primer K1 koja nije kanonička elementarna konjukcija, tj. koja ne
sadrži sve promenljive x1 ,..., xn . Neka je to promenljiva xk . Tada je
Ki Ki ( xk xk ) ( Ki xk ) ( K i xk )
( Ki x1k ) ( Ki xk0 )
tj. uveli smo i nedostajaću promenčjivu xk .
Booleove funkcije
Definicja 1. Booleova fumkcija f je preslikavanje skupa {0,1}n ( {0,1} {0,1} {0,1}) u
skup {0,1}, tj.
f :{0,1}n {0,1}
Teorema 1. svaka Booleova funkcija zadata pomoću Booleovog izraza može se izraziti pomoću
kombinacione tablice.
Dokaz: Dokaz ove teoreme sleduje iz definicije Booleovih izraza i predstavljanja operacija
, , pomoću kombinacionih tablica.
Definicija 2. (Baza Booleovih funkcija) Podskup U skupa M naziva se baza Booleovih funkcija
ako se pomoću operacija iz skupa U mogu izraziti sve Booleove funkcije i ako tu osobinu nema
ni jedan pravi podskup skupa U
Teorema 1.(BAZA {, } ) Svaka Booleova funkcija f :{0,1}n {0,1} može se prikazati
pomoću i na sledeći način:
(1) f ( x1,..., xn ) x11 xn n ( (1,..., n ))
F
Dokaz: Formula (1) sleduje iz
f ( x1 ,..., xn ) x11 xn n
F
Teorema 2.(BAZA {, } Svaka Booleova funkcija f :{0,1}n {0,1} može se prikazati pomoću
operacija i na sledeći način:
f ( x1 ,..., xn ) x11 xn n ( (1 ,..., n ))
F
0 1 0 1
0 1 0 0 1 1
1 0 0 1 1 0
Kvantifikatorski račun
Definicija 1. (SUD-ISKAZ)Afirmativna (izjavna) rečenica koja ima smisla i koja je ili istinita
ili neistinita naziva se sud ( ili iskaz ).
Definicija 2. (PREDIKAT) Afirmativna rečenica, koja ima smisla, koja sadrži jedan ili više
promenljivih parametara I koja postaje sud uvek kada parametri iz rečenice dobiju konkretne
vrednosti, naziva se predikat.
Iskazna algebra
Definicija 2.(Semantička posledica) Formula F je posledica skupa formula F {F1, F2 ,..., Fn}
ako F ima vrednost 1 za sve vrednosti iskaznih slova za koje svaka od formula iz F ima
vrednost 1.
Ako je F posledica skupa formula F piše se F ‘ F ili F1, F2 ,..., Fn ‘ F . Formule iz F
zovu se hipoteze.
Definicija 2. (TERM)
1) Svaku promenljivu i svaku konstantu nazivamo termom.
2) Ako su t1 , t2 ,..., tn termi, onda je za svako i niz simbola f i n (t1 , t2 ,..., tn ) term.
3) Termi se dobijaju samo pomoću konačno mnogo primena odredbi 1) i 2) ove
definicije.
Definicija 3. Ako su t1 , t2 ,..., tn termi, onda je, za svako i, niz simbola Rin (t1 , t2 ,..., tn )
elementarna formula kvantifikatirskog računa.
Definicija 4.
1) Elementarna formula kvantifikatorskog računa je formula
2) Ako su nizovi simbola A i B formule i ako je u promenljiva, onda se i nizovi simbola
( A B), A,(u ) A
formule.
Definicija 2. Formula F je tačna pri interpretaciji I ako pri toj interpretaciji ima uvek vrednost
1 (nezavisno od parametara odgovarajućeg predikata).
Definicja 3.(VALJANA FORMULA) Formula koja je tačna pri svim interpretacijam naziva se
valjana formula.
Kombinatorika i grafovi
Kombinatorika
Princip dualnosti: Ako između dva ( konačna ) skupa A i B postoji bijekcija, tj. obostrano
jednoznačna korespodencija, tada oni imaju isti broj elemenata.
Princip zbira: Ako si A i B disjunktni ( i konačni ) skupovi; tada je A B konačan skup i važi
A B AB
Definicija 3. ( KOMBINACIJA ) Kombinacija r-te klase skupa X n je bilo koji njegov podskup
od r elemenata.
Definicija 3 ' . Kombinacija skupa X n je bilo koje preslikavanje ( u oznaci f ) tog skupa u skup
{0,1}; klasa kombinacije jednaka je f 1 (1) .
Definicija 4 ' . Varijacija sa ponavljanjem r-te klase skupa X n je bilo koje preslikavanje skupa
Nr u skup X n .
Definicija 5. (KOMBINACIJA SA PONAVLJANJEM) Kombinacija r-te klase sa
ponavljanjem skupa X n je bilo koji multiskup sastavljen od tačno r ne obavezno različitih
elemenata X n .
Definicija 5 ' . Kombinacija sa ponavljanjem skupa X n je bilo koje preslikavanje tog skupa u
skup {0,1,2,...} ; klasa kombinacije je data sumom
f 1 (1) 2 f 1 (2)
Teorija grafova
Digraf: Ako se parovi grana suprotnih orijentacija ne zamenjuju neorijentisanim granama graf
se obično naziva digraf.
Povezanost grafova
Definicija 1. (PUT) Put dužine k u digrafu je svaki niz grana u1 ,..., uk koji ima sledeće osobin:
1) grana u1 polazi iz proizvoljnog čvora digrafa;
2) grana ui (i 2,..., k ) počinje u onom čvoru u kojem se završava grana u n 1 .
Elementarni put: Je put koji kroz svaki čvor grafa prolazi najviše jedanput.
Kruţni ili zatvoren put: Je put oji se završava u istom čvoru u kojem i počinje.
Ciklus: Ciklus dužine k je lanac sa k grana, koji se završava u istom čvoru u kojem počinje.
Definicija 3.(POVEZAN GRAF) Neorijentisan graf je povezan ako se proizvoljna dva njegova
čvora mogu povezati putem ili lancem. Ako postoje čvorovi koji se ne mogu povezati putem,
graf je nepovezan.
Definiciaj 6. (MOST, VISEĆA GRANA) Most grafa je grana čijeim se udaljavanjem povećava
broj komponenata povezanosti grafa. Grana koja je incidentna sa čvorom stepena 1 naziva se
viseća grana.
Definicija 7.(BLOK GRAFA) Blok grafa je svaki njegov maksimalni povezani podgraf bez
artikulacionih čvorova.
Definicija 8. Digraf je povezan ako je svaki uređen par različitih čvorova xi , x j , spojen putem
koji vodi iz xi u x j .
Definicija 9. Digraf je jednostrano povezan ako je svaki neuređen par različitih čvorova xi , x j
povezan putem bar u jednom smeru.
Definicija 10. Digraf je slabo povezan ako je povezan neorijentisan graf, dobijen od datog
digrafa zamenom orijentisanih grana odgovarajućim neorijentisanim granama.
Teorema 1. Broj čvorova neparnog stepena u konačnom neorijentisanom grafu ( ili multigrafu)
bez petlji je paran.
Definicija 4. k-kompletan graf K n1,...,nk je graf čiji se skup čvorova može podeliti na k
međusobno disjunktnih podskupova koji sadrže redom n1 ,..., nk čvorova, tako da su svaka dva
čvora iz različitih posdskupova povezana granom, a da ni jedna grana ne povezuje čvorove iz
istog podskupa.
Izomorfizam grafova
Komplement grafa
Teorema 2. Samokomplementaran graf ima 4r ili 4r 1 čvorova, pri čemu je r ceo broj.
Dokaz. Neka samokomplementaran graf G ima n čvorova i m grana. Komplement G takoĎe
ima m grana jer je izomorfan se G. Objedinjabanjem skupova grana iz G i G dobija se potpun
n
graf, pa je 2m , tj. n(n 1) 4m , odakle je n 4r ili n 4r 1
2
Stablo
Teorema 3. Udaljavanjem bilo koje grane iz stabla dobija se graf koji nije povezan.
Dokaz. Neka je udaljena grana koja povezuje čvorove x1 i x2 . Ako bi se posle udaljvanja ove
grane dobio povezan graf, morao bi u stablu postojati put (elementarni) koji ne sadrži udaljenu
granu, a koji povezuje x1 sa x2 . Ovaj bi put sa granom izmeĎu čvorova x1 , x2 obrazovao
konturu u stablu, što je u kontradikciji sa osobinom iz prethodne teoreme.
Teorema 4. Ako se u stablo uključi proizvoljna nova grana, dobija se graf (multigraf) koji ima
tačno jednu konturu.
Dokaz: TvrĎenje teoreme je očigledno sobzirom na činjenicu da su čvorovi izmeĎu kojih je
uključena nova grana povezani u stablu tačno jednim putem. Grane ovog puta sa novom
granom obrazuju konturu.
Teorema 6. Svaki povezan neorijentisan multigraf (bezpetlji)sadrži delimični graf oblika stabla.
Dokaz. Udaljimo iz grafa proizvoljnu granu koja pripada nekoj konturi. Ponavljajmo ovaj
postupak dokle god u grafu postoji neka kontura. Pošto se na ovaj način ne može narušiti
povezanost grafa, na kraju se dobija povezan graf bez kontura, tj. stablo.
Planarni grafovi
Planarni grafovi su oni grafovi koji se mogu nacrtati u ravni tako da im se grane ne seku.
Teorema 3. Graf je planaran ako i samo ako ne sadrži, kao delimični podgraf, ni potpuni
pentagraf ni potpuni bitrigraf ni njihovu potpodelu
Opšta algebra
Teorema 1. Ako u grupoidu postoji levi neutralni element e1 i desni neutralni element e2 , tada
je e1 e2
Dokaz. Po definiciji levog neutralnog elementa je e1e2 e2 , a po definiciji desnog e1e2 e1 , iz
čega sleduje tvrĎenje teoreme.
Definicija 9.( INVERZNI ELEMENT ) Neka grupoid ( S , ) ima neutralni element e. Kažemo
da element a S ima levi inverzni ( simetrični ) element a ' S ako važi jednakost
a 'a e .
Kažemo da element a S ima desni inverzni ( simetrični ) element a '' S ako važi jednakost
aa '' a .
Kažemo da element a ima inverzni ( simetrični ) element ako ima levi inverzni element a '
i desni inverzni element a '' i pritom važi
a ' a '' .
Teorema 3. U semigrupi ( S , ) nijedan element a S ne može imati različit levi i desni inverzni
element.
Dokaz. Neka su a ' i a '' redom levi I desni inverzni element elemenata a I neka je e S
neutralni element semigrupe ( S , ) . Tada je:
(a ' a)a '' ea '' a '',
ali je zbog asocijativnosti takoĎe:
(a ' a)a '' a '(aa '') a ' e a ' ,
iz čega sleduje a ' a ''.
Teorema 4. U semigrupi ( S , ) element a S ima najviše jedan inverzan element.
Dokaz. Pretpostavimo da element a ima dva inverzna element a ' i a '' . Polazeći od izraza
(a ' a)a '' na isti način kao i u dokazu teoreme 3 dobijamo a ' a '' .
Teorema 5. Neka je ( S , ) semigrupa koja ima neutralni element e. Ako element a S ima
inverzni element a 1 i element b S ima inverzni element b 1 , tada element ab ima inverzni
element i to je b 1a 1 .
Dokaz. Neposrednom proverom dobijamo
(b 1a 1 )(ab) b 1 (a 1 (ab)) b 1 ((a 1a)b)
b 1 (eb) b 1b e,
tj. b 1a 1 je levi inverzni element. Na isti način se proverava da je to i desni inverzni element.
Inače ova teorema pokazuje da smo stepen a n u definiciji 10 mogli da uvedemo i na
ekvivalentan način: a n (a n ) 1
Grupe
Teorema 1. Ako je grupoid (G, ) istovremeno semigrupa i kvazigrupa, onda je (G, ) grupa.
Dokaz. Uzmimo neki element a G . Pošto je (G, ) kvazigrupa, postoji element ea G koji je
jedinstveno rešenje jednačine
aea a .
Neka je y G jedinstveno rešenje jednačine ya b , gde je b bilo koji drugi element skupa G.
Tada je
b ya y(aea ) ( ya)ea bea ,
što znači da je ea desni neutralni element, koji ćemo označiti sa e ' . Na isti način se utvrĎuje
postojanje levog neutralnog elementa e '' , a, prema teoremi o postojanju jedinstvenog
neutralnog elementa sledi da je e ' e '' e . Invertibilnost svih elemenata sada sleduje iz
jednozančne rešivosti jednačina
a ' a e, aa '' e
i činjenice da levi i desni inverzni element ne mogu biti različiti.
Za praktično proveravanje da li je data struktura (G, ) drupa posebno je pogodna sledeća
teorema.
Teorema 2. Ako je (G, ) semigrupa u kojoj postoji levi neutralni element e i ako za svaki
element a G postoji a ' G takav da je a ' a e, (G, ) je grupa.
Dokaz. Polazeći od uslova
a 'a e
i asocijativnosti, dobijamo
a '(aa ') (a ' a)a ' ea ' a '.
Množeći ovu jednakost sa leve strane elementom (a ')' dobijamo
(a ')'(a '(aa ')) (a ')' a ' e,
ili
((a ')' a ')(aa ') e(aa ') e ,
iz čega sleduje
(1) aa ' e .
Sada je na osnovu (1)
(2) ae a(a ' a) (aa ')a ea a .
Relacija (2) zanči da je element e i desni neutralni element, što zanči da je a ' levi inverzni
element elementa a , a onda, prema (1), i desni inverzni element, pa su isponjeni svi zahtevi
definicije 1 ( GRUPA ).
Definicija 3. Ako je skup G konačan, kaže se da je grupa (G, ) konačna. U tom slučaju broj
elemenatau skupu G naziva se redom grupe (G, ) .
Definicija 4. ( CIKLIČNA GRUPA ) Grupa (G, ) naziva se ciklična ako postoji element a G
takav da su svi elementi grupe stepeni tog elementa. Element a naziva se generator grupe (G, )
Podgrupe
Definicija 1. ( PODGRUPA ) Neka je data grupa (G, ) . Ako podskup H skupa G obrazuje
grupu u odnosu na operaciju , kaže se da je ( H , ) podgrupa grupe (G, ) .
Teorema 3. U svakoj konačnoj grupi red bilo kog njenog elementa deli red grupe.
Dokaz. Ozančimo sa k red elementa a grupe (G, ) čiji je jedinični element e. Struktura ( H , ) ,
gde je H {e, a,..., a k 1} , jeste ciklična grupa reda k I ona je podgrupa grupe (G, ) , pa na
osnovu Lagrangeove teoreme sleduje da je red grupe (G, ) deljiv sa k.
Prsten
Definicija 7. ( OBLAST CELIH ) Prsten sa bar dva elementa bez delioca nule naziva se oblast
celih ( područije integriteta, integralni domen ).
Definicija 9. ( IDEAL PRSTENA ) Skup I naziva se levi, odnosno desni ideal prstena ( S , , ) ,
ako su ispunjeni sledeći uslovi:
(i) ( I , ) je podgrupa grupe ( S , ) ,
(ii) (a I )(s S ) s a I ,
odnosno
(ii)’ (a I )(s S )a s I .
Ako je I levi i desni ideal, on se naziva ideal.
Telo i polje
Teorema 2. Operacija množenja u svakom konačnom telu je komutativna, tj. svako konačno
telo je polje.
Teorema 3. Polje sa n elemenata, u oznaci GF (n) , postoji ako i samo ako je n p k , gde je p
prost broj, a k prirodan broj.
Definicija 1. Ako je S skup uređen relacijom parcijalnog uređenja koja ima osobinu:
(x, y S )( x y y x) ,
tj. ako su svaka dva elementa u skupu S uporediva, se naziva relacijom potpunog ( totalnog,
linearnog ) uređenja. U tom slučaju se kaže da je S relacijom potpuno uređen ili da obrazuje
lanac.
Polinomi
Definicija 3. Koeficijenti polinoma (1) su a0 , a1,..., an . Vodeći koeficijent polinoma (1), stepena
n, je an .
Definicija 4. Polinom ( 0,1 )označavamo sa s, tj. s (0,1) .
Deljenje polinoma
Teorema 1. Polinom P ima inverzan element u odnosu na operaciju množenja polinoma ako i
samo ako je P a, (a S , a 0), tj. P (a,0,...) .
Dokaz. Neka je P (a,0,...) (a 0) . Definišemo P 1 (a 1 ,0,...) . Po definiciji množenja je
P P 1 (1,0,...) 1 . Pretpostavimo da P( 0) ima inverzan element P1 . Tada je P P1 1, pa
je dgP dgP 1 dg1 0 , iz čega sleduje da je dgP dgP 1 0 , dakle P a (a S ) . Ako je
a 0 , tada iz P P1 1 sleduje 0 1, što nije moguće u polju.
Ukoliko nije drugačije naznačeno, smatraćemo ubuduće da su svi polinomi definisani
nad istim poljem S.
Ri 1 Ri Qi 1 Ri 1 ,
Dakle, deli se U sa V , zatim V sa ostatkom deljenja, zatim prvi ostatak sa drugim ostatkom, …,
(i 1) -vi ostatak sa i-tim ostatkom. Kako je na osnovu teoreme 2,
dgRi1 dgRi dgR1 dgV , ponavljanjem postupka dolazimo do nekog k za koje je
Rk 1 0 , tj.
Rk 1 Rk Qk 1
Imamo Rk | Rk 1 , pa zbog Rk 2 Rk 1 Qk Rk zaključujemo Rk | Rk 2 . Indukcijom unazad
zaključujemo da Rk | Ri za svako i 1,2,..., k , tako da iz prve dve relacije u (4) dobijamo
Rk | U , Rk | V .
Pretpostavimo sada da za neki polinom W važi W | U ,W | V . Tada ( videti definiciju 3 )
imamo W | W ',W ' | W , pa na osnovu teoreme 3 (iv) zaključujemo da je W ' a W za neko
a S . Obrnuto, ako je W ' a W , gde je W NZD(U ,V ) tada ( teorema 3 (v)) zaključujemo
da je i W ' NZD za V i V .
R a bn1 an
Dokaz. Primetićemo metod neodreĎenih koeficijenata. Imamo da je
P ( s a)(b0 s n1 b1s n2 bn1 ) R a0 s n a1s n1 an .
Ovo je jednakost dva polinoma; dakle, koeficijent uz odgovarajuće stepene su jednaki.
Množenjem zagrada sa leve strane dobija se jednakost
b0 s n (b1 ab0 ) s n1 (bk 1 abk ) s nk 1 (bn1 abn2 )s
R abn1 a0 s n a1s n1 ak 1s nk 1 an1s an
UporeĎivanjem odgovarajućih koeficijenata dobijamo (10).
Definicija 1. Za polinom P nad poljem S kažemo da je razloživ ako postoje polinomi U i V nad
S, dgU 0, dgV 0 , tako da važi:
(1) P U V
U suprotnom slučaju kažemo da je polinom nerazloživ.
Teorema 2. Neka je P 0 , polinom stepena n nad poljem S. Tada P ima najviše n različitih
korena.
Dokaz. Ako je dgP 0 , onda zbog P 0 polinom nema korena. Ako je dgP 1 , tada je
P a b s (b 0) , a odgovarajuća polinomska funkcija je P( x) a bx . Zbog osobina polja,
rešenja jednačine a bx 0 je jednistveno: x1 b 1 (a ) , tako da P ima jedan koren.
Pretpostavimo de je teorema tačna za polinome stepena n 1 0 . Dokazaćemo da je
tačna i za polinome stepena n. Neka je P polinom stepena n. ako P ima jedan koren, označimo
ga sa x1 , tada na osnovu teoreme 1 imamo
P Q (s x1 ) ,
gde je dgQ n 1 . Ako je y x1 jedan koren polinoma P tada je
Q( y) ( y x1 ) 0 .
Zbog y x1 0 imamo Q( y ) 0 , dakle y je koren polinoma Q. Po pretpostavci, Q ima najviše
n 1 različitih korena; prema tome, P ima najviše n različitih korena, čime je indukcijski dokaz
završen.
Teorema 3.
(i) Nad poljem S sa beskonačno mnogo elemenata, ne postoji polinom P 0 takav da
je P(a) 0 za svako S .
(ii) Ako je S polje sa m elemenata i P 0 polinom stepena manjeg od m, tada je
P( x) 0 bar u jednoj tački x S .
(iii) Ako je S polje sa m elemenata, tada postoji jedinstven ( sa tačnošću do
multiplikativne konstante ) polinom P stepena m tako da je P( x) 0 za svako
xS .
Dokaz: (i) Neka je P 0 polinom stepena n nad poljem S koje sadrži beskonačno mnogo
elemenata. Ako je P(a) 0 za svako a S , tada P ima beskonačno mnogo korena, što je
kontradikcija sa teoremom 2. Prema tome, takav polinom ne postoji.
(ii) se slično dokazuje.
(iii) primetimo da u S GF (m) važi x m x 0 za svako x S , oa je svako a S ,
takoĎe ax m ax 0 . Dakle, polinom a P as m as ima m različitih korena, za svako a S .
Da bismo dokazali jedinstvenost, pretpostavimo da postoji polinom
Q am x m am1 x m1 a0 , koji ima m različitih korena ( am 0) . Tada polinom Q am P
ima takoĎe m različitih korena, a stepena je najviše m 1 , što nije moguće po teoremi 2.
Teorema 4. U polju S sa beskonačno mnogo elemenata dve polinomske finkcije su jednake ako
i samo ako su im odgovarajući koeficijenti jednaki, tj. ako su f ( x) i g ( x ) funkcije definisane
pomoću
(3) f ( x) a0 a1 x am x m , ai S (i 0,..., m), am 0 ,
(4) g ( x) b0 b1 x bn x n , bi S (i 0,..., n), bn 0 ,
tada f g ako i samo ako je m n i ai bi (i 0,...n ) .
Teorema 6. U polju GF (m) , dve polinomske funkcije stepena manjeg od m su jednake ako i
samo ako su im odgovarajući koeficijenti jednaki.
Teorema 1 ( OSNOVNI STAV ALGEBRE ). Svaki kompleksan polinom P, dgP 1 ima bar
jedan koren.
Definicija 2. Kažemo da je z C koren ( ili nula ) reda k 0 kompleksnog polinom P ako važi
P( x) Q( x) ( x z ) k ,
gde je Q( z ) 0 .
Teorema 5. Neka su P i Q kompleksni polinomi, dgP 0, dgQ 0 . Tada P | Q ako isamo ako
je svaki koren polinoma P takođe koren polinoma Q istog reda ili većeg reda.
ank
z1 z2 zk znk 1 znk 2 zn (1) k ,
an
a0
z1 z2 zn (1) n
an
Dokaz. UporeĎivanjem koeficijenata u jednakosti
(5) a0 a1 x an x n an ( x z1 )( x z2 ) ( x zn )
neposredno se dobijaju gornje formule. Naime, stepen x nk u razvoju izraza
( x z1 )( x z2 ) ( x zn )
dobija se kada se iz k zagrada uzme slobodan član ( oblika zi ). Ako se izaberu zagrade
i1, i2 ,..., ik iz kojih će se uzimati slobodan član, tada će koeficijenti uz x nk biti
( zi1 )( zi 2 ) ( zik ) (1) k zi1 zik .
Prema tome, koeficijent uz x nk sa desne strane jednakosti (5) jednak je
an
i1 ,i2 ,...,ik
(1) k zi1 zik ,
ank an
i1 ,i2 ,...,ik
(1) k zi1 zik an (1) k
i1 ,i2 ,...,ik
zi1 zik ,
odakle je
ank
i1 ,i2 ,...,ik
zi1 zik (1) k
an
,
Teorema 1. Ako je C koren reda r realnog polinoma P, tada je z njegov koren istog reda.
Teorema 2. Polinom ima izvode bilo kog reda; za polinom stepena n su izvodi većeg od n
jednaki nuli u svakoj tački.
Dokaz. Neka je P( x) a0 a1 x an x n . Uzastopnom primenom relacije (2) uveravamo se
da postoje izvodi P ', P '',..., P( n1) i da je P ( n ) ( x) an n!. Prema tome, svi izvodi reda većeg od n
postoje i jednaki su nuli u svakoj tački.
Teorema 6.
(i) Kompleksan broj z je koren reda r (r 1) polinoma P stepena n (n 0) ako i samo
ako važi:
(6) P( z ) P '( z ) P ( r 1) ( z ) 0; P ( r ) ( z ) 0
(ii) Svaki koren reda r (r 1) polinoma P je koren reda r 1 izvodnog polinoma.
Racionalne funkcije
Teorema 1.
P( x)
(i) Prava racionalna funkcija je polinom ako i samo ako je P( x) 0
Q( x)
(ii) Svaka neprava racionalna funkcija f može se razložiti na zbir polinoma i prave
racionalne funkcije. Pomenuto razlaganje je jedinstveno, tj. ako je za svako x za
koje je f definisano:
R2 ( x) R2' ( x)
f ( x) R1 ( x) R1 ( x)
'
,
Q( x) Q '( x)
gde su R1 i Q1 polinomi, dgR2 dgQ, dgR2' dgQ ' , tada je R1 ( x) R1' ( x) i
R2 ( x) R2' ( x)
, za svako x koje je f definisana.
Q( x) Q '( x)
(iii) Za svaku svodljivu racionalnu funkciju f postoji nesvodljiva racionalna funkcija g
tako da je f ( x) g ( x) za svako x za koje je f definisana.
P( x)
Dokaz: (i) Pretpostavimo da je R( x) , gde su P, Q, R polinomi, P 0, dgP dgQ. Tada
Q( x)
je dgP dg ( R Q) dgR dgQ dgQ , što je u suprotnosti sa pretpostavkom.
P( x)
(ii) Neka je f ( x) , dgP dgQ . Tada je P( x) Q( x) R1 ( x) R2 ( x), gde je
Q( x)
0 dgR1, dgR2 dgQ. Deljenjem ove dve jednakosti sa Q( x) dobijamo:
P( x) R ( x)
(2) f ( x) R1 ( x) 2 ,
Q( x) Q( x)
za svako x za koje je f definisana. Time je dokazano razlaganje. Pretpostavimo da ono
nije jedinstveno, tj. da važi i
R2' ( x)
(3) f ( x) R1 ( x)
'
, (dgR2' dgQ ')
Q '( x)
Iz (2) i (3) imamo
R2' ( x)Q( x) R2 ( x)Q '( x)
R1 ( x) R1 ( x)
'
Q '( x)Q( x)
Kako je sa desne strane ove jednakosti prava racionalna funkcija, a sa leve polinom, na
osnovu (i) zaključujemo da je R1 ( x) R1' ( x), i R2' ( x)Q( x) R2 ( x)Q '( x) , što je i trebalo
dokazati.
Linearna algebra
Vektorski prostor
Definicija 2:
Konačan skup vektora je linearno zavistan ili nezavistan prema tome da li su vektori koji
obrazuju skup linearno zavisni ili nezavisni. Beskonačan skup vektora je linearno nezavisan
ako je svaki njegov konačan podskup nezavisan
Teorema 1:
Za vektore u vektorskom prostoru važe sledeća tvrđenja:
1) Ako je xi 0 za fiksno i ( 1 i n), tada je skup vektora {x1 ,..., xn } linearno zavisan.
2) Ako je xi x j za fiksno i, j (1 i, j n, i j ), tada je skup vektora {x1 ,..., xn } linearno zavisan.
3) Ako je skup vektora {x1 ,..., xn } linearno nezavisan, tada je i skup vektora {x1 ,..., xm } ( m n),
linearno nezavisan.
4) Ako je skup vektora {x1 ,..., xn } linearno zavisan, tada je i skup vektora {x1,..., xn , y1 ,..., ym }
linearno zavisan.
5) Skup vektora {x1 ,..., xn } je linearno zavisan ako i samo ako je neki od vektora linearna
kombinacija ostalih.
Vektorski podprostor
Definicija 1:
Neka je V vektorski prostor nad poljem S. Skup U V (U ) je potprostor prostora V ako
je (U , S ) vektorski prostor. Potprostor je pravi ako je U V i U {0} .
Teorema 1:
Neprazan skup U V ( V vektorski prostor nad poljem S) je potprostor ako I samo ako:
(1) (x, y U )( , S )( x y U )
Dokaz. Ako (1) važi, tada za 1 dobijam da je x y U , pa kako je x, y U V , to je
+ binarna operacija u skupu U. TakoĎe, ako x U to je i
(1) x x U , tj. (U , ) je podgupa grupe (V , ). Preostale aksiome važe, jer važe na skupu
V pa samim tim i na U V . S druge strane, ako je U potprostor od V, to direktno sleduje da
važi (1).
Teorema 2:
Presek proizvoljne familije potprostora prostora V je takođe potprostor od V.
Definicija 2:
Neka su U1,U2 potprostori prostora V. Zbir (suma) prostora U1,U2 u oznaci U1 U 2 je skup
U1 U2 {u1 u2 | u1 U1 u2 U 2}
Zbir se naziva direktnim, u oznaci U1 U 2 , ako je U1 U 2 {0}
Teorema 3:
Suma U1 U 2 potprostora U1,U2 prostora V je takođe potprostor prostora V.
Dokaz. Kako je 0 U1 i 0 U2 to je 0 U1 U2 . Za svako u, u ' U1 U 2 važi
u u1 u2 , u ' u '1 u '2 , gde su
u1 , u '1 U1 i u1 , u '2 U 2 , pa dalje za svako , S imamo:
u u ' (u1 u2 ) (u '1 u '2 ) ( u1 u '1 ) ( u2 u '2 )
S obzirom da su U1,U2 potprostori to
u1 u '1 U1 i u 2 u '2 U2 pa je i u u ' U1 U2
Lineal
Definicija 1:
Neka je U podskup prostora V nad poljem S. Lineal nad U (linearni omotač) je skup
(1) L(U ) {a1x1 an xn | xi U , ai S , n N}.
Za skup U kažemo da je generatorski skup za L(U) ili da U generiše L(U).
Ako je U {x1,..., xk } tada koristimo oznaku L (U ) L ( x1 ,..., xk )
Teorema 1:
Neka je U V , gde je V prostor nad poljem S. Tada je L(U) potprostor prostora V.
Definicija 1:
Linearno nezavisan skup B naziva se baza vektorskog prostora V ako B generiše V.
Teorema 1:
Baza B vektorskog prostora V je minimalan generatorski skup prostora V.
Dokaz. Pretpostavimo da postoji skup linearno nezavisnih vektora B1 V , takav da je
L( B1 ) V i B1 B ( B1 B). Tada postoji u B, tako da u B1. Kako je B1 baza to se i u
može izraziti kao linearna kombinacija elemenata iz B pa je skup B {u} B1 to sleduje da je i
B1 linearno zavisan skup.
Teorema 2:
Neka je B baza vektorskog prostora V. Tada je bilo koji nadskup od B linearno zavisan skup.
Dokaz. Neka je V B1 B i neka je u B1, u B. Kako je L(U ) V , a u B1 V to se u
može izraziti kao linearna kombinacija vektora iz B tj. B {u} je linearno zavisan skup. Kako
je B {u} B1 to sleduje da je I B1 linearno zavisan skup.
Drugim rečima baza je maksimalan skup linearno nezavisnih vektora.
Teorema 3:
Neka je V vektorski prostor nad S i neka ima bazu od n elemenata. Tada svaka baza prostora V
ima takođe n elemenata.
Dokaz. Neka su {u1,..., un}, {v1,..., vn} baze prostora V (m, n N ) . Ako je m n , tada je skup
{v1,..., vn} linearno zavisan. TakoĎe važi I obrnuto. Naime ako je m n , i L(v1 ,..., vn ) V tada,
na isti način zaključujemo, da je skup {u1 ,..., un } linearno zavisan. Dakle važi m n
Definicija 2.
Ako vektorski prostor ima bar jednu bazu koja sadrži konačno mnogo elemenata, prostor se
naziva konačno-dimenzionalan. Ako neka baza ima beskonačno mnogo elemaneta, prostor je
beskonačno-dimenzionalan.
Definicija 3.
Ako vektorski prostor V {0} n nad poljem S, ima bayu sa n elemenata tada se n naziva
dimenzija prostora V, u oznaci dim V . Ako je V {0} tada je dim V 0
Teorema 4.
Neka je V prostor nad S i dim V n . Neka je B {u1 ,..., un } baza prostora V. Tada se svaki
vektor v V može na jedinstven način izraziti u obliku:
(1) v a1u1 anun (ai S ) .
Dokaz. Kako je L( B) V to sleduje da postoje a1 ,..., an S tako da važi (1). Pretpostavimo da
postoje skalari b1,..., bn S tako da je
(2) v b1u1 bnun
Iz (1) i (2) nalazimo:
(a1 b1 )u1 (a n bn )un 0
odakle, s obzirom na linearnu nezavisnostvektora u1 ,..., un , sleduje: a1 b 1 ,..., an bn što
dokazuje jedinstvenost.
Definicija 4.
Neka je V vektorski prostor nad poljem S, dim V n , i neka je B {u1 ,..., un } baza prostora V.
Skalare a1 ,..., an , nazivamo koordinatama vektora a a1u1 anun u odnosu na bazu B.
Kao posledicu teoreme 4 imamo da se svaki vektor može na jedinstven način izraziti
pomoću svojih koordinata.
Teorema 5.
Neka je V vektorski prostor nad poljem S. dim V n , B {u1 ,..., un} njegova baza. Neka su
a, b V i neka su a1 ,..., an i b1 ,..., bn njihove koordinate. Tada:
(i) koordinate vektora a b su
a1 b1,..., an bn ;
(ii) kordinate vektora a( S ) su
a1,..., an .
Teorema 7:
Neka je V vektorski prostor nad poljem S. dim V n . Neka je {u1,..., um} , ( gde je m n ) skup
linearno nezavisnih vektora. Tada postoje vektori vm1,..., vn V tako da je {u1,..., um , vm1,..., vn}
baza prostora V.
Dokaz. Skup L(u1,..., um ) je potprostor prostora V. Izaberimo proizvoljan vektor
vm1 V \ L(u1,..., um ) . Tada je {u1,..., um , vm1} linearno nezavisan skup. Vektor vm 2 biramo iz
skupa V \ L(u1,..., um , vm1 ) i takoĎedobijamo linearno nezavisan skup {u1,..., um , vm1, vm2} .
Nastavljajući ovaj postupak, dolazimo do skupa og n linearno nezavisnih vektora
{u1,..., um , vm1,..., vn} .
Matrice i determinante
Teorema 1.
Za operaciju transponovalj matrice važe sledeće jednakosti:
( AT )T A, ( A B)T AT BT , ( A)T AT , ( C),
( AB )T BT AT , ( A1 A2 Ak )T AkT A2T A1T .
Dokaz. Prve tri jednakosti su očigledne. Navešćemo dokaz četvrte jednakosti.
Neposredno se proverava da su matrice ( AB)T i BT AT istog tipa ako je proizvod AB
definisan. Neka je A aij i B bij Tada se na mestu (i, k ) matrice AB nalazi element
m ,n n, p
ai1b1k ainbnk . Ovaj element se nalazi na mestu (k, i ) matrice ( AB )T . U k-toj vrsti matrice
BT nalaze se elementi b1k ,..., bnk a u i-toj koloni matrice AT nalaze se elementi ai1 ,..., ain . Stoga
se u matrici BT AT na mestu (k, i) nalazi element
b1k ai1 bnk ain ai1b1k ainbnk
čime je jednakost dokazana.
Peta jednakost se dokazuje matematičkom indukcijom po broju k pri čemu se primenjuje
četvrta jednakost.
Definicija 5.(KOSO-SIMETRIČNA)
Matrica A je koso-simetrična ako je AT A . (Umesto termina " koso-simetrična " može se
upotrebiti termin " antisimetrična " ).
Konjugovana matrica A matrice A je matrica koja se dobija kada se u njoj svaki element
zameni konjugovanom vrednošću.
Matrica je hermitska ako je AT A
Determinante
Definicija 1.
n
Kvadratnoj A aij pridružuje se broj
1
a11 a1n
n
det A A aij
1
an1 ann
koji se naziva determinanta matrice A i koji se definiše zbirom
det A
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 anjn ,
gde se sumiranje vrši po svim permutacijama j1, j2 ,..., jn skupa {1,2,..., n} , pri čemu j označava
broj inverzija u permutaciji j1 , j2 ,..., jn .
Osobine determinanata
(1)
k1 ,...,kn
k
a1k1 a2 k2 ankn det A
Teorema 2. Determinanta se množi brojem ako se svaki element jedne i samo jedne vrste
odnosno kolone njene matrice pomnoži tim brojem.
n
Dokaz. Prema klasičnoj definiciji determinante za matricu A aij važi
1
det A
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 anjn .
Za matricu B, koja se od matrice A dobija na taj način što se svi elementi i-te vrste matrice A
pomnože sa , važi
det B
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 aiji anjn
Očigledno je B det A
Teorema 3. Ako u matrici A međusobno promene mesta dve vrste ( dve kolone ) , determinanta
menja znak.
Dokaz. Za dokaz su potrebne neke definicije i jedna lema. Kako su permutacije parne,
odnosno neparne klase ako je broj inverzija u permutaciji paran, odnosno neparan. Ako u
permutaciji dva elementa zamene svoja mesta kažemo da je izvršena transpozicija elemenata.
Lema 1: Ako se u permutaciji izvrši transpozicija dva elementa, permutacija menja svoju klasu.
Dokaz leme. Ako se u permutaciji izvrši transpozicija susednih elemenata broj inverzija se
menja za 1 ( -1 ako su elementi pre transpozicije obrazovali inverziju, odnosno +1 u suprotnom
slučaju ). Pretpostavimo sada da se izmeĎu elementa koji se transponuju ( neka su to a i b )
nalazi s drugih elemenata permutacije. Transpoziciju ovih elemenata možemo ostvariti ako
izvršimo redom 2s+1 transpozicija susednih elemenata: najpre jedan od ovih, recimo a, redom
transponujemo sa s elemenata permutacije dok ga ne dovedemo u susedstvo elementa b, a zatim
b transponujemo u suprotnom smeru sa s+1 elemenata dok on ne zauzme ranije mesto elementa
a. Kako smo izvršili neparan broj transpozicija susednih elemenata permutacija menja klasu.
Prelazimo na dokaz teoreme 3.
Po definicije je
det A (1)
k1 ,...,kn
k
a1k1 aiki a jk j ankn
Teorema 4. Ako su u matrici A elementi jedne vrste ( odnosno kolone )jednaki elementima neke
druge vrste ( odnosno kolone ), tada je det A 0 .
Dokaz. Ako promenimo mesta pomenutim vrstama, determinanta, na osnovu teoreme 3, menja
znak. S druge strane, promenom mesta ovih vrsta nije se ništa promenilo jer su vrste iste. Stora
je det A det A , tj. det A 0 .
Dokaz.
det A
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 aiji anjn
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 (aij(1)i aij(2)
i
) anjn
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 aij(1)i anjn
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 aij(2)
i
anjn
Teorema 7. Determinanta ne menja vrednost ako se elementima jedne vrste ( kolone ) njene
matrice dodaju elementi neke druge vrste ( kolone ), pošto se prethodno pomnože nekim
brojem.
Dokaz. Ova teorema je posledica teorema 6 i 5.
n
(6) D aij Aij (i 1,..., n)
j 1
n
(7) D aij Aij ( j 1,..., n)
i 1
( Kaže se da je formulom (6) determinanta razvijena po elementima i-te vrste, a
formulom (7) po elementima j-te kolone ).
Dokaz. Posmatrajmo definicioni izraz za determinantu matrice A
det A
j1 , j2 ,..., jn
(1) j a1 j1 a2 j2 aiji anjn
Svaki sabiraku u ovom izrazu sadrži tačno jedan element iz i-te vrste.
Stoga se može pisati
D det A ai1i1 ainin ,
gde su i ,..., in koeficijenti koji ne zavise od elemenata i-te vrste.
Dovoljno je dokazati formulu (6) za i n . Koeficijent uz a nn u razvoju
(8) D an1n1 annnn
se odreĎuje posmatranjem definicionog izraza za det A . Sabirci koji sadrže a nn obrazuju
sledeću sumu
j1 ,..., jn 1 ,n
(1) j a1 j1 an1, jn 1 ann
anj
a1, j 1 a1, j 2 a1n
a2, j 1 a2, j 2 a2 n
, ,....,
an , j 1 an , j 2 ann
Posle ovih n j permutovanja, determinanta D postaje
a11 a1, j 1 a1, j 1 a1n a1 j
n j
(1)
an1 an , j 1 an , j 1 ann anj
Razvoj ove determinante po elementima poslednje vrste je, naravno, indentičan sa razvojem
(8). Sada se vidi da je koeficijent uz anj jednak
a11 a1, j 1 a1, j 1 a1n
(1) n j
an1,1 an1, j 1 an1, j 1 an1n
a to je , u stvari, algebarski komplement Anj , jer je (1) n j (1) n j .
Stog važi formula
D an1 An1 an 2 An 2 ann Ann ,
tj.
nj Anj ( j 1,..., n)
Ovim je formula (6) dokazana za i n .
Formulu (6) za i n dokazujemo na taj način što vrstu ai1...ain permutujemo redom sa
vrstama ai1,1...ai1,n , ai 2,1...ai 2,n ,..., an1...ann i na tako dobijenu determinantu primenimo
( dokazani ) razvoj po elementima n-te vrste.
Teorema 9. Neka je
A O
A 1 ,
B A2
gde su A1 i A2 kvadratne matrice ( blokovi ). Tada je
det A det A1 det A2
Dokaz. Neka su matrice A, A1 , A2 reda n, n1 , n2 ( n1 n2 n) respektivno. Neka je
N1 {1,2,..., n1} i N2 {n1 1, n2 2,..., n} i N N1 N2 . Ako se u permutaciji skupa N neki
element iz N1 preslikava u neki element iz N 2 onda mora, i obrnuto, neki element iz N 2 da se
preslikava u neki element iz N1 . To znači da ako neki sabirak u definicionom izrazu za
determinantu sadrži neki element matrice B tada je on jednak nuli jer sadrži neki element iz
matrice O. Stoga možemo pisati
det A (1) j a1 j1 an1 jn1 an1 jn1 1 anjn
det A
j1 ,..., jn1
(1) k a1 j1 an1 j1
jn11 ,..., jn
(1) s an1 1, jn1 1 anjn det A1 det A2
Teorema 10. Ako su matrice A i B kvadratne matrice istog teda, važi formula
det( A B) det A det B
Inverzne matrice
an1 an 2 ann
Neka je Aij kofaktor elemenata aij . Matrica
A11 A21 An1
T A12 A22 An 2
Aij
A1n A2 n Ann
naziva se adjungovana matrica matrice A I obeležava se sa adjA.
n
Lema 1. Za kvadratnu matricu A aij važe formule
1
n
(1) a A
j 1
ij kj ik det A ;
n
(2) a
i 1
ij Aik jk det A
Inverzna matrica
Cramerove formule
Ax B
gde je
a11 a12 a1n b1 x1
a21 a22 a2 n b2 x2
A ,B , x
an1 an 2 ann bn xn
A je matrica koeficijenata uz nepoznate u sistemu jednačina, ili kraće, matrica sistema. B je
matrica slobodnih članova, a x matrica nepoznatih. Uvešćemo oznaku det A D I determinantu
D ćemo nazivati determinanta sistema.
tada je
Di
xi (i 1,..., n) ,
D
gde je Di determinanta u kojoj se članovi i-te kolone zamene sa članovima matrice B.
Rang matrice
Teorema 2. Ako u matrici A i-ta i j-ta vrsta zamene mesta, nova matrica B ima isti rang kao i
matrica A, tj. rangB rangA
Dokaz. Neka su A i B skupovi kvadratnih submatrica matrica A i B respektivno. Definisaćemo
jednu bijekciju f : A B . Ako submatrica S A ne sadrži ni i-tu ni j-tu vrstu, tada je S B I
definišemo f ( S ) S . Ako S sadrži i i-tu i j-tu vrstu, tada u B postoji submatrica S ' dobijena od
S na taj način što su dve njne vrste zamenile mesta. U ovom slučaju usvajamo f ( S ) S ' . U
slučaju kada S sadrži samo jednu od posmatranih vrsta ( na primer i-tu vrstu ), submatricu f ( S )
obrazujemo od vrsta matrice B sa istim rednim brojevima kao što su vrste matrice A koje
obrazuju S, izuzev što umesto i-te vrste uzimamo j-tu vrstu. Iz načina konstrukcije vidimo da je
f ( S ) indentično sa S ili se dobija iz S nekom permutacijom vrsta. Pošto permutacija vrsta
matrice dovodi samo do eventualne promene znaka determinante, redovi najvećih kvadratnih
regularnih submatrica u skupovima A i B su jednaki.
Teorema 3. Ako se elementi i-te vrste matrice A pomnože sa ( 0) , nova matricaB ima isti
rang kao i matrica a, tj.
rangB rangA
Dokaz. Posle opisane transformacije kvadratne submatrice ostaju nepromenjene ili su im
elementi jedne vrste pomnožene sa . Pošto 0 , red najveće regularne submatrice se ne
menja.
Teorema 6. Neka su elementima j-te vrste matrice A dodati elementi i-te vrste pošto su
prethodno pomnoženi sa . Za rang nove matrice B važi
rangB rangA
Dokaz. Neka su a1, a2 ,..., am i b1, b2 ,..., bm vektori vrsta matrica A i B. Tada je bk ak (k j ) i
b j a j ai . Dakle, vektori bk (k 1, 2,..., m) su linearne kombinacije vektora
ak ( k 1, 2,..., m) I obrnuto, vektori ak se izražavaju kao linearne kombinacije vektora bk . To
znači da su prostori vrsta matrica A i B indentični. Kako je rang matrice na osnovu teoreme 5
dimenzija prostora vrsta, zaključujemo da je rangB rangA .
Kronecker-Capellieva teorema
k 0 k 1 k 0
UporeĎivanjem koeficijenata uz iste stepene iz ove jednakosti se dobijaju relacije
AM 0 a0 I ,
AM 1 M 0 a1I ,
AM 2 M 1 a2 I ,
Minimalni polinom
Definicija 1. Neka je A kvadratna matrica. Ako polinom P( ) zadovoljava
(i) P( A) 0 ,
(ii) Koeficijent uz najstariji stepen je 1,
(iii) P je polinom najmanjeg stepena, takav da važi (i), tada se P naziva minimalni
polinom matrice A.
Teorema 1. Svaka kvadratna matrica ima, i to jedinstven, minimalni polinom i taj polinom je
delilac karakterističnog polinoma matrice.