How Do Formulas Like i^4, i^5, and i^6 Evolve?

[Brunll]

About these formulas:

\frac{n(n+1)}{2}, \frac{n(n+1)(2n+1)}{6} ,(\frac{n(n+1)}{2})^2

How were they evolved?

And what about i^4, i^5, i^6,...

Thankyou everybody;;

 

[HallsofIvy]

About these formulas:

\frac{n(n+1)}{2}, \frac{n(n+1)(2n+1)}{6} ,(\frac{n(n+1)}{2})^2

How were they evolved?

And what about i^4, i^5, i^6,...

Thankyou everybody;;

Those are, of course, \sum_{i=1}^n i, \sum_{i=1}^n i^2, and \sum_{i=1}^n i^3, respectively. You can sum such things by using "Newton's Divided Difference" formula. It is a discrete version of Taylor's series. If f(n) is a function defined on the non-negative integers, \Delta f is the "first difference", f(n)- f(n-1), \Delta^2 f is the "second difference", \Delta f(n)- \Delta f(n-1), \Delta^3 f is the "third difference", etc. then
f(n)= f(0)+ \Delta f(0) n+ \frac{\Delta^2 f(0)}{2!} n(n-1)+ \frac{\Delta^3 f(0)}{3!} n(n-1)(n-2)+ \cdot\cdot\cdot[/itex]<br /> In particular, for a sum of terms in involving n^k, \Delta^{k+1} f is always 0 so this gives a polynomial of order k+1.<br /> <br /> A &quot;short cut&quot; to finding \sum_{i=1}^n i^4 is to set it equal to An⁵+ Bn⁴+ Cn³+ Dn²+ En+ F and use the first 6 values to get eqations for A, B, C, D, E and F.

 

[Brunll]

Thakyou HallsofIvy for th explanation, but could you show me explicitly how to evolve he equation in [tex}i^4[/tex],for example.It would be very helpful.