Razes de Polinmios

Polinmio um caso particular de equao no-linear, portanto o que foi visto

para razes de equaes no-lineares pode ser estendido para polinmios. Ser visto
algumas caractersticas especficas de polinmios. Como viu-se, para a soluo de razes
procura-se dividir o processo em duas fases: localizao de razes e determinao de razes.
Localizao de Razes
Teorema Fundamental da Algebra
Se p ( x) for um polinmio de grau n 1 ou seja a o , a1 , ... , a n , reais ou
complexos, com a n 0 , ento p ( x) tem pelo menos um zero, ou seja um C tal
que p ( ) 0 .
Regras de Sinal de Descartes
a) Razes Reais Positivas: O nmero de zeros reais positivos (pos) de um p ( x) , com
coeficientes reais, no excede o nmero (v) de variaes de sinal dos coeficientes e (vpos) inteiro, par e no negativo.
Exemplo:

p ( x) 2 x 5 3x 4 4 x 3 x 1

se v pos 0 pos 2
v2
se v pos 2 pos 0
b) Razes Reais Negativas: Toma-se p ( x) e utiliza-se a regra para razes positvas.
Exemplo:

p( x) 2 x 5 3x 4 4 x 3 x 1
p( x) 2 x 5 3 x 4 4 x 3 x 1

se v neg 0 neg 3
v3
se v neg 2 neg 1
Teorema de Bolzano

Seja p ( x) um polinmio com coeficientes reais x [a, b] .

Se p(a) p(b) 0 um nmero impar de razes reais em [ a, b] .
Se p(a) p(b) 0 um nmero par ou no existe razes reais em [ a, b] .
Determinao de Razes
Como polinmios so casos particulares de equaes no-lineares, todos os
mtodos da Bisseco, MIL, N-R e Secante j estudados tambm podem ser utilizados na
determinao de razes.
Mtodo de Birge-Vieta
O mtodo de Birge-Vieta uma variante do mtodo de Newton-Raphson e
utilizado associado ao Mtodo de Horner para o clculo de valores de polinmios se torna
computacionalmente mais eficiente. Se p ( x) for um polinmio, o processo iterativo do
Mtodo de Newton-Raphson passa a ser:
x k 1 x k

R
R

Onde:

R o resta da diviso

p( x)
(x xk )

p ' ( x)
R o resta da diviso
(x xk )

Como viu-se os valores de R e R podem ser calculados de forma eficiente atravs do

Mtodo de Horner.
Exemplo
Obter utilizando o Mtodo de Birge-Vieta uma raz de x 3 2 x 1 , com x o 0 e trs
iteraes, utilizando o Mtodo de Horner.
p ( x) (( x 0) x 2) x 1

Primeira Iterao

 b3 a3 1
b a b x 0 1 1 1
2 2 3o

p( x o )

b1 a1 b2 xo 2 11 3
bo ao b1 xo 1 31 2

R2

c3 b3 1

p ' ( x o ) c 2 b2 c 3 x o 1 1 1 2 R 5
c b c x 3 2 1 5
1 1 2o
x1 x o

R
2
1 0,6
5
R

Segunda Iterao

b3 a 3 1
b a b x 0 1 0,6 0,6
2 2 31

p( x1 )

b1 a1 b2 x1 2 0,6 0,6 2,36

bo ao b1 x1 1 2,36 0,6 0,416

R 0,416

c 3 b3 1

p ' (x1 ) c2 b2 c3 x1 0,6 1 0,6 1,2 R 3,08

c b c x 2,36 1,2 0,6 3,08
1 1 21
x 2 x1

R
0,416
0,6
0,465
3,08
R

Terceira Iterao
x 3 0,454

Exemplo:
O preo vista (PV) de uma mercadoria R$ 300,00, que pode ser financiado com uma
entrada (E) de R$ 100,00 e mais 04 prestaes mensais (PM) de R$ 80,00. Qual a taxa de
juros.
Razes de Polinmios
Polinmio um caso particular de equao no-linear, portanto o que foi visto
para razes de equaes no-lineares pode ser estendido para polinmios. Ser visto
algumas caractersticas especficas de polinmios. Como viu-se, para a soluo de razes
procura-se dividir o processo em duas fases: localizao de razes e determinao de razes.
Localizao de Razes
Teorema Fundamental da Algebra
Se p ( x) for um polinmio de grau n 1 ou seja a o , a1 , ... , a n , reais ou
complexos, com a n 0 , ento p ( x) tem pelo menos um zero, ou seja um C tal
que p ( ) 0 .
Regras de Sinal de Descartes
c) Razes Reais Positivas: O nmero de zeros reais positivos (pos) de um p ( x) , com
coeficientes reais, no excede o nmero (v) de variaes de sinal dos coeficientes e (vpos) inteiro, par e no negativo.
Exemplo:

p ( x) 2 x 5 3x 4 4 x 3 x 1

se v pos 0 pos 2
v2
se v pos 2 pos 0
d) Razes Reais Negativas: Toma-se p ( x) e utiliza-se a regra para razes positvas.
Exemplo:

p( x) 2 x 5 3x 4 4 x 3 x 1
p( x) 2 x 5 3 x 4 4 x 3 x 1

 se v neg 0 neg 3
v3
se v neg 2 neg 1
Teorema de Bolzano
Seja p ( x) um polinmio com coeficientes reais x [a, b] .
Se p(a) p(b) 0 um nmero impar de razes reais em [ a, b] .
Se p(a) p(b) 0 um nmero par ou no existe razes reais em [ a, b] .
Determinao de Razes
Como polinmios so casos particulares de equaes no-lineares, todos os
mtodos da Bisseco, MIL, N-R e Secante j estudados tambm podem ser utilizados na
determinao de razes.
Mtodo de Birge-Vieta
O mtodo de Birge-Vieta uma variante do mtodo de Newton-Raphson e
utilizado associado ao Mtodo de Horner para o clculo de valores de polinmios se torna
computacionalmente mais eficiente. Se p ( x) for um polinmio, o processo iterativo do
Mtodo de Newton-Raphson passa a ser:
x k 1 x k

R
R

Onde:

R o resta da diviso

p( x)
(x xk )

R o resta da diviso

p ' ( x)
(x xk )

Como viu-se os valores de R e R podem ser calculados de forma eficiente atravs do

Mtodo de Horner.
Exemplo
Obter utilizando o Mtodo de Birge-Vieta uma raz de x 3 2 x 1 , com x o 0 e trs
iteraes, utilizando o Mtodo de Horner.
p ( x) (( x 0) x 2) x 1

Primeira Iterao

b3 a3 1
b a b x 0 1 1 1
2 2 3o

p( x o )

b1 a1 b2 xo 2 11 3
bo ao b1 xo 1 31 2

R2

c3 b3 1

p ' ( x o ) c 2 b2 c 3 x o 1 1 1 2 R 5
c b c x 3 2 1 5
1 1 2o
x1 x o

R
2
1 0,6
5
R

Segunda Iterao

b3 a 3 1
b a b x 0 1 0,6 0,6
2 2 31

p( x1 )

b1 a1 b2 x1 2 0,6 0,6 2,36

bo ao b1 x1 1 2,36 0,6 0,416

R 0,416

c 3 b3 1

p ' (x1 ) c2 b2 c3 x1 0,6 1 0,6 1,2 R 3,08

c b c x 2,36 1,2 0,6 3,08
1 1 21
x 2 x1

R
0,416
0,6
0,465
3,08
R

Terceira Iterao
x 3 0,454

Exemplo:
O preo vista (PV) de uma mercadoria R$ 300,00, que pode ser financiado com uma
entrada (E) de R$ 100,00 e mais 04 prestaes mensais (PM) de R$ 80,00. Qual a taxa de
juros.

Exemplo Determine a raiz do polinmio com

de Birge-Viete e o Mtodo de Horner.

xo 0

e utilizando o Mtodo

p ( x) 2,5 x 5 3,5 x 4 0 x 3 0 x 2 0 x 1 0
((((2,5 x 3,5) x 0) x 0) x 0) x 1 0

b5 2,5
b4 3,5 2,5 x
b3 0 b 4 x
b 2 0 b3 x
b1 0 b2 x
bo 1 b1 x R
c 5 b5
c 4 b4 c 5 x
c 3 b3 c 4 x
c 2 b2 c 3 x
c1 b1 c 2 x R

Determinao de Razes Complexas

Teorema
Se os coeficientes de p(x) so reais, ento as razes complexas deste
polinmio so complexas conjugadas aos pares, isto , se 1 a1 jb1 um
zero de p(x) com multiplicidade m, ento 2 a1 jb1 tambm e uma raiz com
multiplicidade m.
A partir do teorema, pode-se perceber que uma maneira de encontrar-se razes
complexas determinar o polinmio do segundo grau que formado pelo
produto das razes complexas conjugadas.
Define-se ento:
sendo

d ( x)

um

d ( x) [ x ( a jb)] [ x ( a jb)] x 2 px q
fator quadrtico de p ( x) e p e q nmeros

reais.

Assim, o polinmio genrico

escrito da forma:2

p ( x) a n x n a n 1 x n 1 ...... a1 x a o ,

pode ser

p ( x) ( x 2 px q )(bn 2 x n 2 ........ b1 x bo ) R ( x )
d ( x)

Q( x)

Se p ( x) no for divisvel por d ( x) , tem-se um resto r1 x r2 .

Se p ( x) for divisvel por d ( x) , tem-se r1 r2 0 e as duas razes de
razes de p ( x) .

d ( x ) so

Repetindo-se o processo em Q( x) , obtm-se mais duas razes de

p ( x) . Assim sucessivamente at que Q ( x ) seja um polinmio de grau 2 .
Mtodo de Lin
A idia do Mtodo de Lin obter-se iterativamente os coeficientes
p e q do polinmio do segundo grau d ( x) e, assim, obter as razes
complexas conjugadas utilizando a frmula de Bskara.
Algoritmo
1. Tomar valores iniciais p k e q k .
2. Procedimento Iterativo
a) Dividir p( x) a n x n a n 1 x n 1 ...... a1 x a o por
atravs do mtodo de Briot-Ruffini
bn a n
bn 1 a n 1 p k bn
bn 2 a n 2 p k bn 1 q k bn

b1 a1 p k b2 q k b3
bo a o p k b1 q k b2

b) Efetuar:

d ( x) x 2 p k x q k ,

q k 1

ao
b2

p k 1

a1 q k 1b3
b2

c) Calcular o desvio p p q q . Se desvio< , ento

x 2 p k 1 x q k 1 o fator quadrtico procurado e passe ao passo 3. Em
caso contrrio volte ao passo 2.
k 1

k 1

3. Aplique a frmula de Bskara e obtenha duas razes.

4. Dividir p ( x) por x 2 p k 1 x q k 1 e volte ao passo 1 com n n 2 .
5. Repetir o procedimento at que n 2 .

O mtodo de Newton-Raphson pode tambm ser utilizado no

clculo de razes complexas. Basta mudar o algoritmo para aritmtica
complexa e iniciar com uma soluo inicial complexa.
Exemplo:
f ( x) x 2 2 x 2
f ' ( x) 2 x 2
f (x )
x k 1 x k ' k
f (xk )

Para um valor inicial

x1 0,75 0,75 j

x 2 1,075 0,975 j
x 3 0,9983 0,9973 j
x 4 1,0 1,0 j

xo 0 j ,

tem-se: