$\zeta_n$ is the nth root of unity (or $e^{\frac{2\pi i}{n}}).$ How to show $\zeta_n^k+(\zeta _n^{-1})^k$ an element of $\mathbb{Q}(\zeta _n+\zeta _n^{-1})$?
$\zeta_n^{-1}=\zeta_n^{n-1}$.
Since $(\zeta_n+\zeta_n^{-1})^k\in \mathbb{Q}(\zeta _n+\zeta _n^{-1})$, $(\zeta_n+\zeta_n^{-1})^k=\sum_{i=0}^k(\zeta_n)^i(\zeta_n ^{-1})^{k-i}=\sum_{i=0}^k(\zeta_n)^{2i-k}$, but how do I show $\zeta_n^k+(\zeta _n^{-1})^k$ is a term linear combination of these sums?
EDITED: For example, $\zeta^2+\zeta^{-2}=(\zeta + \zeta^{-1})^2-2,$ $\zeta^3+ \zeta^{-3}=(\zeta+\zeta^{-1})^3-3(\zeta+\zeta^{-1})+6$
Hint: Induction on $k$.
It's a relatively uncomplicated induction.