in Algorithms retagged by
344 views
4 votes
4 votes
How to Solve series  like this

n(n-1)+ (n-1)(n-2) + (n-2)(n-3) + ...........
in Algorithms retagged by
by
344 views

1 Answer

11 votes
11 votes
Best answer
$n(n-1)+(n-1)(n-2)+(n-2)(n-3)+...$

$n(n-1) +(n-1)((n-1)-1)+(n-2)((n-2)-1)+.....$

$=n^2-n + (n-1)^2- (n-1) + (n-2)^2 - (n-2)+...$

$=(n^2 +(n-1)^2 + (n-2)^2 +... ) -  (n +(n-1) + (n-2) +... )$

$=\frac{n(n+1)(2n+1)}{6} - \frac{n(n+1)}{2}$

$=\frac{n(n^2-1)}{3}$

Note:

$\sum ^n_{i=1} i= \frac{n(n+1)}{2}$

$\sum ^n_{i=1} i^2= \frac{n(n+1)(2n+1)}{6}$
selected by

1 comment

Thank you very much!
0
0