wu :: forums
wu :: forums - Another inequality

Welcome, Guest. Please Login or Register.
Aug 8th, 2022, 4:39pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: SMQ, Eigenray, william wu, Icarus, towr, Grimbal)
   Another inequality
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Another inequality  (Read 819 times)
anonymous
Guest

Email

Another inequality  
« on: Jun 24th, 2003, 12:09pm »
Quote Quote Modify Modify Remove Remove

Let a1 > 3 be a real number.
Define an+1 = (an)^2 - nan + 1 for n=1,2,3,...
 
Prove that sum(n=1 to n=infinity) 1/( 1 + an ) < 1/2
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Another inequality  
« Reply #1 on: Jun 24th, 2003, 2:05pm »
Quote Quote Modify Modify

1/( 1 + an )  <= 1/2n+1 for all n, so 1/2 * sum(1/2i, i, 1, inf) =1/2 is the upper limit for the sum
 
to prove it, I need to prove that
1 + an >= 2^(n+1) for all n
 
1 + a1 >= 4 is a given since an >= 3
so  
an+1 +1 >= 2 + 2*an  >= 2^(n+2)
an2 -n*an +2 >= 2 + 2*an  
an -n  >= 2  
an >= 2 + n
needs to be true
 
which is easily proven by
a1 >= 2 + 1 and
an+1 >= (2+n)2 - n(2+n) + 1 = 2n +5 > 2 + n  
 
from there it's a small step from 'sum <= 1/2' to 'sum < 1/2'
 
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board