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

Another question on Mathematics

question
Mathematics, 21.06.2019 21:30
Which graph has a rate of change of zero
Answers: 1
question
Mathematics, 21.06.2019 22:00
Using inductive reasoning, what is the next two numbers in this set? 1,-7,13,-19 i got the numbers 14,-26 is that right?
Answers: 2
question
Mathematics, 21.06.2019 22:00
White shapes and black shapes are used in a game. some of the shapes are circles. while the rest are squares. the ratio of the number of white shapes to the number of black shapes is 5: 11. the ratio of the number of white cicrles to the number of white squares is 3: 7. the ratio of the number of black circles to the number of black squres is 3: 8. work out what fraction of all the shapes are circles.
Answers: 2
question
Mathematics, 22.06.2019 00:00
Alice is paying her bill at a restaurant. but tax on the cost of a male is 5%. she decides to leave a tip 20% of the cost of the meal plus the tax
Answers: 3
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
question
Mathematics, 28.10.2020 03:10
question
Mathematics, 28.10.2020 03:10
question
Mathematics, 28.10.2020 03:10
question
Mathematics, 28.10.2020 03:10
question
Mathematics, 28.10.2020 03:10
question
Social Studies, 28.10.2020 03:10