Formulas for Sums of Powers

Document Sample
Formulas for Sums of Powers Powered By Docstoc
					  Using “Pascal’s” triangle to sum kth
   powers of consecutive integers

Al-Bahir fi'l Hisab (Shining Treatise on Calculation),
al-   Samaw'al, Iraq, 1144
Siyuan Yujian (Jade Mirror of the Four Unknowns),
Zhu Shijie, China, 1303
Maasei Hoshev (The Art of the Calculator), Levi ben
      Gerson, France, 1321
Ganita Kaumudi (Treatise on Calculation),
Narayana        Pandita, India, 1356
Note that the binomial coefficient j
choose k is a polynomial in j of
degree k.
All the coefficients are
positive integers.
Can we find a simple way
of generating them?
Can we discover what
they count?
  HP(k,i ) is the House-Painting number



      1            2            3               4




      5            6            7               8




It is the number of ways of painting k houses
using exactly i colors.
1
2   1
6   6   1
24 36 14 1
HP(k,i ) is the House-Painting number



    1           2           3           4




    5           6           7           8
 1
 2       1
 6       6        1
24       36       14   1
     +       X4
120 240 150 30 1
 1
 2   1
 6   6        1
24   36       14    1
          +    X3
120 240 150 30 1
 1
 2   1
 6   6    1
24   36   14      1
              +   X2
120 240 150 30 1
       1                        1
       2     1                  1   1
       6     6     1            1   3     1
      24    36    14    1       1   6     7    1
    120 240 150 30 1            1   10   25   15 1

HP(k,i) is always divisible by i!
   (number of ways of permuting the colors)

HP(k,i) / i! = S(k,i) = Stirling number of the second
kind

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:0
posted:12/17/2013
language:English
pages:21
linzhengnd linzhengnd http://
About