Sniffnoy 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: Sniffnoy 21 December 2011 11:12:57PM *  1 point [-]

Differences and derivatives are not the same, though there is the obvious analogy. If you want to take derivatives and antiderivatives, you want to write in the x^k basis or the x^k/k! basis. If you want to take differences and sums, you want to write in the falling factorial basis or the x choose k basis.

Comment author: Technoguyrob 22 December 2011 01:35:44AM 1 point [-]

If you get a non constant, yes. For a linear function, f(a+1) - f(a) = f'(a). Inductively you can then show that the nth one-step difference of a degree n polynomial f at a point a is f^(n)(a). But this doesn't work for anything but n. Thanks for pointing that out!

Comment author: Sniffnoy 22 December 2011 02:06:16AM 0 points [-]

Ah, yes, that's a good point, because the leading coefficient be the same whether you use the x^k basis or the falling factorial basis.