Show that the series of $f(n)/n^2$, were $f$ is an injective function, diverges.

418 Views Asked by At

Consider an injective function $f: \Bbb N \rightarrow \Bbb N$

Show that the series given by:

$$\sum_{n=1}^{\infty } \frac{f(n)}{n^2}$$

diverges.

I'm really not sure how to use the injectivity hypothesis, so any suggestion or any answer would be well received.

1

There are 1 best solutions below

0
On

Hint. Determine how $f$ would need to be selected in order to make the $N$th partial sum as small as possible.