Regradescartes

Sobre zeros de polinômios
Recordar é viver
Seja p(x) = an xn + an−1 xn−1 + · · · + a0 um polinômio de coeficientes reais
ou complexos e grau n ≥ 1. Assim, an 6= 0.
Para iniciar, vai-se recordar algumas coisas bem conhecidas e fixar-se
algumas notações.
n
A derivada de p(x) é o polinômio p0 (x) de grau n−1, p0 (x) = kak xk−1 .
P
k=1
Vai-se denotar a k-ésima derivada de p(x) por p(k) (x). Assim, p(1) (x) =
p0 (x).
Seja k um inteiro, 1 ≤ k ≤ n. Um número complexo ξ diz-se raiz de
multiplicidade k do polinômio p(x) se existe um polinômio de coeficientes
reais ou complexos q(x) tal que p(x) = (x − ξ)k q(x) e q(ξ) 6= 0. Uma raiz
de multiplicidade 1 é chamada de raiz simples de p.
Relembre que ξ é raiz de multiplicidade k de p(x) se, e somente se,
p(ξ) = p0 (x) = p(k−1) (ξ) = 0 e p(k) (ξ) 6= 0.
Um dos teoremas mais celebrados da matemática é o Teorema Funda-
mental da Álgebra.
Teorema 1 Seja p(x) é um polinômio de grau n, n ≥ 1, então existe um
número complexo ξ tal que p(ξ) = 0.
Uma consequência imediata deste teorema é o resultado enunciado a seguir,
algumas vezes também chamado teorema fundamental da álgebra.
Teorema 2 Se p(x) = an xn + an−1 xn−1 + · · · + a0 é um polinômio de grau
n, n ≥ 1, existem números complexos ξ1 , . . . ξ` , dois a dois distintos, e
(x − ξk )mk
Q̀
naturais não nulos m1 , . . . , m` , tais que p(x) = an
k=1
Claro que nas condições do teorema 2, ξk é uma raiz de multiplicidade mk

P̀
de p(x) e mk = n.
k=1
1 A regra dos sinais de Descartes. . . e o que Gauss

tem a ver com isso
Aqui consideram-se apenas polinômios p(x) = an xn + an−1 xn−1 + · · · + a0
de coeficientes reais com grau n ≥ 1.
1
Tome a sequência de coeficientes de p(x), (an , an−1 , . . . , a1 , a0 ) e descon-
sidere os elementos nulos desta. Seja v(p) o número de trocas de sinal que
há nessa sequência (após desconsiderar os zeros).
Exemplo 1
(a) Se p(x) = x7 − 2x6 − x4 − 3x2 + 1, a sequência é (já eliminados
os zeros) (1, −2, −1, −3, 1) e v(p) = 2.
(b) Se p(x) = x4 + x + 17 a sequência é (1, 1, 17) e v(p) = 0.
(c) Se q(x) = x3 + 2x2 − x − 1, a sequência é (1, 2, −1, −1) e v(q) = 1.
Exercı́cio 1 Seja p(x) = an xn + an−1 xn−1 + · · · + a0 um polinômio de

coeficientes reais e grau n ≥ 1, com p(0) 6= 0.
(i) Prove que 0 ≤ v(p) ≤ n e apresente um exemplo em que v(p) = n.
(ii) Suponha que n ≥ 2 e considere p0 (x) a derivada de p(x). Prove que

v(p0 ) é igual a v(p) ou é igual a v(p) − 1. Apresente um exemplo em
que v(p0 ) = v(p) e um exemplo em que v(p0 ) = v(p) − 1. (Pode supor
neste item que p0 (0) 6= 0)
A regra de sinais de Descartes-Gauss apresenta uma estimativa para o
número de raı́zes reais estritamente positivas de p(x) em função de v(p).
Teorema 3 Seja p(x) = an xn + an−1 xn−1 + · · · + a0 um polinômio de coefi-
cientes reais e grau n ≥ 1. Então se µ(p) é a soma das multiplicidades das
raı́zes reais estritamente positivas de p(x) tem–se que:
(i) µ(p) ≤ v(p).
(ii) µ(p) e v(p) são inteiros de mesma paridade, i.e. v(p) − µ(p) é par.
O item (i) foi enunciado pela primeira vez por Descartes em sua obra “La
Geometrie”, um apêndice de “Discurso sobre o método para bem conduzir a
razão na busca da verdade dentro da ciência” (em francês, “Discours de la
méthode pour bien conduire sa raison, et chercher la verité dans les scien-
ces”) em 1637. Descartes não demonstrou esse resultado, apenas o enunciou,
parece que a primeira demonstração conhecida é de 1740, feita por Malves.
O item (ii) é a contribuição de Gauss ao resultado e data de 1828 (com
demonstração).
Em bom português a regra diz que se p(x) = an xn + an−1 xn−1 + · · · + a0
é um polinômio de coeficientes reais e grau n ≥ 1, o número de raı́zes
2
estritamente positivas de p(x), contadas com suas respectivas multiplicidade,
é menor ou igual a v(p) e, além disso, esse número tem a mesma paridade
de v(p).
Alguns exemplos para esclarecer o tema.
Exemplo 2
(A) Se p(x) = x2 − x + 1, tem–se v(p) = 2. Portanto o número
de raı́zes reais estritamente positivas de p(x), contadas com
sua multiplicidade, é par e é menor ou igual a 2. Ou seja, o
número de raı́zes reais estritamente positivas de p(x), con-
tadas com sua multiplicidade, é 0 ou 2. Note que neste caso
o número é igual a 0.
(B) Se p(x) = x4 − 2x2 + 1, tem–se de novo v(p) = 2. Portanto,
outra vez, o número de raı́zes reais estritamente positivas
de p(x), contadas com sua multiplicidade, é par e é menor ou
igual a 2. Ou seja, esse número é 0 ou 2. Note que aqui o
número é igual a 2, pois p(x) = (x2 − 1)2 .
(C) Seja p(x) = x7 − 3x5 − 2x − 1. Nesse caso v(p) = 1. Portanto o
número de raı́zes reais de p(x) estritamente positivas, con-
tadas cim sua multiplicidade, é um natural ı́mpar e menor
ou igual a 1. Ou seja, neste caso a estimativa fornecida
pela regra de Gauss-Descartes é exata, há precisamente uma
raiz estritamente positiva de p(x), e esta é simples (veja o
exercı́cio 2 adiante).
(D) Se p(x) = x7 − 2x6 + x4 − 3x2 − 1 então v(p) = 3, portanto,
contando cada raı́z com sua multiplicidade, tem-se que o
número de raı́zes reais estritamente positivas é ı́mpar e me-
nor ou igual a 3. Ou seja, há uma ou três raı́zes estrita-
mente positivas de p(x), contadas com sua multiplicidade.
(Tente provar que, neste exemplo há apenas uma raiz estri-
tamente positiva de p(x) e esta é simples).
(E) Considere p(x) = x9 − 7x8 − x5 + x4 − 2x3 + x2 , então v(p) = 4.
Então a regra de Gauss-Descartes permite afirmar que o
número de raı́zes estritamente positivas de p(x) é zero, 2 ou
4 (contadas com sua multiplicidade). Note que o fato de
p(0) = 0, ou seja o termo independente de p(x) ser zero, em
nada interfere na aplicação da regra (no caso a sequência
de coeficientes não nulos de p(x) é (1, −7, −1, 1, −2, 1)).
3
Exercı́cio 2 Se p(x) é um polinômio de coeficientes reais e grau n, n ≥ 1,
e v(p) é 0 ou 1, então a estimativa fornecida pela regra de Gauss-Descartes é
exata (ou seja, o número de raı́zes estritamente positivas de p(x), contadas
com sua multiplicidade é v(p)).
Aplicações
1.1 Raı́zes estritamente negativas
Pode-se usar a regra de Gauss-Descartes para obter uma estimativa do
número de raı́zes estritamente negativas de um polinômio p(x) de coefi-
cientes reais e grau n, n ≥ 1.
Para isto note que, se q(x) = p(−x), então α é raiz de multiplicidade m
de q(x) se, e apenas se, λ = −α é raiz de multiplicidade m de p(x). Essa
observação tem como consequência direta o resultado enunciado a seguir.
Teorema 4 Seja p(x) um polinômio com coeficientes reais e grau n, n ≥ 1,

e considere q(x) = p(−x). Então, se µ̂(p) é a soma das multiplicidades das
raı́zes estritamente negativas de p(x), tem–se:
(i) µ̂(p) ≤ v(q).
(ii) µ̂(p) e v(q) tem a mesma paridade.
Exemplo 3
(A) Considere o polinômio p(x) = x7 + x5 + 17x4 − 15x3 − 17x − 40.

Nesse caso q(x) = p(−x) = −x7 − x5 + 17x4 + 15x3 + 17x − 40
e v(q) = 2. Portanto, contadas com suas multiplicidades,
há um número par de raı́zes estritamente negativas, e esse
número é menor ou igual a 2. Ou seja, há 0 ou 2 dessas raı́zes.
(Prove que neste exemplo há duas raı́es estritamente nega-
tivas, ambas simples)
(B) p(x) = x5 + 3x4 − 3x3 + 1. Aqui q(x) = −x5 + 3x4 + 3x3 + 1, então
v(q) = 1 e uma análise similar à feita antes no exemplo 2-
C mostra que há exatamente uma raiz real estritamente
negativa de p(x), e esta é simples (veja também o exercı́cio
2).
4
1.2 Raı́zes estritamente maiores do que α
Aqui usa-se a regra de Gauss-Descartes para obter uma estimativa do número
de raı́zes estritamente maiores do que um real α de um polinômio de coefi-
cientes reais.
A situação é semelhante à discutida ao se encontrar uma estimativa
para o número de raı́zes estritamente negativas, sejam p(x) um polinômio
de coeficientes reais e grau n, n ≥ 1, e um real α.
Considere a mudança de variáveis y = x−α, claro que y > 0 se, e apenas
se, x > α. Então, basta escrever p(x) ma nova variável y, aplicar a regra de
Gauss–Descartes para esse polinômio em y e tem–se uma estimativa para o
número de raı́zes reais estritamente maiores do que α.
Uma maneira de escrever o polinômio p(x) na variável y = x − α é
fazer a substituição x = y + α, e considerar o polinômio qα (y) = p(y + α),
que evidentemente é o polinômio desejado, ao qual deve–se aplicar a regra
de Gauss-Descartes para obter uma estimativa para o número de raı́zes
estritamente maiores do que α de p(x). O resultado abaixo exprime as
conclusões.
Teorema 5 Sejam p(x) um polinômio com coeficientes reais e grau n, n ≥

1, α ∈ R e chame µα (p) à soma das multiplicidades das raı́zes de p(x)
estritamente maiores do que α. Então, se qα (y) = p(y + α) tem–se:
(i) µα (p) ≤ v(qα ).
(ii) µα (p) e v(qα ) tem a mesma paridade.
Há uma maneira mais cômoda de escrever qα do que calcular p(y + α) na

“força bruta”, é usar que, como p(x) é um polinômio de grau n, ele ao seu
polinômio de Taylor de ordem n em torno de qualquer ponto. Portanto
p(k) (α) p(n) (α)

p(x) = p(α) + p0 (α)(x − α) + · · · + (x − α)k + · · · + (x − α)n .
k! n!
Faça a mudança de variável y = x − α na expressão acima e obtenha de
n
P p(k) (α) k
pronto qα (y) = k! y .
k=0
Um ponto interessante a destacar, para fins práticos, é que, para deter-
minar v(qα ) não é necessário calcular p(k) (α), basta determinar seu sinal.
Isto facilita de modo considerável os cálculos, pois as derivadas p(k) (α) po-
dem ser calculadas com o uso do método dos parêntesis encaixados (método
de Horner).
5
Exemplo 4 Vai-se obter uma estimativa para o número de raı́zes
de p(x) = x6 + 2x5 − 2x4 − 3x3 + x2 − x + 1 estritamente maiores do
que α = −2, contadas com sua multiplicidade.
Para isso, escreve-se p(x) usando seu polinômio de Taylor de
ordem 6 em torno de α. Para isso, note que p(−2) = −1 < 0 e com
o cálculo das derivadas de p em α obtém–se:
p0 (x) = 6x5 + 10x4 − 8x3 − 9x2 + 2x − 1, ∴ p0 (−2) = −9
p(2) (x) = 30x4 + 40x3 − 24x2 − 18x + 2, ∴ p(2) (−2) > 0. (de fato,
p(2) (−2) = 102).
p(3) (x) = 120x3 + 120x2 − 48x − 18, ∴ p(3) (−2) < 0.
p(4) (x) = 360x2 + 240x − 48, ∴ p(4) (−2) > 0.
p(5) (x) = 720x + 240, ∴ p(5) (−2) < 0.
p(6) (x) = 720, ∴ p(6) (−2) > 0.
Dessa forma, a ao tomar-se a sequência dos sinais dos coefi-
cientes de qα (y) obtém–se (+ − + − + − −). Portanto v(qα ) = 5 e
conclui–se que há, contadas com sua multiplicidade, o número
de raı́zes de p(x) estritamente maiores do que −2 é ı́mpar e menor
ou igual a 5, ou seja, esse número é 1, 3 ou 5.
Exercı́cio 3 Prove que o número de raı́zes do polinômio p(x) do exemplo

4 maiores ou igual a α = −2, é 3, e todas são simples.
Uma demonstração da regra de Descartes

Aqui apresenta-se uma demonstração da regra de Descartes, o teorema 3.
Considere um polinômio de grau n, n ≥ 1 e coeficientes reais p(x) =
n
ak xk , isto é, aj ∈ R e an 6= 0.
P
k=0
Denote por µ(p) a soma das multiplicidades das raı́zes estritamente po-
sitivas de p, tome a sequência finita (an , an−1 , . . . , a1 , a0 ) dos coeficientes de
p(x) (tomados pela ordem decrescente de grau), desconsidere os zeros desta
sequência e chame de v(p) o número de trocas de sinal desta sequência (após
eliminar os zeros).
Deve-se demostrar que µ(p) ≤ v(p) e que os números µ(p) e v(p) tem
mesma paridade.
Como as raı́zes de p(x) e de q(x) = −p(x) são as mesmas e têm a
multiplicidade igual, nada se perde em generalidade ao supor an > 0.
• Uma demonstração para o caso em que a0 6= 0 (i.e. p(0) 6= 0):
6
Fato 1 u(p) e v(p) tem mesma paridade.
Demonstração: Esta afirmação é consequência imediata das seguintes ob-

servações triviais:
(i) Se a0 > 0 então, como an e a0 tem mesmo sinal, tem–se v(p) par. De
modo análogo, se a0 < 0 então v(p) é ı́mpar.
(ii) Se x é uma raiz de multiplicidade ı́mpar de p(x) então o polinômio

p(x) troca de sinal em x, de modo mais formal, existe ε > 0 tal que,
se x1 ∈ (x − ε, x) e x2 ∈ (x, x + ε), então p(x1 )p(x2 ) < 0. Já se x é
uma raiz de multiplicidade par de p(x) então p(x) não troca de sinal
em x, de modo mais formal, existe ε > 0 tal que, se x1 ∈ (x − ε, x) e
x2 ∈ (x, x + ε), então p(x1 )p(x2 ) > 0.
(iii) Note que lim p(x) = +∞ (pois an > 0), então resulta de (ii) que, se
x→+∞
a0 = p(0) > 0 então µ(p) deve ser par e, se a0 = p(0) < 0 então µ(p)
é ı́mpar.
Portanto, segue-se de (i) e (iii) que se a0 > 0 (ou, em termos mais gerais,
se an a0 > 0) então v(p) e µ(p) são ambos pares e, se a0 < 0 (ou, em termos
mais gerais, se an a0 < 0) então tanto v(p) como µ(p) são ı́mpares.
Para encerrar a demonstração da regra de Descartes resta provar a afirmação

µ(p) ≤ v(p), isso será feito por indução em n com o uso de observações
simples de cálculo e uma aplicação interessante do teorema de Rolle que vai
permitir comparar µ(p) e µ(p0 ).
n
ak xk a derivada de p(x) é o polinômio de grau
P
Lembre que se p(x) =
k=0
n
n − 1, p0 (x) = kak xk−1 .
P
k=1
Agora recorde que, se x é uma raiz de multiplicidade m de p(x), então
x é uma raiz de multiplicidade m − 1 de p0 (x) (em particular, se x é raiz
simples de p(x) então p0 (x) 6= 0).
Para enunciar o próximo resultado, que será o ponto principal na prova
de µ(p) ≤ v(p) é cômodo introduzir aqui uma notação a mais.
Seja s∗ = min{k ∈ N : 1 ≤ k ≤ n, a.k 6= 0}.
Note que como 1 ≤ s∗ ≤ n e está-se a supor a0 6= 0, então a0 as∗ 6= 0.
O sinal de a0 as∗ terá certa relevância no resultado a seguir.
Fato 2 Para todo polinômio de grau n ≥ 1 tem–se µ(p0 ) ≥ µ(p) − 1 e, se

a0 as∗ > 0, então µ(p0 ) ≥ µ(p).
7
Demonstração: Primeiro será mostrado que para todo polinômio tem–se
µ(p0 ) ≥ µ(p) − 1.
SDe fato, se p(x) não tem raı́zes estritamente positivas ou se tem apenas
isso é óvio.
Suponha então que p(x) tem ` raı́zes estritamente positivas, ` ≥ 2,
denote-as por x1 < x2 < · · · < x` e seja mk a multiplicidade de xk .
Para ≤ k < ` considere Ik = [xk , xk−1 [ e faça I` = [xk , +∞[.
Em cada Ik a única raiz de p(x) é xk e sua multiplicidade é mk , no mesmo
intervalo tem–se que xk é raiz de multiplicidade mk − 1 e, para 1 ≤ k < `, o
teorema de Rolle garante que há pelo menos uma raiz de p0 (x) em (xk , xk+1 ).
Assim, para 1 ≤ k ≤ ` − 1 a soma das multiplicidades das raı́zes de p0 (x) em
Ik = [xk , xk−1 [ é dk ≥ mk e, em I` = [xk , +∞[, a soma das multiplicidades
das raı́zes de p0 (x) é d` ≥ m` − 1.
P̀
Como em (0, x1 ) não raı́zes de p(x) resulta que µ(p) = mk e, portanto,
k=1
`−1 `−1
µ(p0 ) ≥
P̀ P P
dk ≥ dk + d` ≥ mk + m` − 1 = µ(p) − 1.
k=1 k=1 k=1
Isso mostra a primeira parte do resultado, sempre vale µ(p0 ) ≥ µ(p) − 1.
Para encerrar a demonstração será provado que se a0 as∗ > 0 então p0 (x)
tem pelo menos uma raiz em (0, x1 ). Como nesse intervalo p(x) não se anula,
basta usar a parte já demonstrada do resultado para concluir que nesse caso
µ(p0 ) ≥ µ(p).
Considere primeiro a situação em que a0 = p(0) > 0, então se a0 as∗ > 0
tem–se as∗ > 0 ou seja, a primeira derivada não nula de p(x) em zero é
estritamente positiva, portanto existe ε > 0 tal que p(x) é estritamente
crescente em (0, ε). Como p(0) = a0 > 0 e x1 é a menor raiz estritamente
positiva de p(x), isso mostra que o máximo de p(x) no intervalo [0, x1 ] é
atingido num ponto x0 do interior desse intervalo (não pode ser atingido em
zero). Portanto p0 (x0 ) > 0 e isso termina a prova.
Caso a0 = p(0) < 0 então se a0 as∗ > 0 tem–se as∗ < 0, portanto a
primeira derivada não nula de p(x) em zero é estritamente negativa, o que
mostra existir ε > 0 tal que p(x) é estritamente decrescente em (0, ε). O
resto da prova de p0 (x) ter uma raiz em [0, x1 ] é análoga à anterior, basta
trocar ali máximo por mı́nimo.
A prova da regra de Descartes será concluı́da com o uso deste resultado e

da seguinte observação simples.
Como as∗ é o coeficiente do termo de menor grau de p0 (x) é claro que:
(A) Se a0 as∗ > 0 os sinais de a0 e as∗ são os mesmo e portanto v(p0 ) = v(p).
8
(B) Se a0 as∗ < 0 então a0 e as∗ tem sinais diferentes, assim v(p0 ) = v(p)−1.
Agora o final da demonstração da regra de Descartes, se a0 6= 0.

n
ak xk é um polinômio de coeficientes reais e de grau
P
Fato 3 Se p(x) =
k=0
n ≥ 1 e p(0) 6= 0 então µ(p) ≤ v(p).
Demonstração: Será feita por indução em n.

O caso inicial, n = 1 é de todo trivial.
Suponha então que a o resultado vale para polinômios de grau n e con-
n+1
ak xk um polinômio de coeficientes reais e de grau n + 1.
P
sidere p(x) =
k=0
Note que p0 (x) é um polinômio de coeficientes reais e grau n então, pela
hipótese de indução, µ(p0 ) ≤ v(p0 ).
Agora analisam-se as duas possibilidades para o sinal de a0 as∗ .
• Caso a0 as∗ > 0.

Então, pela observação (A), pela hipótese de indução e pelo fato 2,
tem–se v(p) = v(p0 ) ≥ µ(p0 ) ≥ µ(p).
• Caso a0 as∗ < 0.

Então use a observação (B), a hipótese de indução e o fato 2, para
concluir que v(p) = v(p0 ) + 1 ≥ µ(p0 ) + 1 ≥ µ(p).
Exercı́cio 4 Faça uma demonstração da regra de Descartes para o caso

a0 = 0.
2 Raı́zes em um intervalo: Budan e Sturm

ak xk de coeficientes reais
P
Considere mais uma vez um polinômio p(x) =
k=0
e grau n ≥ 1. O problema que se discute aqui é contar o número de raı́es de
p que estão nym intervalo [α, β]. Apresentam-se dois resultados, o teorema
de Budan (também conhecido como teorema de Budan-Fourier) e o teorema
de Sturm. O primeiro é uma generalização da regra de Gauss-Descartes
e, como esta, fornece uma estimativa para esse número, nessa estimativa
a multiplicidade das raı́zes é levada em conta, os cálculos envolvidos nesse
resultado são simples. O segundo fornece o número exato de raı́zes de p no
intervalo considerado, mas sua aplicação exige cálculos que, embora sejam
todos algébricos sobre os coeficientes de p, são muito mais complexos e bem
mais sujeitos a erros numéricos do que os envolvidos no teorema de Budan.
9
2.1 O Teorema de Budan, lembranças de Descartes
Considere um intervalo [α, β] em que p(α) 6= 0 e p(β) 6= 0 (na verdade só a
útima restrição importa, mas aqui vão supor-se ambas).
Como na seção 1.2, se c ∈ R, considere o polinômio qc (y) = p(y + c).
ak xk de coeficientes reais e grau n ≥ 1 e tome reais

P
Fato 4 Seja p(x) =
k=0
α < β tais que p(α)p(β) 6= 0. Chame ρ à soma das multiplicidades das
raı́zes de p em [α, β].
Nessas condições:
(i) 0 ≤ ρ ≤ v(qα ) − v(qβ )
(ii) Os naturais ρ e v(qα ) − v(qβ ) têm mesma paridade.
A demonstração deste resultado não é apresentada aqui, embora possa ser

feita de forma simples e muito similar à da Regra de Gauss-Descartes.
Note que este é um resultado de aplicação direta e simples.
Exemplo 5 Considere, como no exemplo 4, p(x) = x6 + 2x5 − 2x4 −
3x3 +x2 −x+1. Vai analisar-se as raı́zes deste polinômio em [−2, 1].
Aqui α = −2, β = 1 e no supracitado exemplo 4 mostrou-se que v(qα ) = 5.

Para calcular v(qβ ) vai avaliar-se o sinal de p e das suas derivadas nesse
ponto, claro que p(6) (1) = 6! > 0, além disso:
• p(1) = −1 < 0
• p0 (x) = 6x5 + 10x4 − 8x3 − 9x2 + 2x − 1, ∴ p0 (1) = 0.
• p(2) (x) = 30x4 + 40x3 − 24x2 − 18x + 2, ∴ p(2) (1) > 0.
• p(3) (x) = 120x3 + 120x2 − 48x − 18, ∴ p(3) (1) > 0.
• p(4) (x) = 360x2 + 240x − 48, ∴ p(4) (1) > 0.
• p(5) (x) = 720x + 240, ∴ p(5) (1) > 0.
Portanto, ignora-se o zero de p0 (1) na sequêcia de sinais de qβ e tem–se que

esta sequência é (− + + + +), assim v(qβ ) = 1.
O fato 4 mostra que o número de raı́zes de p em [−1, 2] é, contadas com
a sua multiplicidade, par e menor ou igual a v(qα ) − v(qβ ) = 5 − 1 = 4.
10
2.2 O Algoritmo de Sturm
Aqui será enunciado um resultado bem mais sofisticado do que a regra de
Gauss-Descartes e do teorema de Budan, estudados nas seções anteriores,
apesar de mais poderoso do que os resultados de Gauss-Descartes e Budan,
em dois aspectos ele é mais limitado nas aplicações:
• Seu uso tem um custo computacional bem maior, e está sujeito a erros
numéricos, coisa que não acontece com Gauss-Descartes.
• A regra de Descartes tem generalizaçõess que aplicam-se a classes de

funções maiores do que a dos polinômios, isso não é conhecido para o
algoritmo de Sturm (por exemplo, no caso de funções racionais).
Em termos simples o algoritmo de Sturm, ou teorema de Sturm, faz o
seguinte, dados:
n
ak xk de coeficientes reais e grau n ≥ 1.
P
(i) um polinômio p(x) =
k=0
(ii) um intervalo [α, β] ⊂ R tal que p(α) 6= 0 e p(β) 6= 0.

fornece, após um número finito e determinado de adições e multiplicações (ou
seja, é um algoritmo algébrico), determina o número de raı́zes de p em [α, β],
de modo mais formal, calcula σ = σ(α, β, p) = #{x ∈ [α, β] : p(x) = 0}.
Ao comparar este resultado com os anteriores deve salientar-se que:
• Ao contrário dos resultados de Gauss-Descartes e Budan, o número
σ(α, β, p) supramencionado não leva em conta as multiplicidades das
raı́zes de p que existem em [α, β], cada raiz é contada uma vez, inde-
pendente de qual é a sua multiplicidade.
• Aqui não se apresenta uma estimativa do número de raı́zes de p em

[α, β], calcula-se o número exato de raı́zes em [α, β].
A chave para o resultado de Sturm é a construção, a partir de p da
sequência de Sturm de p, uma sequência finita de polinômios (no máximo
n + 1 polinômios) que é feita a seguir.
2.3 Sequência de Sturm de p

n
ak xk um polinômio de coeficientes reais e grau n ≥ 1.
P
Seja p(x) =
k=0
Considere a sequência de polinômios h0 (x), h1 (x), . . . , hs (x) definida de
forma indutiva por:
11
(I) h0 (x) = p(x), h1 (x) = p0 (x);
(II) Pra k ≥ 1, conhecidos h0 (x), h1 (x), . . . , hk (x), se hk (x) ≡

0 faça s = k − 1 e a sequência de Sturm de p é
(h0 (x), h1 (x), . . . , hk−1 (x)) e saia daqui, acabou! Caso hk (x)
não seja o polinômio nulo, seja rk+1 (x) o resto da divisão eu-
clidiana de hk−1 (x) por hk (x) e defina hk+1 (x) = −rk+1 (x).
(III) Troque k por k + 1 e volte ao passo anterior.
Note que, como o grau de p é n ≥ 1, o polinômio h1 (x) não é identica-

mente nulo, assim s ≥ 1.
Além disso tem–se que o grau de h1 (x) é n − 1 e, da divisão euclidiana
de polinômios vem que o grau de hk é estritamente menor do que o grau
de hk−1 , portanto, para algum k ∈ {1, . . . , n} tem–se hk+1 (x) ≡ 0, o que
mostra que s ≤ n.
Exemplo 6 Determinar a sequência de Sturm de p(x) = x4 − 4x3 −
x + 1.
Neste caso, h0 (x) = p(x) = x4 −4x3 −x+1 e h1 (x) = p0 (x) = 4x3 −12x2 −1.
A divisão euclidiana de h0 (x) por h1 (x) tem quociente q2 (x) = x−1 4 e
resto r2 (x) = −3x2 − 3 x−14 . Assim, h2 (x) = −r 2 (x) = 3x 2 + 3 x−1 .
4
Ao dividir h1 (x) por h2 (x) obtém-se quociente q3 (x) = 4x−13 3 e resto
43x−25 −43x+25
r3 (x) = 12 , assim h3 (x) = 12 .
36
Por fim, a divisão de h2 (x) por h3 (x) tem quociente q4 (x) = − 43 x − 1287
1849
e resto r4 (x) = 2219
1849 . Então h4 (x) = − 2219
1849 .
Como o grau de p é 4 tem-se que s ≤ 4 e isso mostra que a sequência de
Sturm de p é (h0 (x), h1 (x), h2 (x), h3 (x), h4 (x)).
Com a sequência de Sturm (h0 (x), h1 (x), . . . , hs (x)) de p vai-se definir

agora a função contadora de Sturm νp , definida em Sp = {x ∈ R : p(x) 6= 0}.
Para α ∈ Sp considere a sequência (h0 (α), h1 (α), . . . , hs (α)) e remova os
zeros dessa sequência, veja que h0 (α) 6= 0, portanto após remover os zeros
ainda existe uma sequência (a0 , . . . , a` ) com 0 ≤ ` ≤ s.
Defina então νp (α) como o número de trocas de sinal que há na sequência
supracitada (a0 , . . . , a` ).
Por exemplo, se p(x) = x4 − 4x3 − x + 1, tem–se p(2) = −17, p(4) = −3
e p(5) = 121, assim pode-se calcular νp nesses valores.
12
Com os cálculos feitos no exemplo 6, tem-se que
51 61 2219
h0 (2) = −17, h1 (2) = −17, h2 (2) = , h3 (2) = − , h4 (2) = −
4 12 1849
201 49 2219
h0 (4) = −17, h1 (2) = 63, h2 (2) = , h3 (4) = − , h4 (4) = −
4 4 1849
95 2219
h0 (5) = 121, h1 (5) = 199, h2 (5) = 78, h3 (5) = − , h4 (5) = −
6 1849
portanto νp (2) = νp (4) = 2 e νp (5) = 1.
O leitor fica convidado a mostrar que νp (0) = 3.
n
ak xk de coeficientes reais e
P
Note que, dado um polinômio p(x) =
k=0
grau n ≥ 1, todos os cálculos envolvidos para obter a sequência de Sturm
de p e para calcular νp em um ponto envolvem apenas operações de adição
e multiplicação feitas a partir dos coeficientes de p(x). Podem ser cálculos
tediosos e em grande quantidade (de fato, são), mas envolvem apenas essas
operações, todos os cálculos, sem nenhuma exceção, são algébricos, tudo
nesta subseção é “construtı́vel”.
2.4 O Teorema de Sturm

Com a parafernália vista pode-se agora enunciar o teorema de Sturm.
n
ak xk um polinômio de coeficientes reais e grau
P
Teorema 6 Seja p(x) =
k=0
n ≥ 1 e considere νp a função contadora de Sturm de p definida na subseção
2.3.
Se α < β são reais e p(α)p(β) 6= 0 então o numero de raı́zes de p em
[α, β], contadas sem levar em conta sua multiplicidade é
σ(α, β, p) = #{x ∈ [α, β] : p(x) = 0} = νp (α) − νp (β).
Assim se p(x) = x4 − 4x3 − x + 1, mostrou-se na subseção 2.3 que

νp (2) = νp (4) = 2 e νp (5) = 1, então p não tem raı́zes em [2, 4] e tem
uma raiz em [4, 5]. Uma observação simples é que, embora não se saiba
qual a multiplicidade da raiz que está em [4, 5], é simples concluir que essa
multiplicidade é ı́par (porque?).
Na verdade o seguinte exercı́cio é simples.
Exercı́cio 5 Nas condições do teorema 6 mostre que νp (α) − νp (β) > 0

a soma das multiplicidades das raı́zes de p em [α, β] é par se, e só se,
p(α)p(β) > 0.
13
As dificuldades no uso do teorema 6 são de natureza técnica, se feitos em
aritmética de ponto flutuante, os cálculos envolvidos para obter a sequência
de Sturm de p são amiúde bastante sujeitos a erros e imprecisões.
Exercı́cio 6 Considere p(x) = x6 + 2x5 − 2x4 − 3x3 + x2 − x + 1 (polinômio

estudado nos exemplos 4 e 5), e prove que no intervalo [−2, 1] este polinômio
tem 2 raı́zes diferentes e ambas simples.
Pode-se melhorar o teorema de Sturm enunciado acima, no seguinte sen-

n
ak xk de coeficientes reais e grau n ≥ 1,
P
tido, dado um polinômio p(x) =
k=0
reais α < β com p(α)p(β) 6= 0 e um natural m ∈ {1, . . . , n}, é possı́vel,
através apenas de operações algébricas a partir dos coeficientes de p(x) cal-
cular o número de raı́zes de p em [α, β] que tem multiplicidade m.
O leitor fica convidado a obter um algoritmo algébrico para resolver esse
problema no caso m = 1 (isto é, um algoritmo que calcule o número de
raı́zes simples de p em [α, β]). Uma sugestão é criar um algoritmo a partir
do teorema de Sturm com o auxı́lio de “algo mais”sobre polinômios, por
exemplo, usar de forma conveniente o m.d.c. entre p e p0 .
3 Localização de raı́zes de polinômios

Nesta seção seá indiferente que o polinômio p(x) considerado tenha coefici-
entes reais, basta ser de grau n ≥ 1 (e prova-se assim que o processo descrito
acima acaba no máximo em n + 1 etapas).
Assim, seja p(x) = an xn + an−1 xn−1 + · · · + a0 um polinômio de coefici-
entes complexos e grau n ≥ 1, portanto an 6= 0.
O primeiro resultado que se enuncia aqui é de todo óbvio.
n−1
P |ak |
Fato 5 Suponha que x ∈ C seja diferente de zero e tal que |an | > |x|n−k
,
k=0
então p(x) 6= 0.
n−1

ak
xn
P
Demonstração: Claro que p(x) = an + xn−k
, então segue-se da
k=0
desigualdade triangular e da hipótese que:
n−1 n−1
X |ak |
X ak
≤ < |an |
xn−k |x|n−k
k=0 k=0
e isto implica de pronto que p(x) 6= 0.
14
n−1
P |ak |
Note que a desigualdade da hipótese deste resultado, |an | > |x|n−k
, pode
k=0
ser reescrita como
n−1
X |ak |
1> . (1)
|an | |x|n−k
k=0
Uma consequência interessante destas observações é a seguinte estimativa
para o maior valor absoluto das raı́zes de p.
q
|ak |
Fato 6 Se M = max n−k |a n|
e z ∈ C é uma raiz do polinômio p então
0≤k≤n−1
|z| ≤ 2M .
|ak |
Demonstração: Note que, se 0 ≤ k ≤ n − 1, então |an | ≤ M n−k , agora
veja que, se x ∈ C satisfaz |x| > 2M tem-se:
|ak | 1 |ak | 1 1
n−k
< n−k n−k
≤ n−k .
|an | |x| |an | M 2 2
n−1 n−1
X |ak | X 1 1
Assim, n−k
< n−k
= 1 − n < 1 o que, pelo fato 5, im-
|an | |x| 2 2
k=0 k=0
plica p(x) 6= 0.
Uma estimativa de aparência similar à do fato 6 é a seguinte:

|ak |
Fato 7 Se L = max e z é uma raiz do polinômio p então |z| ≤ 1+L.
0≤k≤n−1 n |
|a
Demonstração: Seja z ∈ C uma raiz de p. Se |z| ≤ 1, é claro que o

resultado é verdadeiro.
Suponha então que |z| > 1, considere L1 = max |ak | e use que p(z) =
0≤k≤n−1
0 e a desigualdade triangular para ver que
n−1 n−1 n−1
|an z n | ≤ ak z k ≤ L1 |z k | = L1 |z|k .
P P P
k=0 k=0 k=0
n−1
L1
Portanto, se z é raiz de p e |z| > 1, tem–se |z|n ≤ |z|k .
P
|an |
k=0
n−1 n |z|n n
L1
|z|k = |z| −1 |z|
resulta então |z|n ≤ L |z|−1
P
Como |an | =Le |z|−1 < |z|−1 .
k=0
Isso mostra que, também no caso |z| > 1, tem-se |z| < 1 + L.
Agora apresentam-se alguns exercı́cios e exemplos para aplicar e compa-

rar os fatos 6 e 7.
15
Exercı́cio 7 Considere M e L definidos nos fatos 6 e 7.
(i) Prove que L ≥ 1 se, e só se M ≥ 1.
(ii) Suponha que L > 1 e compare as estimativas apresentadas nos fatos 6

e 7, qual é melhor (ou seja, suponha L ≥ 1 e compare 2M e L + 1)?
Sugestão: Considere duas situações, o caso em que M = |a|an−1
n|
|
e
aquele em que M > |a|an−1
n|
|
. A segunda destas situações é “simples”de
ser analisada, a primeira. . .
Exemplo 7 Considere p(x) = x5 + x4 − 3x3 + x2 − 3x + 2.

√
Neste caso L = 3 e M = 3 ≈ 1.732050808. Então a estimativa fornecida
pelo fato 6 é mais acurada que a vista no fato 7, pois 2M < 3.6 < 4 = L + 1.
A melhor conclusão a que se pode chegar com os resultados obtidos é √ que
todas as raı́zes de p (reais ou não) tem valor absoluto menor ou igual a 2 3.
Exemplo 8 Seja p(x) = x5 − 5x4 + 6x3 + 4.
Aqui L = 6 e M = 5, então L + 1 = 7 < 10 = 2M , portanto neste exemplo,

a estimativa do fato 7 é a melhor, ela permite concluir que se ξ ∈ C é raiz
de p então |ξ| ≤ 7.
Exercı́cio 8 Considere α ∈ C e o polinômio p(x) = x5 − 5x4 + 6x3 + α.
(i) Mostre que se |α| ≤ 6 e ξ ∈ C é uma raiz de p então |ξ| ≤ 7.
(ii) Mostre que se 6 ≤ |α| ≤ 9 e ξ ∈ C é uma raiz de p então |ξ| ≤ |α| + 1.
(iii) Mostre que se 9 ≤ |α| ≤ 55 e ξ ∈ C é uma raiz de p então |ξ| ≤ 10.

p
(iv) Mostre que se |α| > 55 e ξ ∈ C é uma raiz de p então |ξ| ≤ 2 5 |α|.
Exercı́cio 9 Caso você ainda não tenha resolvido “por inteiro”a parte (ii)
do exercı́cio 7, tente fazer isso agora.
Até aqui analisou-se a situação em que L > 1, agora algumas coisas do caso
em que L < 1 (lembre que L < 1 se, e só se, M < 1).
Alguns exemplos para começar.
Exemplo 9 Considere p(x) = x5 − 0, 9x4 − 0.7x3 + 0, 8.
Neste caso L = 0, 9 e um pequeno (e direto) cálculo mostra que M =

√
5
0, 8 ≈ 0, 9563524998.
16
Então se o número complexo ξ verifica p(ξ) = 0 a melhor conclusão que
se pode chegar com o que foi exposto nesta seção é que |ξ| ≤ L + 1 = 1, 9
(pois 2M > 1, 9).
Exemplo 10 Seja p(x) = x5 − 0, 9x4 − 0.7x3 + 0, 6.
√
Mais uma vez L = 0, 9 e agora M = 5 0, 6 ≈ 0, 9028804514.
Assim, L + 1 = 1, 9 > 1, 81 > 2M . Portanto, neste caso, se p(ξ) = 0 a
melhor conclusão que se pode chegar com o que foi exposto nesta seção é
que |ξ| ≤ 2M ,
Esses exemplos mostram que se L < 1 há situações em que a estimativa
fornecida pelo fato 6 é melhor do que a obtida no fato 7 e há também
exemplos do contrário.
Para encerrar duas obervações, uma simples e imediata pra relacionar
o teorema de Sturm e os resultados desta seção, colocada na forma de
exercı́cio, e uma nada trivial, apenas para talvez motivar o leitor interes-
sado em aplições a aventurar-se pelos caminhos do estudo de funções bem
comportadas de C em C.
Primeiro o exercı́cio simples.
Exercı́cio 10 Seja p(x) um polinômio de coeficientes reais e grau n ≥ 1.

Considere a função contadora de Sturm νp definida na seção 2.3 e a
constante M dada no fato 6. Prove que νp (−2M ) − νp (2M ) é o número
de raı́zes reais de p (contadas sem levar em conta a multiplicidade destas
raı́zes).
Agora a observação que nada tem de trivial.

Um resultado que é visto no estudo de funções analı́ticas de C em C é o
teorema de Rouché que é enunciado a seguir no contexto de polinômios (o
resultado vale para o caso em que f e g são funções analı́ticas de variável
complexa, seja lá o que for isso).
n m
ak z k e g(z) = bj z j polinômios de coeficientes
P P
Fato 8 Sejam f (z) =
k=0 j=0
complexos e de grau, respectivamente, n e m.
Suponha que R > 0 e, para todo z ∈ C tal que |z| = R, tem–se
|f (z) − g(z)| ≤ |f (z)| + |g(z)|, então o número de raı́zes de f e g, contadas
com sua multiplicidade, em DR = {x ∈ C : |x| ≤ R} é o mesmo.
Uma aplicação imediata deste resultado de Rouché é a seguinte genera-

lização do fato 5.
17
n
ak z k é um polinômio de coeficientes com-
P
Fato 9 Suponha que p(x) =
k=0
plexos e grau n ≥ 1 e R > 0 é um real tal que, para algum ` ∈ {0, 1, . . . , n}
tem–se
n
|a` |R` > |ak |Rk .
P
(†)
k=0,k6=`
Então a soma das multiplicidades das raı́zes de p em DR = {x ∈ C : |x| ≤ R}
é `.
Note que o fato 5 é um caso particular deste, na situação em que ` = n.
Demonstração: Veja que, de (†), tem–se a` 6= 0.
Faça f (z) = p(z), g(z) = a` z ` , e note que, se |z| = R então
n n
ak z k ≤ |ak |Rk < |a` |R` = |g(z)| ≤
P P
|f (z) − g(z)| =
k=0,k6=` k=0,k6=`
|f (z)| + |g(z)|.
Segue-se do fato 8 que a soma das multiplicidades das raı́zes de p(z) e g(z)
em DR é a mesma e como a` 6= 0 tem-se a tese.
Aplicação:
Considere p(x) = x5 − 5x4 + 6x3 + 4 que foi analisado no exemplo 8.
Como p(2, 6) = −0, 21824 < 0 tem-se que 5(2, 6)4 > (2, 6)5 + 6(2, 6)3 + 4,
assim, uma aplicação direta do fato 9 mostra que a soma das multiplicidades
das raı́zes de p em {z ∈ C : |z| ≤ 2.6} é 4.
Agora veja que, no exemplo 8 viu-se que todas as raı́zes de p estão em
{z ∈ C : |z| ≤ 7}, então, como p tem grau 5, tem–se:
(i) A soma das multiplicidades das raı́zes de p em {z ∈ C : |z| ≤ 2.6} é 4
(ii) Há uma, e apenas uma raiz, ξ, de p tal que 2, 6 < |ξ| ≤ 7 e esta raiz é
simples (use o teorema fundamental da álgebra para ver isso).
(iii) Como p tem coeficientes reais, tem–se que ξ ∈ R. (porque?)
n m
ak z k e g(z) = bj z j polinômios de coefi-
P P
Exercı́cio 11 Sejam f (z) =
k=0 j=0
cientes complexos e de grau, respectivamente, n e m.
Suponha que R > 0 e, para todo z ∈ C tal que |z| = R, tem–se
|f (z) − g(z)| ≤ |g(z)| e prove que, então o número de raı́zes de f e g, con-
tadas com sua multiplicidade, em DR = {x ∈ C : |x| ≤ R} é o mesmo.
Sugestão: Use que |g(z)| ≤ . . . e aplique o fato 8.
18

Regradescartes

Enviado por

Direitos autorais:

Formatos disponíveis

Regradescartes

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Regradescartes

Enviado por

Direitos autorais:

Formatos disponíveis

Sobre zeros de polinômios

Claro que nas condições do teorema 2, ξk é uma raiz de multiplicidade mk

1 A regra dos sinais de Descartes. . . e o que Gauss

(b) Se p(x) = x4 + x + 17 a sequência é (1, 1, 17) e v(p) = 0.

(c) Se q(x) = x3 + 2x2 − x − 1, a sequência é (1, 2, −1, −1) e v(q) = 1.

Exercı́cio 1 Seja p(x) = an xn + an−1 xn−1 + · · · + a0 um polinômio de

(ii) Suponha que n ≥ 2 e considere p0 (x) a derivada de p(x). Prove que

Teorema 4 Seja p(x) um polinômio com coeficientes reais e grau n, n ≥ 1,

(i) µ̂(p) ≤ v(q).

(ii) µ̂(p) e v(q) tem a mesma paridade.

(A) Considere o polinômio p(x) = x7 + x5 + 17x4 − 15x3 − 17x − 40.

Teorema 5 Sejam p(x) um polinômio com coeficientes reais e grau n, n ≥

(i) µα (p) ≤ v(qα ).

(ii) µα (p) e v(qα ) tem a mesma paridade.

Há uma maneira mais cômoda de escrever qα do que calcular p(y + α) na

p(k) (α) p(n) (α)

Exercı́cio 3 Prove que o número de raı́zes do polinômio p(x) do exemplo

Uma demonstração da regra de Descartes

Demonstração: Esta afirmação é consequência imediata das seguintes ob-

(ii) Se x é uma raiz de multiplicidade ı́mpar de p(x) então o polinômio

Para encerrar a demonstração da regra de Descartes resta provar a afirmação

Fato 2 Para todo polinômio de grau n ≥ 1 tem–se µ(p0 ) ≥ µ(p) − 1 e, se

A prova da regra de Descartes será concluı́da com o uso deste resultado e

Agora o final da demonstração da regra de Descartes, se a0 6= 0.

Demonstração: Será feita por indução em n.

• Caso a0 as∗ > 0.

• Caso a0 as∗ < 0.

Exercı́cio 4 Faça uma demonstração da regra de Descartes para o caso

2 Raı́zes em um intervalo: Budan e Sturm

ak xk de coeficientes reais e grau n ≥ 1 e tome reais

(i) 0 ≤ ρ ≤ v(qα ) − v(qβ )

(ii) Os naturais ρ e v(qα ) − v(qβ ) têm mesma paridade.

A demonstração deste resultado não é apresentada aqui, embora possa ser

Aqui α = −2, β = 1 e no supracitado exemplo 4 mostrou-se que v(qα ) = 5.

• p0 (x) = 6x5 + 10x4 − 8x3 − 9x2 + 2x − 1, ∴ p0 (1) = 0.

• p(2) (x) = 30x4 + 40x3 − 24x2 − 18x + 2, ∴ p(2) (1) > 0.

• p(3) (x) = 120x3 + 120x2 − 48x − 18, ∴ p(3) (1) > 0.

• p(4) (x) = 360x2 + 240x − 48, ∴ p(4) (1) > 0.

• p(5) (x) = 720x + 240, ∴ p(5) (1) > 0.

Portanto, ignora-se o zero de p0 (1) na sequêcia de sinais de qβ e tem–se que

• A regra de Descartes tem generalizaçõess que aplicam-se a classes de

(ii) um intervalo [α, β] ⊂ R tal que p(α) 6= 0 e p(β) 6= 0.

• Aqui não se apresenta uma estimativa do número de raı́zes de p em

2.3 Sequência de Sturm de p

(II) Pra k ≥ 1, conhecidos h0 (x), h1 (x), . . . , hk (x), se hk (x) ≡

(III) Troque k por k + 1 e volte ao passo anterior.

Note que, como o grau de p é n ≥ 1, o polinômio h1 (x) não é identica-

Com a sequência de Sturm (h0 (x), h1 (x), . . . , hs (x)) de p vai-se definir

2.4 O Teorema de Sturm

σ(α, β, p) = #{x ∈ [α, β] : p(x) = 0} = νp (α) − νp (β).

Assim se p(x) = x4 − 4x3 − x + 1, mostrou-se na subseção 2.3 que

Exercı́cio 5 Nas condições do teorema 6 mostre que νp (α) − νp (β) > 0

Exercı́cio 6 Considere p(x) = x6 + 2x5 − 2x4 − 3x3 + x2 − x + 1 (polinômio

Pode-se melhorar o teorema de Sturm enunciado acima, no seguinte sen-

3 Localização de raı́zes de polinômios

e isto implica de pronto que p(x) 6= 0.

Uma estimativa de aparência similar à do fato 6 é a seguinte:

Demonstração: Seja z ∈ C uma raiz de p. Se |z| ≤ 1, é claro que o

Agora apresentam-se alguns exercı́cios e exemplos para aplicar e compa-