Proof for inequality induction

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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.