wu :: forums « wu :: forums - Another inequality » Welcome, Guest. Please Login or Register. Aug 8th, 2022, 4:39pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register wu :: forums  riddles  putnam exam (pure math) (Moderators: SMQ, Eigenray, william wu, Icarus, towr, Grimbal)  Another inequality « Previous topic | Next topic » Author Topic: Another inequality  (Read 819 times)
anonymous
Guest  Another inequality   « on: Jun 24th, 2003, 12:09pm » Quote Modify 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: Posts: 13730 Re: Another inequality   « Reply #1 on: Jun 24th, 2003, 2:05pm » Quote 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

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »