SIMETRIČNI POLINOMI I PRIMENA MASTER RAD

Σχετικά έγγραφα
Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Operacije s matricama

Elementi spektralne teorije matrica

3.1 Granična vrednost funkcije u tački

7 Algebarske jednadžbe

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

Osnovne teoreme diferencijalnog računa

Teorijske osnove informatike 1

SISTEMI NELINEARNIH JEDNAČINA

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).

41. Jednačine koje se svode na kvadratne

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).

APROKSIMACIJA FUNKCIJA

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

5. Karakteristične funkcije

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

18. listopada listopada / 13

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

IZVODI ZADACI (I deo)

III VEŽBA: FURIJEOVI REDOVI

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

6 Polinomi Funkcija p : R R zadana formulom

Dijagonalizacija operatora

ELEKTROTEHNIČKI ODJEL

Zavrxni ispit iz Matematiqke analize 1

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije

Neka je a 3 x 3 + a 2 x 2 + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka.

radni nerecenzirani materijal za predavanja

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.

5 Ispitivanje funkcija

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori

Ispitivanje toka i skiciranje grafika funkcija

4 Numeričko diferenciranje

Jednodimenzionalne slučajne promenljive

IZVODI ZADACI (I deo)

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa

Riješeni zadaci: Limes funkcije. Neprekidnost

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

RIJEŠENI ZADACI I TEORIJA IZ

Linearna algebra 2 prvi kolokvij,

Trigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto

1 Algebarske operacije i algebraske strukture

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

TRIGONOMETRIJSKE FUNKCIJE I I.1.

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika

1 Promjena baze vektora

ELEMENTARNA MATEMATIKA 2

Dvanaesti praktikum iz Analize 1

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

Matematička analiza 1 dodatni zadaci

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu

Zadaci iz Osnova matematike

Elementarna matematika - predavanja -

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.

numeričkih deskriptivnih mera.

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.

x n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve...

Iskazna logika 1. Matematička logika. Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia.

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

10 Iskazni račun - deduktivni sistem za iskaznu logiku

Riješeni zadaci: Nizovi realnih brojeva

Linearna algebra 2 prvi kolokvij,

Geometrija (I smer) deo 1: Vektori

SKUPOVI I SKUPOVNE OPERACIJE

Uvod u teoriju brojeva

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

1 Pojam funkcije. f(x)

Granične vrednosti realnih nizova

5 Sistemi linearnih jednačina. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

ELEMENTARNE FUNKCIJE

Prvi pismeni zadatak iz Analize sa algebrom novembar Ispitati znak funkcije f(x) = tgx x x3. 2. Naći graničnu vrednost lim x a

Sistemi linearnih jednačina

Bulove jednačine i metodi za njihovo

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš

Funkcije dviju varjabli (zadaci za vježbu)

Zadaci iz trigonometrije za seminar

Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa. f 1 = {(b, a) B A (a, b) f}

FUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo

Diferencijabilnost funkcije više promenljivih

(y) = f (x). (x) log ϕ(x) + ψ(x) Izvodi parametarski definisane funkcije y = ψ(t)

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A

DRUGI KOLOKVIJUM IZ MATEMATIKE 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. je neprekidna za a =

OBLAST DEFINISANOSTI FUNKCIJE (DOMEN) Pre nego što krenete sa proučavanjem ovog fajla, obavezno pogledajte fajl ELEMENTARNE FUNKCIJE, jer se na

Determinante. Inverzna matrica

Transcript:

UNIVERZITET U BEOGRADU MATEMATIČKI FAKULTET DIPLOMSKE AKADEMSKE STUDIJE-MASTER SIMETRIČNI POLINOMI I PRIMENA MASTER RAD Mentor: Prof dr Gojko Kalajdžić Student: Milica Maksimović

2 Sadržaj Predgovor 3 Uvod 4 Polinom, pojam i osobine 5 Definicija (polinom sa n neodreñenih): 5 Definicija (monom): 5 Stepen polinoma 6 Definicija (homogeni polinom): 6 Polinomska funkcija 7 Teorema (izomorfizam homomorfizma): 8 Pojam i primeri simetričnih funkcija 9 Definicija (simetrični polinom): 9 Definicija (simetrična grupa): 10 Osnovne simetrične funkcije 12 Centralne simetrične funkcije (polinomi) s k 12 Osnovne (elementarne) simetrične funkcije σ k 13 Definicija (elementarne simetrične funkcije): 14 Veza izmeñu funkcija s k i σ k 16 Teorema (Njutnova formula) 18 Osnovna teorema o simetričnim polinomima 26 Teorema: 26 Posledica teoreme: 28 Primedbe o vrstama zavisnosti 29 Primedba o stepenu dobijenog polinoma, o izobaričnosti polinoma kada je krajnji simetrični polinom homogen 30 Teorema (Cayley): 30 Primedba o težini monoma 30 Teorema (Brioschi): 31 Osnovna teorema algebre 33 Lema 1 33 Lema 2 33 Lema 3 33 Teorema: 33 Zaključak 36 Literatura 38

3 Predgovor U ovom radu ćemo se upoznati sa složenijim načinom zadavanja funkcija, upoznaćemo neke nove elementarne funkcije Meñu svim elementarnim funkcijama najjednostavniji su polinomi, čija se vrednost može izračunati pomoću konačno mnogo elementarnih operacija sabiranja i množenja Zbog toga su polinomi naročito važni, jer ponašanje mnogih drugih funkcija istražujemo dovodeći ih u vezu sa polinomima Rad je organizaciono podeljen na pet delova Prvi deo sadrži definiciju polinoma sa n neodreñenih, definiciju monoma polinoma, kao i objašnjenje šta je stepen polinoma, odnosno šta je stepen homogenosti polinoma Takoñe je ukazano i na vezu izmeñu termina polinoma i polinomske funkcije U drugom delu su objašnjeni pojam simetričnih funkcija (polinoma) i podela simetričnih funkcija Treći deo definiše i dokazuje vezu izmeñu funkcija pomoću Njutnove formule Četvrti deo sadrži definiciju i dokaz osnovne teoreme o simetričnim polinomima, kao i primedbe o vrstama zavisnosti, stepenu, izobaričnosti polinoma Peti deo definiše i dokazuje osnovnu teoremu algebre Ovom prilikom zahvaljujem se svom mentoru prof dr Gojku Kalajdžiću na podršci, poverenju, savetima i lepim rečima Beograd, novembra 2012 Milica Maksimović

4 Uvod Polinom je toliko često korišten pojam u matematici da se čak i osnovci vrlo brzo upoznaju sa njegovim najosnovnijim definicijama i tvrñenjima koje zadovoljava Polinomi su matematički alat kojim se predstavljaju mnogobrojni problemi u matematici i nauci uopšte, od vrlo jednostavnih jednačina sa jednom nepoznatom do veoma komplikovanih problema, kao što su numerička aproksimacija različitih funkcija, konstrukcija prstena polinoma i mnogih drugih korištenih pojmova u algebri i algebarskoj geometriji Najprirodniji put da dokažemo da realni polinom u polju C ima bar jednu nulu, to jest da realna algebarska jednačina ima bar jedan koren, je direktna konstrukcija te nule, odnosno tog korena Za linearni i kvadratni polinom ta konstrukcija je jednostavna i dobro poznata Taj put odabrao je Cardano za slučaj kubne jednačine, a na taj način (Ferrari-evom metodom) je rešena i bikvadratna jednačina Pokušaji da se na sličan način ''pomoću radikala'' reše i algoritamske jednačine višeg stepena, zapeli su već kod jednačina petog stepena To nije nimalo slučajno, jer je NHAbel 1826godine dokazao da se na taj način ne može rešiti opšta algoritamska jednačina stepena Taj neočekivani rezultat Abel-a dobiće malo kasnije i EGalois u okviru nove teorije koja se danas zove njegovim imenom Kada bi se svaka (realna) algebarska jednačina mogla rešiti ''pomoću radikala'', onda bi se lako moglo zaključiti da njena rešenja leže u polju C kompleksnih brojeva, što bi smo mi danas rekli, u nekom proširenju polja C, a ne kako se to verovalo sve do Gauss-a, negde u ''ničijoj zemlji'' To nas dovodi do prve mistične pojave Osnovne teoreme algebre i praćenja te teoreme od samog početka, pa sve do njenog današnjeg shvatanja, kao nečega prirodnog i samo po sebi jasnog

5 Polinom, pojam i osobine Definišimo polinom po neodreñenih nad poljem K Definicija (polinom sa n neodreñenih): Neka su nenegativni celi brojevi i i Polinom po neodreñenih nad poljem K je izraz oblika, gde su njegovi koeficijenti Skup takvih polinoma, u oznaci sabiranja i množenja polinoma, čini komutativni prsten sa jedinicom sa uvedenim odgovarajućim operacijama Definicija (monom): Proizvod se naziva primitivni monom stepena Polinom se naziva monom

6 Stepen polinoma Ako je polinom iz prstena definisan sa i tada se kao stepen polinoma uzima maksimum stepena monoma koji se pojavljuju u polinomu (njihovi koeficijenti ) Stepen polinoma je nula akko je Polinom po neodreñenih može se razmatrati kao polinom po jednoj neodreñenoj, recimo, sa koeficijentima u Stepen takvog polinoma se naziva stepen od po Jasno je da je najveći ceo broj koji se pojavljuje kao eksponent od u monomima sa Slično se definiše stepen polinoma po bilo kojoj neodreñenoj ( ) Ovi stepeni su različiti od stepena polinoma, koji se ponekad naziva totalni stepen Primer 1 Polinom ima totalni stepen 6, dok imaju stepene redom 4,2,1 Definicija (homogeni polinom): Za polinom kažemo da je homogen polinom akko su njegovi nenula monomi istog stepena Stepen homogenog polinoma se naziva stepen homogenosti polinoma

7 Ako je homogeni polinom stepena homogenosti d, tada je Primer 2 Polinom je homogen stepena 3 Primer 3 Ako je tada je,, pa je polinom homogen, stepena homogenosti 6 Polinomska funkcija Takoñe trebamo ukazati i na to da se polinom može tretirati i kao funkcija Naime, na osnovu (algebarski polinom po x nad poljem K) možemo definisati preslikavanje pomoću i uočiti homomorfizam

8 Preslikavanje nazivamo polinomskom funkcijom Teorema (izomorfizam homomorfizma): Homomorfizam je izomorfizam akko je polje K beskonačno Dakle, za beskonačna polja jednostavno nećemo praviti razliku izmeñu polinoma i polinomske funkcije, a za neodreñenu x koristićemo i termin promenljiva Takva beskonačna polja su npr R i C Meñutim, u konačnim poljima iz jednakosti polinomskih funkcija ne sleduje jednakost polinoma Kako ne bi došlo do zabune, umesto termina polinomska funkcija koristićemo jednostavno termin polinom Skup svih polinomskih funkcija (polinoma) ne višeg stepena od označavamo sa Proizvoljni polinom iz ima oblik: Slično se može definisati i polinomska funkcija sa više promenljivih

9 Pojam i primeri simetričnih funkcija Posmatrajmo funkciju sa proizvoljno mnogo promenljivih, gde je n N različitih promenljivih -broj Definicija (simetrični polinom): Funkcija od n promenljivih se naziva simetrični polinom po ako je invarijantna za svaku permutaciju izvršenu nad za svaku permutaciju p skupa{ 1,2,n}, f ( x, x2, xn) f ( xp, x 1 p2, x 1 pn ), tj ako je Primer 4 Primer jednog takvog polinoma: p ( x 1 ) x p 1 Da bi uopštili ovu definiciju, posmatraćemo ''punu grupu permutacija sa n elemenata'' Kako se svaka permutacija može dobiti pomoću transpozicija, sledi da je funkcija simetrična ako pri transpoziciji njenih varijabli A na A zove se permutacija skupa A, 1 f f (1) funkcija ostaje ista Naime, bijekcija nepraznog skupa 2 f (2) n f ( n) Skup svih permutacija nepraznog skupa A je grupa u odnosu na kompoziciju funkcija kao binarna operacija na tom skupu, u oznaci S(A) Za permutaciju r S(A), kažemo da je transpozicija ako postoje elementi p, q A, p q, takvi da je r ( p) q, r( q) p, r( x) x, x A, x p, x q r je transpozicija elemenata p i q i često se označava sa ( pq ) Očigledno je r o r e

10 Definicija (simetrična grupa): Grupu S(A) zovemo simetrična grupa ili grupa permutacija skupa A S(A)A n { k N : k n } simetrična grupa stepena n, u oznaci S n Svaka permutacija δ, n > 1 je produkt, proizvod transpozicija tj svaka permutacija se može S n dobiti iz transpozicija Grupa S n ima n! elemenata Neka je K polje i neka je K[ ] Za bilo koju permutaciju 1 2 δ p 1 p2 n p n S n vrednost funkcije f na ( x p, x p, x p ) je polinom f ( x,, ) 1 2 n p x 1 p x 2 p u prstenu polinoma sa n n neodreñenih nad poljem K tj u K[ x 1, x2, xn ]F Primer 5 f(x,y,z)x 2 +y 2 -xz na Z[x,y,z], f(z,x,y) z 2 +x 2 -zy g(x,y)x 2 -xy+y 3 na R [x,y], g(y,x)y 2 -xy+x 3 Uopšte, f ( x, x, x ) se polinomski razlikuje od p1 p2 pn Definicija (simetrične funkcije): Neka je K polje i neka je zadat polinom na K[ x 1, x2, xn ]

11 Ako je f ( x, x, x ) f( )za sve permutacije p1 p2 pn 1 2 n δ S n, p 1 p2 p n onda f f( ) zovemo simetričnim polinomom na K[ x 1, x2, xn ] Kažemo i da je f( ) simetričan nad neodreñenim Primer 6 Polinomi su simetrični polinomi na K[x,y], kao i na K[x,y,z] Primer 7 Polinomi P P ( a b c) a P 1 2 1 P ( a b c) a 2 3 2 + b 3 + b 2 + c 3 + c 2 3abc ab bc ca su simetrični polinomi ili simetrične funkcije neodreñenih a,b,c Sabiranje, oduzimanje i proizvod simetričnih polinoma je simetričan polinom Ako su dva simetrična polinoma i ako je njihov zbir, onda za bilo koju permutaciju imamo f( ) i g( ) f( ) + g( ) h( ) 1 2 p 1 p2 h ( x, x, x ) f ( x, x, x ) + g ( x, x, x ) p1 p2 pn p1 p2 pn n p n S n p1 p2 pn f( )+ g( ) h( ),

12 pa je i h( ) simetričan polinom Analogno se pokaže da su i hf-g, hf g simetrični polinomi Primenom prethodnog, ako je K polje, simetrični polinom u K[ x 1, x2, xn ] obrazuje potprsten nad K[ x 1, x2, xn ] Osnovne simetrične funkcije Uzimajući sumu svih različitih članova (monoma) dobijenih iz tipičnog člana oblika k1 k2 x 1 x2 x k m m gde su k 1,k 2,k m (m ) prirodni brojevi i zamenom indeksa 1,2,m sa svim permutacijama od m brojeva uzetih od 1,2,n, dobija se simetrična funkcija promenljivih, koju označavamo sa [k 1,k 2,k m ] U opštem slučaju, ako je t proizvod stepena od, čiji su eksponenti pozitivni celi brojevi, tada označava sumu ovog člana t i svih različitih članova dobijenih iz t permutacijom promenljivih Takvi simetrični polinomi nazivaju se Primer 8 a 2 b 2 c[2,2,1]a 2 b 2 c+ b 2 c 2 a+ c 2 a 2 b Dva standardna slučaja od n promenljivih su: Centralne simetrične funkcije (polinomi) s k Centralne simetične funkcije su oblika:

13 s k s k s k ( ) Od važnosti su sledeće simetrične funkcije: Posebno se stavlja da je Osnovne (elementarne) simetrične funkcije σ k Elementarne simetrične funkcije su oblika: Za Takoñe za Uvoñenjem nove neodreñene t i posmatranjem polinoma, uočavamo da su koreni polinoma i da je

14 simetričan polinom veličine Ako ovaj polinom napišemo kao polinom s obzirom na koeficijenti Definicija (elementarne simetrične funkcije): Funkcije 1 definisane pomoću: ( ) ( ) zovu se osnovne ili elementarne simetrične funkcije promenljivih Svi izrazi su simetrične funkcije x-ova, pa kako se te funkcije pojavljuju kao koeficijenti jednačina sa zadanim rešenjima, sledi da funkcije imaju osnovnu ulogu

15 Za sledeće osnovne simetrične funkcije važi za Primer 9 Veličinama x,y,z pripadaju ove osnovne simetrične funkcije Primer 10 Neka su zadati polinomi kao u primeru 7 U notaciji ti polinomi se mogu izraziti kao:

16 Veza izmeñu funkcija s k i σ k Već smo definisali centralne i osnovne funkcije sa s k s k ( ) i Osnovne simetrične funkcije sa dve promenljive su Dokažimo indukcijom da se svako može izraziti pomoću Za Pretpostavimo da je tačno za proizvoljno k Dokažimo da je formula tačna i za k+1

17 Kako je svaki član u poslednjem binomu polinom s obzirom na celobrojni polinom u odnosu na sledi da je binom Primer 11 Naći sumu kuba korena kvadratne jednačine Ako su koreni moramo da nañemo bez samog odreñivanja korena Korištenjem i formule, sledi da je

18 Teorema (Njutnova formula) Neka su osnovni simetrični polinomi iz stepena k Ako za stavimo da je tada za svako k iz skupa N i važi Dokaz: Osnovne simetrične funkcije ( ) koristili smo u cilju dobijanja Vietovih formula za korene algebarskih jednačina stepena n Tada smo imali polinom po promenljivoj u obliku: Pošto su su koreni,, pa sledi da je

19 Pomnožimo obe strane izrazom dobijamo sledeće: Sumirajući ove izraze po dobijamo: Po uslovu teoreme, zadali smo pa je, Ovaj izraz zadovoljava sve jednakosti osim za prvih tj ) Da bi dokazali formulu i za prvih izraza, koristićemo diferenciranje funkcije

20 Uočimo Za Posmatrajmo :, pa ako prethodni izraz zamenimo u sumu Difrerencirajmo dobiće se, Izjednačavajući strane (1) i (2) dobiće se izrazi koje ćemo označiti sa (*):

21 Sa druge strane, Uporeñujući dve strane jednakosti u prethodnoj formuli, dobijamo: -

22 Što se može napisati i na sledeći način, Odnosno (1) (2) (3) (4) (n-1) Ako uporedimo izraze (*) i (1),(2),,(n-1), uočavamo da je,, +

23 tj,, što je ekvivalentno sa Odnosno što je i trebalo dokazati

24 Iz Njutnovih formula dobijamo trougaoni sistem linearnih jednačina, Odakle nalazimo sledeću eksplicitnu formulu (po Kramerovom pravilu) Iz prethodnog sledi: Njutnove formule izražavaju rekurzivno u zavisnosti od Možemo, eliminišući, napisati preko, na sledeći način:

25 Takoñe važi i obrnuta formula, tj da izrazimo preko, Odakle sledi:

26 Osnovna teorema o simetričnim polinomima Teorema: Svaki simetričan polinom elementarnih simetričnih funkcija može se izraziti na tačno jedan način kao polinom od tj Dokaz teoreme (Waringova metoda) Posmatrajmo simetrični polinom p koji leksikografski treba da uredimo Uočili smo dva različita člana A i B polinoma p A gde su Bb Pošto smo odabrali takve članove A i B, za koje je (i1,2,n), tada postoji odreñen broj dok je Član A stavićemo ispred člana B akko je Na taj način svakom polinomu p pripada odreñen početni član koji označavamo sa Pretpostavimo da je A, tada je niz eksponenata opadajući ( ) (u obrnutom slučaju niz bi bio rastući, to jest ) Kako je polinom p simetričan, pored člana A postojao bi i član A', koji se dobija iz člana A permutacijom njegovih promenljivih Tada bi član A' bio ispred A u gornjem ureñenju, a to je suprotno sa pretpostavkom da je A početni član Dakle,

27 (1) A je početni član u simetričnom polinomu, gde je Posmatrajmo simetričan polinom s obzirom na (2) i neka mu je početni član jednak A ili A Početni član proizvoda dva polinoma jednak je proizvodu početnih polinoma tih polinoma pa iz polinoma ( ), početni članovi u faktorima su, (3) Proizvod ovog izraza je (4) (Npr eksponent od u tom proizvodu je ) Drugim rečima, polinom (5) koji nastaje kao razlika dva simetrična polinoma, polinoma i polinoma je i sam simetričan, a njegov početni član je mlañi od Ako posmatramo sada početni član polinoma, analogno se dolazi do novog simetričnog polinoma sa još mlañim članom Proces će se završiti onda kada se doñe do najmlañeg člana tj do konstante To znači da je zadani polinom prikazan pomoću osnovnih funkcija, što je i trebalo dokazati

28 Posledica teoreme: Svaki simetrični polinom p nule nekog algebarskog normiranog polinoma q, može se izraziti i kao polinom P koeficijenata toga polinoma q Ako p ima celobrojne koeficijente, onda i P ima celobrojne koeficijente Teorema i posledica su istinite i onda ako su koeficijenti polinoma p elementi bilo kojeg komutativnog prstena sa jediničnim elementom Rekurzivni postupak u dokazivanju prethodne teoreme bi se sastojao iz nekoliko koraka: Prvi korak: naći i napisati vodeći član preko (1) Drugi korak: naći (2) i (4) Treći korak: naći polinom (5) Primer 12 Polinom prikažimo pomoću, A

29 (4) Monom (2) glasi pa (5) daje polinom Primedbe o vrstama zavisnosti Za funkcije koje zavise od znamo da su racionalne, pa su i linearno nezavisne Dokazaćemo da su funkcije nezavisne u tom smislu da ne postoji nikakva neprekidna funkcija sa derivacijama prvog reda za koji bi bilo Za ovaj dokaz, dovoljno je pokazati da funkcionalna determinanta σ-ova po x-ovima nije 0 Ta funkcionalna determinanta je jednaka

30 Primedba o stepenu dobijenog polinoma, o izobaričnosti polinoma kada je krajnji simetrični polinom homogen Teorema (Cayley): Stepen polinoma P( ) što pripada simetričnom polinomu jednak je najvišem eksponentu u kojem se promenljiva pojavljuje u tom polinomu Dokaz: Uočimo jednu od promenljivih Posmatrajmo osnovne simetrične funkcije preostalih promenljivih Ove funkcije su linearno vezane sa osnovnim simetričnim funkcijama, jer je promenljivih pa iz osnovne teoreme, sledi ) To znači da najviši stepen od mora biti isti na obe strane jednakosti Ali, najviši stepen od na desnoj strani je i najviši stepen od u polinomu a taj stepen je jednak stepenu polinoma P, Primedba o težini monoma

31 Dodelimo promenljivim broj 1 kao težinu, tada se elementarnim simetričnim funkcijama kao težine dodeljuju njihovi indeksi 1,2,,n tj kako je homogen polinom stepena k, dodelićemo funkciji kao težinu promenljive, njen stepen Prema tome, težinu monoma definišemo kao sumu Tada se težina polinoma definiše kao najveća težina njegovih članovaako svaki član polinoma ima istu težinu, tada kažemo da je polinom izobaričan Teorema (Brioschi): Ako je polinom homogen simetričan polinom stepena d, tada je polinom, za koji je (1) izobaričan polinom stepena (težine) d Dokaz: Polinom je homogen simetričan polinom stepena d Homogenost stepena polinoma p izražavamo identitetom, u odnosu na λ, kao (2) Ako u sa zamenimo tada dobijamo (3), jer je svaka elementarna simetrična funkcija homogen polinom stepena k Pošto je i bilo koji član polinoma, onda odgovarajući član u tom polinomu glasi:

32 Pa sledi da je

33 Osnovna teorema algebre Da bi dokazali osnovnu teoremu klasične algebre, koristićemo prethodno navedenu teoremu o simetričnim polinomima i sledeće leme: Lema 1 Polinom p je delitelj realnog polinoma P u prstenu C[x], ako i samo ako je to i njegov konjugat Ako je kompleksan broj z nula realnog polinoma P, onda je to i njegov konjugat, i te nula su iste višestrukosti Lema 2 Ako za realan polinom p i neki par realnih brojeva α i β važi za bar jedno jednu nulu u R Lema 3 Svaki kompleksan polinom, a time i izmeñu α i β Posebno, realan polinom neparnog stepena ima bar stepena 2 ima bar jednu nulu u polju C Pri tom, ako je, taj polinom ima 0 i u polju R, ako i samo ako je Teorema: Polje kompleksih brojeva C je algebarski zatvoreno, to jest svaki pravi polinom p nad C ima bar jednu nulu u C Dokaz: Kao što je već rečeno, sam dokaz se bazira na osnovnoj teoremi o simetričnim polinomima i prethodno navedenim lemama prema kojima svaki realan polinom neparnog stepena ima i bar jednu nulu u R, svaki kvadratni polinom nad poljem C ima nule u C, i kompleksan broj z je nula realnog polinoma p ako i samo ako je to i njegov konjugat Kako je polinom realan, ako je z neka njegova nula u C, biće to i, pa je tada i ili Otuda je dovoljno dokazati da svaki realan polinom p stepena ima nulu i u C Sam dokaz izvodimo indukcijom po najvećem celom broju za koji je deljivo sa to jest za neki neparan ceo broj m

34 Ako je, polinom p je neparnog stepena, pa ima bar jednu nulu u R, a time i u C Neka je sada i pretpostavimo da je polinom p moničantada postoji bar jedno natpolje F polja C nad kojim on ima i linearnu faktorizaciju, to jest u kome p ima sve nule Pri tome, ako je λ bilo koji realan broj i S skup svih parova (r, s) za koje je to polje sadrži i, pa je tako i jedan polinom iz F Stepen tog polinoma je upravo broj elemenata skupa S, to jest Kako je i m neparno,tu je, a time je i Štaviše, zajedno sa p i taj polinom q je realan Zaista, ako je elementarni simetrični polinom stepena k iz, na osnovu Vietovih formula, prvo iz sledi da je upravo k-ti koeficijent samog polinoma p Takoñe, ako je iz sledi da je i oblika gde je neki polinom iz KR čiji koeficijenti ne zavise od Uz to, kako ne zavisi od redosleda tih, prema mora biti i I slično, ako se tu zamene simetrični, a samim tim i, uz napomenu da su tada p i q polinomi iz K Otuda su polinomi i

35 za neke polinome iz K Zajedno sa to upravo znači da je pa kako su koeficijenti polinoma i u polju R, biće to i koeficijenti samog polinoma q Prema tome, kako je polinom q realan i prema induktivnoj pretpostavci, on ima bar jednu nulu i u C Pri tome su njegove jedine nule u natpolju F polja C, pa za bar jedan od parova (r,s) mora biti i Time postoji i bar jedno preslikavanje sa osobinom da Uz to, kako je skup S konačan, to preslikavanje nije i injektivno, pa postoje bar dva različita realna broja λ,φ na kojima f ima istu vrednost, na primer (r,s), a time i kompleksni brojevi u i v za koje je Odreñujući i odatle sledi da je i, pa su nule i kompleksnog polinoma stepena 2 Kako taj polinom ima nule i u samom polju, tu mora biti i Odatle sledi i samo tvrñenje, jer su nule i uočenog polinoma p

36 Zaključak Svaki simetrični polinom promenljivih može se napisati na jedan i samo jedan način kao polinom elementarnih simetričnih funkcija tih promenljivih Stepen dobijenog polinoma je jednak stepenu datog polinoma u odnosu na jednu promenljivu Neka je simetričan polinom Totalni stepen polinoma za koji je, jednak je stepenu polinoma Ako je polinom homogen i stepena d, tada je polinom izobaričan i težine d Primer 12 (koji pokazuje kako se za zadano teoreme): Jednostavan simetrični polinom odreñuje polinom P, pomoću prethodne dve izrazi pomoću elementarnih simetričnih funkcija Polinom Polinom je stepena 2 Cayley polinom je kvadratan je homogen Brioschi polinom P je izobaričan težine 4(2+1+14) Pa će odgovarajući polinom imati oblik A +B +C A,B,C su konstante A +B +C

37 Odredimo A,B,C Za n3 pa za, pa iz A +B +C 0 0 +B + 0 B0 Za dobijamo, a Za n4 A1 -A dobijamo 1216+C C -4 Dakle, za svako n Primer 13:Neka je Tada je Primer14:Polinom simetričnih funkcija izrazi pomoću elementarnih Ovo je simetrični homogeni polinom trećeg stepena Njegov stepen po promenljivoj je Njegov stepen po promenljivoj je Njegov stepen po promenljivoj je

38 Polinom je izobaričan polinom težine 3 i totalnog stepena 2 pri čemu su A,B-konstante Za dobijamo, A1 Za na sličan način se dobije,, pa sledi da je B -1 Literatura 1 GKalajdžić, Algebra, Beograd,1998 2 ĐKurepa,Viša algebra, 1-2, Beograd, 1969 3 BL van der Varden, Algebra, Moskva, 1979 4 SKurepa, Uvod u linearnu algebru, Zagreb, 1975 5 AGKuroš Kurs više algebre, Moskva, 1971 6 wwwwikipediaorg 7 wwwniacrs 8 S Leng, Algebra, Moskva,1968

39