Find the value of $S$, sum of some Harmonic Numbers

number theorysequences-and-series

Find the value of $$S=\sum_{t=1}^{37}t\left(\frac1{t}+\frac1{t+1}+\frac1{t+2}+\cdots+\frac1{37}\right)$$

This question was asked in an exam which I took. I thought that converting it to a compact form will help me solve the summation. I tried converting it to a double summation but in vain. Which ever technique I used, nothing was of any help. Then I thought maybe Harmonic Numbers can help. I rewrote the problem as $$S=\sum_{t=1}^{37}t\left(H_{t-1}\right)$$ This looks like an Arithmetic Geometric Progression but it's not, rather it's a Arithmetic Harmonic Progression (if that's a thing). I'm stuck.

Any help is greatly appreciated.

Best Answer

Let us try "converting it to a double summation". $$\begin{aligned}S&=\sum_{t=1}^{37}\sum_{j=t}^{37}\frac tj\\ &=\sum_{j=1}^{37}\sum_{t=1}^{j}\frac tj\\ &=\sum_{j=1}^{37}\frac{j(j+1)}{2j}\\ &=\sum_{j=1}^{37}\frac{j+1}2\\ &=\frac{37\cdot40}{2\cdot2}\\ &=370 \end{aligned}$$