Quadratic residues of Z ∗.
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?

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

Quadratic Residues

This is only a preview of the solution. Please use the purchase button to see the entire solution


or free if you
register a new account!

Related Homework Solutions

Get help from a qualified tutor
Live Chats