MHB What is the sum of quadratic residues in $\Bbb Z/p\Bbb Z$ for a prime $p > 3$?

  • Thread starter Thread starter Euge
  • Start date Start date
  • Tags Tags
    2016
Euge
Gold Member
MHB
POTW Director
Messages
2,072
Reaction score
245
Here is this week's POTW:

-----
Let $p$ be a prime greater than $3$. Compute the sum of the quadratic residues in $\Bbb Z/p\Bbb Z$.

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
Opalg submitted a correct solution to the problem, although he admits it comes from another. :) Here is the solution.
Since $a^2 = (p-a)^2$ in $\mathbb{Z}/p\mathbb{Z}$, the quadratic residues are the squares of the elements in the "first half" of $\mathbb{Z}/p\mathbb{Z}$, namely the elements $1^2, 2^2,\ldots, k^2$, where $k = \frac12(p-1).$ Their sum is therefore $$\sum_{r=1}^k r^2 = \tfrac16k(k+1)(2k+1) = \tfrac1{24}(p-1)(p+1)p.$$ Since $p>3$, and the only prime factors of $24$ are $2$ and $3$, it follows that this sum is a multiple of $p$ and is therefore the zero element of $\mathbb{Z}/p\mathbb{Z}.$
 
Back
Top