All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Real Root Rejection (Posted on 2024-11-28) Difficulty: 3 of 5
Show that the polynomial x8-x7+x2-x+15 has no real roots.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution a different way | Comment 3 of 8 |
This polynomial is everywhere concave because the 2nd derivative is always positive:

f'' = 56*x^6 - 42*x^5 + 2

Its minimum value occurs when its own derivative is zero which is when 56*6*x^5 - 42*5*x^4 = 0 which happens when x is zero and when x = 42 * 5 / (56 * 6) = 5/8. When x is zero f'' is 2 and so is positive, and when x = 5/8 
f'' = 2 + 7*8*(5/8)^6 - 7*6*(5/8)^5
    = 2 + (5/8)^5 * (7 * 5 - 7 * 6) = 2 - 7*(5/8)^5  which is ~ 1.33

Since the minimum of f'' is positive, it's always positive.

Because the second derivative is always positive, there can't be more than one place where the first derivative is zero (or else the first derivative would have a maximum or minimum between those multiple zeros). Where is that place?

Well, if x is greater than 1 then x^8 increases faster than x^7 and x^2 increases faster than x^1 so f(x) is increasing. Similarly, if x is < 0 then x^8 and x^2 are increasing and x^7 and x are decreasing but because they're being subtracted they also result in an increase. So any minimum must lie in the range [0,1]

In that range, the smallest x^n - x^(n-1) can be is when x = (n-1)/n, and is - (n-1)^(n-1)/n^n.

So the smallest value the first two terms of f can have is -7^7/8^8 which is ~ -0.05 and the smallest the next two terms can have is -1^1/2^2 = -0.25. And that means the smallest the total can be is around -.3 (these minima aren't at the same value of x so the actual minimum is larger, but that doesn't matter.)

Since the overall minimum of f is therefore  > ~1.7, there are no zeros.

  Posted by Paul on 2024-11-29 10:53:06
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2025 by Animus Pactum Consulting. All rights reserved. Privacy Information