TITLE: Sum of reciprocals of the square roots of the first N Natural Numbers
QUESTION [0 upvotes]: $$\lim_{n\to\infty}\sum_{i=1}^n \frac{1}{\sqrt i}$$
This question was asked in an entrance test for an undergraduate program in India. I want to know how to approach such questions.
I was thinking of finding the partial sum till n and applying limit concepts to get an answer, but couldn't find such an expression.
I even tried limit of a sum method to convert it into an integral but was unable to do that as well.

REPLY [0 votes]: Just added for your curiosity.
In his answer, marty cohen gave nice upper and lower bounds for the partial sums in your specific problem.
If we make the problem more general $(k>1)$, 
$$S_n^{(k)}=\sum \frac 1 {\sqrt[k] n}=H_n^{\left(\frac{1}{k}\right)}$$ where appear the generalized harmonic numbers.
Using their asymptotics
$$S_n^{(k)}=\frac k{k-1} n^{(1-\frac 1k)}+\zeta \left(\frac{1}{k}\right)+\frac 1{2 n^{\frac 1k}}+O\left(\frac 1{ n^{(1+\frac 1k)}}\right)$$ where $\zeta \left(\frac{1}{k}\right)$ is a negative number which goes asymptotically to $-\frac 12$.
{"set_name": "stack_exchange", "score": 0, "question_id": 2768608}