AnthonyC comments on Beautiful Math - Less Wrong

24 Post author: Eliezer_Yudkowsky 10 January 2008 10:43PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (35)

Sort By: Old

You are viewing a single comment's thread. Show more comments above.

Comment author: Captain_Obvious 10 January 2008 11:38:00PM 3 points [-]

Back in high school I discovered this by accident (yes, I was really bored!). I suppose it's nothing new, but it turns out that this works for more than simple squares and cubes:

Given any sequence of numbers, keep finding differences of differences until you hit a constant; the number of iterations needed is the maximum exponent in the formula that produced the numbers. That is, this works even if there are other terms, regardless of whether any or all terms have coefficients other than 1.

Comment author: AnthonyC 26 February 2012 08:17:25AM 0 points [-]

So did I! And in general the nth order finite differences of nth powers will be n factorial.