the solutions are quadratic nonresidues modulo $p$
Clash Royale CLAN TAG #URR8PPP up vote 0 down vote favorite Let $q$ be an odd prime number, such that $p=4q+1$ is also an odd prime. I want to show that the congruence $x^2 equiv -1 pmodp$ has two (incongruenct modulo $p$) solutions, which are quadratic nonresidues modulo $p$. I have thought to consider the Jacobi symbol. We have that $left( frac-1pright)=left( frac-14q+1right)=(-1)^frac4q+1-12=(-1)^2q=1$. From this we deduce that $x^2 equiv -1 pmodp$ has two incongruent modulo $p$ solutions, right? How do we deduce that the solutions are quadratic nonresidues modulo $p$ ? number-theory quadratic-residues share | cite | improve this question asked Aug 6 at 20:09 Evinda 451 4 12 1 Hint: suppose you got quadratic residues. Deduce the existence of an element of order $8$, derive contradiction. â lulu Aug 6 at 20:14 add a comment  | up vote 0 down vote favorite Let $...
