Question

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

Related Homework Solutions

Fourier Series Questions in Matlab
Homework Solution
$88.00
Advanced Mathematics
Computer Science
Fourier Series
Computing
Integrals
Approximation
Coefficients
Signal Processing
Axes
Sine Waves
Data Sets
Graphs
Average Energy
Functions
Algorithms
Programming
Least Squares Optimization
Homework Solution
$29.00
Advanced Mathematics
Least Squares
Optimization Problems
Kernel
Dimensions
Matrix
Minimization
Norm
Affine Subspace
Image
Proof
Statement
The Ultimatum Game
Homework Solution
$33.00
Game Theory
Ultimatum Game
Mathematics
Computer Science
Pile
Loonies
Digits
Variables
Subgame
Strategies
Equilibrium
Conditions
Statements
Get help from a qualified tutor
Live Chats