# Quadratic Residues

Not what you're looking for?

Please see the attached file for the fully formatted problems.

Fix a positive integer a We say that a is a quadratic residue modulo n if there exists x such that a = x^2 mod n.

(a) Let n be an odd prime and a be a non-zero quadratic residue modulo n. Show that there are exactly two values in{O.1....,n?1} satisfying x^2=amodn.

(b) Show that if a is an odd prime, there are exactly (n + 1)/2 quadratic residues in {0, 1...., n ? 1).

(c) Give an example of positive integers a, n such that....

##### Purchase this Solution

##### Solution Summary

Quadratic residues are investigated. The solution is detailed and well presented. The response received a rating of "5" from the student who posted the question.

##### Solution Preview

Please see the attachment.

Proof:

a. Suppose and (mod ), then we have (mod ). This implies that . But is an odd prime. Then we have or . This ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Probability Quiz

Some questions on probability