If $\omega$ is a complex cube root of unity, then for any $n>1$, $\sum_{r=1}^{n-1}…

If $\omega$ is a complex cube root of unity, then for any $n>1$, $\sum_{r=1}^{n-1} r(r+1-\omega)\left(r+1-\omega^2\right)=$
  1. $\frac{n^2(n+1)^2}{4}$
  2. $\frac{n(n+1)(2 n+1)}{6}$
  3. $\frac{n(n-1)}{4}\left(n^2+3 n+4\right)$
  4. $\frac{n(n+1)(2 n+1)}{4}$

Solution

We have, $\begin{aligned} & =\sum_{r=1}^{n-1} r(r+1-w)\left(r+1-w^2\right) \\ & =\sum_{r=1}^{n-1} r\left[(r+1)^2-(r+1) w^2-w(r+1)+w^3\right] \\ & =\sum_{r=1}^{n-1} r\left[(r+1)^2-(r+1)\left(\left(w+w^2\right)+w^3\right)\right] \\ & =\sum_{r=1}^{n-1} r\left[(r+1)^2-(r+1)((-1)+1)\right] \\ & =\sum_{r=1}^{n-1} r\left(r^2+3 r+3\right) \quad\left[\because w^3=1 \text { and } 1+w+w^2=0\right] \\ & =\sum_{r=1}^{n-1} r^3+3 \sum_{r=1}^{n-1} r^2+3 \sum_{r=1}^{n-1} r \\ & =\left(\frac{(n-1) n}{2}\right)^2+\frac{3(n-1)(n)(2 n-1)}{6}+\frac{3(n-1) n}{2} \\ & \frac{n^2(n-1)^2}{4}+\frac{n(n-1)(2 n-1)}{2}+\frac{3}{2} n(n-1) \\ & =\frac{n(n-1)}{4}[n(n-1)+2(2 n-1)+6] \\ & =\frac{n(n-1)}{4}\left[n^2-n+4 n-2+6\right]\end{aligned}$ $=\frac{n(n-1)}{4}\left[n^2+3 n+4\right]$

Asked in: AP EAMCET 2017 (26 Apr Shift 1)

Practice more Sequences and Series questions on Aicharya