Results 1 to 10 of 10

Math Help - the number of roots of a polynomial in the first quadrant

  1. #1
    Member
    Joined
    Feb 2011
    Posts
    147
    Thanks
    3

    the number of roots of a polynomial in the first quadrant

    I have to find out how many roots the polynomial

    f(z)=z^8+3z^7-z^5+2z^4+z+1,\,z\in\mathbb{C}

    has in the first quadrant.

    Certainly, I need to use the argument principle, but I don't see how. Here's what I tried.

    All zeroes of f lie in \{z\in\mathbb{C}:|z|<4\}, which follows from applying the Cauchy bound. Suppose I can prove that f has no real and no imaginary roots. Then, since the function is holomorphic, I have to calculate

    \frac{1}{2\pi i}\left (\int_{I_1}\frac{f'}{f}dz+\int_{I_2}\frac{f'}{f}dz  +\int_{D}\frac{f'}{f}dz\right ),

    where

    I_1=\{z:0\leq Re(z)\leq 4,\,Im(z)=0\}
    I_2=\{z:0\leq Im(z)\leq 4,\,Re(z)=0\}
    D=\{z:0\leq Im(z),\,0\leq Re(z),\,(Re(z))^2+(Im(z))^2=16\},

    (integrals have to be calculated in the appropriate directions of course).

    But to calculate those integrals, don't I need to know the zeroes of f? Only then would I be able to integrate by residues, right? It's supposed to be very simple.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by ymar View Post
    I have to find out how many roots the polynomial

    f(z)=z^8+3z^7-z^5+2z^4+z+1,\,z\in\mathbb{C}

    has in the first quadrant.

    Certainly, I need to use the argument principle, but I don't see how. Here's what I tried.

    All zeroes of f lie in \{z\in\mathbb{C}:|z|<4\}, which follows from applying the Cauchy bound. Suppose I can prove that f has no real and no imaginary roots. Then, since the function is holomorphic, I have to calculate

    \frac{1}{2\pi i}\left (\int_{I_1}\frac{f'}{f}dz+\int_{I_2}\frac{f'}{f}dz  +\int_{D}\frac{f'}{f}dz\right ),

    where

    I_1=\{z:0\leq Re(z)\leq 4,\,Im(z)=0\}
    I_2=\{z:0\leq Im(z)\leq 4,\,Re(z)=0\}
    D=\{z:0\leq Im(z),\,0\leq Re(z),\,(Re(z))^2+(Im(z))^2=16\},

    (integrals have to be calculated in the appropriate directions of course).

    But to calculate those integrals, don't I need to know the zeroes of f? Only then would I be able to integrate by residues, right? It's supposed to be very simple.
    For a start, f(z) has no positive real roots (it has the value 1 at z=0, and thereafter it increases, as you can check by elementary calculus). The polynomial has real coefficients, so its non-real roots occur in complex conjugate pairs. Therefore you can look for the number of roots with positive real part, and divide that number by 2 to get the number in the first quadrant.

    So rather than looking at the winding number round a quadrant, I would look for the winding number of f(z) round a D-shaped contour consisting of a semicircle in the right-hand half plane, going from –iR to +iR, followed by a straight line segment down the imaginary axis from +iR to -iR. Here, R can be any number greater than or equal to 4.

    To work out the winding number of f(z) as z goes round this contour, I would think in purely geometric terms rather than trying to evaluate the integral of f'/f. As z goes round the semicircle, f(z) is dominated by the z^8 term , so it goes 4 times round the origin. For the straight line portion of the contour, write z=iy. Then f(iy) = (y^8 +2y^4+1) -i(3y^7+y^5+y). The real part of this is clearly always positive, so f(iy) cannot encircle the origin at all. Thus the winding number remains at 4, and the number of roots in the first quadrant is 2.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2011
    Posts
    147
    Thanks
    3

    Re: the number of roots of a polynomial in the first quadrant

    Thank you very much, Opalg.

    By f(z) being dominated by z^8, do you mean like in Rouché's theorem?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by ymar View Post
    Thank you very much, Opalg.

    By f(z) being dominated by z^8, do you mean like in Rouché's theorem?
    Yes.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Feb 2011
    Posts
    147
    Thanks
    3

    Re: the number of roots of a polynomial in the first quadrant

    OK, thank you. I understand it now except that, very embarrassingly, I don't know what elementary calculus tells us that the polynomial increases in positive numbers.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by ymar View Post
    OK, thank you. I understand it now except that, very embarrassingly, I don't know what elementary calculus tells us that the polynomial increases in positive numbers.
    Take the derivative!
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by ymar View Post
    OK, thank you. I understand it now except that, very embarrassingly, I don't know what elementary calculus tells us that the polynomial increases in positive numbers.
    Come to think of it, you don't even need calculus. If |x|<1 then 2x^4>x^5, and if |x|>1 then 3x^7>x^5. So in both cases, the positive terms outweigh the one negative term.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member
    Joined
    Feb 2011
    Posts
    147
    Thanks
    3

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by Drexel28 View Post
    Take the derivative!
    Well, I did but apparently I'm even more of an idiot than I thought... I didn't see why the derivative was positive for positive reals.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by ymar View Post
    Well, I did but apparently I'm even more of an idiot than I thought... I didn't see why the derivative was positive for positive reals.
    Repeatedly apply the same trick! It's initially positive, and the derivatives positive--to prove this its initially positive and the derivatives positive--to prove this....
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member
    Joined
    Feb 2011
    Posts
    147
    Thanks
    3

    Re: the number of roots of a polynomial in the first quadrant

    Quote Originally Posted by Drexel28 View Post
    Repeatedly apply the same trick! It's initially positive, and the derivatives positive--to prove this its initially positive and the derivatives positive--to prove this....
    I see, thanks.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. roots of i, polynomial
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 28th 2011, 06:08 AM
  2. Polynomial Roots
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 23rd 2010, 11:20 PM
  3. Polynomial roots
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: May 17th 2010, 04:28 AM
  4. Roots of a polynomial
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 28th 2009, 05:44 PM
  5. Polynomial Roots
    Posted in the Calculus Forum
    Replies: 8
    Last Post: November 25th 2007, 09:37 AM

Search Tags


/mathhelpforum @mathhelpforum