Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Number theory
Reply
 
Thread Tools Display Modes
  #1  
Old November 3rd, 2009, 12:39 PM
Newbie
 
Join Date: Nov 2009
Posts: 9
Thanks: 0
Thanked 0 Times in 0 Posts
Jazz10 is on a distinguished road
Default Couple of similar proofs

Let x1,x2,..., xn be positive real numbers. Prove that

n^2 <= (x1 + x2 + ... + xn ) ( 1/x1 + 1/x2 + ... + 1/xn )

and

(x1 + x2 + ... + xn)/(sqrt(n)) <= sqrt( x1^2 + x2^2 +...+ xn^2)
Reply With Quote
Advertisement
 
  #2  
Old November 3rd, 2009, 09:01 PM
Newbie
 
Join Date: Nov 2009
Posts: 9
Thanks: 0
Thanked 0 Times in 0 Posts
Jazz10 is on a distinguished road
Default

Still not able to solve the second one, any help appreciated.

I was able to solve the first one using induction and the lemma from another thread i asked about that (x/y) + (y/x) > 2

Using induction, you can factor the sequence of k + 1 in to the sequence up to k, and (x/y) + (y/x) for each where x = x1, x2,...,xk and y = x(k+1). Since there are k of those factors and each is greater than 2, we have the first two factors are great than k^2 + 2k. Also, when factoring you get a factor of 2, so with K^2 + 2k + 2 > K^2 + 2k + 1 = (K+1)^2, the theorem is proved by induction.
Reply With Quote
  #3  
Old November 4th, 2009, 07:17 AM
Newbie
 
Join Date: Nov 2009
Posts: 9
Thanks: 0
Thanked 0 Times in 0 Posts
Jazz10 is on a distinguished road
Default

Nvm, the second question is quite easy.

Let a_n = x1 + x2 + ... + xn
let b_n = 1 + 1 + ... + 1 = n

Then the inequality holds from the Cauchy-Swartz inequality using a little simplification
Reply With Quote
Reply

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 06:21 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, 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.