ニュートン補間
この多項式 N は与えられた k + 1 個の点に対応するラグランジュ補間多項式と一致する。言い換えれば、L(xi) = yi (∀i ∈ {0, ..., k}) を満たす次数高々 k の多項式は一つしかない。