I have been given a question which asks you to prove that $$ \sum_{k=1}^{n}\cos^4\left(\frac{πk}{2n+1}\right)=\frac{6n-5}{16} $$
The main problem I have with solving this is that since the summands contain $n$, so $ \sum\limits_{k=1}^{n}\cos^4(\frac{πκ}{2n+1})$ is not the sum of constant terms. A proof by induction fails also.
I've tried generalising the problem by letting $2n+1=p$, where p is any positive integer. Then I replaced $\cos^4(x)$ with ${\frac{1+\cos2x}{2}}^2$, then finally simplifying to $\frac{3}{8}+\frac{\cos 2x}{2}+\frac{\cos 4x}{8}$.
We see that $ \sum \frac{3}{8} =\frac{3n}{8}$, which is the easy part.
Now for $\sum \frac{\cos(\frac{2kπ}{p})}{2}$, I tried switching this to the sum of $\frac{e^{\frac{2πki}{p}}+e^{\frac{-2πki}{p}}}{2}$. I noticed that since $e^{2πki}=1$ for positive integer $k$, the summand becomes $\frac{ω+\bar{ω}}{2}$ where $ω^p=1$. But I feel I have done something wrong here. The way shown above does not appear to lead anywhere, and I used a similar argument for $\frac{\cos4x}{8}$, without success.
How should I try solving a sum like this, where the summand contains a function of $n$?
HINT: Consider the sum $$ \sum_{k=0}^n \cos k\alpha + i\sin k\alpha=\sum_{k=0}^n e^{ik\alpha}. $$ The real part will be the sum of $\cos$'s.