Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > MHF Lounge > Problem of the Week
Closed Thread
 
Thread Tools Display Modes
  #16  
Old April 22nd, 2007, 06:57 PM
slobone's Avatar
Newbie
 
Join Date: Mar 2007
Posts: 9
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
slobone is on a distinguished road
Default

Quote:
Originally Posted by CaptainBlack View Post
As f(x)>0 for all x>=0 all roots are negative. Let these be -b1, -b2, .. -bn,
with all the b's >0.

Then:

f(x) =(x+b1)(x+b2) ..(x+bn)

Also as the constant term is 1 we know that b1.b2. .. bn = 1.

Now 2 + bk = 1 + 1 + bk >= 3 cuberoot(1.1.bk), by the Arithmetic-Geometric
mean inequality.
So (2+bk) >= 3cuberoot(bk)

So for x=2:

f(2) = (2+b1)(2+b2) ...(2+bn) >= 3^n cuberoot(b1.b2. .. bn) = 3^n

RonL
That was the thing I needed. I suspected it was true, but I didn't know it was a theorem. Good problem.
Advertisement
 
  #17  
Old April 22nd, 2007, 09:17 PM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,373
Country:
Thanks: 667
Thanked 3,618 Times in 2,915 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by ecMathGeek View Post
Was my proof wrong?
Yes, because the inductive step does not hold as you have the product
of the first k r's equal to 1, the k+1 st r must be 1. So this proof only works if
all the roots are -1, but this is in general not true.

RonL
__________________
Truth does not change because it is, or is not, believed by a majority of the people.

Giordano Bruno
  #18  
Old May 10th, 2007, 01:03 PM
ecMathGeek's Avatar
Senior Member
 
Join Date: Mar 2007
Posts: 436
Country:
Thanks: 29
Thanked 151 Times in 142 Posts
ecMathGeek will become famous soon enoughecMathGeek will become famous soon enough
Default

Quote:
Originally Posted by CaptainBlack View Post
Yes, because the inductive step does not hold as you have the product
of the first k r's equal to 1, the k+1 st r must be 1. So this proof only works if
all the roots are -1, but this is in general not true.

RonL
I wasn't arguing that the r_{x} roots must be 1 (that is that every root must be 1), but that if the roots for the n = k case are r_1, r_2, ..., r_k, where r_1, r_2, ..., r_k are real numbers, and that the first "k" roots of the n = k + 1 case are r_1, r_2, ... , r_k, where r_1, r_2, ..., r_k are the same values from the n = k case, then the r_{k + 1} root must be 1.

[Edit] There is a problem with this logic that just occurred to me: The roots of n = k + 1 don't have to be the same as those of n = k.

Last edited by ecMathGeek; May 10th, 2007 at 01:58 PM.
Closed Thread
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 11:22 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.