Help to compute sum of products I need to compute the following sum:
$$(1\times2\times3)+(2\times3\times4)+(3\times4\times5)+ ...+(20\times21\times22)$$
All that I have deduced is:


*

*Each term is divisible by $6$. So sum is is divisible by $6$.

*Sum is divisible by $5$ as 1st term is $1$ less than multiple of $5$ and second term is $1$ more than multiple of $5$. Next three terms are divisible by $5$. This cycle continues for every $5$ terms.


So sum will obviously be divisible by $30$.

Here's an interesting solution:
$(1\cdot2\cdot3)+(2\cdot3\cdot4)+(3\cdot4\cdot5)+\dots+(20\cdot21\cdot22)$
$\dfrac{3!}{0!}+\dfrac{4!}{1!}+\dfrac{5!}{2!}+\dots+\dfrac{22!}{19!}$
$3!\left(\dfrac{3!}{0!3!}+\dfrac{4!}{1!3!}+\dfrac{5!}{2!3!}+\dots+\dfrac{22!}{19!3!}\right)$
$3!\left(\dbinom{3}{3}+\dbinom{4}{3}+\dbinom{5}{3}+\dots+\dbinom{22}{3}\right)$
then using the hockey-stick identity, we see that this is equal to
$3!\dbinom{23}{4} = 3!\dfrac{23\cdot22\cdot21\cdot20}{4\cdot3!} = \dfrac{23\cdot22\cdot21\cdot20}{4} = 53130$
