Primes And Quadratic Residues

73 Views Asked by At

Below is the question:

Let $p$ be a prime. Prove there exists an integer $1\le x\le9$ such that $x$ and $x+1$ are quadratic residues mod $p$.


Please include a proof

1

There are 1 best solutions below

4
On BEST ANSWER

If $2$ is a quadratic residue, then $1$ and $2$ are consecutive quadratic residues.

If $5$ is a quadratic residue, then $4$ and $5$ are consecutive quadratic residues.

But if $2$ and $5$ are not quadratic residues, then $9$ and $10$ are.