Friday, 24 January 2014

convergence divergence - Computing terms of a sequence and proving it's convergent




Let cn be the sequence defined by
cn=1+12+13++1n2n



a) Compute c1, c2, and c3.



b)Prove that cn is a convergent sequence.



My attempt was:




a) c1 = 1+12+13++1121 = 1+12+13++12 = 12+13+



and same thing for c2 and c3 by replacing n by 2 and 3 respectively. Concerning part b, I don't know how it's done... any help?


Answer



We may write
cn=nk=1f(k)n0f(x)dx

where f(x)=1x, x>0. Note that since f is decreasing, we have for every k2,
f(k1)kk1f(x)dxf(k),
which implies
n1k=1f(k)n1f(x)dxnk=2f(k)
by summing over 2kn. This in turn implies that
cn=n1k=1f(k)n1f(x)dx+1n22
and cncn+1=n+1nf(x)dxf(n+1)0
for every n1. As a result, bounded decreasing sequence (cn) has a finite limit limncn by monotone convergence theorem.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...