For comrade Otto Bretscher

Number Theory Level pending

Find the sum of all solutions to

$n^2 \equiv 0 \mod 123456789$

where $-123456789 \leq n \leq 123456789$ , and $n$ is an integer.

1 solution

Alex G
May 2, 2016

Note that if $a$ is a solution to the modular equation, then $-a$ is too. Therefore the sum is zero.