高二竞赛讲义多项式的插值与差分.docVIP

数学

高二数学竞赛班二试讲义

第3讲多项式的插值与差分

班级姓名

一、知识点金

1．拉格朗日插值公式：存在唯一的一个次数不超过的多项式满足

（的图象经过个不同点）；并且可表示为

2．对于函数及固定的，称为的步长为的一阶差分，记作。

，称为的步长为的二阶差分。记作。

一般地，的步长为的阶差分定义为。

3．对于函数，有

数学归纳法证明：时结论显然成立。假设，

则

（代替上式中的位置）

（注意：定义，）

因此对一切正整数成立。

4．设，当时，是一个次多项式；而对于，恒为零。

证明：由定义可知，

低次项，这是一个次多项式，首项为，依此类推，常数项，，从而当时，。

5．综合第3、4条，取步长，可得出

（1）设是次多项式，首项系数为，则

（2）特别地，取，并在上面等式中取，得欧拉恒等式

6．整值多项式：如果当取整数时，复系数多项式为整数，则称为整值多项式。整系数多项式当然都是整值多项式。但组合数是非整系数的整值多项式。

7．次复系数多项式为整值多项式的充分必要条件是，它可表示成

，其中均为整数，且

证明：充分条件是显然的。现证明必要性。以除，商必为常数，设为，则

，或者为零，或者次数小于；在用次多项式除，如此进行，便得到，这种表示显然是惟一的。

二、例题分析

例1．设次多项式满足。求。

例1．法一：由多项式插值公式得，，对于