Question: ( 8 % ) If m is a positive integer, the integer a is a quadratic residue of m if g c d ( a
If is a positive integer, the integer is a quadratic residue of if
and the congruence has a solution. In other words, a quadratic residue
of is an integer relatively prime to that is a perfect square modulo For example,
is a quadratic residue of because and In addition, is
a quadratic nonresidue of because and has no solution.
a Which integers are quadratic residues of
b Show that if is an odd prime and is an integer not divisible by then
the congruence has either no solutions or exactly two incogruent
solutions modulo
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
