Could you help me find the variation of the sum sequence $$S(n)=\sum^n_{k=1}(n+k).$$ I tried to do $S(n+1) - S(n)$ but I can't simplify. Any ideas?
Asked
Active
Viewed 49 times
0
-
Title and question don't agree – Kaynex Oct 06 '17 at 15:42
-
Do you know about harmonic numbers (assuming the question in title) ? – Claude Leibovici Oct 06 '17 at 15:53
1 Answers
1
Note: the title and question don't agree.
Assuming you mean $\sum_{k=1}^n(n+k)$, you have that$$\sum_{k=1}^n(n+k)=\frac12 (n+3n^2)$$and so$$S(n+1)-S(n)=1+2n.$$ If you meant $\sum_{k=1}^n1/(n+k)$ then$$\sum_{k=1}^n\frac{1}{n+k}=\psi(1+2n)-\psi(1+n)$$ where $\psi$ is the Digamma function. Hence,$$S(n+1)-S(n)=\psi(2+2n)-\psi(1+2n)=\frac{1}{1+2n}.$$
sam wolfe
- 3,335