チェビシェフの多項式③ ミニマックス原理

スポンサーリンク

本項の内容は上級者用で、数Ⅱ:整式の微分が学習済みであることを前提としています。

complex-number-equality
本項では,\ チェビシェフの多項式がもつ面白い図形的性質を紹介する.  まず,\ チェビシェフの多項式で表される関数$y=T_n(x)\ (-\,1≦ x≦1)$のグラフを示す.  一見して,\ 1辺の長さが2の正方形に綺麗に収まっていることに気付くだろう.  これがチェビシェフの多項式がもつ最大の図形的特徴である.  $T_5(x)$以降も同様のグラフになることの確認も含め,\ 数式でより詳しく特徴を探る.  $-\,1≦ x≦1$のとき,\ $x=\cosθ\ (0≦θ≦π)$とおけ,\ このとき$T_n(\cosθ)=\cos nθ$であった.  [1]\ \ 常に$-\,1≦\cos nθ≦1$より,\ 常に$-\,1≦ T_n(x)≦1}\ \ (-\,1≦ x≦1)$である. \ \ つまり,\ $y=T_n(x)\ \ (-\,1≦ x≦1)$のグラフは,\ 1辺の長さが2の正方形に収まる.  [2]\ \ $θ=0$とすると$T_n(1)=1}$,\ \ $θ=π$とすると$T_n(-\,1)}=\cos nπ=(-\,1)^n}$が導かれる. \ \ つまり,\ $ nが奇数のとき 2点(1,\ 1),\ (-\,1,\ -\,1)} nが偶数のとき 2点(1,\ 1),\ (-\,1,\ 1)} $-.5zw}を必ず通る.  [3]\ \ $T_n(x)=0$の解は,\ $x=\cos(2k-1)π}{2n}\ (k=1,\ ・・・,\ n)$ですべてであった. \ \ つまり,\ $x$軸との共有点は$\cos(2k-1)π}{2n},\ 0\ (k=1,\ ・・・,\ n)}$の$n$個のみである. \ \ また,\ $-\,1<\cos(2k-1)π}{2n}<1$より,\ すべての$x$軸との共有点は$-\  [4]\ \ $T'_n(x)=nU_n(x)=0$の解は,\ $x=\cosk}{n}π\ (k=1,\ ・・・,\ n-1)}$ですべてであった. \ \ また,\ このとき(極値)の$y$座標は$T_n-.2zw}\cos knπ=\cos kπ=(-\,1)^k}$である. \ \ すると,\ 図のように$+\,1$と$-\,1$の間で規則正しく上下するグラフ}となることがわかる.  実際の入試では,\ 以上の性質をさらに発展させた以下の性質に関する問題が散見される.  ミニマックス原理   $f(x)}$の最大値を$f(x)$の最大偏差といい,\ $d$で表すとする. \\ $n$次多項式$f_n(x)=2^{n-1}x^n+・・・・・・\ \ (-\,1≦ x≦1)$に対し,\ \ $d≧1$である. 等号が成り立つ($d=1}$となる)のは,\ $f_n(x)=T_n(x)}$のときに限る. \end{tabular   これは,\ チェビシェフの多項式のみが,\ 最\.{大}偏差が最\.{小}の1となる多項式であると主張する.}   言い換えると,\ $T_n(x)$以外のすべての多項式は最大偏差が1より大きくなる.   また,\ $x^n$の係数が1になるように$y$方向に$1}{2^{n-1$倍すると以下となる.   \dilutecolor{yellow}{.2}{dy}\colorbox{dy}{l} $n$次多項式$f_n(x)=x^n+・・・・・・\ \ (-\,1≦ x≦1)$に対し,\ \ $d≧1}{2^{n-1$である. 等号が成り立つ($d=1}{2^{n-1$となる)のは,\ $f_n(x)=1}{2^{n-1T_n(x)}$のときに限る. y=f(x)}\,のグラフは,\ y=f(x)のグラフのy≦0の部分をy≧0に折り返したグラフになる. よって,\ y=f(x)のグラフがx軸から最も離れたときのx軸からの距離が最大偏差}である. 最大偏差(マックス)ができるだけ小さい(ミニ)多項式を考えることの意義が以下である. p(x)-q(x)}\,の最大値を最小にするような多項式q(x)をp(x)の最良近似多項式}という. 例えば,\ p(x)=x^4\,とし,\ これを3次以下の多項式q(x)で近似したいとする. このとき,\ x^4-q(x)}\,の最大値を最小にするような多項式q(x)を求めることに帰着する. それは,\ x^4-q(x)=1}{2^3}T_4(x)となるとき,\ つまりq(x)=x^4-1}{2^3}T_4(x)=x^2-18と求められる. 実際に図示してみると右図となる. かなりよく近似できていることがわかるだろう. ここで,\ 改めて最初に示したT_4(x)のグラフを確認してほしい. x=0,\ ±\,1,\ ±1}{√2}\,のとき,\ 最大1または最小-1となる. x^4-q(x)は,\ T_4(x)をy方向に\,18\,倍したグラフである. x=0,\ ±\,1,\ ±1}{√2}\,のとき,\ 最大\,18\,または最小-18\,となる. これは,\ 右図において以下になっていることと対応する. 関数$f(x)=14T_3(x)$の$-\,1≦ x≦1$における$f(x)}$の最大値を$M$とする. また,\ $g(x)=x^3+ax^2+bx+c\ (a,\ b,\ c:実数定数)$とする.  (1)\ \ $M$とそのときの$x$の値を求めよ.  (2)\ \ $-\,1≦ x≦1$における$g(x)}$の最大値は$M$以上であることを示せ.  (3)\ \ $-\,1≦ x≦1$における$g(x)}$の最大値が$M$のとき,\ 恒等的に$f(x)=g(x)$と なることを示せ. $h(x)$は連続関数であるから,\ 中間値の定理より, $の範囲に それぞれ少なくとも1つの解をもつ.範囲に少なくとも3つの解をもつ.} $h(x)=0$は2次以下の方程式で解は多くても2個なので,\ これは矛盾である.} ∴\ \ g(x)}の最大値はM以上である.}$} n=3のとき,\ 3次の多項式の最大偏差d≧1}{2^{n-1\,の証明である. 背理法}を用いるよく知られた解法を示しておいた. 一般のnのときについても同様の論理で証明できる. f(x)-g(x)という関数を考え,\ f(x)が最大・最小となるときのxの値を代入して正負を確認する.} xの値によらであることに注意する. さらに,\ 中間値の定理}を適用することで,\ 矛盾を示すことができる. 数III}で学習する定理だが,\ 難しいものではなく,\ 直感的にほとんど当たり前の主張である. h(x)は連続関数(途中で途切れない関数)で,\0である. このとき,\ y=h(x)のグラフは\の範囲で少なくとも1回はx軸と交わるはずである. これは,\ 方程式h(x)=0が\範囲に少なくとも1つの解をもつことを意味する. m{恒等的にf(x)=g(x)である.}$} \\ n=3のとき,\ d=1}{2^{n-1\,となる3次の多項式が\,1}{2^{n-1T_n(x)\,に限られることの証明である. (2)と同様の方向性での証明も可能だが,\ 等号を含む場合は(2)ほど単純にはいかなくなる. に少なくとも1つずつ解をもつ. 範囲に少なくとも2つの解をもつということであった. さて,\ h(a)≧0,\ h(b)≦0,\ h(c)≧0のとき,\ a≦ x≦ bとb≦ x≦ cに少なくとも1つずつ解をもつ. しかし,\ だからといってa≦ x≦ cの範囲に少なくとも2つの解をもつとは言い切れない. 解がx=bのみでも,\ a≦ x≦ bとb≦ x≦ cに少なくとも1つずつ解をもつことになるからである. この部分の議論が面倒なので,\ g(x)の式を代入して直接a,\ b,\ cの値を求める}解法を示した. f(x)が最大・最小となるときのxの値を代入してみると,\ a,\ b,\ cの値が定まる.} 2つの不等式を合体させるとき,\ 単純に②-①をしてはならず,\ 和で合体させる.} 例えば,\ 3≦ a≦4,\ 0≦ b≦2のとき,\ 3≦ a-b≦2とはならない. (aの最大)-(bの最大)ではなく,\ (aの最大)-(bの最小)がa-bの最大だからである. -\,2≦ -\,b≦0より1≦ a+(-\,b)≦4である.\ このように和で合体させるのが安全である. なお,\ (2)も同様に証明できる.\ -54