How many elements of Zn are quadratic residues

Assignment Help Basic Computer Science

Reference no: EM131239163

This question concerns the quadratic residues in the additive group Z_N .
(An element y ∈ ZN is a quadratic residue if and only if there exists an x ∈ Z_N with 2x = y mod N.)

(a) Let p be an odd prime. How many elements of Z_p are quadratic residues?

(b) Let N = pq be a product of two odd primes p and q. How many elements of _ZN are quadratic residues?

Reference no: EM131239163

Questions Cloud

Research paper on the topic of it management : Write a research paper on the topic of "IT Management". The Research Paper must be at least 6 pages in length, not including the cover page and references.

Obtain unique before expanding to larger audience : Is it important to a company to obtain a unique following before expanding to a larger audience? What makes more sense, to try and cast your net wide initially early on or maybe to go after that unique following first and then expand your reach?

Explain the role of genetics in the disorder : Pathology and Origins of Disorder -- include the role of genetics in the disorder. Presenting Symptoms and Diagnostic Tests. Treatment (traditional medical, pharmacological, rehabilitative and alternative).

Theoretical perspectives of economic development : As you examine the various theoretical perspectives of Economic Development:

How many elements of Zn are quadratic residues : Let N = pq be a product of two odd primes p and q. How many elements of ZN are quadratic residues?

Why firm may experience economies of scale : The change in output caused by a one-unit change in labor is referred to as the. Which of the following is NOT a reason why a firm may experience economies of scale? Which of the following would be an example of a fixed cost?

Why and modify the scheme to obtain a stateless variant : Does a similar approach work for the chain-based scheme described in Section 12.6.2? If so, sketch a construction and proof. If not, explain why and modify the scheme to obtain a stateless variant.

Calculate the mean of all the park acreages : To determine the solution to problem 5, you will need to: Calculate the mean of all the park acreages (the "population mean") and Select a random sample of 20 of the values

Provide recommendations for preventing spills or releases : Discuss how you applied each of the steps in the GEBMO process and what risks you identified. Provide recommendations for preventing spills or releases. Discuss response actions required in the event of a spill or release.

User Account

All Pages