Given that $\zeta=e^{2\pi i/19}$, how to find the value of $$S=\sum_{m=1}^{19} \dfrac{1}{\zeta^{3m}+\zeta^{2m}+\zeta^{m}+1}$$?
All I could think of was to somehow factorize the denominator and apply some sort of a partial fraction method, but I didn't succeed in that too.
Answers and hints in the right direction appreciated.
Let $X$ be the set $\{\; \zeta, \zeta^2, \zeta^3, \ldots, \zeta^{18}\; \}$. Since $19$ is a prime number, for any integer $m$ relative prime to $19$, the map
$$X \in x\quad \mapsto \quad x^m \in X$$ is a permutation of $X$. Together with the obvious identity $\sum\limits_{x\in X} x = -1$, we have
$$\begin{align} &\sum_{m=1}^{19} \frac{1}{\zeta^{3m} + \zeta^{2m}+\zeta^m + 1}\\ =& \frac14 + \sum_{x\in X} \frac{1}{x^3+x^2+x+1} = \frac14 + \sum_{x\in X} \frac{x-1}{x^4-1} = \frac14 + \sum_{x\in x} \frac{(x^4)^5 - 1}{x^4 - 1}\\ =& \frac14 + \sum_{y\in X} \frac{y^5-1}{y-1} = \frac14 + \sum_{y\in X} ( y^4 + y^3 + y^2 + y + 1 )\\ =& \frac14 + \sum_{z\in X} (z + z + z + z + 1)\\ =& \frac14 -4 + 18 = \frac{57}{4} \end{align} $$