Si entiendo el espíritu de la cuestión, ninguna de estas expresiones de existir. En primer lugar, $\cos(2^n \theta)$ es par, entonces un polinomio en $\sin \theta$ $\cos \theta$ que es igual a $\cos(2^n \theta)$ sólo contiene incluso los poderes de $\sin\theta$, y por lo tanto puede ser escrito como un polinomio en $\cos\theta$, como marty señala cohen.
Ahora, $\cos(2^n \theta)$ $2^{n+1}$ simple ceros en el intervalo de $[0, 2\pi]$. Por el contrario, si $p_n$ es un polinomio con coeficientes reales y "polinomio-en-$n$ términos" (mi interpretación de la pregunta original), a continuación, $p_n$ ha polinomio-en-$n$ raíces en el intervalo de $[-1, 1]$ por la regla de Descartes de los signos, y, en consecuencia, $p_n(\cos \theta)$ se desvanece sólo polinomio-en-$n$ veces $[0, 2\pi]$.