Fake proof of the limit of a series

368 Views Asked by At

Now, I know this to be correct:

$$\begin{align*} \lim_{n \rightarrow\infty} \left(\frac 1{n^2}+\frac 2{n^2}+\ldots+\frac n{n^2}\right)&=\lim_{n \rightarrow\infty} \left[\frac 1{n^2} \left(\frac n2\right)(1+n)\right]\\ &=\lim_{n \rightarrow\infty} \frac {1+n}{2n}\\ &=\frac 12\;. \end{align*}$$

But what is wrong with the following reasoning?

$$\begin{align*} \lim_{n \rightarrow\infty} \left(\frac 1{n^2}+\frac 2{n^2}+\ldots+\frac n{n^2}\right)&=\lim_{n \rightarrow\infty} \frac 1{n^2} + \displaystyle \lim_{n \rightarrow\infty} \frac 2{n^2} +...+ \displaystyle \lim_{n \rightarrow\infty} \frac n{n^2}\\\\ &=0+0+\ldots+0\\\\ &=0\;? \end{align*}$$

2

There are 2 best solutions below

3
On BEST ANSWER

The error is that in your reasoning $$ \lim_{n \rightarrow\infty} (\frac 1{n^2}+\frac 2{n^2}+...+\frac n{n^2}) $$

$$=\lim_{n \rightarrow\infty} \frac 1{n^2} + \displaystyle \lim_{n \rightarrow\infty} \frac 2{n^2} +...+ \displaystyle \lim_{n \rightarrow\infty} \frac n{n^2} $$

you have a finite addition instead of the infinite. Now, to be precise, formal and serious - if you have the series $\sum\limits_{k=1}^n a_k(n)$ then $$ \lim\limits_n\sum\limits_{k=1}^n a_k(n)\neq \sum\limits_{k=1}^n \lim\limits_n a_k(n), $$ the most simple reason being that the LHS does not depend on $n$ while RHS does - which is a consequence of taking the limit under the sum, where the sum bounds themselves depend on $n$.

1
On

Look at $$\frac1{n^2}+\frac2{n^2}+\ldots+\frac{n}{n^2}$$ for the first few values of $n$:

$$\begin{array}{c} \frac11\\ \frac14&+&\frac24\\ \frac19&+&\frac29&+&\frac39\\ \frac1{16}&+&\frac2{16}&+&\frac3{16}&+&\frac4{16}\\ \vdots&&\vdots&&\vdots&&\vdots&&\ddots \end{array}$$

It’s true that each column is converging to $0$, but the number of columns is increasing at the same time, and you don’t know until you work it out which effect is going to ‘win’. In this case neither wins: they almost exactly balance out, with an overall limit of $1/2$.

It’s somewhat analogous to $0\cdot\infty$ indeterminate forms, limits of the form $\lim\limits_{x\to\infty}f(x)g(x)$ where $\lim\limits_{x\to\infty}f(x)=0$ and $\lim\limits_{x\to\infty}g(x)=\infty$: here $f$ can win, making the limit $0$, or $g$ can win, making it $\infty$, or they can roughly balance out, making it some positive real number.