Let p be an odd prime and let a be an integer with p - a.
(a) prove that a(p−1)/2 is congruen...
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
Answers: 3
Mathematics, 22.06.2019 02:00
Mariano delivers newspaper. he always puts 3/4 of his weekly earnings in his savings account and then divides the rest equally into 3 piggy banks for spending at the snack shop, the arcade and the subway
Answers: 2
Mathematics, 22.06.2019 08:00
The formula h=7d gives the relationship between the age d (in years ) of a dog and the equivalent age h in human years. anne figures that her welsh corgi baxter is the equivalent of 49 human years old what is baxter actual age
Answers: 1
Chemistry, 08.05.2021 22:00
Chemistry, 08.05.2021 22:00
Mathematics, 08.05.2021 22:00
Mathematics, 08.05.2021 22:00
Mathematics, 08.05.2021 22:00
Social Studies, 08.05.2021 22:00
Mathematics, 08.05.2021 22:00
Mathematics, 08.05.2021 22:00
English, 08.05.2021 22:00
Social Studies, 08.05.2021 22:00