高中数学竞赛切比雪夫(Chebyshev)多项式知识整理.doc

《高中数学竞赛切比雪夫(Chebyshev)多项式知识整理.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、方法一：余弦倍角公式是由余弦的幂整系数线性组合来表示倍角的余弦．这样就产生余弦的倍角能否用余弦的幂次的整系数线性组合表示等问题．通过研究，发现都是关于2的首项系数为1的、次数等于的倍数的、系数符号正负相间的整系数多项式，还进一步得到的一些性质．应用此性质，可以得到一些求和公式及解决许多数学问题．进一步研究，发现此多项式可以转化为切比雪夫多项式．在初等数学中，三角函数是一个十分有用的工具，余弦是众所周知的偶函数，它的倍角公式如：，(1)．(2)它们都是由余弦的幂整系数线性组合来表倍角的余弦．这样就自然产生了余弦的倍角能否用余弦的幂次的整

2、系数线性组合表示问题，稍作计算可以得，(3)．(4)观察公式(1—4)，可以发现．如果公式两端同乘以2，则公式右边都是关于2的首系数为1的、次数等于公式左边的倍数的、系数符号正负相间的整系数多项式．由此猜测2也具有这一性质，下面用数学归纳法加以证明．猜想，()(5)(5)式可改写为：，(9)(9)式称为n倍角余弦公式．…，其中为正整数．因为余弦在上单调，对应值为降到，即，．因此存在反函数，若令，则，，．因此，在余弦倍角公式中令，，，则倍角公式为……．于是首项系数为的多项式，各项系数是整数，符号依次变化，的幂依次递减2次，若递减到最后，

3、幂次为负，则该项取零．若记=，则满足，，称为切比雪夫多项式．从递推关系可以得到：，，，，，，．第一类切比雪夫多项式有许多良好的性质，例如：1．．(分析：令，)2．，．这表明当为奇(偶)数时是奇(偶)函数．3．．4．，．5．函数列的生成函数为．（分析：生成函数又叫母函数，在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息．使用母函数解决问题的方法称为母函数方法．母函数的思想就是把离散数列和幂级数一一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造．母函

4、数是解决组合计数问题的有效工具之一，其思想方法是把组合问题的加法法则和幂级数的乘幂的相加对应起来．）6．函数列满足2阶递推关系，．（分析：由三角恒等式）最小偏差切比雪夫在1857年提出这样一个问题：在最高项系数为1的n次多项式…中，寻求在区间上与零的偏差最小的多项式．换句话说，就是寻求在中的最佳一致逼近多项式，这里．定理在区间上所有最高项系数为1的多项式中，，与零的偏差最小，其偏差为．称为第n个第二类切比雪夫多项式，前7个第二类切比雪夫多项式为：，，，．第二类切比雪夫多项式也有许多良好的性质，例如：1．．即当以为奇(偶)数时是奇(偶)

5、函数．2．，，,，．3．函数列的生成函数为．4．．5．函数列满足2阶递推关系．两类切比雪夫多项式的关系定理1设和分别为第一类和第二类切比雪夫多项式，为整数，则.证明由两类切比雪夫多项式的定义得而,则.比较式在子两边项的系数，即有.4切比雪夫多项式的应用4.1切比雪夫多项式插值切比雪夫多项式在逼近理论中有重要的应用．这是因为第一类切比雪夫多项式的根（被称为切比雪夫节点）可以用于多项式插值．相应的插值多项式能最大限度地降低龙格现象，并且提供多项式在连续函数的最佳一致逼近．切比雪夫多项式插值法：定理：设…为区间上个互不相同的点，，则对任何,

6、存在，使得拉格朗日插值余，满足.其中，.插值多项式的余项极小化：要使拉格朗日插值多项式尽量逼近，就要使余项尽量小．在中，是固定的，而又是未知数，所以要减小，只有恰当选择节点集，使得在插值区间内余项的最大值为极小值．为了应用切比雪夫多项式，首先应将插值区间,通过简单变换归一化到区间[−1,1],做变换所以插值节点应取为.其中，所以下面我们只需要讨论区间[−1,1]上的函数的切比雪夫插值法：当取定第一类切比雪夫点后，.令，则有，故切比雪夫插值法可以使得余项的最大值极小化，得到较佳逼近多项式.