|
original poster
hbghlyj
posted 2025-8-13 09:17
For $p > 1$, tail of p-series $T:=\sum_{n=N}^\infty \frac{1}{n^p}=O(N^{1-p})$
Cauchy condensation
For the upper bound, group the terms as follows (assuming $N \geq 1$ is an integer; the groups are from $n = N$ to $2N - 1$, $2N$ to $4N - 1$, $4N$ to $8N - 1$, and so on):
\[
T < \sum_{k=0}^\infty 2^k N \cdot \frac{1}{(2^k N)^p} = N^{1-p} \sum_{k=0}^\infty 2^{k(1-p)} = \frac{N^{1-p}}{1 - 2^{1-p}}.
\]
For the lower bound, consider groups from $n = N+1$ to $2N$, $2N+1$ to $4N$, and so on:
\[
T > \sum_{k=1}^\infty 2^{k-1} N \cdot \frac{1}{(2^k N)^p} = N^{1-p} \sum_{k=1}^\infty 2^{(k-1) - k p} = \frac{2^{-p} N^{1-p}}{1 - 2^{1-p}}.
\] |
|