POLINOAME ŞI ECUAŢII ALGEBRICE. Universitatea Babeş-Bolyai Facultatea de Matematică şi Informatică

Σχετικά έγγραφα
Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

Sisteme diferenţiale liniare de ordinul 1

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"

Curs 4 Serii de numere reale

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

Integrala nedefinită (primitive)

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile

Curs 2 Şiruri de numere reale

Metode iterative pentru probleme neliniare - contractii

Curs 1 Şiruri de numere reale

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă

1 Corpuri finite. 1.1 Introducere. Reamintim mai intai

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

Concurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ

Lucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă

z a + c 0 + c 1 (z a)

Asupra unei inegalităţi date la barajul OBMJ 2006

Criterii de comutativitate a grupurilor

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.

Toate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.

1.3 Baza a unui spaţiu vectorial. Dimensiune

CONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0

Aritmetică în domenii de integritate şi teoria modulelor. Note de curs

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară

Matrice. Determinanti. Sisteme liniare

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor

Principiul Inductiei Matematice.

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

Functii Breviar teoretic 8 ianuarie ianuarie 2011

Ecuatii exponentiale. Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. a x = b, (1)

O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013

Capitolul 4. Integrale improprii Integrale cu limite de integrare infinite

Capitolul 3. Serii Fourier. a unei funcţii periodice de perioadă Dezvoltarea în serie Fourier

Seminar 5 Analiza stabilității sistemelor liniare

Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).

2 Transformări liniare între spaţii finit dimensionale

Concurs MATE-INFO UBB, 25 martie 2018 Proba scrisă la MATEMATICĂ

Conice - Câteva proprietǎţi elementare

CURS VII-IX. Capitolul IV: Funcţii derivabile. Derivate şi diferenţiale. 1 Derivata unei funcţii. Interpretarea geometrică.

1. Mulţimi. Definiţia mulţimii.

Criptosisteme cu cheie publică III

Cursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15

Ecuatii trigonometrice

riptografie şi Securitate

DEFINITIVAT 1993 PROFESORI I. sinx. 0, dacă x = 0

SEMINAR TRANSFORMAREA FOURIER. 1. Probleme

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian.

ELEMENTE DE GEOMETRIA COMPUTAŢIONALĂ A CURBELOR Interpolare cu ajutorul funcţiilor polinomiale

Seminar Algebra. det(a λi 3 ) = 0

Ion CRĂCIUN CAPITOLE DE MATEMATICI SPECIALE EDITURA PIM

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca

GRADUL II n α+1 1

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...

Metode de interpolare bazate pe diferenţe divizate

Siruri de numere reale

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane

Ecuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.

Varietăţi algebrice. 1.1 Definiţia spaţiului proiectiv şi primele proprietăţi

Subiecte Clasa a VII-a

Geometrie afină. Conf. Univ. Dr. Cornel Pintea

Subiecte Clasa a VIII-a

Rădăcini primitive modulo n

CONCURSUL INTERJUDEŢEAN DE MATEMATICĂ ŞI INFORMATICĂ MARIAN ŢARINĂ. Ediţia a XVII-a, 7 8 Aprilie CLASA a IV-a

T R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită.

CONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii

CURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.

( ) ( ) ( ) Funcţii diferenţiabile. cos x cos x 2. Fie D R o mulţime deschisă f : D R şi x0 D. Funcţia f este

f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l +

1Ecuaţii diferenţiale

Algebră liniară CAPITOLUL 3

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

Curs 4. I.4 Grafuri. Grafuri orientate

Profesor Blaga Mirela-Gabriela DREAPTA

Sisteme de ecuaţii diferenţiale

Capitolul II. Grupuri. II.1. Grupuri; subgrupuri; divizori normali; grupuri factor

(Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013)

Funcţii Ciudate. Beniamin Bogoşel

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară

Probleme pentru clasa a XI-a

1Reziduuri şi aplicaţii

Sala: Octombrie 2014 SEMINAR 1: ALGEBRĂ. este un Q-spaţiu vectorial, faţă de operaţiile uzuale de adunare şi înmulţire cu un număr raţional.

Progresii aritmetice si geometrice. Progresia aritmetica.

2 Fracţii continue Fracţii continue finite Fracţii continue infinite Fracţii continue periodice... 43

Olimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1

Corpuri cu divizori primi. Costel Gabriel Bontea

VARIANTE PENTRU BACALAUREAT, M1-1, 2007

Fie I R un interval deschis, G R n, n 1, un domeniu şi f : I G R n. Forma generala a unei ecuaţii diferenţiale de ordinul întâi este: = f(x, y).

Introducere în algebră pentru fizicieni

Transcript:

POLINOAME ŞI ECUAŢII ALGEBRICE Andrei Mărcuş Universitatea Babeş-Bolyai Facultatea de Matematică şi Informatică 6 martie 2015

Cuprins 1 Ecuaţii algebrice 1 1.1 Ecuaţii binome. Grupul rădăcinilor de ordin n ale unităţii....................... 1 1.2 Ecuaţia de gradul 2............................................. 1 1.3 Ecuaţia de gradul 3............................................. 2 1.4 Ecuaţia de gradul 4............................................. 2 2 Polinoame 4 2.1 Polinoame într-o nedeterminată...................................... 4 2.1.1 Construcţia inelului de polinoame................................ 4 2.1.2 Proprietatea de universalitate a inelului de polinoame..................... 5 2.1.3 Teorema împărţirii cu rest. Teorema lui Bezout. Rădăcinile polinoamelor.......... 6 2.1.4 Derivata formală a unui polinom. Rădăcini multiple...................... 7 2.2 Polinoame în mai multe nedeterminate.................................. 9 2.2.1 Construcţia inelului de polinoame................................ 9

Capitolul 1 Ecuaţii algebrice Până la începutul secolului XIX, scopul princiupal al algebrei era găsirea formulelor de rezolvare a ecuaţii algebrice, adică exprimarea soluţiilor în funţie de coeficienţi, folosind expresii cu radicali. A reieşit că problema, formulată astfel, nu are întotdeauna soluţie. Teoria lui Galois, care asociază un grup fiecărei ecuaţii şi trage concluzii asupra ecuaţiei din studiul structurii gupului, a facut lumină asupra acestui subiect. Începem cu prezentarea a câtorva metode clasice de rezolvare a unor ecuaţii cu coeficienţi complecşi. Ecuaţia de gradul 2 a fost în esenţă rezolvată deja în antichitate de către babilonieni, în timp ce soluţiile ecuaţiilor de gradul 3 şi 4 au fost descoperite de matematicieni italieni din perioada Renaşterii. 1.1 Ecuaţii binome. Grupul rădăcinilor de ordin n ale unităţii Fie n N, n 1 şi considerăm întâi ecuaţia x n = 1 (1.1) în C. Notăm cu U n mulţimea rădăcinilor acestui polinom. Elementele mulţimii U n se numesc rădăcini de ordinul n ale unităţii. Este uşor de arătat că (U n, ) este grupul ciclic generat de ϵ 1 := cos 2π n + i sin 2π n şi (U n, ) (Z n, +). Exerciţiul 1.1 Să se arate că U n := {ϵ k := cos 2kπ n Considerăm acum ecuaţia binomă 2kπ + i sin k = 0, 1,..., n 1} n x n = z, (1.2) unde z = r(cos t + i sin t) C este dat. Exerciţiul 1.2 Să se arate că soluţiile ecuaţiei binome sunt x k := n r(cos(t + 2kπ)/n + i sin(t + 2kπ)/n) = x 0 ϵ k, unde k {0,..., n 1}. Aceste soluţii sunt vârfurile unui poligon regulat cu n laturi înscris în cercul de centru O şi rază n r. 1.2 Ecuaţia de gradul 2 Considerăm ecuaţia cu coeficienţi complecşi y 2 + ay + b = 0. (1.3) Substituim pe y cu x a/2 şi obţinem ecuaţia binomă x 2 = a 2 /4 b, (1.4) cu soluţiile x 1,2 = ± a 2 /4 b; rezultă că y 1,2 = x 1,2 a/2. 1

1.3. Ecuaţia de gradul 3 2 1.3 Ecuaţia de gradul 3 Considerăm ecuaţia cu coeficienţi complecşi cu soluţiile y 1, y 2, y 3 C y 3 + ay 2 + by + c = 0 (1.5) Substituim pe y cu x a/3 şi obţinem ecuaţia x 3 + x(b a 2 /3) + (2a 3 /27 ab/3 + c) = 0, deci este suficient de studiat ecuaţia de forma x 3 + px + q = 0. (1.6) Metoda lui Scipione del Ferro (1465-1526), Niccolò Tartaglia (1499-1557), şi Gerolamo Cardano (1501-1576) Căutăm soluţia x sub forma x = u + v. Din egalitatea (u + v) 3 = u 3 + v 3 + 3uv(u + v) rezultă că (u + v) 3 3uv(u + v) (u 3 + v 3 ) = 0, adică x 3 3uvx (u 3 + v 3 ) = 0. Atunci avem { { { 3uv = p (u 3 + v 3 ) = q uv = p/3 u 3 v 3 = p 3 /27 u 3 + v 3 = = q u 3 + v 3 = q; rezultă că u 3 şi v 3 sunt rădăcinile ecuaţiei z 2 + qz p 3 /27 = 0, adică z 1,2 = q/2 ± p 3 /27 + q 2 /4. Fie u, v C astfel încât u 3 = z 1 şi v 3 = z 2 şi uv = p/3; atunci soluţiile căutate sunt: x 1 = u + v, x 2 = εu + ε 2 v, x 3 = ε 2 u + εv, unde ε 1 este o radăcină de ordinul 3 a unităţii. (Metoda rezolventei lui Lagrange conduce la aceleaşi calcule.) Exerciţiul 1.3 a) Să se arate că x 1, x 2, x 3 sunt într-adevăr rădăcinile ecuaţiei x 3 + px + q = 0, adică au loc formulele lui Viete: x 1 + x 2 + x 3 = 0, x 1 x 2 + x 2 x 3 + x 1 x 3 = p, x 1 x 2 x 3 = q. b) Să se rezolve ecuaţiile: 1. y 3 + 6y 2 + 21y + 52 = 0. 2. y 3 + 3y 2 3y 14 = 0. c) (Discuţia ecuaţiei cu coeficienţi reali) Presupunem că p, q R. Discriminantul polinomului f = X 3 + px + q este definit prin (f) := 4p 3 27q 2 = 108( q2 ). Să se arate că: 4 + p3 27 1. Dacă (f) < 0, atunci x 1 R şi x 2, x 3 C sunt conjugate. 2. Dacă (f) = 0, atunci x 1 = 2α, x 2 = x 3 = α R. 3. Dacă (f) > 0, atunci x 1, x 2, x 3 sunt distincte două câte două (casus ireductibil). 1.4 Ecuaţia de gradul 4 Considerăm ecuaţia cu coeficienţi complecşi cu soluţiile y 1, y 2, y 3, y 4 C y 4 + ay 3 + cy 2 + dy + e = 0. (1.7) Substituim pe y cu x a/4; rezultă că este suficient de studiat ecuaţia de forma x 4 + px 2 + qx + r = 0. (1.8)

1.4. Ecuaţia de gradul 4 3 Metoda rezolventei lui Lagrange (1736-1813) Căutăm soluţia x sub forma x = u + v + w. Observăm că (u + v + w) 2 = u 2 + v 2 + w 2 + 2(uw + vw + uv), adică (u + v + w) 2 (u 2 + v 2 + w 2 ) = 2(uw + vw + uv). Ridicând la puterea a doua obţinem (u + v + w) 4 2(u + v + w) 2 (u 2 + v 2 + w 2 ) + (u 2 + v 2 + w 2 ) 2 = 4(u 2 w 2 + v 2 w 2 + u 2 v 2 ) + 8uvw(u + v + w). Rezultă că x 4 2(u 2 + v 2 + w 2 )x 2 8uvwx 2(u 2 v 2 + u 2 w 2 + v 2 w 2 ) + u 4 + v 4 + w 4 = 0, deci u 2 + v 2 + w 2 = p/2 u 2 v 2 + u 2 w 2 + v 2 w 2 = (p 2 4r)/16 ; u 2 v 2 w 2 = q 2 /64 rezultă că u 2, v 2, w 2 sunt soluţiile ecuaţiei de gradul 3 z 3 + (p/2)z 2 + ((p 2 4r)/16)z q 2 /64 = 0. Fie z 1, z 2, z 3 rădăcinile acesteia, şi fie u = ± z 1, v = ± z 2, w = ± z 3 astfel încât uvw = q/8. Atunci x 1 = u + v + w, x 2 = u v w, x 3 = u + v w, x 4 = u v + w. Exerciţiul 1.4 a) Să se arate că x 1, x 2, x 3, x 4 sunt într-adevăr rădăcinile ecuaţiei x 3 + px 2 + qx + r = 0, adică au loc formulele lui Viete: x 1 + x 2 + x 3 + x 4 = 0, x 1 x 2 + x 1 x 3 + x 1 x 4 + x 2 x 3 + x 2 x 4 + x 3 x 4 = p, x 1 x 2 x 3 + x 1 x 2 x 4 + x 1 x 3 x 4 + x 2 x 3 x 3 = q, x 1 x 2 x 3 x 4 = r. b) Să se rezolve ecuaţia y 4 4y 3 6y 2 92y 91 = 0. Metoda lui Lodovico Ferrari (1522-1565) Ecuaţia x 4 + px 2 + qx + r = 0 (unde q 0, deoarece dacă q = 0, atunci avem o ecuaţie bipătrată uşor de rezolvat) se scrie sub forma (x 2 + (p/2) + α) 2 (2αx 2 qx + (α 2 + pα r + (p 2 /4)) = 0, unde al doilea termen este pătrat perfect dacă α satisface ecuaţia de gradul 3 q 2 8α(α 2 + pα r + p 2 /4) = 0. Cu α astfel determinat, obţinem ecuaţia (x 2 + p/2 + α) 2 2α(x q/(4α)) 2 = 0, deci notând θ 2 := 2α, este suficient de rezolvat ecuaţiile de gradul al doilea x 2 θx + (p/2 + α + q/(2θ)) = 0, x 2 + θx + (p/2 + α q/(2θ)) = 0. Exerciţiul 1.5 a) Să se rezolve ecuaţia x 4 + px 2 + qx + r = 0 descompunând x 4 + px 2 + qx + r = (x 2 + ax + b)(x 2 + cx + d).

Capitolul 2 Polinoame Prezentăm construcţia formală a algebrei de polinoame în una sau mai multe nedeterminate cu coeficienţi într-un inel asociativ, comutativ cu unitate. 2.1 Polinoame într-o nedeterminată În acest paragraf, notăm cu A un inel asociativ, comutativ cu unitate. 2.1.1 Construcţia inelului de polinoame Fie A N = {f f : N A} a mulţimea şirurilor cu termeni din A. Dacă f A N, atunci notăm f = (a 0, a 1,... ), unde a n = f(n) pentru orice n N. Pe mulţimea A N definim următoarele operaţii: dacă f = (a 0, a 1,... ), g = (b 0, b 1,... ) A N, atunci (f + g)(n) = f(n) + g(n) = a n + b n, (fg)(n) = f(i)g(j) = a i b j. Mai departe, fie supp(f) = {n N a n 0} suportul lui f, şi fie A (N) = {f A N supp(f) mulţime finită}. Teorema 2.1.1 a) A N inel comutativ cu unitate. b) A (N) este subinel unital al lui A N, iar ι A : A A (N), ι A (a) = (a, 0, 0,... ) este morfism unital injectiv de inele. (Identificăm pe a cu ι A (a).) c) Fie X = (0, 1, 0,... ). Dacă f A (N) astfel încât a i = 0 pentru orice i > n, atunci n f = a 0 + a 1 X +... a n X n = a k X k, şi această scriere este unică. k=0 Demonstraţie. a) Este uşor de văzut că (A N, +) este grup abelian. Studiem proprietăţile înmulţirii. Deoarece A este inel comutativ, rezultă că,, este operaţie comutativă. Dacă f, g, h A N, atunci pentru orice n N avem ((f + g)h)(n) = (f + g)(i)h(j) = = = (f(i) + g(i))h(j) (f(i)h(j) + g(i)h(j)) f(i)h(j) + g(i)h(j) = (fh)(n) + (gh)(n) = (fh + gh)(n), 4

2.1. Polinoame într-o nedeterminată 5 ((fg)h)(n) = = (fg)(i)h(j) ( k+l=i = k+l+j=n = k+m=n = k+m=n (f(k)g(l))h(j) f(k)g(l)h(j) f(k) l+j=m g(l)h(j) (f(k)(gh)(m) = (f(gh))(n). În fine, elementul unitate al lui A N este 1 = (1, 0, 0,... ). b) Observăm că 0 = (0, 0,... ), 1 = (1, 0,... ) A (N), şi dacă f, g A (N) astfel încât f(i) = 0 dacă i > m, g(j) = 0 dacă j > n, atunci (f + g)(i) = 0 dacă i > max{m, n}, ( f)(i) = 0 dacă i > m, şi (fg)(i) = 0 dacă i > m + n. Proprietăţile operaţilor se moştenesc şi vedem uşor că ι A este morfism unital injectiv de inele. c) Observăm că X k (i) = δ ik, adică, X k = (0 0, 0 1,..., 0, 1 k, 0,... ), şi dacă a = ι A (a) = (a, 0,... ), atunci (ax k )(i) = aδ ik ; rezultă că f = (a 0, a 1,..., a n, 0,... ) = (a 0, 0,... ) + (0, a 1, 0,... ) + + (0, 0,..., 0, a n, 0,... ) n = a k X k, k=0 şi unicitatea scrierii este evidentă. Definiţia 2.1.2 a) A N se numeşte inelul seriilor formale cu coeficienţi în A, iar A (N) se numeşte inelul de polinoame cu coeficienţi în A şi nedeterminata X; elementele a i := f(i) A sunt coeficienţii lui f. Notaţii: A N = A[[X]], A (N) = A[X] = {f = n i=0 a ix i n N, a i A}. Dacă f = (a 0, a 1,... ) A[[X]], atunci folosim notaţia formală f = i=0 a ix i. b) Dacă f = n i=0 a ix i A[X] este un polinom nenul, atunci deg(f) = max{i N a i 0} este gradul lui f. Dacă deg(f) = n, atunci a n este coeficientul dominant al lui f. Prin definiţie, deg 0 =. Dacă f A[[X]] este o serie formală, atunci o(f) = min{n N { } a n 0} este ordinul lui f. Exerciţiul 2.1 a) Dacă f, g A[X], atunci deg(f + g) max{deg(f), deg(g)}, deg(fg) deg(f) deg(g). b) Dacă A este domeniu de integritate, atunci şi A[X] este domeniu de integritate, şi deg(fg) = deg(f) deg(g). c) a A este inversabil în A[X] a este inversabil în A. d) Dacă A domeniu de integritate, atunci U(A[X]) = U(A). Exerciţiul 2.2 Fie A egy comutativ cu unitate inel, şi f = a 0 + a 1 X + + a n X n A[X]. Să se arate că: a) f divizor al lui zero A[X] ( )a A, a 0 astfel încât af = 0. b) f este inversabil în A[X] a 0 este inversabil în A-ban şi a i sunt elemente nilpotente, dacă i 1. c) f nilpotens A[X]-ben a 0,..., a n elemente nilpotente. Exerciţiul 2.3 Fie f, g A[[X]]. Să se arate că: a) o(f + g) min{o(f), o(g)}; o(fg) o(f) + o(g). b) Dacă A domeniu de integritate, atunci şi A[[X]] este domeniu de integritate. c) f este inversabil în A[[X]] a 0 este inversabil în A. d) Să se calculeze inversul lui 1 + X. 2.1.2 Proprietatea de universalitate a inelului de polinoame Următoarea proprietate caracterizează inelul de polinoame.

2.1. Polinoame într-o nedeterminată 6 Teorema 2.1.3 Fie A şi B inele cu unitate, unde A este comutativ, ϕ : A B morfism unital de inele, şi fie x B astfel încât xϕ(a) = ϕ(a)x pentru orice a A. Atunci există un unic morfism unital ϕ x : A[X] B astfel ca ϕ x ι A = ϕ şi ϕ x (X) = x. Demonstraţie. Presupunem că ϕ x există, şi arătăm că este unic. Într-adevăr, dacă f = n i=0 a ix i, atunci ϕ x (f) = Fie deci n ϕ x (a i ) ϕ x (X) i = i=0 ϕ x : A[X] B, ϕx (f) = n ϕ(a i )x i. i=0 n ϕ(a i )x i, i=0 şi arătăm că ϕ x satisface proprietăţile enunţate. Dacă a A, atunci ( ϕ x ι A )(a) = ϕ x (ι A (a)) = ϕ x (a) = ϕ(a). Dacă f = i 0 a ix i, g = j 0 b jx j A[X], atunci ϕ x (f + g) = ϕ x ( (a k + b k )X k ) = (ϕ(a k ) + ϕ(b k ))x k = ϕ(a k )x k + ϕ(b k )x k = ϕ x (f) + ϕ x (g). ϕ x (fg) = ϕ x ( ( a i b j )X k ) = ( ϕ(a i )ϕ(b j ))x k i+j=k i+j=k = ( i 0 ϕ(a i )x i )( ϕ(b j )x j ) = ϕ x (f) ϕ x (g). Exerciţiul 2.4 Fie ϕ : A B şi ψ : B C morfisme unitale de inele. Să se arate că: a) Există un unic morfism ϕ[x] : A[X] B[X] astfel încât i B ϕ = ϕ[x] i A, unde i A : A A[X] este injecţia canonică. b) 1 A [X] = 1 A[X] şi (ψ ϕ)[x] = ψ[x] ϕ[x]. Definiţia 2.1.4 În teoreme de mai sus fie A = B şi ϕ = 1 A. Atunci funcţia f : A A, f(a) = ϕx (f) se numeşte funcţia polinomială asociată lui f, şi spunem că f(x) = f(x) A este valoarea lui f în x. 2.1.3 Teorema împărţirii cu rest. Teorema lui Bezout. Rădăcinile polinoamelor Teorema 2.1.5 Fie A un domeniu de integritate, şi fie f = a 0 +a 1 X+ +a m X m, g = b 0 +b 1 X+ +b n X n A[X], astfel încât b n este inversabil în A. Atunci există polinoame q, r A[X] unic determinate, astfel ca f = gq + r, deg(r) < deg(g). Demonstraţie. Folosim inducţie după m. Dacă m < n, atunci q = 0 şi r = f. Fie m n şi presupunem că afirmaţia este adevărată pentru polinoame de grad mai mic ca m. Fie f = f ga m b 1 n X m n. Deoarece deg(f ) < m, există q, r A[X] astfel încât f = gq + r, deg(r) < deg(g); rezultă că f = f + ga m b 1 n X m n = (a m b 1 n X m n + q )g + r. Dacă f = gq + r = gq 1 + r 1, deg(r), deg(r ) < deg(g), atunci r r 1 = (q 1 q)g, deg(r r 1 ) < deg(g), deci q = q 1, r = r 1. Definiţia 2.1.6 a) Dacă f(a) = 0, atunci spunem că x A este rădăcină a lui f. b) Spunem că a este rădăcină de multiplicitate k a lui f (unde k 0), dacă există q A[X] astfel încât f = (X a) k q, q(a) 0. Corolar 2.1.7 Presupunem că A este domeniu de integritate. a) (Teorema lui Bezout) a A este rădăcină a polinomului f dacă şi numai dacă f = (X a)q, unde q A[X]. b) Dacă deg(f) = n, atunci f are cel mult n rădăcini în corpul fracţiilor K al lui A. (Numărăm şi multiplicităţile rădăcinilor.)

2.1. Polinoame într-o nedeterminată 7 Demonstraţie. a) Observăm că pentru orice a A, f = (X a)q + f(a). b) Inducţie după n. Dacă n = 1, f = a 1 X + a 0 K[X], atunci a = a 1 1 a 0 K este rădăcină a lui f. Presupunem că n > 1 şi fie a K o rădăcină a lui f; atunci f = (X a)g şi deg g = n 1. Din ipoteza inducţiei rezultă că g are cel mult n 1 rădăcini în K, deci f are cel multb n rădăcini în K. Exerciţiul 2.5 (Formulele lui Vite) Dacă x 1,..., x n sunt rădăcinile polinomului f = a n + a n 1 X + + a 1 X n 1 + a 0 X n A[X], atunci a 1 = a 0 (x 1 + x 2 + + x n ) a 2 = a 0 (x 1 x 2 + x 1 x 3 + + x n 1 x n )... ( 1) k a k = a 0 (x 1... x k + + x n k+1... x n )... ( 1) n a n = a 0 (x 1... x n ). Exerciţiul 2.6 Să se determine restul împărţirii lui f K[X] la g, dacă: a) g = (X a)(x b), a b. b) g = (X a) 2. Exerciţiul 2.7 Fie ψ : A[X] A A, ψ(f) = f. Să se arate că: a) ϕ este morfism unital de inele. b) Dacă A este corp finit, atunci ψ este surjectiv şi nu este injectiv. c) Dacă A este domeniu de integritate infinit, atunci ψ este injectiv şi nu este surjectiv. Următoarea teoremă se mai numeşte teorema fundamentală a algebrei clasice. Demonstraţia o vom da mai târziu. Teorema 2.1.8 (Gauss d Alembert) Orice polinom de grad 1 cu coeficienţi în corpul C al numerelor complexe are cel puţin o rădăcină în C. Exerciţiul 2.8 Orice polinom de grad n cu coeficienţi în C are exact n rădăcini în C. Exerciţiul 2.9 Să se arate că z = a + b d Q( d) este rădăcină a polinomului X 2 Tr(z)X + N(z), unde Tr(z) := z + z şi N(z) := z z. Exerciţiul 2.10 a) Fie f R[X] şi k N. Dacă z = a + bi C este rădăcină de multiplicitate k a lui f, atunci şi z = a bi este rădăcină de multiplicitate k a lui f. b) Fie f Q[X] şi k N. Dacă z = a + b d Q( d) este rădăcină de multiplicitate k a lui f, atunci şi z = a b d este rădăcină de multiplicitate k a lui f. Exerciţiul 2.11 Fie f = a n X n + + a 1 X + a 0 Z[X] şi a = r s f, atunci r a 0 şi s a n. o fracţie ireductibilă. Dacă a este rădăcină a lui Exerciţiul 2.12 a) Polinomul X 2 ^1 are 4 rădăcini în Z 15. b) Polinomul X 2 + 1 are o infinitate de rădăcini în corpul H al cuaternionilor. c) Mai general, dacă x = a1 + bi + cj + dk este un cuaternion, fie x = a1 bi cj dk, N(x) = x x şi Tr(x) = x + x. Să se arate că x este rădăcină a polinomului X 2 Tr(x)X + N(x); acest polinom are o infinitate de rădăcini în H, dacă Tr(x), şi N(x) sunt fixaţi şi b 2 + c 2 + d 2 > 0. 2.1.4 Derivata formală a unui polinom. Rădăcini multiple Fie K un corp comutativ. Familia de vectori (1, X, X 2,... ) formează o bază a K-spaţiului vectorial K[X]. Din proprietatea de universalitate a spaţiilor vectoriale rezultă că există o unică funcţie liniară D : K[X] K[X] astfel ca D(X k ) = kx k 1 pentru orice k N. În general, dacă f = n k=0 a kx k, atunci D(f) = f = f (1) = n ka k X k 1. k=1 Polinomul D(f) = f se numeşte derivata formală a polinomului f.

2.1. Polinoame într-o nedeterminată 8 Lema 2.1.9 1) D(f + g) = D(f) + D(g), D(af) = ad(f); 2) D(fg) = D(f)g + fd(g); D(f 1... f n ) = n i=1 f 1... f i 1 D(f i )f i+1... f n ; 3) D(g f) = (D(g) f)d(f). Demonstraţie. 1) Dacă f = a kx k, g = b kx k, atunci D(f + g) = D( (a k + b k )X k ) = k(a k + b k )X k 1 = = ka k X k 1 + kb k X k 1 = D(f) + D(g), D(af) = D(a a k X k ) = D( aa k X k ) = kaa k X k 1 = a ka k X k 1 = ad(f). 2) Dacă f = X i şi g = X j, atunci fg = X i+j şi D(fg) = (i + j)x i+j 1 = X i jx j 1 + ix i 1 X j = (i + j)x i+j 1 = fd(g) + D(f)g. Dacă f = n i=0 a ix i şi g = m j=0 b jx j, atunci fg = n+m k=0 i+j=k a ib j X i X j. D(fg) = = n+m k=1 i+j=k n+m k=1 i+j=k a i b j D(X i X j ) = n+m n+m a i b j X i D(X j ) + k=1 i+j=k k=1 i+j=k (a i b j X i D(X j ) + a i b j D(X i )X j ) = a i b j D(X i )X j = fd(g) + D(f)g. Pentra a demonstra afirmaţia generală folosim inducţia după n. Dacă n = 1, atunci D(f 1 ) = D(f 1 ). Presupunem că afirmaţia este adevărată pentru n, şi arătăm pentru n + 1: D(f 1... f n f n+1 ) = D(f 1... f n )f n+1 + f 1... f n D(f n+1 ) = n = ( f 1... D(f i )... f n )f n+1 + f 1... f n D(f n+1 ) = = i=1 n+1 i=1 f 1... D(f i )... f n f n+1. 3) Dacă g = X k, atunci g f = f k şi D(g) = kx k 1, şi din b) rezultă că D(g f) = D(f k ) = kf k 1 D(f) = (D(g) f)d(f). În general, dacă g = n k=0 b kx k, atunci D(g f) = n b k D(f k ) = k=1 n b k kf k 1 D(f) = ((D(g)) f)d(f). k=1 Derivata de ordin superior se defineşte prin inducţie: f (0) = f, f (1) = D(f), f (k+1) = D k+1 (f) = D(f (k) ). Lema 2.1.10 (formula lui Taylor) Dacă f K[X], deg(f) = n şi a K, atunci există elementele b 0,..., b n K astfel încât f = n b k (X a) k. k=0 Dacă chark = 0, atunci coeficienţii b k sunt unic determinaţi: b k = f(k) (a) k! pentru orice k N.

2.2. Polinoame în mai multe nedeterminate 9 Demonstraţie. Folosim inducţie după deg f. Dacă deg f < 1, atunci f = a 0 K. Dacă deg f = 1, atunci f = a 0 + a 1 X = a 1 (X a) + a 1 a + a 0. Presupunem că n > 1, şi az afirmaţia este adevărată pentru polinoame de grad mai mic ca n. Fie f = (X a)f 1 + f(a), unde deg f 1 = n 1. Din ipoteza inducţiei rezultă că deci f 1 = n 1 k=0 b k (X a) k, n 1 f = f(a) + b k (X a) k+1. k=0 Dacă char K = 0 şi f = n k=0 b k(x a) k, atunci f(a) = b 0 = (f (0) (a))/(0!), şi prin derivare obţinem f (k) (a) = k!b k, k = 0,..., n. Observaţii 2.1.11 1) Dacă K = Z p, unde p este un număr prim, atunci char = p. De aceea, pentru orice k p avem k!b k = 0. 2) Dacă caracteristica corpului K este 0 şi f K[X], atunci f = 0 dacă şi numai dacă f K. 3) Fie p 0 caracteristica corpului K şi fie f K[X]; f = 0 dacă şi numai dacă f are forma: f = a 0 + a 1 X p + a 2 X 2p + + a n X np adică f K[X p ]. Teorema 2.1.12 Fie f K[X], a K, k N şi char K = 0. 1) Dacă a este rădăcină de multiplicitate k a lui f, atunci a este rădăcină de multiplicitate (k 1) a derivatei D(f) şi avem că f (0) (a) = f (1) (a) = = f (k 1) (a) = 0 şi f (k) (a) 0. 2) Reciproc, dacă f (0) (a) = f (1) (a) = = f (k 1) (a) = 0 şi f (k) (a) 0, atunci a este rădăcină de multiplicitate k a lui f. Demonstraţie. 1) Presupunem că f = (X a) k g şi g(a) 0. Derivăm pe f: D(f) = k(x a) k 1 g + (X a) k D(g) = (X a) k 1 [kg + (X a)d(g)]. Rezultă că (X a) k 1 D(f) şi g 1 (a) = kg(a) 0, unde g 1 = kg + (X a)d(g). Astfel am arătat că dacă a este rădăcină de multiplicitate k a lui f, atunci a este rădăcină de multiplicitate (k 1) a derivatei D(f). Prin inducţie se artă că a este rădăcină de multiplicitate (k i) a lui f (i), i = 1,..., k, deci a este rădăcină de multiplicitate 1 a lui f (k 1), şi este rădăcină de multiplicitate (0) a lui f (k), adică f (k) (a) 0. 2) Aplicând formula lui Taylor rezultă că Notăm f = n (f (j) (a))/(j!)(x a) j = j=0 n (f (i) (a))/(i!)(x a) i = i=k = (X a) k ((f (k) (a))/(k!) + (X a)f (k+1) (a))/((k + 1)!) +... ). g := (f (k) (a))/(k!) + (X a)f (k+1) (a))/((k + 1)!) +... ; rezultă că (X a) k f şi g(a) 0, deoarece f (k) 0. 2.2 Polinoame în mai multe nedeterminate 2.2.1 Construcţia inelului de polinoame Definiţia 2.2.1 1) Fie A un inel comutativ netrivial (1 0) şi considerăm algebra de polinoame A[X 1 ] de o nedeterminată. Algebra A[X 1, X 2 ] = (A[X 1 ])[X 2 ] se numeşte algebra de polinoame de două nedeterminate. 2) În general, prin recurenţăv definim algebra de polinoame de n nedeterminate A[X 1,..., X n ] : A[X 1,..., X n ] = (A[X 1,..., X n 1 ])[X n ]. Dacă f A[X 1,..., X n ], atunci f se scrie unic sub forma f = n f k X k n = k=0 (k 1,...,k n ),k i 0 a k1,...,k n X k 1 1... Xkn n,

2.2. Polinoame în mai multe nedeterminate 10 unde numărul elementelor nenule f k A[X 1,..., X n 1 ] şi a k1,...,k n A este finit. 3) Termenul a k1,...,k n X k 1 1... Xkn n se numeşte monom. Acest monom are gradul k 1 + + k n. 4) Az gradul polinomului f este deg f = max{k 1 + + k n a k1,...,k n 0}. 5) Dacă k 1 + + k n este constant pentru orice a k1,...,k n, atunci spunem că f este polinom omogen. 6) Polinomul f se scrie unic sub forma f = h 0 + h 1 + + h m, unde h i A[X 1,..., X n ] sunt polinoame omogene şi deg(h i ) = i. Atunci spunem că h 0, h 1,..., h m sunt componentele omogene ale lui f. Afirmaţiile de mai jos generalează teoremele cunoscute în cazul algebrei A[X]. Observaţii 2.2.2 1) Dacă f, g A[X 1,..., X n ], atunci deg(f + g) max{deg(f), deg(g)}; deg(fg) deg(f) + deg(g). 2) Dacă A este domeniu de integritate, atunci deg(fg) = deg(f) + deg(g) şi A[X 1,..., X n ] este de asemenea domeniu de integritate. Teorema 2.2.3 (proprietatea de universalitate a algebrei de polinoame) Fie B un inel comutativ cu unitate, φ : A B un morfism unital de inele şi b 1,..., b n B. Atunci există un unic morfism de A-algebre : A[X 1,..., X n ] B astfel încât φ b1...b n i = φ şi φ b1...b n (X i ) = b i, deci diagrama φ b1...b n A φ B ι A A[X 1,..., X n ] φ b1,...,bn este comutativă, şi în general avem φ k1...k n (f) = φ(a k1,...,k n )b k 1 1... bk n n. (b 1,...,b n) Demonstraţie. Folosim inducţie după n. Dacă n = 1, atunci afirmaţia este adevărată pe baza teoremei 2.1.3. Presupunem că este adevărată pentru n 1 şi aplicând ipoteza inducţier, rezultă că este adevărată şi pentru n. Detaliile demonstraţiei sunt lăsate pe seama cititorului. Definiţia 2.2.4 În teorema de mai sus fie A = B şi ϕ = 1 A. Atunci funcţia f : A n A, f(a1,..., a n ) = ϕ a1,...,a n (f) se numeşte funcţie polinomilală de n variabile. Exerciţiul 2.13 a) Dacă A este domeniu de integritate şi f, g A[X 1,..., X n ], atunci deg(fg) = deg(f)+deg(g). b) numărul monoamelor de grad k în n-variabile este C k n+k 1. Exerciţiul 2.14 (formula polinomului) Să se arate că (X 1 + + X n ) k = k 1 + +k n =k k! k 1!... k n! Xk 1 1... Xk n n. Exerciţiul 2.15 a) Dacă a 1,..., a n A, atunci A[X 1,..., X n ]/(X 1 a 1,..., X n a n ) A. b) Dacă I A, atunci A[X 1,..., X n ]/I[X 1,..., X n ] (A/I)[X 1,..., X n ]. Exerciţiul 2.16 Fie ϕ : A B şi ψ : B C morfisme unitale de inele. Să se arate că: a) Există unic morfism ϕ[x 1,..., X n ] : A[X 1,..., X n ] B[X 1,..., X n ] astfel încât i B ϕ = ϕ[x 1,..., X n ] i A, unde i A : A A[X 1,..., X n ] este injecţia canonică. b) 1 A [X 1,..., X n ] = 1 A[X1,...,X n] şi (ψ ϕ)[x 1,..., X n ] = ψ[x 1,..., X n ] ϕ[x 1,..., X n ].