Divergence of subsequences

335 Views Asked by At

How can we show that if $f:\mathbb{N} \rightarrow \mathbb{N}$ with $f(n+1) \geq f(n)>1$ for all $n\ge 1$ and $\sum_{n = 1}^\infty \frac{1}{f(n)} = \infty$, then for all integers $k>1$ we have $\sum_{n = 1}^\infty \frac{1}{f(kn)} = \infty$?

1

There are 1 best solutions below

0
On BEST ANSWER

$$ \frac{k}{f(kn)}\geqslant\frac1{f(kn+1)}+\frac1{f(kn+2)}+\cdots+\frac1{f(kn+k)}. $$