Rdcinile reale ale unui polinom cu coeficieni reali

Teorema lui Sturm rspunde exact la ntrebarea: cte rdcini reale are un polinom cu
coeficieni reali ntr-un interval dat (a, b)?
In anul 1829 - Jacques Charles Francois Sturm (1803-1855) gsete numrul rdcinilor
reale ale unui polinom ntr-un interval dat.
Pentru a nelege aceast teorem avem nevoie de cteva preliminarii.
Fie polinomul f R X i x1 , x 2 , , x r rdcinile sale cu ordinele de multiplicitate
respectiv p1 , p 2 , , p r i a coeficentul dominant, p1 p 2 p r n .
Deci

f a X x1 X x2 p X xr p .
p1 2 r

Calculnd derivata formal f vom vedea c c.m.m.d.c

f , f a X x1 p 1 X x2 p 1 X xr p 1
1 2 r

i mprind polinomul f cu (f, f ) obinem un polinom cu coeficentul dominant 1 i toate

rdcinile simple. n cele ce urmeaz f(x) va fi un astfel de polinom.
Definiia 1. Dndu-se polinomul f R X numim ir Sturm asociat acestuia irul finit
de polinoame cu coeficieni reali i diferii de zero.1
f f 0 , f 1 , f 2 , , f s

care satisfac urmtoarele condiii:

1. Oricare dou polinoame consecutive f i , f i 1 nu au rdcini comune i = 0, 1,, s
1.
2. Polinomul f s (ultimul al irului) nu are rdcini reale (pstreaz semn constant).
3. Dac x x0 este o rdcin a unui polinom f i i = 0, 1,, s 1, atunci polinoamele

vecine f i 1 i f i 1 iau pentru x x0 valori de semne contrare, f i 1 x0 f i 1 x0 0 .

4. Considernd polinomul g x f 0 x f1 x i x x0 o rdcin a ecuaiei f(x) = 0

atunci dac x0 , x 0 , >0, este o vecintate suficient de mic a lui x 0 avem:

g(x) < 0 pentru x x0 , x0

g(x) > 0 pentru x x0 , x0

Lema 2. Oricare ar fi polinomul f R X exist un ir Sturm asociat lui.
Demonstraia o vom face construind efectiv acest ir.

1
M. Becheanu: Algebra pentru perfecionarea profesorilor

1
 Fie deci f R X avnd numai rdcini simple i lum f 0 x f x ; f1 x f x .

Aplicm pentru f i f algoritmul lui Euclid lund de fiecare dat restul cu semn
minus i vom avea:
f 0 x f x ; f1 x f x , f 2 x r1 x , f 3 x r2 x , , f s 1 x rs 2 x

f s x rs 1 x , sN

Cum la fiecare mprire gradele polinoamelor f i scad, ultimul rest rs 1 va fi o

constant nenul deoarece am presupus polinomul fr rdcini multiple.
Am obinut aadar:
f i x f i 1 x g i 1 x f i 2 x , i 0,1, , s 2

de unde se vede c fiecare polinom de ir este bine determinat prin polinoame precedente.
Artm c irul obinut:
f 0 , f1 , f 2 , , f s

este un ir Sturm.
1. Nu exist n ir polinoame consecutive care s aib rdcini comune, n caz contrar
am ajunge c f are rdcini multiple.
2. f s x rs 1 x = constant, deci pstreaz semn constant.

3. Dac x x0 este rdcin a lui f i 1 avem f i 1 x 0 0 i f i x 0 f i 2 x 0 , adic

f i x0 i f i 2 x 0 sunt de semne contrare.

4. Fie x 0 o rdcin a lui f i x0 , x 0 , >0 o vecintate a lui x 0 n care nu se

gsesc rdcini ale polinomului f.

Atunci, pentru a studia semnul polinomului g x f x f x n aceast vecintate
vom avea dou cazuri, dup cum f este o funcie cresctoare sau descresctoare n intervalul
respectiv. Rezultatele se pot trece n tabele de urmtoarea form:

x x0 x0 x0 x x0 x0 x0
f x 0 + + + + + f x + + + + + 0
f x + + + + + + + + + + + + f x
g x 0 + + + + + g x 0 + + + + +

de unde se vede c dac x trece cresctor prin x 0 , valorile polinomului g x variaz

cresctor.

2
 Observaii. 1. irul astfel construit nu este singurul ir Sturm ce se poate ataa
polinomului f.
2. Pentru a evita coeficienii mari sau fracionari, dempritul, mpritorul sau orice
rest parial poate fi nmulit sau mprit cu o constant strict pozitiv.
Considerm n continuare un ir Sturm:
(2) f 0 , f1 , f 2 , , f s
ataat polinomului f i o funcie V : R N care asociaz fiecrui x R numrul de variaii
din irul corespunztor de numere dat de irul Sturm de mai sus.
Teorema 3 (teorema lui Sturm). Fiind dat un polinom cu coeficieni reali f R X
i numerele reale a i b a<b care nu sunt rdcini ale polinomului, atunci V(a) < V(b), iar
diferena V(a) V(b) reprezint numrul de rdcini reale ale polinomului dat, coninute n
intervalul (a, b).2
Demonstraie. Vom studia comportamentul funciei V n vecintatea valorilor k (
k 1, 2, , p ), valori care reprezint rdcinile reale ale polinoamelor din irul Sturm (2).
S considerm una din rdcini pe care o fixm i o notm cu 0 .
Distingem dou cazuri:
a) x = 0 nu este rdcin a polinomului f;
b) x = 0 este rdcin a polinomului f.
Cazul a) Dac x = 0 nu este rdcin a polinomului f, ea va fi o rdcin a unuia din

polinoamele f 1 , f 2 , , f s i s-l notm pe acesta cu f k .

Aadar f k 0 0 i conform condiiei 1. din definiia polinoamelor Sturm avem

f k 1 0 0 i f k 1 0 0 .

Mai mult, conform condiiei 3. din definiie f k 1 0 i f k 1 0 sunt de semne

contrare.
Dac presupunem de exemplu c f k 1 0 <0, atunci f k 1 0 >0 i cum funciile

polinomiale sunt continue, exist o vecintate a lui 0 0 , 0 n care cele dou

polinoame f k 1 i f k 1 i pstreaz semnele, deci:

f k 1 (x) <0, f k 1 (x) >0 pentru x 0 , 0 .

Considerm acum polinoamele:

f k 1 (x), f k (x), f k 1 (x), k 1, 2, , s 1

2
C. Nstsescu: Bazele algebrei

3
afirmm c oricare ar fi x 0 , 0 cele trei numere rezultate vor prezenta o singur
variaie de semn.
Prezentm situaiile posibile n urmtoarele tabele:

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

x) ) ) )
x 0 , 0 + x 0 , 0 + +
x = 0 0 + x = 0 0 +
x 0 , 0 + + x 0 , 0 +

Se vede c oricare ar fi x 0 , 0 ntre numerele f k 1 (x), f k (x), f k 1 (x) exist o

singur variaie de semn.
Pentru cazul n care lum f k 1 0 >0 i f k 1 0 <0, lucrurile se prezint la fel.
Cum pentru x = 0 toate celelalte polinoame din irul Sturm i pstreaz semnul, iar
rdcina fixat fiind luat arbitrar, rezult c: la trecerea lui x prin oricare valoare k (

k 1, 2, , p ), reprezentnd o rdcin a unuia din polinoamele Sturm f 1 , f 2 , , f s

,

numrul V(x) rmne neschimbat.

Cazul b) Presupunem c x = 0 este rdcin a polinomului f(x). Cum n irul Sturm

polinoamele f x f 0 x i f 1 x sunt consecutive conform condiiei 1, x = 0 , nu va fi

rdcin pentru f 1 x deci f1 0 0 . Atunci exist o vecintate 0 , 0 a lui 0 n

care f 1 x i pstreaz semnul, deci f 1 x >0 sau f 1 x <0 oricare ar fi x 0 , 0 .

Dar conform condiiei 4. din definiia irului Sturm, dac vecintatea 0 , 0 este
suficient de mic avem
f 0 x f 1 x 0 pentru x 0 , 0

f 0 x f 1 x >0 pentru x 0 , 0

Rezult c dac x 0 , 0 putem avea una din situaiile:

x f(x) f1 (x) x f(x) f1 (x)

x 0 , 0 + x 0 , 0 +
x = 0 0 + x = 0 0
x 0 , 0 + + x 0 , 0

4
 Observm c prin trecerea lui x din intervalul 0 , 0 n intervalul 0 , 0 se
pierde o variaie.
Aceasta nseamn c la trecerea lui x prin valoarea 0 reprezentnd o rdcin a
polinomului dat f(x), numrul V(x) scade cu o unitate.
n concluzie, dac x parcurge intervalul (a, b) numrul V(x) va scdea cu cte o unitate
la trecerea lui x prin fiecare valoare din intervalul respectiv, care reprezint o rdcin a
polinomului dat f(x), ceea ce trebuia demonstrat.
Observaie. Dac (a, b) = ( , ) atunci, conform teoremei Sturm diferena
V( ) V(+ ) indic numrul de rdcini reale ale polinomului dat.
3
Aplicaie. S se afle numrul de rdcini reale ale ecuaiei:
x 6 3 x 4 2 x 3 3x 2 6 x 18 0
iar apoi s se scrie cte dintre aceste rdcini se gsesc cuprinse n intervalul (1,2).
Soluie. Avem:
f 0 X f X X 6 3 X 4 2 X 3 3 X 2 6 X 18
f X 6 X 5 12 X 3 6 X 2 6 X 6 :6

mprim cu 6 i vom lua:

f1 X X 5 2 X 3 X 2 X 1

Aplicm n continuare algoritmul lui Euclid pentru f 0 i f 1 .

x 6 3 x 4 2 x 3 3 x 2 6 x 18 x 5 2x 3 x 2 x 1
x 6 2x 4 x3 x 2 x x
/ x x 2 x 5 x 18
4 3 2

f 2 = x 4 x 3 2 x 2 5 x 18

x5 2x3 x 2 x 1 x 4 x 3 2 x 2 5 x 18
x 5 x 4 2 x 2 5 x 2 18 x x+1
/ x 4 x 6 x 19 x 1
4 3 2

x 4 x 3 2 x 2 5 x 18
/ 3 x 3 4 x 2 14 x 17
f 3 3 x 4 x 2 14 x 17
3

3 x 4 x 3 2 x 2 5 x 18 3x 3 4 x 2 14 x 17
3 x 4 3 x 3 6 x 2 15 x 54 x+1
3 x 4 4 x 3 14 x 2 17 x
/ 3 x 3 8 x 2 32 x 54
3x 3 24 x 2 96 x 162
3
I. Petric: Probleme de algebr pentru liceu

5
 3 x 3 4 x 2 14 x 17
/ 20 x 2 110 x 145 :5

f 4 4 x 22 x 29
2

4 3x 3 4 x 2 14 x 17 4 x 2 22 x 29
12 x 3 16 x 2 56 x 68 3x 1
12 x 3 66 x 2 87 x
/ 2 82 x 2 143x 68
164 x 2 286 x 136
164 x 2 902 x 1189
/ 1188 x 1053 : 27
f 5 44 x 39

11 4 x 2 22 x 29 44 x 39
44 x 2 242 x 319 x 281
44 x 2 39 x
/ 44 281 x 319
12364 x 14036
12364 x + 10959
/ 3077
f 6 3077

irul lui Sturm este:

f 0 , f1 , f 2 , f 3 , f 4 , f 5 , f 6

i vom avea
x f0 X f1 X f2 X f3 X f4 X f5 X f6 X
+ + + + +
+ + + + + + +

V 4, V 2 , rezult c polinomul dat are dou rdcini reale.

Pentru a afla cte din aceste rdcini se gsesc n intervalul (1,2) folosim tabelul:
x f0 f1 f2 f3 f4 f5 f6
1 + + + +
2 + + + + + +

V(1) = 3, V(2) = 2, deci n intervalul (1,2) se afl o singur rdcin real.

Cuvinte cheie: Algoritm, radacina,, sir, eroare, semn

BIBLIOGRAFIE

6
1. M. Becheanu: Algebra pentru perfecionarea profesorilor, Editura Didactic i
Pedagogic, Bucureti, 1983

2. C. Nstsescu: Bazele algebrei, Editura Didactic i Pedagogic, Bucureti

3. I. Petric: Probleme de algebr pentru liceu, Editura Petrion, Bucureti, 1992

Autor:
REIZ MARIA, LICEUL TEORETIC GERMAN ,,JOHANN ETTINGER SATU MARE

Email : reiz_maria@yahoo.com