The Gregory–Newton forward difference formula
ProvedFamousTheorems.gregory_newton_forward_differenceThe Gregory–Newton forward difference formula. Let be a function from a commutative monoid to an abelian group, , and the forward difference. Then for every and ,
This is the discrete analogue of Taylor's formula and the basis of Newton's interpolation formula. It is used in numerical analysis and in the theory of polynomial and integer-valued functions.
Formalization note. Mathlib's shift_eq_sum_fwdDiff_iter. fwdDiff h is the operator and (fwdDiff h)^[k] its -th iterate.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem gregory_newton_forward_difference {M G : Type*} [AddCommMonoid M] [AddCommGroup G] (h : M) (f : M → G) (n : ℕ) (y : M) :
f (y + n • h) = ∑ k ∈ Finset.range (n + 1), n.choose k • (fwdDiff h)^[k] f y := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `shift_eq_sum_fwdDiff_iter`. Proof here reduces to that Mathlib result.