Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What I am talking about is a fact, that if we write down n-th powers of consecutive natural numbers in a row, and then on the next row between each two numbers write their difference and repeat this algorithm, then on the n-th row we always get a row of $n!$'s. So why it is like that? The only way I can associate power with factorial is series, but I think it's not the case. Here is an example of the thing I am talking about:

1       32      243     1024    3125    7776    
    31      211     781     2101    4651    
        180     570     1320    2550    
            390     750     1230    
                360     480
                    120 

n-th (last) row (if we assume that first one is 0th) is always n! (in this case 5!).

I hope my question is clear. Thanks in advance!

Cheers

share|improve this question
    
Can you perhaps explain how the numbers above were computer? in particular, how was the first row computed? –  Ittay Weiss Oct 16 '12 at 20:55
    
thanks, I approved your edit. each number in row $n\geq 1$ is a difference of two numbers standing above. –  haemhweg Oct 16 '12 at 21:01

1 Answer 1

up vote 3 down vote accepted

This is well known and very useful. My father taught me the method of finite differences when I was a child, and I found your case by experiment. The main explanation is induction in two directions... If I write row $0$ as a polynomial of degree $n,$ inyour case $n=5$ and the entries are $x^5,$ then row $1$ is a polynomial of degree $n-1,$ in this case $n-1 = 4$ and $$ (x+1)^5 - x^5 = 5 x^4 + 10 x^3 + 10 x^2 + 5 x + 1. $$ The next row is, separately and then summed, $$ 5((x+1)^4 - x^4) + 10((x+1)^3 - x^3) + 10((x+1)^2 - x^2) + 5((x+1)- x) + (1-1) $$ so the result is that row $2$ has degree $3.$ Meanwhile, the coefficient of the highest degree term in each row occur as $x^5, \; 5 x^4, \; 20 x^3, \; 60 x^2, \; 120 x, \; 120.$ If you continued another row you would get all $0$'s. So this is very similar to taking ordinary calculus derivatives. Furthermore, if you begin with integer coefficients, you continue to get integer coefficients in later rows. Meanwhile, note that i have been a little careless about $x.$ In each row, $x=1$ should be the first entry, so that location goes on a diagonal, sort of backwards of what Pascal's Triangle does.

Finally, this is a guaranteed method for detecting polynomials. If you begin with a string of numbers and do this procedure, eventually you get all $0$'s. Why don't you start with a polynomial such as $5 x^3 + 7 x^2 + 11 x + 13 $ and do the same procedure? Oh, you always take the differences in the same order, even if that means the result is zero or negative. If you start throwing in absolute values this all goes wrong.

Here is one LINK

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.