subject
Mathematics, 17.12.2019 04:31 Kimbeeeerly4569

Let p be an odd prime and let a be an integer with p - a.
(a) prove that a(p−1)/2 is congruent to either 1 or −1 modulo p.
(b) prove that a(p−1)/2 is congruent to 1 modulo p if and only if a is a quadratic residue modulo p. (hint. let g be a primitive root for p and usethefact,3.60,thatgm is a quadratic residue if and only if m is even.)
(c) prove that a(p−1)/2 ≡¡a p¢(mod p). (this holds even if p|a.)
(d) use (c) to prove theorem 3.61(a), that is, prove that

ansver
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 16:30, AutumnJoy12
Yoku is putting on sunscreen. he uses 2\text{ ml}2 ml to cover 50\text{ cm}^250 cm 2 of his skin. he wants to know how many milliliters of sunscreen (c)(c) he needs to cover 325\text{ cm}^2325 cm 2 of his skin. how many milliliters of sunscreen does yoku need to cover 325 \text{ cm}^2325 cm 2 of his skin?
Answers: 3
image
Mathematics, 21.06.2019 16:30, anyar
What is 96 divided by 7,488mark as brainliest
Answers: 2
image
Mathematics, 22.06.2019 00:00, shey89
Cole says the distance between points (-5,0) and (0,-5)is 5 units. is he correct? explain why or why not.
Answers: 1
image
Mathematics, 22.06.2019 00:10, sherlock19
Me its important ! marge runs an ice cream parlor. her speciality is triple chocolate sundaes. she can prepare 1 sundae every 2 minutes, and she earns $1.20 for each sundae she makes . if she just makes sundaes for a single shift of at most 4 hours and at least 2 hours , which function relates her earnings to the number of minutes she works?
Answers: 2
You know the right answer?
Let p be an odd prime and let a be an integer with p - a.
(a) prove that a(p−1)/2 is congruen...

Questions in other subjects:

Konu
Mathematics, 30.11.2020 17:40