Welcome to our community

Be a part of something great, join today!

Problem of the Week #216 - Jul 19, 2016

Status
Not open for further replies.
  • Thread starter
  • Moderator
  • #1

Euge

MHB Global Moderator
Staff member
Jun 20, 2014
1,892
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 POTW submission guidelines to find out how to submit your answers!
 
  • Thread starter
  • Moderator
  • #2

Euge

MHB Global Moderator
Staff member
Jun 20, 2014
1,892
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}.$
 
Status
Not open for further replies.