Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. let gcd(a, p) = 1 with p a prime. show that if a h

Let gcd(a, p) = 1 with p a prime. Show that if a has at...

90.2K

Verified Solution

Question

Advance Math

Let gcd(a, p) = 1 with p a prime. Show that if a has at leastone square root, then a has exactly 2 roots. [hint: look atgenerators or use x^2 = y^2 (mod p) and use the fact that ab = 0(mod p) the one of a or b must be 0(why?) ]

Answer & Explanation Solved by verified expert
3.6 Ratings (498 Votes)
Solution 1 Suppose that y is a square root of a mod p Thus the quadratic congruence x2 a mod p has a solution y mod p Therefore x2 y2 mod p and hence x2y2 0 mod p Hence p x2 y2 and thus p xyxy Since p is a prime p xy or p    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Statistics
1.2K views

Roberta wants to compare productivity, as measured by the number of customers served, among three workers....

Psychology
1.2K views

We have all had visits at medical facilities or heard stories of visits wherein the staff...

General Management
1.2K views

Teaming Across Distance and Culture. • What are the major effects of the physical separation of...

Physics
1.2K views

Uranium-235 decays into thorium-231 by emitting an alpha particle. This process releases energy. Where does...

Physics
1.2K views

In the circuit diagram given below AB is a uni form wire of resistance 15...

Basic Math
1.2K views

1 Factor each of the following K 3 a x 7x 12 b 3x 14x...

Basic Math
1.2K views

Calculate the angle of impact for the drop shown Width 1 5 cm b 30...

Accounting
1.2K views

Huddell Company, which is both a wholesaler and retailer, purchases merchandise from various suppliers. The...

Accounting
1.2K views

Plz help asap!!! ...

Accounting
1.2K views

True or False: Investment expenses and investment interest expense are for AGI deductions.

Accounting
1.2K views

Flexible Budget for Selling and Administrative Expenses for a Service Company Digital Solutions Inc. uses...

Finance
1.2K views

Suppose Smith Corp has the following weights and costs. What is the WACC if the...