0
$\begingroup$

I've to resolve a inequality using the induction: for every natural number $\geq 1$

$$ \sum_{k=1}^n \frac{1}{\sqrt{k}} \geq \sqrt{n} $$

At the end, I arrive at this result, but I don't know how I can continue: $\sqrt{n}+1/\sqrt{n+1} \geq \sqrt{n+1}$

$\endgroup$
2

1 Answer 1

5
$\begingroup$

it is $$\frac{1}{\sqrt{1}}+\frac{1}{\sqrt{2}}+...+\frac{1}{\sqrt{n}}>n\frac{1}{\sqrt{n}}=\sqrt{n}$$

$\endgroup$
7
  • $\begingroup$ sorry, i don't have understand... $\endgroup$
    – fenigo69
    Commented Sep 11, 2017 at 12:54
  • $\begingroup$ since $$\frac{1}{\sqrt{n}}$$ is the smallest summand $\endgroup$ Commented Sep 11, 2017 at 12:56
  • $\begingroup$ ok, but sorry, i don't understand how can i proove the inequation using that $\endgroup$
    – fenigo69
    Commented Sep 11, 2017 at 13:01
  • $\begingroup$ we get $n$ summands and $$\frac{1}{\sqrt{n}}$$ is the smallest so your sum is graeter than $$n\cdot \frac{1}{\sqrt{n}}$$ $\endgroup$ Commented Sep 11, 2017 at 13:05
  • $\begingroup$ ahhh ok,i got it, thanks a lot $\endgroup$
    – fenigo69
    Commented Sep 11, 2017 at 13:08

Not the answer you're looking for? Browse other questions tagged .