设 是 中任一给定值。当 恰为某个插值节点时,余项估计式两端均为 ,结论已经成立。
设 (),记 次多项式
作辅助函数
则 在任意 处的 阶导数值()为
此外,还有
所以,使 的点至少为 个,而使得 的点的个数至少为 ,。
由引理 「Rolle 定理的零点计数」,在区间 内, 至少有 个互异的零点; 至少有 个互异的零点……用数学归纳法容易证明,当 时,在区间 内, 至少有 个互异的零点。
当 时,
所以,至少应有 个点 ,使得
因为 是 次多项式,所以 ,而 是 次的首一多项式(最高项系数为 的多项式),因此 ,于是便得到
亦即