I have the following proof to complete:

If $a^2 \equiv 4 \pmod{5}$, then $a \equiv 2 \pmod{5}$ for all $a \in \mathbb{Z}$.

Here is what I have so far:

Because $a^2 \equiv 4 \pmod{5}$, we have $5 \mid (4-a^2)$, and thus there is $c \in \mathbb{Z}$ s.t. $(4-a^2)=5c$. We can manipulate this equation in order to get $a^2=4-5c$.

I see how taking the square root of the $4$ will give me my answer, but I'm not sure what to do with the $5c$. I realize that this is equivalent to $0 \ ( \text{mod } 5)$, so can I just say $4-5c \equiv 4-0 \ (\text{mod } 5)$, so $a \equiv 2 \pmod{5}$?

It feels like that just brings me back to my starting point, and I don't think that radicals are allowed under modulo. So what do I do?

  • 1
    $\begingroup$ To produce $a \equiv b \pmod{n}$, type a \equiv b \pmod{n} when you are in math mode. $\endgroup$ – N. F. Taussig Jan 30 '18 at 13:02
  • $\begingroup$ @N.F.Taussig thank you, I will remember that. $\endgroup$ – wz-billings Jan 30 '18 at 13:06
  • $\begingroup$ I'm wondering if the assertion should read $$\text{If }a^2 \equiv 4\ (\text{mod}\ 5),\text{ then }a \equiv \color{red}{\pm}2\ (\text{mod}\ 5)\text{ for all }a \in \mathbb{Z}$$ $\endgroup$ – Joffan Jan 31 '18 at 2:44

We have $$ a=0,1,2,3,4 \pmod 5$$ so $$a^2 = 0,1,4,4,1\pmod 5$$ so it is not neccesarly to have $a=2 \pmod 5$

Example, if $a=3$ then $a^2 = 4\pmod 5$ but $a = 3\pmod 5$


In general the implication is not true.

Note that $$5|(a^2-4) \implies 5|(a-2)(a+2) \implies 5|(a-2) \text { or } 5|(a+2)$$

Thus there are cases in which $5|(a^2-4)$ but it does not divide $(a-2)$.

For example $a=8$ is such a number $ a^2-4=60$ which is a multiple of $5$ but $a-2=6$ is not a multiple of $5.$


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.