Utilizamos la expansión de la serie de la polylogarithm.
Tenga en cuenta que
$$\sum_{s=1}^{n}\operatorname{Li_{s}}\left(\frac{1}{k}\right) =
\sum_{s=1}^{n}\sum_{j=1}^{\infty}\frac{1}{j^sk^j} = \sum_{j=1}^{\infty}\sum_{s=1}^{n}\frac{1}{j^{s}k^j}$$
somos capaces de intercambio de las sumatorias, ya que cada término es positivo, lo que implica que la suma es absolutamente convergente.
Ahora que separa a cabo el primer término da
$$\frac{n}{k} + \sum_{j=2}^{\infty}\sum_{s=1}^{n}\frac{1}{j^sk^j}$$
A continuación, puede utilizar la fórmula de una suma geométrica para llevar esto a
$$\frac{n}{k} + \sum_{j=2}^{\infty}\frac{1}{j}\frac{1 - \frac{1}{j^{n+1}}}{\left(1 - \frac{1}{j}\right)k^j} = \frac{n}{k} + \sum_{j=2}^{\infty}\frac{j^{n+1} - 1}{j^{n+1}\left(j-1\right)k^j} = $$
$$\frac{n}{k} + \sum_{j=2}^{\infty}\frac{1}{\left(j-1\right)k^j} - \sum_{j=2}^{\infty}\frac{1}{j^{n+1}\left(j-1\right)k^j}$$
Ahora ya claramente
$$\sum_{j=2}^{\infty}\frac{1}{\left(j-1\right)k^{j}} > \sum_{j=2}^{\infty}\frac{1}{j^{n+1}\left(j-1\right)k^j}$$
tenemos
$$\frac{n}{k} < \sum_{s=1}^{n}\operatorname{Li}_{s}\left(\frac{1}{k}\right) <
\frac{n}{k} + \sum_{j=2}^{\infty}\frac{1}{\left(j-1\right)k^j} =
\frac{n}{k} + \frac{1}{k}\sum_{j=1}^{\infty}\frac{1}{jk^j} =
\frac{n}{k} + \frac{\log\left(\frac{k}{k-1}\right)}{k}$$
donde hemos utilizado una de las series de $\log$ dado aquí. La serie es válida desde $k \geq 2$.
Así
$$\frac{n}{k} < \sum_{s=1}^{n}\operatorname{Li}_{s}\left(\frac{1}{k}\right) < \frac{n}{k} + \frac{\log(k) - \log(k-1)}{k}$$
Ahora para $n$ $k$ números naturales, la menor diferencia posible entre
$\left \lfloor \frac{n}{k}\right \rfloor + 1$ $\frac{n}{k}$ $\frac{1}{k}$.
Así, el resultado va a mantener si
$$\frac{\log(k) - \log(k-1)}{k} < \frac{1}{k}$$
o en otras palabras, si
$$\log(k) - \log(k-1) < 1$$
Es fácil comprobar que $\log(x) - \log(x-1)$ es monótonamente decreciente para $x > 1$. También se $\log(2) - \log(1) = \log(2) < 1$. De ello se deduce que el resultado se cumple para todos los números naturales $k \geq 2$.