Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This question already has an answer here:

I havent done this in a while so I was hoping someone can remind me how to do this,

I need to find the limit of this summation:

$$\lim_{n \to \infty}{\displaystyle\sum_{k=1}^{n} \frac{1}{k^2}} $$

How exactly would I do this?

The reason I'm asking this is because im actually trying to prove $${{\displaystyle\sum_{k=1}^{n} \frac{1}{k^2}} \in \theta(1)}$$

so i was thinking I could use limits to prove $${\exists c, c' \in R^+}, {n{\scriptstyle 0} \in N}: cf(n){\le} g(n) {\le} c'f(n)$$

where g(n) is the summation and f(n) is 1

share|improve this question
1  
Duplicate of math.stackexchange.com/q/8337/264 –  Zev Chonoles Feb 10 '13 at 21:23
    
If you merely want to show that the series is bounded, use $\frac{1}{n^2} \le \frac{1}{n(n-1)} = \frac{1}{n-1} - \frac{1}{n}$ and notice that the latter telescopes. –  Ayman Hourieh Feb 10 '13 at 22:24
add comment

marked as duplicate by ncmathsadist, Zev Chonoles Feb 10 '13 at 21:27

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

1 Answer

Do you mean the limit as $n \to \infty$? The result, $\frac{\pi^2}{6}$, is well known but AFAIK there isn't an elementary proof. You'll need something a little more advanced like Fourier series to do it. Depending on what you need this for this might be a summation that your professor just expects you know.

share|improve this answer
    
there's also a proof using complex analysis methods. –  user59671 Feb 10 '13 at 21:34
add comment

Not the answer you're looking for? Browse other questions tagged or ask your own question.