高中数学竞赛切比雪夫（Chebyshev）多项式知识整理

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

2、两端同乘以2，那么公式右边都是关于2的首系数为1的、次数等于公式左边的倍数的、系数符号正负相间的整系数多项式由此猜测2也具有这一性质，下面用数学归纳法加以证明猜测， 5 5式可改写为： ，99式称为n倍角余弦公式，其中为正整数因为余弦在上单调，对应值为降到，即， 因此存在反函数，假设令，那么，因此，在余弦倍角公式中令，那么倍角公式为于是首项系数为的多项式，各项系数是整数，符号依次变化，的幂依次递减2次，假设递减到最后，幂次为负，那么该项取零假设记=，那么满足，称为切比雪夫多项式从递推关系可以得到：第一类切比雪夫多项式有许多良好的性质，例如：1分析：令，2，这说明当为奇偶数时是奇偶函数34，5函

3、数列的生成函数为分析：生成函数又叫母函数，在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息使用母函数解决问题的方法称为母函数方法母函数的思想就是把离散数列和幂级数一一对应起来，把离散数列间的互相结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造母函数是解决组合计数问题的有效工具之一，其思想方法是把组合问题的加法法那么和幂级数的乘幂的相加对应起来6函数列满足2阶递推关系分析：由三角恒等式最小偏向切比雪夫在1857年提出这样一个问题：在最高项系数为1的n次多项式中，寻求在区间上与零的偏向最小的多项式换句话说，就是寻求在中的最正确一致逼近多项

4、式，这里定理 在区间上所有最高项系数为1的多项式中，与零的偏向最小，其偏向为称为第n个第二类切比雪夫多项式，前7个第二类切比雪夫多项式为：第二类切比雪夫多项式也有许多良好的性质，例如： 1即当以为奇偶数时是奇偶函数2，,，3函数列的生成函数为45函数列满足2阶递推关系两类切比雪夫多项式的关系定理1设和分别为第一类和第二类切比雪夫多项式，为整数，那么证明 由两类切比雪夫多项式的定义得而 那么比较式在子两边项的系数，即有4切比雪夫多项式的应用4.1切比雪夫多项式插值切比雪夫多项式在逼近理论中有重要的应用这是因为第一类切比雪夫多项式的根被称为切比雪夫节点可以用于多项式插值相应的插值多项式能最大限度地降低龙格现象，并且提供多项式在连续函数的最正确一致逼近切比雪夫多项式插值法：定理：设为区间上个互不一样的点，那么对任何,存在，使得拉格朗日插值余，满足其中插值多项式的余项极小化：要使拉格朗日插值多项式尽量逼近，就要使余项 尽量小在 中，是固定的，而 又是未知数，所以要减小 ，只有恰中选择节点集，使得在插值区间内余项的最大值为极小值为了应用切比雪夫多项式，首先应将插值区间,通过简单变换归一化到区间1,1,做变换 所以插值节点应取为.其中，所以下面我们只需要讨论区