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
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
Copyright © 2021 JogjaFile Inc.
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.