1

I have to compute the limit of this sequence ${\textstyle\sum_{k=1}^n}\frac1{\sqrt{n^2+k}}$ as $n\rightarrow\infty$. First I was thinking about some Riemann sum and and forced the $n^{2}$ outside the square root but the function was not so pleasant.

C. Cristi
  • 3,283

1 Answers1

12

How about squeezing ?

$$\frac{n}{\sqrt{n^2+n}}\leq \sum_{k=1}^n\frac1{\sqrt{n^2+k}}\leq \frac{n}{\sqrt{n^2+1}}$$

The outer terms both go to $1$.

Gabriel Romon
  • 35,428
  • 5
  • 65
  • 157
  • Hmm, yeah. Can you tell me more about squeezing theorem and how to use it when you're dealing with this kind of fractions? – C. Cristi Apr 09 '18 at 16:02
  • @C.Cristi A sum of $n$ terms is less than $n\cdot \text{biggest summand}$ and greater than $n\cdot \text{smallest summand}$. This is a general principle that doesn't necessarily yield sharp bounds. For your problem though, it's sufficient. – Gabriel Romon Apr 09 '18 at 16:05