Estoy teniendo problemas para probar la siguiente: Para qué valores de a $q$ hace la siguiente relación se mantenga $$\sum_{\substack{1\leq d < q\\ \gcd(d,q)=1}}\!\!\!\cos\left(2\pi \cdot \frac{d}{q}\right) =0$$
He encontrado por el equipo de análisis de esto puede ser cierto para $q=p^r \cdot k$ donde $p$ es cualquier primer y $k$ es un número entero y $r$ es un número entero mayor que uno. Por ejemplo, $$q=4,8,9,12,16,18,20,24,25,27,28,32,36,40,44,45,48,49,50,52,54,56,60,63,64,68,72,75,76,80,81,84,88,90,92,96,98,99,100,104,108,112,116,117,120,121,124,125,126,128,132,135,136,140,144,147,148,150,152,153,156,160,162,164,168,169,171,172,175,176,180,184,188,189,192,196,198,200,204,207,208,212...$$ Por ejemplo, para $q=12$ hemos $$\cos\left(2\pi\cdot \frac{1}{12}\right)+\cos\left(2\pi\cdot \frac{5}{12}\right)+\cos\left(2\pi\cdot \frac{7}{12}\right)+\cos\left(2\pi\cdot \frac{11}{12}\right)=0$$
Pero soy incapaz de probar esto para el caso general,$q=p^r\cdot k$. Cualquier ayuda sería muy apreciada.