Roots of polynomial in an annulus


By Johnny Kwong on Tuesday, November 12, 2002 - 08:35 am:

Does anyone know how to show that all the roots of the following complex polynomial lie in the annulus 1/2 < |z| < 1?

9z5 + 5z -3 = 0


Johnny


By Andre Rzym on Tuesday, November 12, 2002 - 12:29 pm:
Try writing the equation as

9 z5 =3-5z

Now write z=r eiθ where r is real positive and θis real. Now take the (square of the) modulus of both sides. This will give you an equation in r and cos(θ). Rearrange to write cos(θ) in terms of r. Can you finish it from here?

Andre


By Kerwin Hui on Tuesday, November 12, 2002 - 04:21 pm:

Alternative is to apply Rouche's theorem. If you don't know about Rouche's theorem, then here is a more elementary way:

(1) Show that there are no roots with |z| < = 1/2.
[Hint: Suppose there is a root. Write the equation in the form 3=-5z-9z5 . Taking modulus of both sides and apply triangle inequality to the right hand side to get a contradiction.]

(2) Similarly, show that there are no roots with |z| > = 1.
[Hint: Rewrite the equation in the form 3-5z=9z5 . Then take modulus of both side and use triangle inequality to get a contradiction.]

(3) Using (1) and (2), deduce all roots of the equation must lie in the annulus.

Kerwin


By Johnny Kwong on Wednesday, November 13, 2002 - 03:40 am:

Another related question I have is finding the number of zeros in each quadrant. I have used the argument principle (ap) to determine one zero in each of quadrant II and III, but I'm having some difficulty applying it to quadrant I and IV because there is a root on the positive real axis. So my main problem is trying to draw a contour curve so that it would go around that real root before applying ap. Any suggestions on how to do this?


By Andre Rzym on Wednesday, November 13, 2002 - 01:40 pm:

If you have proved that there is exactly 1 root in quadrant II (i.e. top left) and exactly 1 root in quadrant III (i.e. bottom left) [note: I have not checked this] then you are done. You know there is exactly 1 real root, that leaves two roots left (it?s a quintic equation). But the coefficients are real, therefore if z is a root, so is z* .

So one root is in quadrant I (top right) and one in quadrant IV (bottom right).

Do you agree?

Andre


By Johnny Kwong on Wednesday, November 13, 2002 - 08:19 pm:

I would agree if there is exactly 1 real root. But the problem I had was proving that it is actually so. So I was thinking about drawing a contour around that real root, but it makes the whole problem messy.

By the way, could you remind me why if z is a root then its conjugate is also a root as well?


By Andre Rzym on Wednesday, November 13, 2002 - 09:32 pm:

Firstly, if

f(x) = 9x5 + 5x - 3

where x is real, then we observe that

f(x) -> -infinity as x -> -infinity
f(x) -> infinity as x -> infinity

so f(x) crosses the x axis, so there is at least 1 real root. But if you look at

f'(x) = 45x4 + 5

you also see that its gradient is always positive ==> there is only 1 root.

Secondly, suppose that z satisfies

9z5 + 5z - 3 = 0

Take complex conjugate of both sides:

(9z5 + 5z - 3)* = (0)* = 0

But (a+b)* = a* + b* [for any a,b -real or complex] therefore

(9z5 )* + (5z)* - (3)* = 0
(9z5 )* + (5z)* -3 = 0

But (ab)* = a* b* [for any a,b -real or complex] therefore (since powers are repeated multiplication)

(9)* (z5 )* + (5)* (z)* -3 = 0
9(z* )5 + 5(z* ) -3 = 0

In other words, z* satisfies exactly the same equation. Note that we relied in several places on the coefficients being real .

Andre


By Ben Tormey on Wednesday, November 13, 2002 - 09:55 pm:

To show that p(z) has only one real root, and that it lies within the annulus, construct a Sturm chain

f0 = 9z5 + 5x - 3
f1 = 45z4 + 5
f2 = 3 - 4z
f3 = -4925/256

and find that there is a real root in (-1,1), since the number sign changes of the chain evaluated at -1 and 1 differ by one.


By Johnny Kwong on Wednesday, November 13, 2002 - 11:46 pm:

Thanks Andre, that was crystal clear.
Thanks Ben for an alternate way in proving the uniqueness of the root.
And thanks Kerwin for the hints to my orignial question (I think I got it now).


Johnny