$$\large \sum_{i = 2}^{25}P(i,2)$$ $P$ stands for "permutations".
Summation of a finite series involving permutations.
-
0So do you know a formula for $P(i,2)$? Do you know formulas for $\sum_{i=1}^n i$ and $\sum_{i=1}^n i^2$? – 2012-09-16
-
0Yes,$$ P(i,2) = {i! \over (i - 2)!}$$ Second involves the sum of an arithmetic sequence.$${n(n + 1) \over 2}$$Third:$${n(n + 1)(2n + 1)\over 6} $$ – 2012-09-16
3 Answers
$$\displaystyle\sum_{i=2}^{25} P(i,2) = \displaystyle\sum_{i=2}^{25} \frac{i!}{(i-2)!} = \displaystyle\sum_{i=2}^{25} \frac{i (i-1) (i-2)!}{(i-2)!} = \displaystyle\sum_{i=2}^{25} i (i-1) = \displaystyle\sum_{i=2}^{25} (i^2 - i) = \displaystyle\sum_{i=2}^{25} i^2 - \displaystyle\sum_{i=2}^{25} i$$
-
0That was very good. Thanks, I can do the rest :) – 2012-09-16
-
0There's a typo in the fourth and proceeding expressions: $\sum_{i=2}^{25}i(i-i)$. – 2012-09-23
-
0The fourth summation says $$\sum_{i=2}^{25}i(i-i).$$ I take it that you meant $$\sum_{i=2}^{25}i(i-1).$$ Am I misunderstanding? If so, sorry. – 2012-09-24
-
0@Limitless: You're right. – 2012-09-24
Hint:
$$i(i-1)=\frac{1}{3}\Big((i+1)(i)(i-1)-(i)(i-1)(i-2)\Big).$$ Add up from $i=2$ to $i=25$, and observe the beautiful cancellations (telescoping).
$$\sum_{i=2}^{25}P(i,2)=\sum_{i=2}^{25}\frac{i!}{(i-2)!}=\sum_{i=2}^{25}i(i-1)=\sum_{i=2}^{25}i^2-\sum_{i=2}^{25}i$$
There are well-known formulas for $\sum_{i=1}^ni$ and $\sum_{i=1}^ni^2$ that you can use to finish the job; these formulas can be found (among many other places) in most standard calculus texts when summations are introduced preparatory to doing Riemann sums.