Cuprins

Introducere 1
Cap.1 Aspecte teoretice asupra rdcinilor unui polinom
1.1. Rdcinile unui polinom 2
1.2.Rdcinile polinoamelor cu coeficieni reali, raionali, ntregi 5
1.3. Polinoame ireductibile n inele de polinoame cu coeficieni ntr-un corp. 6
1.4. Teorema fundamental a algebrei 14
1.5. Rdcini ale polinoamelor cu coeficieni compleci. Rezolvarea ecuaiilor algebrice de gradul
doi, trei i patru. Teorema lui Abel-Ruffini 17
Cap.2 Exemple de metode numerice pentru aproximarea rdcinilor unui
polinom
2.1. Marginile rdcinilor 29
2.2. Numrul rdcinilor reale ale unui polinom cu coeficieni reali 34
2.3. Aproximarea rdcinilor reale ale unui polinom 38
Cap. 3 Aplicaii n Matlab
3.1. Algoritmul lui Horner 56
3.2. Metoda lui Newton pentru ecuaii neliniare 57
3.3. Metoda Bairstow 58
3.4. Metoda coardei 62
Bibliografie 65
1
INTRODUCERE
nc din primele clase de coal, micii elevi ntlnesc exemple concrete de mulimi nzestrate cu
dou operaii. Ei discut, atunci, despre suma i produsul a dou numere naturale, chiar dac nu
pot nelege la vremea aceea definiiile concrete ale acestor dou operaii. Mai trziu, pe
parcursul liceului, elevii sunt nvai s defineasc corect adunarea i nmulirea numerelor
ntregi, raionale, reale, complexe, polinoamelor cu o nedeterminat, matricilor ptratice.
Asemenea exemple concrete de mulimi nzestrate cu dou operaii binare , pot fi studiate dintr-
un punct de vedere mai larg, prin introducerea noiunilor de inel i corp.
n lucrarea de fa am ncercat s fac o trecere n revist a celor mai cunoscute noiuni despre
inele de polinoame, punnd accent pe rdcinile acestora.
n primul capitol am prezentat aspectele teoretice ale rdcinilor unui polinom i am introdus
rezultate importante din domeniul matematicii, cum ar fi Teorema fundamental a algebrei i
Teorema lui Abel-Ruffini.
n al doilea capitol am prezentat cteva exemple de metode numerice pentru aproximarea
rdcinilor unui polinom, cum ar fi: metoda lui Newton, metoda coardei, metoda lui Bairstow,
urmnd ca n ultimul capitol s introduc o implementare a acestor metode n Matlab.
2
CAPITOLUL I
ASPECTE TEORETICE
ASUPRA RDCINILOR UNUI POLINOM
1.1. Rdcinile unui polinom
Fie R un inel i f un polinom din R[X]. Reamintim noiunea de rdcin sau zero al polinomului
f.
Spunem c a e R este o rdcin a lui f dac f (a) = 0.
Propoziie 1.1.1: Fie R un domeniu de integritate, iar f e R[X] i a e R. Atunci exist un unic
polinom
g e R[X], astfel nct:
f = (X a) g + f (a)
Demonstraie:
din teorema mpririi cu rest pentru polinoame, rezult c exist i sunt unice q i r e R[X],
astfel nct:
f = (X a) q +r, cu grad (r) < grad (X a)
deci r e R i calculnd f(a), obinem c r = f (x)
n concluzie, f = (X a) q + f (a)
Corolar 1.1.2: Restul mpririi unui polinom f [ ] R X (unde R este un domeniu de integritate)
la X-a este egal cu f(a).
3
Teorema lui Bezout 1.1.3: Fie R un domeniu de integritate i a e R. Un polinom f R[X] este
divizibil prin X a dac i numai dac a este o rdcin a lui f.
Definiie 1.1.4: Fie R un domeniu de integritate, f e R[X] i a e R. a este rdcin multipl de
ordinul k sau rdcin avnd ordinul de multiplicitate k a polinomului f din R[X] dac (X a)
k
divide pe f, iar polinomul (X a)
k+1
nu divide pe f.
a e R este rdcin multipl de ordinul k a lui f dac i numai dac exist un polinom g e R[X],
astfel nct:
f = (X a)
k
g, cu g (a) 0
Numrul k din definiia anterioar exist ntotdeauna i se numete ordinul de multiplicitate al
rdcinii a.
Observaie 1.1.4: Fie R un domeniu de integritate i a e R este o rdcin multipl de ordinul k,
respectiv 1, a polinomului f, respectiv g, atunci a este o rdcin multipl de ordinul (k+1) a
produsului f g.
Propoziie 1.1.5: Fie R un domeniu de integritate i f e R[X], f 0. Dac x
1
, x
2
,, x
n
e R sunt
rdcini ale lui f, cu x
1
x
2
x
n
, avnd ordinele de multiplicitate k
1
, k
2
, , k
n
, atunci f se
scrie :
) ) )
1 2
k k k
1 2 n
f X x X x X x g ,
n
n
= . unde g e R[X].
Demonstraie:
utilizm metoda induciei matematice dup n.
P(n) : ) ) )
1 2
k k k
1 2 n
f X x X x X x g
n
n
= .
i) etapa de verificare:
P(1) : )
1
k
1 1
f X x g = ( adevrat, conform corolarului anterior)
4
ii) etapa de demonstrare: presupunem P(n-1) este adevrat i demonstrm c P(n) este adevrat
P(n-1) : g
n-1
e R[X] astfel nct:
) ) )
1 2 1
k k k
1 2 n-1 1
f X x X x X x g
n
n

= .
dac X = x
n
, atunci:
) ) ) ) )
1 2 1
k k k
n n 1 n 2 n n 1 1 n
f x x x x x x x g x 0.
n
n

= . =
Dar x
n
x
i
, pentru i = 1,2,,n-1 i R este un domeniu de integritate. Rezult c g
n-1
(x
n
) = 0.
Cum x
n
nu este o rdcin a polinomului ) ) )
1 2 1
k k k
1 2 n-1
X x X x X x
n
. , rezult c
x
n
este o rdcin multipl de ordinul k
n
a polinomului g
n-1
. Deci:
g
n-1
= ( ) [ ]
n
k
n n
X x g R X
Rezult c P(n) este adevrat.
Am demonstrat, deci c:
P(1) e adevrat i
P(n) implic P(n+1) pentru orice n 1
Atunci P(n) este adevrat.
Corolar 1.1.6: Fie R un domeniu de integritate i f R[X] cu grad (f) = n > 0. Atunci f are cel
mult n rdcini n R.
Corolar 1.1.7: Fie R un domeniu de integritate i f R[X] cu grad (f) = n. Dac
f = a
0
+ a
1
X + + a
n
X
n
i x
1
, x
2
,
,
x
n
R sunt rdcini ale polinomului f, atunci
5
f = a
n
(X x
1
) (X x
2
) (X x
n
).
1.2. Rdcinile polinoamelor cu coeficieni reali, raionali,
ntregi
Propoziie 1.2.1: Fie f [ ] X . Atunci f( z ) = ( ) f z , oricare ar fi z .
Demonstraie:
Fie f(X) = a
n
X
n
+ a
n-1
X
n-1
+ + a
1
X + a
0
, a
i
, i=0,1,, n
f( z ) = a
n
( ) z
n
+ a
n-1
( ) z
n-1
+ + a
1
( ) z + a
0
= a
n
( )
n
z + a
n-1
1
( )
n
z

++ a
1
z + a
0
=
1
1 1 0
...
n n
n n
a z a z a z a

= ( ) f z
Corolar 1.2.2: Fie f [ ] X . Dac z \ este o rdcin a lui f, atunci i z este o
rdcin a lui f.
Propoziie 1.2.3: Fie f [ ] X . Atunci f(a+b p ) (a,b,p , p nefiind ptrat perfect) este de
forma A + B p , iar f(a - b p ) este de forma A-B p , A, B .
Demonstraie:
Fie
f(X) = a
n
X
n
+ a
n-1
X
n-1
+ + a
1
X + a
0
f(a + b p ) = a
n
(a + b p )
n
+ a
n-1
(a + b p )
n-1
+ + a
1
(a + b p ) + a
0
= a
n
(
0 1 1 1 1 2
1 1 1
...) ( ...) ... ( )
n n n n
n n n n
C a C a b p a a C a b p a a b p



0 2 2 4 4 4 2 1 3 2 1 1
1 1 1 0 1
... ... ( ... )
n n n n n
n n n n n n n n n
a C a a C b p a C a b p a a a a b p a a a p C a b a b


=
6
Observm c, dezvoltnd fiecare putere a lui a+b p cu ajutorul binomului lui Newton, puterile
pare nu conin radicali, iar cele impare conin p . Notnd suma termenilor care nu conin p
cu A, iar factorul lui p cu B, obinem enunul.
Corolar 1.2.4: Dac f [ ] X are o rdcin de forma x
1
= a + b p , a, b, p , p ,
atunci are i rdcina x
2
= a-b p , iar ordinele de multiplicitate ale lui x
1
i x
2
sunt egale.
Propoziie 1.2.5: Fie f [ ] X , f 0. Dac d are o rdcin raional de forma
p
q
, unde p i q
sunt prime ntre ele, p, q
+
, atunci p divide termenul liber al lui f(X), iar q divide
coeficientul termenului de grad maxim.
Corolar 1.2.6: Dac f [ ] X are o rdcina ntreag k, atunci k divide termenul liber al lui f.
1.3. Polinoame ireductibile n inele de polinoame cu coeficieni
ntr-un corp.
Pe parcursul acestui paragraf, vom considera K un corp comutativ i K[X] inelul polinoamelor
de o nedeterminat cu coeficieni n K.
Polinoamele inversabile din K[X] coincid cu elementele nenule din K.
Definiie 1.3.1: Un polinom p nenul i neinversabil se numete ireductibil dac din f | p, rezult
c f ~ 1 sau f ~ p.
Deci un polinom p nenul i inversabil este ireductibil dac singurii divizori ai si sunt
polinoamele inversabile i cele asociate n divizibilitate cu p.
Definiie 1.3.2: Un polinom p nenul i neinversabil care nu este ireductibil se numete reductibil.
7
Definiie 1.3.3: Un polinom p nenul i neinversabil din K[X] se numete prim dac, pentru orice
f,g K[X], din p | f g, rezult c p | f sau p | g.
Propoziie 1.3.4: Un polinom p K[X] este ireductibil dac i numai dac este prim.
Demonstraie:
i) Dac p K[X] este ireductibil i p | f g, cu f i g K[X]
p este ireductibil. Rezult c singurii si divizori sunt polinoamele inversabile i cele asociate cu
p
deci, avem 2 cazuri: (p , f) ~ p sau (p, f) = 1
a) (p, f) ~ p = p |f
b) (p, f) = 1 = c, d K[X] cu p c + f d =1 = g = p g c + f g d
cum p | f g, rezult c p | p g c + f g d, adic p | g
ii) reciproc, fie q un polinom prim i f un divizor al su, adic q = f g, cu f, g K[X]
tim c q este prim i q | f g = q | f sau q | g.
dac q |f (tim c f | q) , atunci f ~ q
dac q | g (tim c g |q), avem g |q, deci f ~ 1
n concluzie, q este ireductibil.
Definiie 1.3.5: Fie p 2 un numr prim i f [ ] X , grad(f) = n,
f(X) = a
n
X
n
+ a
n-1
X
n-1
+ + a
1
X + a
0
.
Polinomul [ ],
p
f X
1
1 1 0
( ) ... ,
n n
n n
f X a X a X a X a

= unde
k
a este clasa a
k
din
p

se numete polinomul redus modulo p al lui f.

8
Observaie 1.3.6: grad( f ) grad(f)
Criteriul de ireductibilitate a lui Schnemann
Fie p 2 un numr prim i f [ ] X un polinom monic (cu coeficientul dominant egal cu 1) de
forma f(X) = g
n
(X) + p h(X), unde g, h [ ] X i n . Fie g i hredusele polinoamelor g i
h n [ ]
p
X . Dac g este ireductibil n [ ]
p
X i g nu divide h, atunci f este ireductibil n
[ ] X .
Demonstraie:
f fiind un polinom monic, grad(h) < n grad(g) i g este (poate fi ales) de asemenea polinom
monic. Rezult c i n=0.
Presupunem c f este reductibil n [ ] X . Atunci obinem:
1 2
, [ ] f f X , neconstante, astfel nct f = f
1
f
2
Atunci i
1 2
n
f f f g = =
Cum g este ireductibil n [ ]
p
X rezult c exist n
1
, n
2
, cu n
1
+n
2
= n,
1
1
n
f g = ,
2
2
n
f g =
g fiind un polinom monic, rezult c exist h
1
, h
2
[ ] X , cu grad(h
i
) < n
i
grad(g), pentru i=
1, 2 astfel nct:
f
1
=
1
1
n
g p h
f
2
=
2
2
n
g p h
Atunci:
g
n
+ p h = (
1
1
n
g p h ) + (
2
2
n
g p h ) =
h =
1 2
2 1 1 2
n n
h g h g p h h
9
Dac n
1,
n
2
(0, ) , din relaia anterioar rezult c | g h , ceea ce este fals.
Atunci, n
1
= 0 sau n
2
= 0, adic grad(f
2
) = grad(f) sau grad(f
1
)=grad(f), deci f este ireductibil n
[ ] X .
Exemple:
1) Fie n
+
. Polinomul f(X) = (X
2
+ 4)
n
+ 7 (X
2n-1
+ 7) este ireductibil n [ ] X .
ntr-adevr, fie polinoamele g, h [ ] X , g(X) = X
2
+ 4, h(X) = X
2n-1
+ 7
Atunci, g = X
2
+ 4 este ireductibil n
7
[ ] X iar h= X
2n-1
nu se divide cu g n acelai inel.
Din criteriul lui Schnemann rezult c f este ireductibil n [ ] X .
2) Fie p un numr prim de forma 4k+3, iar a, b astfel nct p|a, p| (b-1) i p
2
nu divide (b-1).
Polinomul f(X) = X
2p
+ aX + b este ireductibil n [ ] X .
ntr-adevr, scriind f(X) = (X
2
+ 1)
p
+ p h(X), notnd c =
a
p
, d =
1 b
p

, avem:
h(X) = cX + d +
1 2 1 2 2 2 1 2
1
( 1) ( 1) ... ( 1)
p p p
p p p
C X C X C X
p

l

l
l
.
Atunci, g = X
2
+ 1 este ireductibil, iar g nu divide h n [ ]
p
X i deci, din criteriul lui
Schnemann rezult c f este ireductibil n [ ] X .
n cele ce urmeaz, voi prezenta o situaie n care nu se poate aplica criteriul lui Schnemann:
Proprietate 1.3.7: Fie p un numr prim, p 3. Atunci polinomul q(X) = X
2
+ X + 1

este
ireductibil n [ ]
p
X dac i numai dac p = 2 (mod 3). (Mircea Becheanu)
Demonstraie:
10
Fie a =
1
2
1
( 1)
p
k
k k

=

[
.
q este ireductibil n [ ]
p
X =q nu are rdcini n
p
=a 0 (mod p).
Determinm restul mpririi lui a la p.
Fie
2 2
cos sin
3 3
i

= .
Atunci k
2
+ k + 1 = ( - k) ( - k ) i a =
1 1
1 1
( ) ( ) ( ) ( )
p p
k k
k k f f

= =
=
[ [
, unde
f(X) = (X 1) (X 2) (X p + 1) [ ] X .
Fie g(X) = X
p-1
- 1 [ ] X .
Cum

f i

g au aceleai rdcini n
p
(toate elementele din
p
+
) rezult

f =

g i deci exist
h [ ] X astfel nct f = g + p h.
Obinem a = ( ) ( ) f f = | |
2
1
( ) ( ) ( ) ( ) ( ) ( ) g p h g p h g g p b p b
l
=
l
l
, unde am
notat b = ( ) ( ) ( ) ( ) g h g h i b
1
= ( ) ( ) h h
Din g, h [ ] X , rezult c exist u,v , astfel nct b = u + v
Din b = b, obinem :
u + v = u + v ( ) 0 0 v v = = = = =b = u
Analog, rezult c b
1
.
1 1
1 1 1
2 ( 1)
( ) ( ) ( 1)( 1) 2 ( ) 2 2Re( ) 2 2cos
3
p p
p p p
p
g h





= = = =
Obinem a
2 ( 1)
2 2cos (mod )
3
p
p

=
11
Dac p =0(mod 3) = a =0 (mod p), iar dac p =2 (mod 3) = a =3 (mod p)
Aadar, q(X) este ireductibil n [ ]
p
X =p = 2 (mod 3).
Definiie 1.3.8: Fie p un numr prim i d . Spunem c d este un rest ptratic modulo p
dac exist a cu d =a
2
(mod p).
Observaii 1.3.9:
a) Orice d este rest ptratic modulo 2.
b) Dac p|d, atunci d este rest ptratic modulo p.
c) d este un rest ptratic modulo p dac exist r
p
R cu d=r
2
(mod p).
Definiie 1.3.10: Fie p 2 un numr prim i d cu (d, p) =1.
Numrul
d
p
( )

( )
1, dac d e rest ptratic mod p
d
p
( )

( )
-1, n caz contrar
se numete simbolul lui Legendre.
Definiie 1.3.11: Fie p numr prim. Mulimea R se numete sistem redus de resturi
modulo p dac are proprietile:
1) r R =r 0 (mod p)
2) \r, s R , r s = r s (mod p)
3) |R| = p 1
Propoziie 1.3.12: Fie p 2 un numr prim i a, b , (a, p) = (b, p) = 1. Atunci au loc
afirmaiile:
12
1) dac a=b (mod p) ,
a b
p p
( ) ( )


=



( ) ( )
2)
2
1
a
p
( )

( )
, n particular
1
1
p
( )

( )
3)
1
2
p
a
a
p

( )

( )
(mod p) (Criteriul lui Euler)
4)
1
2
1
( 1)
p
p

( )

( )
5)
ab a b
p p p
( ) ( ) ( )


=



( ) ( ) ( )
Corolar 1.3.13: Fie p 2 un numr prim i a . Au loc afirmaiile:
1) Dac p = 2, atunci polinomul X
2
- a
2
[ ] X este reductibil n
2
[ ] X .
2) Dac p > 2, atunci polinomul X
2
- a [ ]
p
X este reductibil n [ ]
p
X = a =0 (mod p)
sau
1
2
1
p
a

= (mod p)
3) Dac p > 2, atunci polinomul X
2
- a [ ]
p
X este ireductibil n [ ]
p
X =
1
2
1
p
a

=
(mod p)
Demonstraie:
1) avem X
2
- a =
2
2 2
X ( )( ) a X a X a X a = =
13
2) X
2
- a reductibil n [ ]
p
X = X
2
- a are o rdcin n [ ]
p
X = a = 0 =a = 0 (mod p)
sau 1
a
p
( )

( )
=a =0 (mod p) sau
1
2
1
p
a

= (mod p)
Legea reciprocitii ptratice a lui Legendre-Gauss
Dac p i q sunt dou numere naturale prime impare distincte, atunci:
a)
1 1
2 2
( 1)
p q
p q
q p

( ) ( )


=



( ) ( )
b)
2
1
8
2
( 1)
p
p

( )

( )
Criteriul lui Eisenstein
Definiie 1.3.14: Fie R un domeniu factorial. Un polinom f [ ] R X se numete primitiv dac
cel mai mare divizor comun al coeficienilor si este 1.
Criteriul lui Eisenstein : Fie n
+
i f = a
0
+ a
1
X ++ a
n-1
X
n-1
+ a
n
X
n
un polinom primitiv din
[ ] X . Dac exist un numr prim p cu proprietatea c p|a
0
, , p|a
n-1
i p
2
nu divide pe a
0
,
atunci polinomul f este ireductibil peste .
Demonstraie:
Cum f este primitiv i p|a
0
,, p|a
n-1
avem a
n
0 i p nu divide pe a
n
, deci grad(f) 1, de unde
rezult c f este neinversabil. S presupunem c f = gh, unde polinoamele
g = b
0
+ b
1
X + + b
m
X
m
i h = c
0
+ c
1
X + + c
p
X
p
sunt
neinversabile n [ ] X .
Evident, m + p = n, iar dac m = 0 i g = b
0
este neinversabil n , atunci b
0
|f implic b
0
|
(a
0
,,a
m
) = 1, contradicie.
14
Deci m 1 i p 1 i avem:
b
0
c
0
= a
0
, b
1
c
0
+ b
0
c
1
= a
1
..., b
m
c
p
= a
n
.
Cum p este prim i p|a
0
, avem p|b
0
sau p|c
0
. Dar p
2
nu divide pe a
0
.
Rezult c dac p|b
0
, atunci p nu divide pe c
0
, iar dac p|c
0
, atunci p nu divide pe b
0
.
Considerm c p|b
0
i p nu divide pe c
0
. din p|a
1
, deducem c p|b
1
c
0
, iar cum p nu divide pe c
0
,
obinem c p|b
1
.
Procednd analog i cu celelalte egaliti, obinem p|b
m
, deci p|b
m
c
p,
ceea ce contrazice faptul c
(a
0
, a
1
,..., a
n
) = 1.
1.4. Teorema fundamental a algebrei
Definiie 1.4.1: Corpul (K, +, ) se numete corp algebric nchis dac f K[X], f 0, toate
rdcinile lui f aparin lui K.
Observaie 1.4.2: Fie (K, +, ) un corp. Urmtoarele afirmaii sunt echivalente:
1) K este algebric nchis
2) Dac f K[X] i grad f 1, atunci f are o rdcin n K.
Teorem 1.4.3(Teorema fundamental a algebrei): Orice polinom de grad n 1 cu coeficieni
compleci are o rdcin complex.
Demonstraie:
f [X] cu grad f = n, n impar = f are cel puin o rdcin real
Utiliznd corolarul precedent, f(y) are semne contrare pentru y pozitiv i negativ cu modulul
suficient de mare. Rezult:
a, b cu f(a) < 0 i f(b) > 0.
15
tim c funcia f : este continu. Atunci:
c cu proprietatea c f(c) = 0, adic f are o rdcin real.
Vrem s demonstrm c f [X] are cel puin o rdcin complex.
Fie f [X] cu grad(f) = n 2
Fie k cu proprietatea c 2
k
| n i 2
k+1
|
/
n
Utilizm metoda induciei matematice dup k
P(0) a fost deja demonstrat
Vrem s demonstrm P(k) adevrat, pentru k 1.
P(k-1): presupunem afirmaia adevrat pentru toate polinoamele cu coeficieni reali al cror
grad se divide la 2
k-1
i nu se divide la 2
k
Fie K o extindere a lui n care f s aib toate rdcinile i fie
1
,
2
,,
n
rdcinile sale n K.
Fie a i elementele:
a
ij

=
i

j
+ a(
i
+
j
), 1 i < j n.
Fie polinomul h
a
=
1
( )
a
ij
i j n
X

s < s

I
cu grad h = numrul elementelor
ij
, adic
( 1)
2
n n
, unde n =
2
k
q i 2 |
/
q.
Atunci
( 1)
2
n n
= 2
k-1
q (2
k
q 1) = 2
k-1
| grad h
a
i 2
k
|
/
grad h
a
Coeficienii lui h
a
sunt polinoame simetrice elementare de
a
ij

= aceti coeficieni sunt

polinoame de
1
,
2
,,
n
care sunt simetrice, deoarece efectuarea unei permutri a elementelor

1
,
2
,,
n
determin schimbarea elementelor
a
ij

ntre ele.
16
Din teorema fundamental a polinoamelor simetrice, rezult c coeficienii polinomului h
a
sunt
numere reale. Cum 2
k-1
| grad h
a
, iar 2
k
|
/
grad h
a
, rezult, pe baza ipotezei induciei c h
a
are cel
puin o rdcin complex, adic exist o pereche (i, j), cu i < j, astfel nct
a
ij

.
Fcnd pe a s parcurg mulimea infinit a numerelor reale obinem:
a, b , a b, astfel nct
a
ij

,
b
ij

.
a
ij

=
i

j
+ a(
i
+
j
) i
b
ij

=
i

j
+ b(
i
+
j
) =
a
ij

-
b
ij

= (a b) (
i
+
j
)
Deci:
i
+
j
=
a b
ij ij
a b

.
Dar avem
i

j
=
i
,
j
sunt rdcinile unui polinom de gradul 2 cu coeficieni compleci
=
i
i
j
. Deci f are rdcini complexe.
Considerm un polinom oarecare f = a
0
+ a
1
X + + a
n
X
n
cu a
0
, a
1
,,a
n

Fie polinomul f = 0 a + 1 a X + + n a X
n
cu i a (0 i n) fiind conjugatul lui a
i
.
f f este un polinom cu coeficieni reali, pentru c dac b
k
= i j
i j k
a a
+ =

(k = 0, 1, , 2n) este un
coeficient oarecare al lui f f , atunci k b = b
k
.
Deducem c exist cu (f f )() = f() f () = 0, de unde f() = 0 sau f () = 0
Dac f() = 0, atunci este o rdcin complex a lui f
Dac f () = 0, atunci f( ) = 0, adic este o rdcin complex a lui f.
16
Din teorema fundamental a polinoamelor simetrice, rezult c coeficienii polinomului h
a
sunt
numere reale. Cum 2
k-1
| grad h
a
, iar 2
k
|
/
grad h
a
, rezult, pe baza ipotezei induciei c h
a
are cel
puin o rdcin complex, adic exist o pereche (i, j), cu i < j, astfel nct
a
ij

.
Fcnd pe a s parcurg mulimea infinit a numerelor reale obinem:
a, b , a b, astfel nct
a
ij

,
b
ij

.
a
ij

=
i

j
+ a(
i
+
j
) i
b
ij

=
i

j
+ b(
i
+
j
) =
a
ij

-
b
ij

= (a b) (
i
+
j
)
Deci:
i
+
j
=
a b
ij ij
a b

.
Dar avem
i

j
=
i
,
j
sunt rdcinile unui polinom de gradul 2 cu coeficieni compleci
=
i
i
j
. Deci f are rdcini complexe.
Considerm un polinom oarecare f = a
0
+ a
1
X + + a
n
X
n
cu a
0
, a
1
,,a
n

Fie polinomul f = 0 a + 1 a X + + n a X
n
cu i a (0 i n) fiind conjugatul lui a
i
.
f f este un polinom cu coeficieni reali, pentru c dac b
k
= i j
i j k
a a
+ =

(k = 0, 1, , 2n) este un
coeficient oarecare al lui f f , atunci k b = b
k
.
Deducem c exist cu (f f )() = f() f () = 0, de unde f() = 0 sau f () = 0
Dac f() = 0, atunci este o rdcin complex a lui f
Dac f () = 0, atunci f( ) = 0, adic este o rdcin complex a lui f.
16
Din teorema fundamental a polinoamelor simetrice, rezult c coeficienii polinomului h
a
sunt
numere reale. Cum 2
k-1
| grad h
a
, iar 2
k
|
/
grad h
a
, rezult, pe baza ipotezei induciei c h
a
are cel
puin o rdcin complex, adic exist o pereche (i, j), cu i < j, astfel nct
a
ij

.
Fcnd pe a s parcurg mulimea infinit a numerelor reale obinem:
a, b , a b, astfel nct
a
ij

,
b
ij

.
a
ij

=
i

j
+ a(
i
+
j
) i
b
ij

=
i

j
+ b(
i
+
j
) =
a
ij

-
b
ij

= (a b) (
i
+
j
)
Deci:
i
+
j
=
a b
ij ij
a b

.
Dar avem
i

j
=
i
,
j
sunt rdcinile unui polinom de gradul 2 cu coeficieni compleci
=
i
i
j
. Deci f are rdcini complexe.
Considerm un polinom oarecare f = a
0
+ a
1
X + + a
n
X
n
cu a
0
, a
1
,,a
n

Fie polinomul f = 0 a + 1 a X + + n a X
n
cu i a (0 i n) fiind conjugatul lui a
i
.
f f este un polinom cu coeficieni reali, pentru c dac b
k
= i j
i j k
a a
+ =

(k = 0, 1, , 2n) este un
coeficient oarecare al lui f f , atunci k b = b
k
.
Deducem c exist cu (f f )() = f() f () = 0, de unde f() = 0 sau f () = 0
Dac f() = 0, atunci este o rdcin complex a lui f
Dac f () = 0, atunci f( ) = 0, adic este o rdcin complex a lui f.
17
1.5. Rdcini ale polinoamelor cu coeficieni compleci.
Rezolvarea ecuaiilor algebrice de gradul doi, trei i patru
Fie ecuaia algebric cu gradul n 1 cu coeficieni :
x
n
+ a
1
x
n-1
+ + a
n
= 0, unde a
1
, a
2
, ,a
n
(1)
innd cont de teorema fundamental a algebrei, putem afirma c ecuaia (1) are n rdcini
complexe, ns ea nu indic i un procedeu de obinere a acestor rdcini.
Numere complexe exprimabile prin radicali
Fie expresiile algebrice de forma
E(t
1
, t
2
, t
3
,, t
n
) (2),
care conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Exemple: t
1
+ t
2
, t
2
+ t
1
t
2
, t
1
+ 2
3
t , t
1
+ 1 1 2
6
t t t + + sunt expresii algebrice de forma (2)
deoarecce conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Fie E(t
1
, t
2
, t
3
,, t
n
) o expresie algebric de forma (2).
Considerm
t
1
= a
1
, t
2
= a
2
, t
3
= a
3
, , t
n
= a
n
.
Se observ c E(a
1
, a
2
, a
3
,, a
n
) are mai multe valori (un numr finit) datorit multiformitii
extragerii de radical de ordinul k dintr-un numr complex.
17
1.5. Rdcini ale polinoamelor cu coeficieni compleci.
Rezolvarea ecuaiilor algebrice de gradul doi, trei i patru
Fie ecuaia algebric cu gradul n 1 cu coeficieni :
x
n
+ a
1
x
n-1
+ + a
n
= 0, unde a
1
, a
2
, ,a
n
(1)
innd cont de teorema fundamental a algebrei, putem afirma c ecuaia (1) are n rdcini
complexe, ns ea nu indic i un procedeu de obinere a acestor rdcini.
Numere complexe exprimabile prin radicali
Fie expresiile algebrice de forma
E(t
1
, t
2
, t
3
,, t
n
) (2),
care conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Exemple: t
1
+ t
2
, t
2
+ t
1
t
2
, t
1
+ 2
3
t , t
1
+ 1 1 2
6
t t t + + sunt expresii algebrice de forma (2)
deoarecce conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Fie E(t
1
, t
2
, t
3
,, t
n
) o expresie algebric de forma (2).
Considerm
t
1
= a
1
, t
2
= a
2
, t
3
= a
3
, , t
n
= a
n
.
Se observ c E(a
1
, a
2
, a
3
,, a
n
) are mai multe valori (un numr finit) datorit multiformitii
extragerii de radical de ordinul k dintr-un numr complex.
17
1.5. Rdcini ale polinoamelor cu coeficieni compleci.
Rezolvarea ecuaiilor algebrice de gradul doi, trei i patru
Fie ecuaia algebric cu gradul n 1 cu coeficieni :
x
n
+ a
1
x
n-1
+ + a
n
= 0, unde a
1
, a
2
, ,a
n
(1)
innd cont de teorema fundamental a algebrei, putem afirma c ecuaia (1) are n rdcini
complexe, ns ea nu indic i un procedeu de obinere a acestor rdcini.
Numere complexe exprimabile prin radicali
Fie expresiile algebrice de forma
E(t
1
, t
2
, t
3
,, t
n
) (2),
care conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Exemple: t
1
+ t
2
, t
2
+ t
1
t
2
, t
1
+ 2
3
t , t
1
+ 1 1 2
6
t t t + + sunt expresii algebrice de forma (2)
deoarecce conin simbolurile operaiilor aritmetice (adunare, nmulire, imprire), precum i
k
(extragerea rdcinii de ordinul k dintr-un numr complex).
Fie E(t
1
, t
2
, t
3
,, t
n
) o expresie algebric de forma (2).
Considerm
t
1
= a
1
, t
2
= a
2
, t
3
= a
3
, , t
n
= a
n
.
Se observ c E(a
1
, a
2
, a
3
,, a
n
) are mai multe valori (un numr finit) datorit multiformitii
extragerii de radical de ordinul k dintr-un numr complex.
18
Definiie 1.5.1: Un numr z se exprim prin radicali de numere complexe a
1
, a
2
, a
3
,, a
n

dac exist o expresie algebric E(a
1
, a
2
, a
3
,, a
n
) de forma (2) astfel nct z s fie una dintre
valorile lui E(a
1
, a
2
, a
3
,, a
n
).
Observaie 1.5.2: Dac a
1
, a
2
, a
3
,, a
n
, atunci se spune simplu c numrul z se exprim prin
radicali.
Exemple de numere complexe care se exprim prin radicali:
1) 2 + i
Fie E(t
1
, t
2
) = t
1
+ 2 t , cu t
1
= 2 i t
2
= -1. Atunci E(t
1
, t
2
) are dou valori, 2 + i i 2 i. Deci,
numrul 2 + i se exprim prin radicali.
2)
7 5 4
3 8 10 4 + +
Fie R(t
1
, t
2
, t
3
, t
4
) = 1 2 3 4
5 7 4
t t t t + + , cu t
1
= 3, t
2
= 8, t
3
=10, t
4
= 4. Atunci una dintre
valorile lui R(3, 8, 10, 4) este 1 2 3 4
5 7 4
t t t t + + .
Rezolvarea unei ecuaii prin radicali
Definiie 1.5.3: Se spune c o rdcin z
0
a ecuaiei (1) se exprim prin radicali dac exist o
expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de forma (2), astfel nct z
0
s fie o valoare a expresiei E(a
1
,
a
2
, a
3
,, a
n
), adic z
0
se exprim prin radicali din numerele complexe a
1
, a
2
, a
3
,, a
n.
Definiie 1.5.4: Dac orice rdcin a ecuaiei x
n
+ a
1
x
n-1
+ + a
n
= 0 se exprim prin radicali,
atunci se spune c ecuaia dat se rezolv prin radicali.
Definiie 1.5.5: Dac exist o expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de tipul (2), astfel nct,
oricare ar fi a
1
, a
2
, a
3
,, a
n
, ecuaia x
n
+ a
1
x
n-1
+ + a
n
= 0 are toate rdcinile exprimabile
prin radicali, atunci se spune c E(t
1
, t
2
, t
3
,, t
n
) este formula de rezolvare a ecuaiei de gradul
n.
18
Definiie 1.5.1: Un numr z se exprim prin radicali de numere complexe a
1
, a
2
, a
3
,, a
n

dac exist o expresie algebric E(a
1
, a
2
, a
3
,, a
n
) de forma (2) astfel nct z s fie una dintre
valorile lui E(a
1
, a
2
, a
3
,, a
n
).
Observaie 1.5.2: Dac a
1
, a
2
, a
3
,, a
n
, atunci se spune simplu c numrul z se exprim prin
radicali.
Exemple de numere complexe care se exprim prin radicali:
1) 2 + i
Fie E(t
1
, t
2
) = t
1
+ 2 t , cu t
1
= 2 i t
2
= -1. Atunci E(t
1
, t
2
) are dou valori, 2 + i i 2 i. Deci,
numrul 2 + i se exprim prin radicali.
2)
7 5 4
3 8 10 4 + +
Fie R(t
1
, t
2
, t
3
, t
4
) = 1 2 3 4
5 7 4
t t t t + + , cu t
1
= 3, t
2
= 8, t
3
=10, t
4
= 4. Atunci una dintre
valorile lui R(3, 8, 10, 4) este 1 2 3 4
5 7 4
t t t t + + .
Rezolvarea unei ecuaii prin radicali
Definiie 1.5.3: Se spune c o rdcin z
0
a ecuaiei (1) se exprim prin radicali dac exist o
expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de forma (2), astfel nct z
0
s fie o valoare a expresiei E(a
1
,
a
2
, a
3
,, a
n
), adic z
0
se exprim prin radicali din numerele complexe a
1
, a
2
, a
3
,, a
n.
Definiie 1.5.4: Dac orice rdcin a ecuaiei x
n
+ a
1
x
n-1
+ + a
n
= 0 se exprim prin radicali,
atunci se spune c ecuaia dat se rezolv prin radicali.
Definiie 1.5.5: Dac exist o expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de tipul (2), astfel nct,
oricare ar fi a
1
, a
2
, a
3
,, a
n
, ecuaia x
n
+ a
1
x
n-1
+ + a
n
= 0 are toate rdcinile exprimabile
prin radicali, atunci se spune c E(t
1
, t
2
, t
3
,, t
n
) este formula de rezolvare a ecuaiei de gradul
n.
18
Definiie 1.5.1: Un numr z se exprim prin radicali de numere complexe a
1
, a
2
, a
3
,, a
n

dac exist o expresie algebric E(a
1
, a
2
, a
3
,, a
n
) de forma (2) astfel nct z s fie una dintre
valorile lui E(a
1
, a
2
, a
3
,, a
n
).
Observaie 1.5.2: Dac a
1
, a
2
, a
3
,, a
n
, atunci se spune simplu c numrul z se exprim prin
radicali.
Exemple de numere complexe care se exprim prin radicali:
1) 2 + i
Fie E(t
1
, t
2
) = t
1
+ 2 t , cu t
1
= 2 i t
2
= -1. Atunci E(t
1
, t
2
) are dou valori, 2 + i i 2 i. Deci,
numrul 2 + i se exprim prin radicali.
2)
7 5 4
3 8 10 4 + +
Fie R(t
1
, t
2
, t
3
, t
4
) = 1 2 3 4
5 7 4
t t t t + + , cu t
1
= 3, t
2
= 8, t
3
=10, t
4
= 4. Atunci una dintre
valorile lui R(3, 8, 10, 4) este 1 2 3 4
5 7 4
t t t t + + .
Rezolvarea unei ecuaii prin radicali
Definiie 1.5.3: Se spune c o rdcin z
0
a ecuaiei (1) se exprim prin radicali dac exist o
expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de forma (2), astfel nct z
0
s fie o valoare a expresiei E(a
1
,
a
2
, a
3
,, a
n
), adic z
0
se exprim prin radicali din numerele complexe a
1
, a
2
, a
3
,, a
n.
Definiie 1.5.4: Dac orice rdcin a ecuaiei x
n
+ a
1
x
n-1
+ + a
n
= 0 se exprim prin radicali,
atunci se spune c ecuaia dat se rezolv prin radicali.
Definiie 1.5.5: Dac exist o expresie algebric E(t
1
, t
2
, t
3
,, t
n
) de tipul (2), astfel nct,
oricare ar fi a
1
, a
2
, a
3
,, a
n
, ecuaia x
n
+ a
1
x
n-1
+ + a
n
= 0 are toate rdcinile exprimabile
prin radicali, atunci se spune c E(t
1
, t
2
, t
3
,, t
n
) este formula de rezolvare a ecuaiei de gradul
n.
19
Formula de rezolvare pentru ecuaia de gradul I
Fie ecuaia:
x
n
+ a
1
x
n-1
+ + a
n
= 0
pentru n = 1, obinem ecuaia de gradul I cu coeficieni compleci:
x + a
1
= 0
Rdcina acestei ecuaii este x = -a
1
Deci, ecuaia de gradul I, x + a
1
= 0 este rezolvabil prin radicali, iar formula de rezolvare este
E(t
1
) = -t
1
.
Exerciiu: Rezolvai ecuaia x + 10 = 0.
Cu ajutorul formulei de mai sus, obinem x = -10, ceea ce nseamn c -10 este rdcina ecuaiei
x + 10 = 0.
Formula de rezolvare pentru ecuaia de gradul II
Fie ecuaia:
x
n
+ a
1
x
n-1
+ + a
n
= 0
pentru n = 2, obinem ecuaia de gradul II cu coeficieni compleci:
x
2
+ a
1
x + a
2
= 0
Ecuaia de gradul II se poate scrie i sub forma:
x
2
+ 2
1
2
a
x + (
1
2
a
)
2
(
1
2
a
)
2
+ a
2
= 0 (x +
1
2
a
)
2
+ [a
2
- (
1
2
a
)
2
] = 0
(x +
1
2
a
)
2
=
2
1
4
a
- a
2
x +
1
2
a
= 2
2
1
4
a
a
20
Deci
x = -
1
2
a
2
2
1
4
a
a x =
1
2
1 2
4
2
a a a
Deci ecuaia de gradul II, x
2
+ a
1
x + a
2
= 0 este rezolvabil prin radicali, iar formula de rezolvare
este E(t
1,
t
2
) =
1
2
1 2
4
2
t t t
.
Exerciiu: Rezolvai ecuaia
1) x
2
2x - 3 = 0.
Cu ajutorul formulei de mai sus, obinem c x =
2 4 4 3
2
+
adic x =
2 16
2

=
2 4
2

.
Deci, rdcinile ecuiei sunt x
1
= 3 i x
2
= -1.
2) x
2
+ 4x +4 = 0
Cu ajutorul formulei de mai sus, obinem c x =
4 16 16
2

adic x =
4 0
2

= -2
Deci ecuaia are x
1
= x
2
= -2
Formula de rezolvare a ecuaiei de gradul III
Fie ecuaia:
x
n
+ a
1
x
n-1
+ + a
n
= 0
pentru n = 3, obinem ecuaia de gradul III cu coeficieni compleci:
x
3
+ a
1
x
2
+ a
2
x + a
3
= 0 (3)
Pentru a determina formula de rezolvare a ecuaiei de gradul III, se utilizeaz metoda lui
Cardano:
21
1) n ecuaia (3) se realizeaz substituia
1
3
a
y x = + .
1
3
a
y x = +
1
3
a
x y =
Astfel, se obine o ecuaie de gradul III cu necunoscuta y, n care coeficientul termenului y
2
este
zero.
Considerm ecuaia obinut y
3
+ py + q = 0.
2) Se rezolv ecuaia n y
Utiliznd teorema fundamental a algebrei, observm c ecuaia y
3
+ py + q = 0 are trei rdcini
complexe. Considerm y
0
o rdcin a acestei ecuaii.
a) Considerm polinomul: f
0
(u) = u
2
y
0
u -
3
p
Egalm acest polinom cu 0:
f
0
(u) = 0 :u
2
y
0
u -
3
p
i notm cu i rdcinile lui.
Utiliznd relaiile lui Vite, obinem: + = y
0
= -
3
p
b) Cum
3
0
y + py
0
+ q = 0, obinem:
( + )
3
+ p ( + ) + q = 0 :
3 2 2 3
3 3 + + + + p ( + ) + q = 0 :
3 3
3 ( ) + + + + p ( + ) + q = 0 :
3
+
3
+ ( 3 + p)( + ) + q = 0
Dar = -
3
p

3
+
3
+ [[3 (-
3
p
) + p]( + ) + q = 0
3
+
3
+ 0 ( + ) + q =
0. Deci,
3
+
3
= -q
= -
3
p

3

3
= -
3
27
p
22
c) Observm c
3
i
3
sunt rdcinile ecuaiei t
2
+ qt -
3
27
p
= 0
t
2
+ qt -
3
27
p
= 0
A = q
2
+ 4
3
27
p
3
2
1,2
4
27
2
p
q q
t
+
=

2 3
1,2
2 4 27
q q p
t

= +
Deci
2 3
3
2 4 27
q q p
= + + i
2 3
3
2 4 27
q q p
= +
Obinem:
y
0
= + =
2 3
3
2 4 27
q q p
= + + +
2 3
3
2 4 27
q q p
+ (4)
(4) Formula lui Cardano de rezolvare a ecuaiei de gradul III (n y). Avnd n vedere faptul c
rdcina de ordinul 3 dintr-un numr complex ne d trei valori complexe, deducem c formula
lui Cardano indic ase valori complexe. Dintre acestea, trebuie s verificm care sunt cele trei
rdcini ale ecuaiei y
3
+ py + q = 0.
d)
2 3
3
2 4 27
q q p
= + + i
2 3
3
2 4 27
q q p
= +
Fie
1
una dintre cele trei valori date de aceste egaliti. Celelalte valori ale lui sunt

2
=
1
; iar
2
3 1
= ,
unde i
2
sunt rdcinile ecuaiei
3
1 = ( 1,
2
1)
3
1 =
3
1 0 = ( -1) (
2
+ +1) = 0
Cum 1 -1 0
2
+ +1 = 0
A = 1 4 = -3
23
=
1 3
2
i +
i
2
=
1 3
2
i
e)
2 3
3
2 4 27
q q p
= + + i
2 3
3
2 4 27
q q p
= +
Fie
1 2
, i
3
valorile lui date de ecuaia
2 3
3
2 4 27
q q p
= +
2 1
= , iar
2
3 1
=
f) Observm cum se asociaz valorile lui
i
i
j
(i,j =1..3 ) n formulele lui Cardano
tim c
3
p
=
1 1
3
p
=
2 2 2 2
2 3 1 1 1 1 1 1 1 1
( ) ( ) ( ) ( ) 1 ( )
3 3
p p
= = = = = =
2 2 2 2
3 2 1 1 1 1 1 1 1 1
( ) ( ) ( ) ( ) 1 ( )
3 3
p p
= = = = = =
Am obinut c:
1
este valoarea corespunztoare lui
1

2
este valoarea corespunztoare lui
3

3
este valoarea corespunztoare lui
2

a) Scriem rdcinile ecuaiei y

3
+ py + q = 0
1 1 1
y = +
24
2
2 2 3 1 1
y = + = +
2
3 3 2 1 1
y = + = +
3) innd cont de substituia
1
3
a
x y = , obinem rdcinile ecuaiei x
3
+ a
1
x
2
+ a
2
x +
a
3
=0:
x
1
= y
1
-
1
3
a
x
1
=
1
+
1
-
1
3
a
x
2
= y
2 -
1
3
a
x
2
=
2
1 1
+ -
1
3
a
x
3
= y
3
-
1
3
a
x
3
=
2
1 1
+ -
1
3
a
Deci ecuaia de gradul III, x
3
+ a
1
x
2
+ a
2
x + a
3
= 0 este rezolvabil prin radicali.
Exerciiu: S se rezolve ecuaia:
x
3
+ 3x
2
3x 14 = 0
Rezolvare:
Avem a
1
= 3, a
2
= -3, a
3
= -14. Facem substituia x = y -
1
3
a
, adic x = y 1
Astfel, obinem ecuaia n y:
(y - 1)
3
+ 3 (y 1)
2
3 (y 1) 14 = 0 =y
3
6y 9 = 0, deci avem:
p = - 6 i q = - 9
Calculm
2 3
81 216 81 81 32 49
8
4 27 4 27 4 4 4
q p
= = = =
25
2 3
3
3 3 3
9 49 9 7
8
2 4 27 2 4 2 2
q q p
= = = =
Deci
1
2 = ;
2
2 1 3 1
; = = unde:
1 3
2
i

= i
2
1 3
2
i

=
Deci am obinut:
1
2 = ,
2
1 3 i = ,
3
1 3 i =
2
3
p
= = , de unde
1
1
2
1

= =
Aplicnd formulele deduse anterior, obinem:
2 1
= =
1 3
2
i

= i
2 2
3 1
1 = = =
2
1 3
2
i

=
Rdcinile ecuaiei n y sunt:
1 1 1
2 1 3 y = = =
2 2 3
3 3
2 2
y i = =
3 3 2
3 3
2 2
y i = =
Revenind la ecuaia iniial, n x, obinem rdcinile:
26
1 1
2 2
3 3
1 2
5 3
1
2 2
5 3
1
2 2
x y
x y i
x y i
= =
= =
= =
Formula de rezolvare a ecuaiei de gradul IV
Fie ecuaia:
x
n
+ a
1
x
n-1
+ + a
n
= 0
pentru n = 4, obinem ecuaia de gradul IV cu coeficieni compleci:
x
4
+ a
1
x
3
+ a
2
x
2
+ a
3
x + a
4
= 0 (5)
1) Se realizeaz substituia y = x +
1
4
a
1
4
a
x y =
Dup efectuarea acestei subtituii, vom obine o ecuaie cu necunoscuta y, de forma:
y
4
+ py
2
+ qy + r = 0 (6)
2) Se rezolv ecuaia (6).
a) Considerm parametrul m. Atunci avem:
y
4
+ py
2
+ qy + r = (y
2
+
2
p
+ m)
2
+ qy + r
2
4
p
- m
2
2my
2
pm = (y
2
+
2
p
+ m)
2
[2my
2
qy
+ ( m
2
+ pm r +
2
4
p
)]
b) Considerm polinomul n y:
f(y) = 2my
2
qy + ( m
2
+ pm r +
2
4
p
)
27
Considerm parametrul m astfel nct polinomul f(y) s fie ptratul unui polinom de gradul I.
Trebuie ca discriminantul ecuaiei f(y) = 0 s fie nul. Deci,
q
2
8m (m
2
+ pm r +
2
4
p
) = 0 q
2
8m
3
8pm
2
+ 8mr 2mp
2
= 0 - q
2
+ 8m
3
+
8pm
2
- 8mr + 2mp
2
= 0 8m
3
+ 8pm
2
+ 8m(r -
2
4
p
) q
2
= 0 (7)
(7) este o ecuaie de gradul III, cu necunoscuta m. Conform paragrafului anterior, (7) are o
rdcin complex m
0
care se exprim prin radicali.
Cu acest m
0
ales, obinem:
2
3 2 2
0 0
8 8 8( ) 0
4
p
m pm r q + + = i
f(y) = 0 :
2
2 2
0 0 0
2m y ( )
4
p
qy m pm r + + + = 0
Cum m
0
este rdcina discriminantului ecuaiei 7 A = 0
y
1,2
=
0
0
4
q
m

=
0
4
q
m
f(y) = 2
0
m (y y
1
)
2
= 2m
0
(y -
0
4
q
m
)
2
y
4
+ py
2
+ qy + r = 0 :
2
2
2
0 0
0
2 0
2 4
p q
y m m y
m
| |
| |
+ + =
| |
\ .
\ .
c) Descompunem ecuaia anterioar n dou ecuaii de gradul 2, cu necunoscuta y:
2
0 0
0
2 0
2 2 2
p q
y m y m
m
| |
+ + + = |
|
\ .
i
28
2
0 0
0
2 0
2 2 2
p q
y m y m
m
| |
+ + + = |
|
\ .
Aceste dou ecuaii ne arat c ecuaia y
4
+ py
2
+ qy + r = 0 este rezolvabil prin radicali i
rdcinile acestei ecuaii sunt y
1
, y
2
, y
3
, y
4
, unde:
y
1
i y
2
sunt rdcinile ecuaiei
2
0 0
0
2 0
2 2 2
p q
y m y m
m
| |
+ + + = |
|
\ .
y
3
i y
4
sunt rdcinile ecuaiei
2
0 0
0
2 0
2 2 2
p q
y m y m
m
| |
+ + + = |
|
\ .
3) nlocuim rdcinile y
1
, y
2
, y
3
, y
4
aflate anterior n substituia x = y -
1
4
a
i obinem
rdcinile ecuaiei iniiale x
4
+ a
1
x
3
+ a
2
x
2
+ a
3
x + a
4
= 0:
1
1 1
4
a
x y =
1
2 2
4
a
x y =
1
3 3
4
a
x y =
1
4 4
4
a
x y =
Deci, ecuaia de gradul IV, x
4
+ a
1
x
3
+ a
2
x
2
+ a
3
x + a
4
= 0 este rezolvabil prin radicali.
Teorem 1.5.6 (Teorema lui Abel-Ruffini): Ecuaia general f(x) = 0 nu este rezolvabil prin
radicali pentru n>5 (Pentru ns4, ecuaia general este rezolvabil prin radicali).
29
CAPITOLUL II
EXEMPLE DE METODE NUMERICE PENTRU APROXIMAREA
RDCINILOR UNUI POLINOM
2.1. Marginile rdcinilor
n capitolul anterior, am determinat formulele de rezolvare ale ecuaiilor de gradul I, II, III, IV.
Am observat c cele pentru ecuaiile de gradul III i IV sunt destul de greu de utilizat. De
asemenea, Teorema lui Abel-Ruffini ne spune c ecuaiile de grad >5 nu sunt rezolvabile prin
radicali.
Cu toate acestea, uneori ni se cere s calculm rdcinile unui polinom de grad superior. De
multe ori, ns, este suficient s cunoatem doar valori aproximative ale rdcinilor cu o precizie
dat. Pentru aceasta, exist metodele numerice pentru determinarea rdcinilor reale ale
polinoamelor cu coeficieni reali.
Considerm f [ ] X e . Vrem s determinm marginile rdcinilor reale ale polinomului f.
Lem 2.1.1: Fie f un polinom cu coeficieni compleci cu n = grad (f) 1
f = a
0
+ a
1
X + + a
n
X
n
i
m = max {|a
0
|, |a
1
|,,|a
n-1
|}.
Atunci, , astfel nct ||
n | |
m
a
+ 1, avem:
|a
n

n
| > |a
0
+ a
1
+ + a
n-1

n-1
|.
Demonstraie:
|a
0
+ a
1
+ + a
n-1

n-1
| |a
0
| + |a
1
| + + |a
n-1

n-1
|
29
CAPITOLUL II
EXEMPLE DE METODE NUMERICE PENTRU APROXIMAREA
RDCINILOR UNUI POLINOM
2.1. Marginile rdcinilor
n capitolul anterior, am determinat formulele de rezolvare ale ecuaiilor de gradul I, II, III, IV.
Am observat c cele pentru ecuaiile de gradul III i IV sunt destul de greu de utilizat. De
asemenea, Teorema lui Abel-Ruffini ne spune c ecuaiile de grad >5 nu sunt rezolvabile prin
radicali.
Cu toate acestea, uneori ni se cere s calculm rdcinile unui polinom de grad superior. De
multe ori, ns, este suficient s cunoatem doar valori aproximative ale rdcinilor cu o precizie
dat. Pentru aceasta, exist metodele numerice pentru determinarea rdcinilor reale ale
polinoamelor cu coeficieni reali.
Considerm f [ ] X e . Vrem s determinm marginile rdcinilor reale ale polinomului f.
Lem 2.1.1: Fie f un polinom cu coeficieni compleci cu n = grad (f) 1
f = a
0
+ a
1
X + + a
n
X
n
i
m = max {|a
0
|, |a
1
|,,|a
n-1
|}.
Atunci, , astfel nct ||
n | |
m
a
+ 1, avem:
|a
n

n
| > |a
0
+ a
1
+ + a
n-1

n-1
|.
Demonstraie:
|a
0
+ a
1
+ + a
n-1

n-1
| |a
0
| + |a
1
| + + |a
n-1

n-1
|
29
CAPITOLUL II
EXEMPLE DE METODE NUMERICE PENTRU APROXIMAREA
RDCINILOR UNUI POLINOM
2.1. Marginile rdcinilor
n capitolul anterior, am determinat formulele de rezolvare ale ecuaiilor de gradul I, II, III, IV.
Am observat c cele pentru ecuaiile de gradul III i IV sunt destul de greu de utilizat. De
asemenea, Teorema lui Abel-Ruffini ne spune c ecuaiile de grad >5 nu sunt rezolvabile prin
radicali.
Cu toate acestea, uneori ni se cere s calculm rdcinile unui polinom de grad superior. De
multe ori, ns, este suficient s cunoatem doar valori aproximative ale rdcinilor cu o precizie
dat. Pentru aceasta, exist metodele numerice pentru determinarea rdcinilor reale ale
polinoamelor cu coeficieni reali.
Considerm f [ ] X e . Vrem s determinm marginile rdcinilor reale ale polinomului f.
Lem 2.1.1: Fie f un polinom cu coeficieni compleci cu n = grad (f) 1
f = a
0
+ a
1
X + + a
n
X
n
i
m = max {|a
0
|, |a
1
|,,|a
n-1
|}.
Atunci, , astfel nct ||
n | |
m
a
+ 1, avem:
|a
n

n
| > |a
0
+ a
1
+ + a
n-1

n-1
|.
Demonstraie:
|a
0
+ a
1
+ + a
n-1

n-1
| |a
0
| + |a
1
| + + |a
n-1

n-1
|
30
|a
0
| + |a
1
| || + + |a
n-1
| ||
n-1
m(1 + || + + ||
n-1
)
= m
| | 1
| | 1
n

Dar cum ||
n | |
m
a
+ 1 = || > 1
cum
| | 1
| | 1
n

<
| |
| | 1
n

= |a
0
+ a
1
+ + a
n-1

n-1
| < m
| |
| | 1
n

||
n | |
m
a
+ 1 = || |a
n
| m
| |
| | 1
n

sau:
m || |a
n
| - |a
n
| sau:
| | 1
m

|a
n
|
Deci
| |
| | 1
n
m

|a
n
| ||
n
= |a
n

n
|
Am obinut :
|a
n

n
|
| |
| | 1
n
m

> |a
0
+ a
1
+ + a
n-1

n-1
|, ceea ce trebuia demonstrat.
Corolar 2.1.2: Fie f [X] un polinom cu coeficieni reali f = a
0
+ a
1
X + + a
n
X
n
.
Atunci exist r , r > 0, suficient de mare astfel nct, oricare ar fi y cu |y| > r, s avem:
f(y) a
n
> 0. (f(y) i a
n
au acelai semn).
31
Deci,dac dac f = a
0
+ a
1
X + + a
n
X
n
[ ] X e i
m = max(|a
0
|, |a
1
|, , |a
n-1
|), atunci:
e, astfel | | 1
| | n
m
a
> + , avem:
1
0 1 1
| | | ... |
n n
n n
a a a a

> + + + , adic nu poate fi o rdcin a polinomului f.

Deci, pentru [ ] f X e , numrul 1
| |
n
m
a
+ reprezint o margine superioar a modulelor
rdcinilor complexe ale lui f.
Vrem s demonstrm c este suficient s aflm o rdcin superioar pentru rdcinile pozitive
ale unui polinom.
Considerm polinomul f cu grad(f) = n i M
0
o margine superioar a rdcinilor pozitive ale sale.
Considerm, de asemenea, polinoamele:
f
1
(X) = X
n
f
1
X
( )

( )
, f
2
(X) = f(-X), f
3
(X) = X
n
f
1
X
( )

( )
Fie M
1
, M
2
i M
3
respectiv marginile superioare ale rdcinilor pozitive ale polinoamelor f
1
, f
2
i
f
3.
Observm c
1
1
M
este o margine inferioar a rdcinilor pozitive ale lui f.
Dac este o rdcin pozitiv a lui f, atunci
1

este o rdcin pozitiv a lui f

1
. Observm c
M
2
i
3
1
M
sunt respectiv marginea inferioar i marginea superioar ale rdcinilor negative
ale polinomului f.
32
Am demonstrat c orice rdcin pozitiv a lui f este cuprins ntre
1
1
M
i M
0
i c orice
rdcin negativ a lui f este cuprins ntre M
2
i
3
1
M
.
Mai departe, ne propunem s gsim o margine superioar a rdcinilor pozitive. Pentru aceasta,
considerm :
f = a
0
+ a
1
X + a
2
X
2
+ + a
n
X
n
[ ] X e
presupunem c a
n
>0
Fie a
n-b
(b>1) ultimul coeficient negativ al lui f. Acest coeficient exist deoarece, n caz contrar,
f nu ar avea rdcini pozitive.
Fie M maximul modulelor coeficienilor negativi ai lui f.
Propoziie 2.1.3; 1 b
n
M
a
+ este o margine superioar a rdcinilor pozitive ale polinomului f,
unde M, b i a
n
sunt notaiile precizate anterior.
Demonstraie:
considerm 1 > o rdcin a polinomului f .Atunci:
( ) 0 f =
1
1
1
n b
n
n
a M

cum 1 > , obinem:

1
1
1
n b
n
n
a M

<

1
( 1) ( 1)
n b b
M M
a

< <

( 1)
b
n
M
a
< 1 b
n
M
a
<
33
Am obinut, deci:
1 b
n
M
a
< + , ceea ce ne-am propus s demonstrm
Propoziie 2.1.4 (Newton): Fie f = a
0
+ a
1
X+ + a
n
X
n
un polinom cu coeficieni reali astfel
nct a
n
>0. Dac a este un numr real pentru care f
(i)
(a) > 0, pentru orice i = 0,1,, n, atunci a
este o margine superioar a rdcinilor pozitive ale lui f.
Demonstraie:
utilizm formula lui Taylor :
f(X) = f(a) + (X a)
'( )
1!
f a
+ (X a)
2
''( )
2!
f a
+ + (X a)
n
( )
( )
!
n
f a
n
Dac x a, atunci f(x) > 0. Deci f nu poate avea rdcini mai mari dect a, adic a este o
margine superioar pentru rdcinile pozitive ale lui f.
Pentru a determina numrul a, considerm funcia:
x f(x) , f :
f
(n)
(x) =n! a
n
> 0, deci f
(n-1)
(x) este cresctoare
Deci exist un numr real b
1
cu:
f
(n-1)
(x) > 0, pentru x b
1
Continund procedeul, obinem ca f
(n-2)
(x) este o funcie cresctoare pentru x b
1
.
Deci:
2 1
b b - > cu f
(n-2)
(x) > 0 pentru x b
2
.
La sfrit, se va obine un numr a care ndeplinete condiiile cerute.
Exerciiu: Se d polinomul:
f(X) = X
5
+ 4X
4
+ 3X
3
-2X - 1
S se determine o margine superioar a rdcinilor pozitive ale lui f.
f (x) = 5X
4
+ 16X
3
+ 9X
2
- 2
34
3 2
3 2
''( ) 20 48 18
10 24 9
2! 2
f x X X X
X X X
+ +
= = + +
(3) 2
2
( ) 30 48 9 3
5 8
3! 6 2
f x X X
X X
+ +
= = + +
(4)
( ) 10 8 5 1
4! 24 12 3
f x X
X
+
= = +
(5)
( ) 5
5! 12
f x
=
Se observ uor c:
(4)
( ) 0 f x > pentru x 0
(3)
( ) 0 f x > pentru x 1
''
( ) 0 f x > pentru x 2
'( ) 0 f x > pentru x 3
Dar f(4) > 0 i atunci o margine superioar a rdcinilor pozitive ale lui f este M
0
= 4.
2.2. Numrul rdcinilor reale ale unui polinom cu coeficieni reali
Una dintre cele mai cunoscute metode pentru determinarea numrului rdcinilor reale ale unui
polinom cu coeficieni reali este metoda lui Sturm.
Fie f [ ] X e care nu are rdcini multiple i fie a,be cu a<b.
Definiie 2.3.1: Se numete ir Sturm asociat polinomului f pe intervalul [a, b] o mulime
ordonat, finit de polinoame S = {f = f
0
, f = f
1
, f
2
, , f
n
}, cu urmtoarele proprieti:
- Ultimul polinom, f
n
nu are rdcini reale
35
- Oricare 2 polinoame consecutive f
i
i f
i+1
(i=0, 1 t ) nu au rdcini comune
- Dac xe i {1, 2, ..., 1} i t - e astfel nct f
i
(x) = 0, atunci f
i-1
(x)f
i+1
(x)<0
- 0, i t = , avem f
i
(a) = 0 i f
i
(b) = 0
Propoziie 2.3.2: Pentru orice polinom f [ ] X e care nu are rdcini multiple, exist un ir
Sturm asociat polinomului f pe intervalul [a, b] (a, be , a<b).
Demonstraie:
irul cerut se construiete prin recuren
fie f
0
= f, f
1
= f
pentru i 2 > , f
i
se definete ca opusul restului impririi polinomului f
i-2
la polinomul f
i-1
Atunci avem:
f = f q
1
f
2
f = f
2
q
2
f
3
. . . . . . . . . . . . . . .
f
i-2
= f
i-1
q
i-1
f
i
. . . . . . . . . . . . . . .
Observm c exist un numr finit de polinoame f
i
care se obin, ntruct gradele lor descresc
strict. Presupunem c f
i
este ultimul polinom obinut n acest mod i ne propunem s demonstrm
c {f
0
, f
1
, f
2
, , f
i
} este un ir Sturm.
tim c polinoamele f i f nu au factori comuni, deci ultimul termen al irului Sturm mai sus
definit, adic f
i
este o constant nenul, deci ultimul polinom nu are rdcini reale. Am
demonstrat prima condiie din definiia irului Sturm.
Presupunem c f
i-1
i f
i
au o rdcin comun.
36
Cum f
i-2
= f
i-1
q
i-1
f
i
, obinem c f
i-2
i f
i-1
au o rdcin comun. Analog, obinem c f i f au o
rdcin comun, contradicie. Deci f
i-1
i f
i
nu au rdcini comune. Am demonstrat a doua
condiie din definiia irului Sturm.
Considerm xe astfel nct f
i
(x) = 0, i=1, 1 n
Cum f
i-1
= f
i
q
i
f
i+1
, obinem:
f
i-1
(x) = -f
i+1
(x), adic:
f
i-1
(x)f
i+1
(x) = -(f
i+1
(x))
2
< 0
Definiie 2.3.3: Fie S = {f, f
1
, f
2
,,f
n
} un ir Sturm. Atunci, pentru orice xe[a, b] care nu este o
rdcin a nici unuia dintre polinoamele f
i
(i =1, n ), notm cu W
s
(x) numrul variaiilor de semn
n irul f(x), f
1
(x),,f
n
(x). W
s
(x) se numete variaia semnelor n acest ir.
Teorem 2.3.4(Teorema lui Sturm): Fie f [ ] X e care nu are rdcini multiple. Atunci numrul
rdcinilor reale ale polinomului f cuprinse ntre a i b este egal cu W
s
(b)-W
s
(a), pentru orice ir
Sturm s.
Demonstraie:
fie x
1
, x
2
, x
3
,,x
m
rdcinile reale ale polinoamelor f
i
n intervalul [a, b], pentru i =0, 1 n
presupunem x
1
<x
2
< <x
m
variaia W
s
(x) este constant n intervalele deschise cuprinse ntre aceste rdcini
presupunem c pe intervalul (x
r
, x
r+1
) W
s
(x) nu este constant
- , e(x
r
, x
r+1
) astfel nct f
i
( )f
i
( )<0, pentru i e[0, n-1]
observm c funcia x f
i
(x) : este continu, adic:
( , ) c - e , cu proprietatea c f
i
(c) = 0 (contradicie cu c { e x
1
, x
2
, x
3
,,x
m
})
37
Deci, este suficient s demonstrm c dac avem ye cu a<y<b i y este o rdcin a unui
polinom oarecare f
i
, atunci W
s
(a)-W
s
(b)=1 cnd y este o rdcin a lui f i W
s
(a)-W
s
(b)=0 cnd y
nu este o rdcin a lui f.
Presupunem c f
i
(y) = 0 pentru un ie{1,..,t-1}. Conform condiiei a treia din definiia irului lui
Sturm, rezult c:
f
i-1
(y) f
i+1
(y) < 0 i f
i-1
(a) f
i+1
(a) < 0 i f
i-1
(b) f
i+1
(b) < 0
Deci, variaiile semnelor n irurile f
i-1
(a), f
i
(a), f
i+1
(a) i f
i-1
(b), f
i
(b), f
i+1
(b) sunt egale cu 1.
Deci, dac y nu este rdcin a lui f, atunci W
s
(a) = W
s
(b). Dac y este o rdcin a lui f, atunci
f(a) i f(b) au semne contrare, iar f (a) i f (b) au acelai semn cu f(b).
Deci, W
s
(a) = W
s
(b) + 1 sau W
s
(a) W
s
(b) =1, ceea ce ne-am propus sa demonstrm.
Exerciiu: S se determine numrul rdcinilor reale ale unui polinom de gradul al treilea, f = X
3
+ pX + q, cu coeficieni reali.
Construim irul Sturm
f
0
= f = X
3
+ pX + q
f
1
= f

= 3X
2
+ p
Determinm f
2.
El este opusul restului mpririi lui f
0
la f
1
.
Efectund mprirea, obinem restul 2pX + 3q, iar opusul lui este -2pX 3q. Deci,
f
2
= -2pX 3q
Determinm f
3.
El este opusul restului mpririi lui f
1
la f
2
.
Efectund mprirea, obinem restul 4p
3
+ 27q
2
, iar opusul lui este -4p
3
27q
2
. Deci,
f
3
= -4p
3
27q
2
Dac:
38
-4p
3
27q
2
0, atunci p < 0. Coeficienii termenilor de grad maxim sunt pozitivi. Deci:
W
s
(-) W
s
() =3, deci f are trei rdcini reale.
-4p
3
27q
2
< 0, atunci W
s
(-) =2 i W
s
()=1, deci f are o singur rdcin real.
2.3. Aproximarea rdcinilor reale ale unui polinom
n aproximarea rdcinilor reale ale unui polinom este necesar separarea acestora, adic
determinarea intervalelor distincte (a
k
, b
k
) astfel nct fiecare interval de aceast form s conin
o singur rdcin a polinomului f.
Pe baza unei consecine a teoremei lui Rolle, ntre dou rdcini consecutive ale derivatei unui
polinom f cu coeficieni reali exist cel mult o rdcin a lui f. Dac un interval (a
k
, b
k
) care
conine o rdcin x
0
a unui polinom f este suficient de mic, se poate lua ca valoare aproximativ
a acestei rdcini orice numr din acest interval.
A aproxima rdcina x
0
cu o eroare mai mic dect 10
-n
nseamn a determina un interval (a
k
,
b
k
), astfel nct a<x
0
<b i 0<b-a<10
-n
.
Presupunem c f [ ] X e i c x
0
este o rdcin a polinomului f
Fie a, b e, cu a<b. Considerm intervalul (a, b) astfel nct a<x
0
<b i x
0
este singura rdcin
a polinomului f din acest interval, adic f(a) i f(b) au semne contrare.
Din faptul c x
0
este o rdcin simpl a lui f, obinem c f (x
0
) = 0. Putem presupune c f
(x
0
) = 0, deoarece, n caz contrar, reducem problema la polinomul f care este de grad strict
mai mic dect gradul lui f.
Fie funcia f : . Obinem doar patru posibiliti reprezentate grafic n urmtoarele figuri:
39
40
1. f `(x) > 0, f ``(x) > 0, ( ) x e[a, b]
2. f `(x) > 0, f ``(x) < 0, ( ) x e[a, b]
3. f `(x) < 0, f ``(x) > 0, ( ) x e[a, b]
4. f `(x) < 0, f ``(x) < 0, ( ) x e[a, b]
41
Metode utilizate pentru a calcula repede i cu o precizie dat valorile aproximative ale
rdcinilor unui polinom
1) Metoda interpolrii liniare
Se ia ca valoare aproximativ a rdcinii x
0
un numr c care mparte intervalul (a, b) n dou
pri avnd lungimi proporionale cu valorile absolute ale numerelor f(a) i f(b), adic:
( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( )
c a f a
c a f b c b f a cf b af b cf a bf a
b c f b

= : = : =

( ) ( )
( ( ) ( )) ( ) ( )
( ) ( )
af b bf a
c f b f a af b bf a c
f b f a

: = : =

Deci,
( ) ( )
( ) ( )
bf a af b
c
f a f b

.
Geometric, metoda interpolrii liniare const n nlocuirea, n intervalul (a, b), a curbei y=f(x)
prin coarda care unete punctele A(a, f(a)) i B(b, f(b)) i se ia ca valoare aproximativ a lui x
0
abscisa c a punctului de intersecie a acestei coarde cu axa absciselor.
2) Metoda lui Newton
Se consider extremitatea intervalului (a, b) cu proprietatea c f(x) i f (x) au acelai semn.
Pentru cazurile 2 i 3 prezentate mai sus, aceast extremitate este a, iar pentru cazurile 1 i 4 ea
este b.
Se traseaz tangenta la curba y=f(x) n punctul A(a, f(a)) pentru cazurile 2 i 3 i in punctul B(b,
f(b)) pentru cazurile 1 i 4. Considerm abscisa punctului de intersecie al acestei tangente cu
axa Ox. Se ia ca valoare aproximativ a lui x
0
numrul .
Deci metoda lui Newton const n nlocuirea, n intervalul (a, b) a curbei y=f(x) printr-o tangent
la aceast curb trecnd, dup caz, prin unul din punctele A(a, f(a)) sau B(b,f(b)).
42
Observm c este esenial s trasm tangenta la extremitatea aleas. n caz contrar, ne putem
deprta foarte mult de rdcina x
0
.
Ecuaia tangentei ntr-un punct (z, f(z)) al curbei y=f(x) este:
y f(z) = f (z)(x z)
Abscisa a punctului de intersecie a acestei tangente cu axa Ox l putem obine astfel:
-f(z) = f (z)( - z) ( ) '( ) '( ) '( ) '( ) ( ) f z f z zf z f z zf z f z : = : =
'( ) ( )
'( )
zf z f z
f z

: =
Deci
( )
'( )
f z
z
f z
= .
n cazurile 2 i 3, avem z=a, deci:
( )
'( )
f a
a
f a
=
n cazurile 1 i 4, avem z=b, deci:
( )
'( )
f b
b
f b
=
Ne propunem s demonstrm c este o valoare aproximativ a lui x
0
mai bun dect capetele
intervalului (a, b).
Considerm x
0
= z + h
0
, unde h
0
> 0 dac z =a i h
0
<0 dac z =b. Obinem:
( )
'( )
f z
z z h
f z
= = + , unde
( )
'( )
f z
h
f z
=
Pentru ca s fie o valoare aproximativ a lui x
0
mai bun dect z, trebuie ndeplinite
condiiile:
Dac z=a, atunci z < < x
0
43
Dac z=b, atunci z > > x
0
nlocuind x
0
= z + h
0
i = z + h, rezult h(h h
0
) < 0. ncercm s evalum pe h h
0
.
Utiliznd formula lui Taylor, vom obine:
0 = f(x
0
) = f(z + h
0
) =
2
0
0 0
( ) '( ) ''( )
2!
h
f z h f z f z h + + + , unde 0 1. < <
Cum f(z) + hf (z) =0, obinem:
2
0 0
0
''( )
2! '( )
h f z h
h h
f z
+
=
Am obinut:
h(h h
0
) = -
2
0 0
2
( ) ''( )
2! [ '( )]
h f z f z h
f z
+

Cum f (x) are semn constant n intervalul (a, b), nseamn c f (z + h

0
) i f (z) au acelai
semn. Deci, dac f (z)f(z) >0, atunci h(h h
0
) < 0. n concluzie, dac z este extremitatea
intervalului (a, b) n care f (z)f(z) > 0, atunci numrul dat de formula lui Newton este o
valoare aproximativ a lui x
0
mai bun dect extremitile intervalului.
n concluzie, metoda interpolrii liniare i metoda lui Newton dau valori aproximative pentru x
0
,
i anume c i care ncadreaz pe x
0
. Deci, n situaiile n care condiiile problemei ne permit,
este recomandat s folosim alternativ cele dou metode pentru gsirea unei aproximaii a
rdcinii x
0
.
Ne propunem s demonstrm c metoda lui Newton este util pentru calcularea unei rdcini cu
orice eroare dorim.
44
Fie a, be , cu a < b. Fie x
0
o rdcin simpl a polinomului f din intervalul (a, b). Presupunem
c sunt verificate condiiile din metoda lui Newton pentru acest interval. Deci exist A, B > 0
astfel nct, pe intervalul (a, b) s avem:
|f (x)| > A, |f (x)| < B.
Fie C =
2
B
A
i, restrngnd intervalul (a, b), putem presupune c C(b a) < 1
Fie z =
0
extremitatea intervalului (a, b) pentru care aplicm metoda lui Newton. Aplicnd
aceast metod, succesiv, vom obine un ir
1
,
2
,,
k
,.. de valori aproximative ale rdcinii
x
0
. Avem a<
I
< b, ( ) i = {1, 2, , k,} i

k
=
k-1
-
1
1
( )
, 1, 2,...
'( )
k
k
f
k
f

=
Considerm x
0
=
k
+ h
k
, k = 0, 1, 2 Atunci obinem:
0 = f(x
0
) = f(
k
+ h
k
) = f(
k
) + h
k
f (
k
) +
2
k k
''( h )
2!
k
h
f + , unde 0 < < 1
Dar f (
k
) = 0. Atunci obinem:
2
0 1 1
''( ) ( ) ( )
2! '( ) '( ) '( )
k k k k k
k k k k
k k k
h f h f f
h x c h
f f f



+ +
| | +
= + = = =
|
\ .
Atunci:
|h
k+1
|| =
2
k
h
2 2
''( )
2 '( ) 2
k k
k k
k
f h B
h Ch
f A

+
< = , k = 0, 1, 2,
Deci:
2 3 4 7 8
1 1 2
...
k k k k
h Ch C h C h
+
< < < <
Dar cum |h
0
| < |b a|, obinem:
45
|h
k+1
| < C
-1
| )
1
2
C b a
k+
, k = 0, 1, 2,
n concluzie, cnd k tinde la infinit, diferena h
k
(h
k
= x
0
-
k
), care rezult din aplicarea
succesiv a metodei lui Newton, tinde la 0. Datorit acestui fapt, putem afirma c metoda lui
Newton este una convergent. De asemenea, ultima formul d o estimare a erorii fcute la a (k
+1) a iteraie a metodei lui Newton.
3) Metoda Lobacevschi Graeffe
Considerm polinomul:
f(X) = a
n
+ a
n-1
X + a
n-2
X
2
+ + a
0
X
n
, cu grad (f) = n
Atunci,
f(X) =
0
1
( )
n
j
j
a X x
=

I
, avnd rdcinile x
j
, cu j = 1,2,,n reale sau complex conjugate
Amintim prima relaie a lui Viete care furnizeaz o legtur ntre coeficienii unui polinom i
rdcinile acestuia:
1
1 2
0
...
n
a
x x x
a
+ + + =
Dac una dintre rdcini, de exemplu x
1
, ar fi mult mai mare n modul dect celelalte,
1
| | | |
j
x x , 2, j n = , obinem:
1
1
0
a
x
a
~
n acest caz, se spune c rdcina x
1
este preponderent.
n general, nu se poate presunpune c un polinom are o rdcin preponderent. Dac, ns, una
dintre rdcinin este mai mare n modul dect toate celelalte, |x
1
| > |x
j
|, 2, j n = , prin ridicarea la
putere mare m, ea va deveni preponderent:
1
| | | |
m m
j
x x , 2, j n =
46
Procedeul Lobacevschi-Graeffe furnizeaz o metod de ridicare succesiv la ptrat a rdcinilor
ce permite separarea rdcinilor preponderente.
Se obsev c pentru X:= -X, polinomul f devine:
f(-X) =
0
1
( 1) ( )
n
n
j
j
a X x
=
+
I
Obinem:
2 2 2
0
1
( 1) ( ) ( ) ( )
n
n
j
j
f X f X a X x
=
=
I
, un polinom de gradul n, n necunoscuta X
2
.
Repetnd procedeul pentu necunoscuta n X
2
, se obine un polinom de gradul n, n necunoscuta
X
4
i procedeul continu. n etapa s, vom nota:
Z = X
m
, m = 2
s
, s e
Polinomul n necunoscuta Z se scrie:
Q(Z) =
( )
0 1
( ) ( 1)
n n
m m j s j
n j n j
j j
a Z x A Z

= =
=
I
,
0 1
2 , 2 ,..., 2
s
m =
Evident, coeficienii
( ) s
j
A nu se obin cu ajutorul rdcinilor x
j
, deoarece acestea sunt
necunoscutele problemei, ci prin nmulirea direct a polinoamelor f(Z) i f(-Z). Notnd cu
( 1) s
j
A
+
valorile acestor coeficieni n etapa s+1, se obine urmtoarea relaie de recuren (prin
identificarea coeficienilor):
2
( 1) ( ) ( ) ( )
0
2 ( 1)
n
s s k s s
j j j k j k
k
A A A A
+
+
=
] = +
]

, 0, j n = ,
unde s-a fcut convenia c termenii de indice j + k > n sau de indice j i < 0 sunt considerai
nuli.
Gsirea rdcinilor n metoda Lobacevschi Graeffe se bazeaz pe interpretarea semnului i
valorilor coeficienilor
( ) s
j
A n diverse etape s. Pentru a arta cum se procedeaz, vom considera
trei cazuri:
i) Cazul rdcinilor reale i distincte
Presupunem c toate rdcinile x
j
, j = 1, n ale polinomului f(X) sunt distincte. Rdcinile vor fi
ordonate dup indici, n ordinea descresctoare a modulelor:
47
| x
1
| > | x
2
| > > | x
n
|
Relaiile lui Viete pentru polinomul Q(Z) sunt:
( )
1
1 2 ( )
0
( )
2
1 2 1 3 1 ( )
0
( )
3
1 2 3 1 2 4 2 1 ( )
0
...
...
...
s
m m m
n s
s
m m m m m m
n n s
s
m m m m m m m m m
n n n s
A
x x x
A
A
x x x x x x
A
A
x x x x x x x x x
A

+ + + =
+ + + =
+ + + =
. . .
( )
1 2 ( )
0
...
s
m m m n
n s
A
x x x
A
=
Rezult c la un anumit m, termenul
1
m
x va deveni preponderent n prima relaie a lui Viete. La
fel se va ntmpla i cu termenul
1 2
m m
x x n a doua relaie a lui Viete i aa mai departe. n
consecin, sistemul format din aceste relaii se aproximeaz prin cantiti care reprezint ptrate
perfecte
( )
1
1 ( )
0
( )
2
1 2 ( )
0
s
m
s
s
m m
s
A
x
A
A
x x
A
~
~
. . .
( )
1 2 ( )
0
...
s
m m m n
n s
A
x x x
A
~ ,
de unde se obin imediat modulele rdcinilor
x
j
=
1
( )
( )
1
s
m
j
s
j
A
A

| |

|
|
\ .
, 1, j n =
Determinarea semnului se face prin introducerea n ecuaia iniial f(X) = 0. O problem care se
pune este aceea de a ti cnd termenii reinui n sistemul format din relaiile lui Viete au devenit
ntr-adevr prepondereni, astfel nct s se produc separarea rdcinilor. Pentru aceasta, se
calculeaz rapoartele:
48
( 1) 2
( )
[ ]
s
j s
j s
j
A
r
A

= , 1, 1 j n = ,
n fiecare etap s. Cum m = 2
s
, avem
2
m
= 2
s-1
.
Dac separarea s-ar fi produs n iteraia s-1, atunci ar fi trebuit ca:
( 1)
1 2
1 ( 1)
0
m s
s
A
x
A

~
Cu att mai mult, n iteraia urmtoare:
( )
1
1 ( )
0
s
m
s
A
x
A
~
Prin urmare, raportul
( )
1
s
r ar trebui s fie aproape de unu,
( )
1
1
s
n
r

~ . Raionamentul se repet pentru
ceilali coeficieni, astfel c ajungem la urmtorul criteriu de separare:
Dac toate rapoartele
( ) s
j
r , 1, 1 j n = tind ctre 1, atunci s-a produs separarea rdcinilor
polinomului ce au fost presupuse distincte.
ii) Cazul rdcinilor reale, multiple n modul
Se poate trate i cazul n care polinomul f(X) are mai multe rdcini reale, de acelai modul.
Presupunem:
| x
1
| = | x
2
| = = | x
M
| > | x
M+1
| > | x
M+2
| > > | x
n
| , adic cea mai mare rdcin n
modul apare de M ori. Atunci partea preponderent a primei relaii a lui Viete este:
( )
1
1 2 1 ( )
0
...
s
m m m m
M s
A
x x x Mx
A
+ + + = ~ , iar cea a ultimei relaii a lui Viete este:
( )
1 2 1 ( )
0
...
s
m m m mM M
M s
A
x x x x
A
= ~
Ne propunem s deducem criteriul de separare. Dac separarea s-ar fi produs n iteraia s-1,
atunci ar trebui ca:
49
( 1)
1 2
1 ( 1)
0
m s
s
A
x
A
M

~ , iar n iteraia urmtoare:

( )
1
1 ( )
0
s
m
s
A
x
A
M
~
Prin urmare, raportul
( )
1
s
r ar trebui s fie aproape de M,
( )
1
s
r M ~ . Deci, cnd un raport r
j
tinde
ctre un numr ntreg M, atunci s-a produs separarea unei rdcini M multiple n modul.
Calculul rdcinii se efectueaz folosind ultima relaie a lui Viete:
1
( )
1 ( )
0
s
mM
M
s
A
x
A
]
=
]
]
, deoarece se obine o aproximaie mai bun datorit
exponentului mai mare. Se observ c pentru calculul unei rdcini M multiple n modul se
folosesc coeficieni cu diferena ntre indici egal cu M.
Dac rdcina multipl n modul nu este i cea mai mare n modul,
| x
1
| > > | x
k
| = = | x
M
| > > | x
n
|, atunci formulele de mai sus se aplic cu o
deplasare cu k a indicilor. Raportul
( ) s
k
r va tinde ctre M la separarea rdcinii
m
k
x , iar calculul
acesteia se efectueaz conform formulei:
1
( )
( )
s
mM
k M
k s
k
A
x
A
+
]
=
]
]
iii) Cazul rdcinilor complexe
Presupunem c x
1
, x
2
sunt rdcini complexe conjugate:
| x
1
| = | x
2
| > > | x
n
|
Vom scrie:
1
i
x e

= ,
2
i
x e

= , cu = | x
1
| = | x
2
| modulul rdcinilor i argumentul
acestora. Prima relaie a lui Viete devine:
( )
1
3 ( )
0
2 cos( ) ...
s
m m m
n s
A
m x x
A
+ + + ~
50
Termenul 2 cos( )
m
m nu poate fi considerat preponderent datorit factorului oscilant cos( ) m .
A doua relaie Viete are partea preponderent:
( )
2 2
( )
0
s
m
s
A
A
~
Modulul se determin analog determinrii unei rdcini reale, 2-multipl n modul:
1
( )
2
2
( )
0
s
m
s
A
A

]
=
]
]
Mai rmne de determinat criteriul de separare. Dac separarea s-ar fi produs n termenul s-1,
atunci ar trebui ca:
( 1)
2 2
( 1)
0
m s
s
A
A

~ , iar n iteraia urmtoare:

( )
2
( )
0
s
m
s
A
A
~
Prin urmare, rapotul
( )
2
s
r ar trebui sa fie aproape de 1,
( )
2
1
s
r ~ . Pe de alt pate, raportul
2
( 1)
1
( )
1 ( )
1
s
s
s
A
r
A

]
]
= este oscilant datorit schimbrii semnului termenului 2 cos( )
m
m .
Aadar, vom recunoate prezena rdcinilor complex conjugate prin apariia unor rapoarte
oscilante. Separarea modulului unei perechi de rdcini complex conjugate se produce atunci
cnd raportul imediat vecin celui oscilant tinde ctre unu.
Reguli de determinare a rdcinilor
Sintetiznd rezultatele cazurilor prezentate anterior, vom stabili urmtoarele concluzii:
1) Modulele rdcinilor, reale sau complexe, sunt date de rapoartele coeficienilor
( ) s
j
A , 1, 1 j n = care reprezint ptrate perfecte, n ordinea indicilor. Coeficienii
( )
0
s
A i
( ) s
n
A
sunt ntotdeauna ptrate perfecte.
2) Verificarea c un anumit
( ) s
j
A este un ptrat perfect se stabilete prin raportul
( ) s
j
r
dintre valorile coeficientului
( ) s
j
A n etape succesive, care tinde ctre unitate:
51
2
( 1)
1
( )
( )
1
1
s
s
j s
A
r
A

]
]
= cnd ptratul perfect se realizeaz.
3) Dac rapoartele
( ) s
j
r care tind ctre unitate au indici consecutivi, atunci se obin
rdcini simple.
4) Dac
( ) s
j
A i
( ) s
j M
A
+
sunt ptrate perfecte consecutive, atunci modulul unor rdcini
are ordinul de multiplicitate M. Dac ntre
( ) s
j
r i
( ) s
j M
r
+
exist M rapoate oscilante, atunci vor
aprea M perechi de rdcini complex conjugate. Dac ntre
( ) s
j
r i
( ) s
j M
r
+
nu exist rapoate
oscilante, ci
( ) s
j
r M , atunci se va produce o rdcin real cu ordinul de multiplicitate M.
5) Metoda prezentat furnizeaz doar modulele rdcinilor. n cazul rdcinilor
reale, semnul se stabilete prin nlocuirea n ecuaia original, f(X) = 0. n cazul rdcinilor
complexe, dup ce s-a determinat modulul, se determin patea real i cea imaginar folosind
relaiile ntre rdcini i coeficieni pentru ecuaia f(X) = 0.
6) Principalul avantaj al metodei Lobacevschi-Graeffe este furnizarea tuturor
rdcinilor, reale i complexe, ale unui polinom cu coeficieni reali. Printre dezavanataje se
numr: posibilitatea depirii superioare de registru, necesitatea examinrii de ctre utilizator a
tabloului coeficienilor, precum i necesitatea rezolvrii unor sisteme de ecuaii neliniare n cazul
existenei rdcinilor complexe.
7) Datorit lucrului cu numere mari, aproximaiile rdcinilor furnizate de metoda
Lobacevschi-Graeffe sunt destul de imprecise. Prin urmare, metoda va fi folosit pentu
localizarea tuturor rdcinilor. Dup localizare, se va trece la rafinarea acestora prin procedeele
de factorizare a polinoamelor prezentate mai sus.
4) Metoda Bairstow
Considerm polinomul cu coeficieni reali:
f(X) = a
0
X
n
+ a
1
X
n-1
+ a
2
X
n-2
+ ... + a
k
X
n-k
+ ... + a
n-1
X + a
n
,
cu a
n
= 0, a
i
e , {1, ..., }, 4 i n n e >
Presupunem c polinomul f are doar rdcini complexe. Vom identifica factorii de gradul 2 din f
corespunztori perechilor de rdcini complex conjugate.
f(X) = (X
2
+ pX + q)(b
0
X
n-2
+ b
1
X
n-3
+ ... + b
n-3
X + b
n-2
) + r
0
X + r
1
52
Ne propunem s identificm variabilele p i q pentru care r
0
= r
1
= 0. Obinem sistemul neliniar:
0 0
1 1
( , ) 0
( ) 0
( , ) 0
r r p q
f X
r r p q
= =
: =

= =

cu n = 2,
0
1
,
r p
f X
q r
| | | |
= =
| |
\ . \ .
Pentru a determina funciile r
0
(p,q) i r
1
(p,q), vom gsi coeficienii necunoscui din ecuaia
anterioar prin identificarea coeficienilor lui X
k
din membrul stng i membrul drept:
X
n
: a
0
= b
0
X
n-1
: a
1
= b
1
+ pb
0
. . .
X
n-i
: a
i
= b
i
+ pb
i-1
+ qb
i-2
, i = 2,3,...,n-2
. . .
X : a
n-1
= r
0
+ pb
n-2
+ qb
n-3
X
0
: a
n
= r
1
+ qb
n-2
Prin rearanjarea relaiilor de mai sus, obinem:
b
0
= a
0
, b
1
= a
1
pb
0
. . .
b
i
= a
i
pb
i-1
qb
i-2
, i = 2,3,...,n-2
b
n-1
:= a
n-1
pb
n-2
qb
n-3
, (i = n 1) , b
n
:= a
n
pb
n-1
qb
n-2
(i = n)
r
0
= a
n-1
pb
n-2
qb
n-3
= b
n-1
r
1
= a
n
qb
n-2
= a
n
pb
n-1
qb
n-2
+ pb
n-1
= b
n
+ pb
n-1
Pentru sistemul neliniar de mai sus, obinem jacobianul:
1 1
0 1
1 1 1 1
1
( , )
( , ) ( , )
n n
n
n n n n n n
n
b b
r b p q p q
f
r b p q pb p q b b b b
b p p
p p q q

c c ]
]
= c c
]
V =

= + c c c c ]

+ + +
]
c c c c
]
Vom aplica metoda lui Newton:
X
(k+1)
= X
(k)
+ A
(k)
, X
(0)
dat
1
1
k k k
k k k
p p y
q q z
+
+
= +
:

= +

, p
0
i q
0
sunt dai
53
A
(k) k
k
y
z
| |
=
|
\ .
se gsesc ca soluie a sistemului:
( , ) ( , )
k k k k
y
f p q f p q
z
| |
V =
|
\ .
Pentru a obine derivatele pariale
i
b
p
c
c
i
i
b
q
c
c
, vom deriva n relaiile anterioare:
0 0 1
0
1 2
1
0,
, 2,..,
i i i
i
b b b
b p
p p p
b b b
b p q i n
p p p

c c c
= =

c c c

c c c

= =

c c c

0 0 1
1 2
2
0,
, 2,..,
i i i
i
b b b
p
q q q
b b b
b p q i n
q q q

c c c
= =

c c c

c c c

= =

c c c

Notm cu:
: ( , ), : ( , ), 0,...,
i i
i k k i k k
b b
p q p q i n
p q

c c
= = =
c c
,
pentru care avem relaiile de recuren:
0 1 0 0 1 1 2
0 1 2 1 2
0, ,
, 2,...,
0, 0,
k i i k i k i
i i k i k i
b p b p q
i n
b p q




= = =
=

= = =

Pentru aceasta se verific:

1 0 2 1
, c c = = i faptul c
i
i (-c
i-1
) satisfac aceeai relaie de recuren
2 0 3 1
, c c = = i faptul c
i
i (-c
i-2
) satisfac aceeai relaie de recuren
2 3
1 1 2 2 3
( , )
n n
k k
n n k n n k n
c c
f p q
c b p c c p c


]
V =
]
+
]
Sistemul anterior devine:
54
2 3 1
1 1 2 2 3 1
( ) ( )
n n n
n n k n n k n n k n
c y c z b
c b p c y c p c z b p b


=

+ + =

Acest sistem se simplific prin nmulirea primei ecuaii cu (-p

k
) i se adun cu ecuaia a doua:
2 3 1
1 1 2
( )
n n n
n n n n
c y c z b
c b y c z b


+ =

+ =

Soluia sistemului este:

1 2 3 2 1 1 1
2 2
2 3 1 1 2 3 1 1
( )
,
( ) ( )
n n n n n n n n n
k k
n n n n n n n n
b c b c b c b c b
y z
c c c b c c c b



= =

Algoritmul se oprete atunci cnd diferena dintre dou iteraii succesive devine suficient de
mic - || X
(k+1)
X
(k)
||
2
2
=
2
1 2 2
1
2
k k
k k
k k
p p
y z
q q

+
+
| | | |
= + s
| |
\ . \ .
5) Metoda coardei
Fie funcia f o funcie continu.
f [ , ] C a b e i satisface relaia f(a)f(b) < 0.
Vom construi un ir x
k
_ care s convearg la soluia cutat x
*
, x
k
x
*
, pentru k .
Considerm date primul element din ir, x
0
i un punct

x . Procedeul de construire al irului este
urmtorul:
x
1
= Ox dreapta ce unete punctele

0 0
( , ( )), ( , ( )) x f x x f x
x
2
= Ox dreapta ce unete punctele

1 1
( , ( )), ( , ( )) x f x x f x
. . .
x
k+1
= Ox dreapta ce unete punctele

( , ( )), ( , ( )), 0,1, 2,...
k k
x f x x f x k =
Ecuaia dreptei ce trece prin punctele (a, f(a)) i (b, f(b)) este:
( )
( ) ( )
y f a x a
f a f b a b

=

Pentru a-l obine pe x
k+1
din x
k
avem:
55

( )
( ) ( )
k k
k k
y f x x x
f x f x x x

=

cu y = 0

1
( )( ) ( ) ( )
( ) ( ) ( ) ( )
k k k k
k k
k k
f x x x x f x x f x
x x
f x f x f x f x
+

= =

, k = 0, 1,2,.. x
0
dat
56
APLICAII N MATLAB
MATLAB(de la Matrix Laboratory) este un mediu de dezvoltare pentru calcul numeric si analiz
statistic care conine limbajul de programare cu acelai nume, creat de MathWorks. MATLAB
permite manipularea matricilor, vizualizarea funciilor, implementarea algoritmilor, crearea de
interfee si poate interaciona cu alte aplicaii. Chiar daca e specializat in calcul numeric, exist
pachete care i permit sa interacioneze cu motoarele de calcul simbolic gen Maple. Un pachet
adiional, Simulink, ofer posibilitatea de a realiza simulri ale sistemelor dinamice i mbarcate
utiliznd modele matematice. MATLAB e utilizat pe larg in industrie, n universitai i e
disponibil cross-platform, sub diverse sisteme de operare: Windows, GNU/Linux, UNIX i Mac
OS/
3.1. Algoritmul lui Horner
Considerm f(x) o funcie polinomial:
f(x) = a
n
x
n
+ ... + a
1
x + a
0
Vom prezenta o metod eficient de calculare a valorii unei funcii polinomiale f(x) ( i a
derivatei sale) ntr-un punct dat z.
Aceast metod conduce la stabilirea unui algoritm, numit metoda reducerii gradului, pentru
apoximarea progresiv a tuturor rdcinilor unui polinom.
Funcia polinomial f(x) poate fi scris sub forma:
f(x) = a
0
+ x(a
1
+ x(a
2
+ ... + x(a
n-1
+ xa
n
)...)
Pentru a calcula f(x) utiliznd prima formul sunt necesare n sume i 2n-1 produse, dar a doua
formul necesit doar n sume i n produse.
A doua formul reprezint baza algoritmului lui Horner pentru evaluarea eficient a unui
polinom f(x) ntr-un punct dat z.
b
n
= a
n
b
k
= a
k
+ b
k+1
z , k=n-1, n-2,...,0
Toi coeficienii b
k
depind de z, deci vom avea b
0
= f(z)
Definim polinomul de grad n-1 n nedeterminata x:
q
n-1
(X;z) = b
1
+ b
2
X + ... + b
n
X
n-1
care se numete polinomul asociat lui f
57
Acest algoritm este implementat n programul de mai jos. Variabila de intrare a este un vector
care conine coeficienii polinomului ce trebuie evaluat, n ordine descresctoare: a
n
,...,a
0.
Variabila de ieire y reprezint valoarea polinomului n punctul dat z, iar vectorul b conine
coeficienii polinomului asociat n ordinea b = [b
n
, ,b
1
].
function [b]=methorner(a,z)
n=length(a)-1;
b=zeros(n+1, 1);
b(1)=a(1);
for j=2:n+1
b(j)=a(j)+b(j-1)*z;
end
y=b(n+1);
b=b(1:end-1);
return
3.2. Metoda lui Newton pentru ecuaii neliniare
function [z, ni] = Newtons(f, fd, x0, ea, er, Nmax)
%f-functia
%fd-derivata
%x0-valoarea de pornire
%ea, er - eroarea absoluta, respectiv relativa
%Nmax - numarul maxim de iteratii
%z - aproximatia solutiei
%ni - numarul de iteratii
if nargin < 6, Nmax=50;
58
end
if nargin < 5, er=0;
end
if nargin < 4, ea=le-3;
end
xv=x0;
for k=1:Nmax
xc=xv-f(xv)/fd(xv);
if abs(xc-xv)<ea+er*xc
z=xc;
ni=k;
return
end
xv=xc;
end
error('s-a depasit numarul maxim de iteratii')
3.3. Metoda lui Bairstow
z=input ('Introduceti coeficientii polinomului intre paranteze drepte:\n');
n=length(z);
it=0;
limit_it=1000;
tol=.0001;
rad(1:n-1)=0;
59
ri=0;
r=2;
s=2;
err=1;
ers=1;
if z(1)==0
fprintf('Primul coeficient trebuie sa fie diferit de zero:\n\n')
break
end
while 1
if (n-1>=3);
else
break,
end
t=[1 r s];
it=it+1;
[x,y]=deconv(z,t);
length(x);
length(y);
x=[x,0,0];
x=[x+y];
c(1)=z(1);
c(2)=z(2)+(-r*c(1));
for i=3:n
m=n-i;
60
c(n-m)=z(i)+(-r*x(n-m-1))+(-s*x(n-m-2));
end
d(1)=c(1);
d(2)=c(2)+(-r*d(1));
for i=3:(n-1);
m=n-i;
d(n-m)=c(i)+(-r*d(n-m-1))+(-s*d(n-m-2));
end
e=[d(n-2),d(n-3);d(n-1),d(n-2)]\[-c(n-1);-c(n)];
d_r=e(1);
d_s=e(2);
if r==0
else
err=d_r/r;
end
if s==0
else
ers=d_s/s;
end
r=r-d_r;
s=s-d_s;
if ((abs (err))&(abs(ers))<=tol)
ri=ri+1;
x1=(-r+sqrt(r^2-4*s))/2;
rad(ri)=x1;
61
ri=ri+1;
x2=(-r-sqrt(r^2-4*s))/2;
rad(ri)=x2;
xx=[x1,x2]';
tt=poly(xx);
[x3,y]=deconv(z,tt);
z=x3;
n=length(x3-1);
r=tt(1);
s=tt(2);
end
if (it>limit_it)
fprintf ('Exces in limita iteratiilor\n');
break
end
end
if (n-1)==2
ri=ri+1;
x1=(-z(2)+sqrt(z(2).^2-4*z(1)*z(3)))/(2*z(1));
rad(ri)=x1;
x2=(-z(2)-sqrt(z(2).^2-4*z(1)*z(3)))/(2*z(1));
ri=ri+1;
rad(ri)=x2;
end
if (n-1)==1
62
if (abs(z(2))>=tol)
ri=ri+1;
x1=-z(2)/z(1);
else
x1=0;
end
rad(ri)=x1;
x1;
end
if (n-1)==0
fprintf('valoarea introdusa este o constanta egala cu:\n\n')
constante=z
end
methbairstow=rad';
sort methbairstow;
methbairstow
3.4. Metoda coardei
y=input('Introduceti functia : ','s');
xl=input('Introduceti intervalul inferior : ');
xu=input('Introduceti intervalul superior : ');
e=input('Introduceti eroarea : ');
xi=0;
ea=100;
c=1;
63
x=xl;
a=eval(y);
x=xu;
b=eval(y);
cc=a*b;
if cc>0
pause
regfal
end
while ea>e
x=xl;
yl=eval(y);
x=xu;
yu=eval(y);
xr=xu-yu*(xl-xu)/(yl-yu);
x=xr;
yr=eval(y);
ea=abs((xr-xi)/xr)*100;
z=yl*yr;
if z<0
xu=xr;
end
if z>0
xl=xr;
end
64
if z==0
fprintf('\n\n\n\nRadacina este: %d',xr)
fprintf('\n\nNumarul de iteratii este: %d',c);
break
end
xi=xr;
c=c+1;
end
if ea<e
fprintf('\n\n\n\nRadacina este: %d',xr)
fprintf('\n\nNumarul de iteratii este: %d',c);
end
65
BIBLIOGRAFIE
1) Andrica, D. ; Duca, I. D.; Purdea, I.; Pop, I.: Matematica de baz, Ediia a V-a, Editura
Studium, Cluj Napoca, 2004
2) Purdea, I.; Pelea, C.: Probleme de algebr, Ediia a II-a, Editura Eikon, Cluj Napoca,
2008
3) Nstsescu, C.; Nia, C.: Teoria calitativ a ecuaiilor algebrice, Editura Tehnic,
Bucureti, 1979
4) Chiorean, I.; Ctina, T.; Trmbia, R.: Analiz numeic, Editura Presa Universitar
Clujean, Cluj Napoca, 2010
5) Marinescu, G.: Analiz numeric, Editura Academiei Republicii Socialiste Romnia,
Bucureti, 1974
6) Cuculescu, I.: Analiz numeric, Editura Tehnic Bucureti, Bucureti, 1967
7) Ichim, I.; Marinescu, G.: Metode de apoximare numeric, , Editura Academiei Republicii
Socialiste Romnia, Bucureti, 1986
66