1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Prove a Sum is Larger than a Root

  1. Feb 16, 2012 #1
    1. The problem statement, all variables and given/known data
    Let nεZ>0. Prove that:

    Ʃ1/√(i) ≥ √(n)

    3. The attempt at a solution
    I'm not sure where to begin, this feels like it should be an induction problem, but I'm not sure how to show that √(n) + 1/√(i+1) ≥ √(n+1). There doesn't seem to be any obvious algebra that would simplify this into what I need it to be.
  2. jcsd
  3. Feb 17, 2012 #2
    Statement correct for n=1.
    For ##n\ge2,##
    [tex]\sum_{i=1}^n\frac1{\sqrt i}\ge\int_1^{n+1}\frac1{\sqrt x}\ dx
    =2\sqrt{n+1}-2\ge\sqrt n.[/tex]
  4. Feb 17, 2012 #3
    No, you have to show that:

    √(n) + 1/√(n+1) ≥ √(n+1).

    In your last step of the induction proces.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook