New Reply

Lower and Upper bounds of Polynomial equations

 
Share Thread Thread Tools
Feb15-13, 06:05 AM   #1
 

Lower and Upper bounds of Polynomial equations


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!!!
 
PhysOrg.com
PhysOrg
mathematics news on PhysOrg.com

>> Mathematicians analyze social divisions using cell phone data
>> Can math models of gaming strategies be used to detect terrorism networks?
>> Mathematician proves there are infinitely many pairs of prime numbers less than 70 million units apart
Feb15-13, 06:06 AM   #2
 
Blog Entries: 8
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
It would help us enormously if you could show the proof (or a reference) and indicate which part you don't understand.
 
Feb15-13, 06:12 AM   #3
 
(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.
 
Feb15-13, 06:21 AM   #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
 
Feb16-13, 08:39 PM   #5
 
can someone help, please?
 
New Reply
Thread Tools


Similar Threads for: Lower and Upper bounds of Polynomial equations
Thread Forum Replies
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