什么是切比雪夫多项式？它有什么重要性质

Posted 2023-05-16

切比雪夫多项式是以俄国著名数学家切比雪夫(Tschebyscheff，又译契贝雪夫等，1821一1894)的名字命名的重要的特殊函数，第一类切比雪夫多项式Tn和第二类切比雪夫多项式Un(简称切比雪夫多项式)。

源起于多倍角的余弦函数和正弦函数的展开式，是与棣美弗定理有关、以递归方式定义的多项式序列，是计算数学中的一类特殊函数，对于注入连续函数逼近问题，阻抗变换问题等等的数学、物理学、技术科学中的近似计算有着非常重要的作用。

对每个非负整数n， Tn(x) 和 Un(x) 都为 n次多项式。 并且当n为偶（奇）数时，它们是关于x 的偶（奇）函数， 在写成关于x的多项式时只有偶（奇）次项。

扩展资料：

切比雪夫多项式是超球多项式或盖根堡多项式的特例，后者是雅可比多项式的特例。切比雪夫多项式在逼近理论中有重要的应用。

这是因为第一类切比雪夫多项式的根（被称为切比雪夫节点）可以用于多项式插值。相应的插值多项式能最大限度地降低龙格现象，并且提供多项式在连续函数的最佳一致逼近。

参考资料来源：百度百科-切比雪夫多项式

参考技术A 切比雪夫多项式是以俄国著名数学家切比雪夫(Tschebyscheff，1821一1894)的名字命名的重要的特殊函数，又分为第一类切比雪夫多项式Tn和第二类切比雪夫多项式Un---它们简称切比雪夫多项式。
这是源起于多倍角的余弦函数和正弦函数的展开式，是与棣美弗定理有关、以递归方式定义的多项式序列，是计算数学中的一类特殊函数，对于注入连续函数逼近问题，阻抗变换问题等等的数学、物理学、技术科学中的近似计算有着非常重要的作用。
切比雪夫多项式在逼近理论中有重要的应用。这是因为第一类切比雪夫多项式的根（被称为切比雪夫节点）可以用于多项式插值。相应的插值多项式能最大限度地降低龙格现象，并且提供多项式在连续函数的最佳一致逼近。
基本性质
对每个非负整数n， Tn(x) 和 Un(x) 都为 n次多项式。 并且当n为偶（奇）数时，它们是关于x 的偶（奇）函数， 在写成关于x的多项式时只有偶（奇）次项。
n≥1时，Tn的最高次项系数为2^(n-1)，n=0时系数为1。本回答被提问者采纳 参考技术B Tn =cos(n*arccosx).
性质：1.由棣莫弗公式得它们都是n次多项式
2.在[-1,1]内有n个单根
3.在[-1,1]内有n+1个极值点，且极大值与极小值交替出现
4.如果将其改为首项系数为1的多项式，则其极值为1/2^(n-1)
5.切比雪夫多项式关于权函数1/(1-x^2)^(1/2)正交
6.令Πn为所有首一多项式的集合，其范数定义为该函数绝对值在[-1,1]上的最大值，则Tn是其中范数最小的那一个，如果有别的多项式与之范数相同，则那个多项式就是Tn
7.在数值分析中，切比雪夫多项式可以在不降低太大精度的情况下降低差值多项式的次数从而降低数值震荡的可能，切比雪夫多项式提供的插值点能提高拉格朗日插值多项式的精度。
漏了一条：它们的递推公式为
T(n+1)=2xTn-T(n-1).
以上是我在学习数值分析中作的总结。 参考技术C 对每个非负整数n， Tn(x) 和 Un(x) 都为 n次多项式。 并且当n为偶（奇）数时，它们是关于x 的偶（奇）函数， 在写成关于x的多项式时只有偶（奇）次项。
特征值:
特征方程(第一类切比雪夫多项式):
三角定义:
:
递推关系:
权重:
正交性:

2017西安网络赛 计蒜客 Trig Function 切比雪夫多项式

http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式

http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文)

问答里说这个是切比雪夫多项式 我查了一下哇。。

第一类切比雪夫多项式

 

 

#include <stdio.h>
#include <cstring>
#include <iostream>
#include <math.h>
using namespace std;
#define LL long long
const int maxn=(int)1e5+5;
const LL MOD=998244353;
LL quickmod(LL a,LL b,LL m)
{
    LL r=1;
    while(b)
    {
        if(b&1)r=r*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return r;
}
int main()
{
#ifdef shuaishuai
    freopen("C:\\\\Users\\\\hasee\\\\Desktop\\\\a.txt","r",stdin);
    //freopen("C:\\\\Users\\\\hasee\\\\Desktop\\\\b.txt","w",stdout);
#endif
    LL n,m;
    int t;
    while(~scanf("%lld%lld",&n,&m))
    {
        LL a=0;
        if((n+m+1)%2) a=((n-m)/2)%2==0? 1:-1;
       // cout<<"a:"<<a<<endl;
        if(m>n||!a)
        {
            puts("0");
            continue;
        }
        if(m>=1){
            a=a*n%MOD;
            for(LL i=n+m-2; i>n-m; i-=2)
            {
                if(i==0) continue;
                a=a*i%MOD;
            }
        }
       // cout<<"a:"<<a<<endl;
        LL b=1;
        for(LL i=2; i<=m; i++)b=b*i%MOD;
        b=quickmod(b,MOD-2,MOD);
        cout<<(a*b%MOD+MOD)%MOD<<endl;

    }
    return 0;
}