MathNet 2024-part-01 — 168 problems (EN–VI) Question 14

For each prime number $p$, determine the number of residue classes modulo $p$ which can be represented as $a^2 + b^2$ modulo $p$, where $a$ and $b$ are arbitrary integers.