We can also consider the quadratic residues of the additive group Zn (i.e. any element y ∈ Zn is a quadratic residue if and only if there exists an x ∈ Zn with 2x = y mod n.).
(a) What are the quadratic residues in Zp for p an odd prime?
(b) Let n = pq be a product of two odd primes p and q. What are the quadratic residues in Zn ?
(c) Let n be an even integer. What are the quadratic residues in Zn?
These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.
By purchasing this solution you'll be able to access the following files: