Partial sum of the series $\sum\limits_{r=1}^{\infty} \frac{1}{r(r+1)}$

(EDIT: My original post took $p$ to be the smallest prime that divides $k$. This is unnecessary. You can take $p$ to be any number other than 1 that divides $k$. Doing so gives you not just one solution but $d(k)-1$ solutions, one for each of the divisors of $k$ other than 1.)

(SECOND EDIT: See the answer to this question for all solutions in $m$ and $n$.)

First, $$\frac{1}{r(r+1)} = \frac{1}{r} - \frac{1}{r+1}.$$ Then $$s_n = \sum_{r=1}^n \left(\frac{1}{r} - \frac{1}{r+1}\right) = 1 - \frac{1}{n+1}.$$

Thus, for any $m,n \geq 1$, $$s_m - s_n = \frac{1}{n+1} - \frac{1}{m+1} = \frac{m-n}{(m+1)(n+1)}.$$

We want to find $m,n$ such that this last expression is equal to $\frac{1}{k}$. Let $p$ be any positive integer other than 1 that divides $k$. Take $m = (p-1)k-1$. Clearly $m$ is a positive integer.

Then we want to show that the resulting $n$ that solves $$\frac{m-n}{(m+1)(n+1)} = \frac{1}{k}$$ is also an integer.

We have

$$\frac{m-n}{(m+1)(n+1)} = \frac{1}{k} \Rightarrow (m-n)k = (m+1)(n+1) $$ $$\Rightarrow ((p-1)k-1 - n)k = (p-1)k(n+1) \Rightarrow (p-1)k-1 - n = (p-1)n + p-1 $$ $$\Rightarrow pn = (p-1)k - p \Rightarrow n = \frac{(p-1)k}{p} - 1,$$

which means that $n$ is an integer because $p|k$.

Thus we have a family of solutions $$m = (p-1)k-1, n = \frac{(p-1)k}{p} - 1,$$ where $p$ is any positive integer other than 1 that divides $k$.

This works even in the case $k = 2$ because then we just get $m = 1$, $n = 0$.

When you've worked out your formula for $s_m-s_n,$ consider $m=(n+1)^2+n.$