チェビシェフ多項式の漸化式

チェビシェフ多項式の漸化式
\(n\in\mathbb{N}\)とする。

(1)

\[ T_{n+1}(x)=2xT_{n}(x)-T_{n-1}(x) \]

(2)

\[ U_{n+1}(x)=2xU_{n}(x)-U_{n-1}(x) \]

(1)

加法定理より、
\[ \cos\left((k\pm1)t\right)=\cos\left(kt\right)\cos t\mp\sin\left(kt\right)\sin t \] となるので、
\[ \cos\left((k+1)t\right)=2\cos\left(kt\right)\cos t-\cos\left((k-1)t\right) \] これより、
\[ T_{k+1}(\cos t)=2T_{k}(\cos t)\cos t-T_{k-1}(\cos t) \] となるので、
\[ T_{k+1}(x)=2xT_{k}(x)-T_{k-1}(x) \]

(2)

加法定理より、
\[ \sin\left((k\pm1)t\right)=\sin(kt)\cos t\pm\cos(kt)\sin t \] となるので、
\[ \sin\left((k+1)t\right)=2\sin(kt)\cos t-\sin\left((k-1)t\right) \] これより、
\[ U_{k}(\cos t)\sin t=2U_{k-1}(\cos t)\sin t\cos t-U_{k-2}(\cos t)\sin t \] となるので、
\[ U_{k}(x)=2xU_{k-1}(x)-U_{k-2}(x) \]

ページ情報
タイトル
チェビシェフ多項式の漸化式
URL
https://www.nomuramath.com/riaa57uv/
SNSボタン