众所周知,多项式插值有很多种方法,比如矩阵法、拉格朗日插值法等。在学习这些方法前,我们需要知道一个常识:不同方法插出来的多项式都是一样的。
我在学拉格朗日插值法的时候就担忧是否存在多个多项式都能插值同一函数。是反证法帮助我摆脱了担忧:
插值多项式唯一性的证明
对于一个函数f(x),若要由一个n次多项式插值,则需要n+1个已知点(否则无法求解)。假设存在两个可以对f(x)插值的n次多项式p(x)和q(x)。此时构造新函数r(x):
因为p(x)和q(x)都是n次多项式,所以r(x)的次数≤n(是否等于取决于最高次项系数是否为0):
如果我们用
来表示n+1个已知点中的第j个,则有:
这意味着对于每个j,r(x)满足
因此r(x)有n+1个根,所以r(x)可以分解成:
经过展开,可以得到:
因为我们已知r(x)次数≤n,所以唯一能使r(x)存在的情况是A=0。所以r(x)恒等于0。由此可得:
所以p(x)和q(x)完全等价。于是我们可以得到结论:对于可以插值的(n+1)个已知点,有且仅有一个插值多项式。QED
我们在总结一下:过n+1个定点的n次多项式只有一个