Use De Moivre’s theorem to sum the series \( \sum_{k=0}^{n} \binom{n}{k}\cos k\theta \).
(Hint: consider \( (1 + e^{i\theta})^n \).)
\( (1 + e^{i\theta})^n = \sum \binom{n}{k} e^{ik\theta} = \sum \binom{n}{k}(\cos k\theta + i\sin k\theta) \).
Real part is the required sum. Write \( 1 + e^{i\theta} = 1 + \cos\theta + i\sin\theta = 2\cos^2(\theta/2) + 2i\sin(\theta/2)\cos(\theta/2) \) (using half-angle identities).
\( = 2\cos(\theta/2)\, e^{i\theta/2} \) (when \( \cos(\theta/2) \ge 0 \)).
Thus \( (1+e^{i\theta})^n = 2^n \cos^n(\theta/2)\, e^{in\theta/2} \).
Real part: \( 2^n \cos^n(\theta/2)\cos(n\theta/2) \).