army1987 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: Technoguyrob 21 December 2011 09:37:56PM *  1 point [-]

This is obvious after you learn calculus. The "nth difference" corresponds to nth derivative (a sequence just looks at integer points of a real-valued function), so clearly a polynomial of degree n has constant nth derivative. It would be even more accurate to say that an nth antiderivative of a constant is precisely a degree n polynomial.

Comment author: [deleted] 21 December 2011 09:41:18PM 0 points [-]

Iterated finite differences correspond to derivatives in some non-obvious way I can't remember (and can't be bothered to find out).