Proof for inequality induction

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
javi438
Messages
15
Reaction score
0
proof for inequality induction...please help!

Homework Statement



Prove for all positive integers n that
[tex]\sum^{n}_{l=1} l^{-1/2} > 2(\sqrt{n+1} -1)[/tex]

2. The attempt at a solution
[tex]\sum^{n+1}_{l=1} l^{-1/2} <br /> = \sum^{n}_{l=1} l^{-1/2} + (n+1)^{-1/2} > 2(\sqrt{n+1} -1) + (n+1)^{-1/2}[/tex]

please help meee! I'm getting stuck, on how to express [tex]2(\sqrt{n+1} -1) + (n+1)^{-1/2}[/tex] in terms of [tex]2(\sqrt{n+2} -1)[/tex]
 
Last edited:
Physics news on Phys.org
Are you sure you are supposed to prove this by induction? I'm having a hard time doing it that way. On the other hand there is an easy way to do it by looking at an upper Riemann sum and comparing it with the integral of x^(-1/2).
 
yes I am pretty sureee..because that's what I am learning right nowww :frown:
 
Ok, so what you want to do is now show that 2*(sqrt(n+1)-1)+1/sqrt(n+1)>2*(sqrt(n+2)-1). Right? Multiply both sides by sqrt(n+1). The simple sqrt(n+1) radicals cancel on both sides. The sqrt(n+1)sqrt(n+2) remains on the right. Square both sides. It just barely works.