■こんなところにもチェビシェフ多項式が現れる(その207)
チェビシェフ多項式の基礎を形成するのは
exp(it)=cost+isint
です。
cos2t=2(cost)^2-1
cos3t=4(cost)^3-cost
cos4t=8(cost)^4-8(cost)^2+1
など、cosntはcostのn次多項式になります。
===================================
Tn(cost)=cosnt
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)-Tn-1(x)・・・漸化式
===================================
Tn(x)=Σ(0,∞)t(n,m)x^m
T0=(1,0,0,0,0,0,0,0,0,0)(1,x,x^2,x^3,x^4,x^5,x^6,x^7,x^8,x^9)
T1=(0,1,0,0,0,0,0,0,0,0)
T2=(-1,0,2,0,0,0,0,0,0,0)
T3=(0,-3,0,4,0,0,0,0,0,0)
T4=(1,0,-8,0,8,0,0,0,0,0)
T5=(0,5,0,-20,0,16,0,0,0,0)
T6=(-1,0,18,0,-48,0,32,0,0,0)
T7=(0,-7,0,560,0,-112,0,64,0,0)
T8=(1,0,-32,0,160,0,-256,0,128,0)
T9=(0,9,0,-120,0,432,0,-576,0,256)
===================================
反転公式
x^n=Σ(0,∞)λ(n,m)Tm(x)
x^0=(1,0,0,0,0,0,0,0,0,0)(T0,T1,T2,T3,T4,T5,T6,T7,T8,T9)
x^1=(0,1,0,0,0,0,0,0,0,0)
x^2=(1/2,0,1/2,0,0,0,0,0,0,0)
x^3=(0,3/4,0,1/4,0,0,0,0,0,0)
x^4=(3/8,0,4/8,0,1/8,0,0,0,0,0)
x^5=(0,10/16,0,5/16,0,1/16,0,0,0,0)
x^6=(10/32,0,15/32,0,6/32,0,1/32,0,0,0)
x^7=(0,35/64,0,21/64,0,7/64,0,1/64,0,0)
x^8=(35/128,0,56/128,0,28/128,0,8/128,0,1/128,0)
x^9=(0,126/256,0,84/256,0,36/256,0,9/256,0,1/256)
===================================