多項式の近似?

Problem 101 見てたらあなごるの Polynomial Sequences 思い出して、人の解答読んだらこんな等式が成り立つことを知りました。

 f(x+n) = - \sum_{j = 0}^{n-1} (-1)^{n-j} \left({n \atop j}\right) f(x+j)

ただし f の次数は n 未満。Lagrange interpolation とかいうものがあるらしいですが、それの別表現……なのかな?

面白いと思ったのはこの等式自体ではなくて、その証明です。

 s: Z[x] \ni f(x) \mapsto f(x+1) \in Z[x] とすると、上の等式は

 (s - 1)^n f = 0

となりますが、これは f の次数が n 未満であれば明らかに成立します。なぜなら  s-1 は適用されるたびに次数を下げるから。