5
$\begingroup$

I am having trouble figuring out how to prove this:

If $p$ is a prime not equal to $2$ nor $5$, and $n$ is any integer, show that $p$ must be of the form $5k+1$ or $5k+4$ if $p \mid (n^2 - 5)$.

Any help is greatly appreciated!

  • 1
    If $x$ is an integer and $x^2 \equiv a \pmod 5,$ what can you tell me about $a?$2012-12-11
  • 1
    Do you know quadratic reciprocity?2012-12-11

1 Answers 1