# Show that summation >= sqrt(n)

• May 4th 2010, 04:42 AM
WartonMorton
Show that summation >= sqrt(n)
Show that the summation from k=1 to n of 1/sqrt(k) >= sqrt(n)
• May 4th 2010, 04:49 AM
aman_cc
Quote:

Originally Posted by WartonMorton
Show that the summation from k=1 to n of 1/sqrt(k) >= sqrt(n)

Hint - Use induction. It is not difficult.
• May 4th 2010, 05:14 AM
aman_cc
Quote:

Originally Posted by aman_cc
Hint - Use induction. It is not difficult.

Otherwise also

$
\sum_1^n 1/\sqrt i \geq \sum_1^n 1/\sqrt n
$

and the result follows directly