Tag Archives: Ramanujan’s sum

Problems about Ramanujan’s sum

Below we discuss some problem about Ramanujan’s sum. Problem 1. Let us denote $e(\alpha) = e^{2 \pi i \alpha}$. Show that\[\frac{1}{q}\sum_{a = 1}^{q} e \left( \frac{an}{q} \right) =\begin{cases}1 & \text{if $q \, | \, n$}, \\0 & \text{otherwise}.\end{cases}\] Solution. Note … Continue reading

Posted in Analytic Number Theory, Divisor function, Ramanujan's sum | Tagged , | Leave a comment