Question Number 73227 by mathmax by abdo last updated on 08/Nov/19
$${find}\:{the}\:{polynom}\:{T}_{{n}} \:{wich}\:{verify}\:{T}_{{n}} \left({cos}\theta\right)={cos}\left({n}\theta\right) \\ $$$$\forall{n}\:{integr}\:\forall\theta\:{real} \\ $$$$\left.\mathrm{1}\right)\:{find}\:{T}_{\mathrm{0}} ,{T}_{\mathrm{1}} {and}\:{T}_{\mathrm{2}} {and}\:{prove}\:{that}\: \\ $$$${T}_{{n}+\mathrm{2}} =\mathrm{2}{x}\:{T}_{{n}+\mathrm{1}} −{T}_{{n}} \\ $$$$\left.\mathrm{3}\right)\:{find}\:{deg}\left({T}_{{n}} \right)\:{and}\:{T}_{{n}} \left(\mathrm{1}\right)\:,{T}_{{n}} \left(−\mathrm{1}\right) \\ $$$$\left.\mathrm{4}\right)\:{find}\:{T}\:^{'} \left({cos}\theta\right)\:{for}\:\mathrm{0}<\theta<\pi\:\:{and}\:{prove}\:{that} \\ $$$$\left(\mathrm{1}−{x}^{\mathrm{2}} \right){T}_{{n}} ''−{xT}'_{{n}} \:+{n}^{\mathrm{2}} \:{T}_{{n}} =\mathrm{0} \\ $$$$\left.\mathrm{5}\right)\:{find}\:{roots}\:{of}\:{T}_{{n}} \:{and}\:{decompose}\:{T}_{{n}} {inside}\:{R}\left[{x}\right] \\ $$$$\left.\mathrm{6}\right)\:{find}\:{the}\:{value}\:{of}\:\prod_{{k}=\mathrm{0}} ^{{n}−\mathrm{1}} {cos}\left(\frac{\left(\mathrm{2}{k}+\mathrm{1}\right)\pi}{\mathrm{2}{n}}\right) \\ $$
Answered by mind is power last updated on 08/Nov/19
$$\mathrm{T}_{\mathrm{0}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{cos}\left(\mathrm{0}\right)=\mathrm{1}\Rightarrow\mathrm{T}_{\mathrm{0}} =\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{1}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{cos}\left(\theta\right)\Rightarrow\mathrm{T}_{\mathrm{1}} =\mathrm{xsin}\left(\right. \\ $$$$\mathrm{T}_{\mathrm{2}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{cos}\left(\mathrm{2}\theta\right)=\mathrm{2cos}^{\mathrm{2}} \left(\theta\right)−\mathrm{1}\Rightarrow\mathrm{T}_{\mathrm{2}} =\mathrm{2x}^{\mathrm{2}} −\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{n}+\mathrm{2}} \left\{\mathrm{cos}\left(\theta\right)\right\}=\mathrm{cos}\left(\mathrm{n}+\mathrm{2}\right)\theta=\mathrm{cos}\left(\theta\right)\mathrm{cos}\left(\mathrm{n}+\mathrm{1}\right)\theta−\mathrm{sin}\left(\theta\right)\mathrm{sin}\left(\mathrm{n}+\mathrm{1}\right)\theta \\ $$$$=\mathrm{2cos}\left(\theta\right)\mathrm{cos}\left(\mathrm{n}+\mathrm{1}\right)\theta\:−\left\{\mathrm{cos}\left(\theta\right)\mathrm{cos}\left(\mathrm{n}+\mathrm{1}\right)\theta+\mathrm{sin}\left(\theta\right)\mathrm{sin}\left(\mathrm{n}+\mathrm{1}\right)\theta\right\} \\ $$$$=\mathrm{2cos}\left(\theta\right)\mathrm{cos}\left(\mathrm{n}+\mathrm{1}\right)\theta−\mathrm{cos}\left(\mathrm{n}\theta\right) \\ $$$$\Rightarrow\mathrm{2cos}\left(\theta\right)\mathrm{T}_{\mathrm{n}+\mathrm{1}} \left(\mathrm{cos}\theta\right)−\mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{T}_{\mathrm{n}+\mathrm{1}} \left(\mathrm{cos}\left(\theta\right)\right) \\ $$$$\Rightarrow\mathrm{T}_{\mathrm{n}+\mathrm{1}} =\mathrm{2xT}_{\mathrm{n}+\mathrm{1}} −\mathrm{T}_{\mathrm{n}} \\ $$$$\mathrm{deg}\left(\mathrm{T}_{\mathrm{n}} \right)=\mathrm{n}\: \\ $$$$\mathrm{by}\:\mathrm{recursion}\:\mathrm{deg}\left(\mathrm{T}_{\mathrm{0}} \right)=\mathrm{deg}\left(\mathrm{1}\right)=\mathrm{0}\:\mathrm{true} \\ $$$$\mathrm{suppose}\:\mathrm{for}\:\mathrm{all}\:\mathrm{n}\geqslant\mathrm{2}\:\mathrm{deg}\left(\mathrm{T}_{\mathrm{n}} \right)=\mathrm{n} \\ $$$$\mathrm{T}_{\mathrm{n}+\mathrm{1}} =\mathrm{2xT}_{\mathrm{n}} −\mathrm{T}_{\mathrm{n}−\mathrm{1}} \Rightarrow\mathrm{deg}\left(\mathrm{T}_{\mathrm{n}+\mathrm{1}} \right)=\:\mathrm{deg}\left(\mathrm{T}_{\mathrm{n}} \right)+\mathrm{1}=\mathrm{n}+\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{n}} \left(\mathrm{1}\right)=\mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\mathrm{0}\right)\right)=\mathrm{cos}\left(\mathrm{0}\right)=\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{n}} \left(−\mathrm{1}\right)=\mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\pi\right)\right)=\mathrm{cos}\left(\mathrm{n}\pi\right)=\left(−\mathrm{1}\right)^{\mathrm{n}} \\ $$$$\mathrm{T}_{\mathrm{n}} '\left(\mathrm{cos}\left(\theta\right)\right)= \\ $$$$\mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{cos}\left(\mathrm{n}\theta\right)\Rightarrow−\mathrm{sin}\left(\theta\right)\Gamma'\left(\mathrm{cos}\left(\theta\right)\right)=−\mathrm{nsin}\left(\mathrm{n}\theta\right) \\ $$$$\Rightarrow\Gamma'\left(\mathrm{cos}\left(\theta\right)\right)=\frac{\mathrm{nsin}\left(\mathrm{n}\theta\right)}{\mathrm{sin}\left(\theta\right)} \\ $$$$\Rightarrow\mathrm{sin}\left(\theta\right)\Gamma_{\mathrm{n}} '\left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{nsin}\left(\mathrm{n}\theta\right) \\ $$$$\Rightarrow\mathrm{cos}\left(\theta\right)\Gamma'_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right)−\mathrm{sin}^{\mathrm{2}} \mathrm{T}_{\mathrm{n}} ''\left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{n}^{\mathrm{2}} \mathrm{cos}\left(\mathrm{n}\theta\right) \\ $$$$\Rightarrow\mathrm{cos}\left(\theta\right)\Gamma_{\mathrm{n}} '\left(\mathrm{cos}\left(\theta\right)\right)−\left(\mathrm{1}−\mathrm{cos}^{\mathrm{2}} \left(\theta\right)\right)\mathrm{T}''\left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{n}^{\mathrm{2}} \mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right) \\ $$$$\Leftrightarrow\left(\mathrm{1}−\mathrm{cos}^{\mathrm{2}} \left(\theta\right)\right)\mathrm{T}''_{\mathrm{n}} −\mathrm{cos}\left(\theta\right)\mathrm{T}'\left(\mathrm{cos}\left(\theta\right)\right)+\mathrm{n}^{\mathrm{2}} \mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{0} \\ $$$$\Rightarrow\left(\mathrm{1}−\mathrm{x}^{\mathrm{2}} \right)\Gamma''−\mathrm{xT}^{'} +\mathrm{n}^{\mathrm{2}} \mathrm{T}=\mathrm{0} \\ $$$$\mathrm{since}\:\mathrm{T}_{\mathrm{n}} \mathrm{is}\:\mathrm{a}\:\mathrm{polonomial}\:\mathrm{of}\:\mathrm{degres}\:\mathrm{n}\:\mathrm{he}\:\mathrm{hase}\:\mathrm{n}\:\mathrm{roots}\:\mathrm{over}\:\mathrm{C} \\ $$$$\mathrm{lets}\:\mathrm{finde}\:\mathrm{roots}\:\mathrm{in}\:\left[−\mathrm{1},\mathrm{1}\right]\Rightarrow\exists\theta\in\left[\mathrm{0},\mathrm{2}\pi\right]\:\:\mathrm{x}=\mathrm{cos}\left(\theta\right) \\ $$$$\Rightarrow\mathrm{T}_{\mathrm{n}} \left(\mathrm{cos}\left(\theta\right)\right)=\mathrm{cos}\left(\mathrm{n}\theta\right)=\mathrm{0} \\ $$$$\Rightarrow\mathrm{n}\theta=\frac{\pi}{\mathrm{2}}+\mathrm{k}\pi\Rightarrow\theta=\frac{\pi}{\mathrm{2n}}+\frac{\mathrm{k}\pi}{\mathrm{n}},\mathrm{k}\in\left[\mathrm{0},\mathrm{n}−\mathrm{1}\right] \\ $$$$\forall\mathrm{k},\mathrm{j}\in\left[\mathrm{0},\mathrm{n}−\mathrm{1}\left[\:\:\:\mathrm{k}\neq\mathrm{j}\Rightarrow\mathrm{cos}\left(\frac{\left(\mathrm{2k}+\mathrm{1}\right)\pi}{\mathrm{2n}}\right)\neq\mathrm{cos}\left(\frac{\left(\mathrm{2j}+\mathrm{1}\right)\pi}{\mathrm{2n}}\right)\Rightarrow\right.\right. \\ $$$$\mathrm{we}\:\mathrm{get}\:\mathrm{n}\:\mathrm{different}\:\mathrm{root} \\ $$$$\mathrm{witch}\:\mathrm{are}\:\mathrm{X}_{\mathrm{k}} =\mathrm{cos}\left(\frac{\left(\mathrm{2k}+\mathrm{1}\right)\pi}{\mathrm{2n}}\right),\mathrm{k}\in\left[\mathrm{0},….\mathrm{n}−\mathrm{1}\right] \\ $$$$\mathrm{T}_{\mathrm{n}} =\mathrm{a}\underset{\mathrm{k}=\mathrm{1}} {\overset{\mathrm{n}} {\prod}}\left(\mathrm{x}−\mathrm{cos}\left(\frac{\left(\mathrm{2k}+\mathrm{1}\right)\pi}{\mathrm{2n}}\right)\right. \\ $$$$\mathrm{a}\:\mathrm{coeficient}\:\mathrm{of}\:\mathrm{x}^{\mathrm{n}} \\ $$$$\mathrm{T}_{\mathrm{1}} =\mathrm{x}\Rightarrow\mathrm{a}_{\mathrm{1}} =\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{2}} =\mathrm{2x}^{\mathrm{2}} −\mathrm{1}\Rightarrow\mathrm{a}_{\mathrm{2}} =\mathrm{2},\mathrm{T}_{\mathrm{n}+\mathrm{1}} =\mathrm{2xT}_{\mathrm{n}} −\mathrm{T}_{\mathrm{n}−\mathrm{1}} \\ $$$$\Rightarrow\mathrm{a}_{\mathrm{n}+\mathrm{1}} =\mathrm{2a}_{\mathrm{n}} \Rightarrow\mathrm{a}_{\mathrm{n}} =\mathrm{a}_{\mathrm{1}} .\mathrm{2}^{\mathrm{n}−\mathrm{1}} =\mathrm{2}^{\mathrm{n}−\mathrm{1}} \:,\mathrm{n}\geqslant\mathrm{1} \\ $$$$\mathrm{T}_{\mathrm{n}} =\begin{cases}{\mathrm{1}\:\mathrm{if}\:\mathrm{n}=\mathrm{0}}\\{\mathrm{2}^{\mathrm{n}−\mathrm{1}} \underset{\mathrm{k}=\mathrm{0}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\left(\mathrm{x}−\mathrm{cos}\left(\frac{\left(\mathrm{2k}+\mathrm{1}\right)\pi}{\mathrm{2n}}\right)\right)}\end{cases}\:\mathrm{ifn}\geqslant\mathrm{1} \\ $$$$\mathrm{if}\:\mathrm{we}\:\mathrm{put}\:\mathrm{x}=\mathrm{0} \\ $$$$\Rightarrow\mathrm{T}_{\mathrm{n}} \left(\mathrm{0}\right)=\mathrm{1}=\mathrm{2}^{\mathrm{n}−\mathrm{1}} \prod_{\mathrm{k}=\mathrm{0}} ^{\mathrm{n}−\mathrm{1}} \left(−\mathrm{cos}\left(\frac{\mathrm{2k}+\mathrm{1}}{\mathrm{2n}}\pi\right)\right)=\left(−\mathrm{1}\right)^{\mathrm{n}} \mathrm{2}^{\mathrm{n}−\mathrm{1}} \underset{\mathrm{k}=\mathrm{0}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\left(\mathrm{cos}\left(\frac{\mathrm{2k}+\mathrm{1}}{\mathrm{n}}\pi\right)=\mathrm{T}_{\mathrm{n}} \left(\mathrm{0}\right)\right. \\ $$$$\mathrm{T}_{\mathrm{n}} \left(\mathrm{0}\right)=\mathrm{cos}\left(\frac{\mathrm{n}\pi}{\mathrm{2}}\right)= \\ $$$$ \\ $$$$\Rightarrow\underset{\mathrm{k}=\mathrm{0}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\left(\mathrm{cos}\left(\frac{\mathrm{2k}+\mathrm{1}}{\mathrm{2n}}\pi\right)=\frac{\left(−\mathrm{1}\right)^{\mathrm{n}} \mathrm{cos}\left(\frac{\mathrm{n}\pi}{\mathrm{2}}\right)}{\mathrm{2}^{\mathrm{n}−\mathrm{1}} }\right. \\ $$$$ \\ $$$$ \\ $$$$ \\ $$$$ \\ $$
Commented by mathmax by abdo last updated on 08/Nov/19
$${thank}\:{you}\:{sir}. \\ $$
Commented by mind is power last updated on 10/Nov/19
$$\mathrm{y}'\mathrm{re}\:\mathrm{welcom} \\ $$
Commented by ajfour last updated on 10/Nov/19
$${i}\:{can}\:{barely}\:{follow}\:{these},\:{but} \\ $$$${great}\:{solution},\:{you}\:{r}\:{a}\:{great}\:{solver} \\ $$$${Sir}. \\ $$
Commented by mind is power last updated on 10/Nov/19
$$\mathrm{thanx}\:\:\mathrm{sir}\:\mathrm{i}\:\mathrm{try}\:\mathrm{to}\:\mathrm{explain}\:\mathrm{most}\:\mathrm{of}\:\mathrm{my}\:\mathrm{worck}\: \\ $$