Higher-order differences

Summary

Higher-order differences are obtained by applying a difference operator several times. The $n$-th forward difference $\Delta_h^n f$ is the discrete analogue of the $n$-th derivative. They detect polynomial behaviour, appear in Newton's interpolation formula, and express linear difference equations in operator form.