Lower and Upper bounds of Polynomial equations

by daveclifford
Tags: bounds, equations, polynomial, upper
daveclifford is offline
Feb15-13, 06:05 AM
P: 4
Recently I am studying about theorems regarding to polynomial equations and encounter the lower and upper bounds theorem. Which states that if a<0 and P(a) not equals 0, and dividing P(x) by (x-a) leads to coefficients that alternate signs, then a is a lower bound of all the roots of P(x)=0. The proof about this statement is provided but I have troubles in understanding it(I do understand about the proof of upper bound one...), I hope someone here can explain and proof about the theorem... Thanks for the help!!!
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
micromass is offline
Feb15-13, 06:06 AM
micromass's Avatar
P: 16,583
It would help us enormously if you could show the proof (or a reference) and indicate which part you don't understand.
daveclifford is offline
Feb15-13, 06:12 AM
P: 4
(Lower Bound)(Let P(x) be any polynomial with real coefficients and a positive leading coefficient.)
Let r be a root of the given polynomial. Assuming r is not equal to 0 and that the polynomial has a nonzero constant term. Since P(r)=0, we can say that P(x)=(x-r)Q(x). Substituting in x=a, we get that P(a)=(a-r)Q(a).
Since P(a),Q(a) do not equal to 0, we can divide both sides by Q(a) to get (a-r) = P(a)/Q(a).
We know that Q(a) is either positive or negative. Since a<0 and the leading terms in Q(x) has a positive coefficient, the constant term in Q(x) has the same sign as Q(a).
If we assume that neither r nor the constant term in P(x) are zero, then that guarantees that the constant term in Q(x) must be strictly positive or negative. [Since the coefficients alternate in sign, P(a) differs in sign from the constant term in Q(x). But since the constant term in Q(x) has the same sign as Q(a) we know that P(a) and Q(a) are opposite signs, which implies that (a-r)<0, which leads to a<r.]
Sentences in square brackets are the parts which I don't understand.

daveclifford is offline
Feb15-13, 06:21 AM
P: 4

Lower and Upper bounds of Polynomial equations

http://onlinemathcircle.com/wp-conte...olynomials.pdf (pg 4) the whole text is in this website
http://mathweb.scranton.edu/monks/co...LYTHEOREMS.pdf (pg 7, No. 10) another similar text
daveclifford is offline
Feb16-13, 08:39 PM
P: 4
can someone help, please?

Register to reply

Related Discussions
Find upper and lower bounds for n!/m! Calculus & Beyond Homework 1
Help with finding least upper bounds and greatest lower bounds? Precalculus Mathematics Homework 1
Upper/Lower Bounds Calculus & Beyond Homework 8
Asymptotic lower/upper bounds for unconventional T(n)? Calculus & Beyond Homework 0
upper and lower bounds Calculus & Beyond Homework 0