Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge / 2022 / Paper 2 / 1 / d / Solution

The trigonometric addition formula givesDividing by $\sin \theta$ and writing $x=\cos \theta$ gives the recurrence relationThe first two members are $y_1=1$ and $y_2=2x$. If $y_n$ has degree $n-1$ and leading coefficient $2^{n-1}$, then $2x{y}_n$ has degree $n$ and leading coefficient $2^n$, whereas $y_{n-1}$ has lower degree and cannot cancel that term. Mathematical induction provesFor example the sequence begins $1,2x,4x^2-1,8x^3-4x$, agreeing with the Chebyshev polynomial of the second kind.