![subject](/tpl/images/cats/mat.png)
Mathematics, 12.03.2020 04:49 bvghchg4401
This exercise investigates what happens if we drop the assumption that gcd(e, p − 1) = 1 in Proposition 3.2. So let p be a prime, let c ≡ 0 (mod p), let e ≥ 1, and consider the congruence xe ≡ c (mod p). (3.36) (a) Prove that if (3.36) has one solution, then it has exactly gcd(e, p − 1) distinct solutions. (Hint. Use primitive root theorem (Theorem 1.30), combined with the extended Euclidean algorithm (Theorem 1.11) or Exercise 1.27.) (b) For how many non-zero values of c (mod p) does the congruence (3.36) have a solution?
![ansver](/tpl/images/cats/User.png)
Answers: 2
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 17:30
Add the fractions, and simply the result to lowest terms. 2/3 + 2/7= ?
Answers: 2
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 18:10
Find the smallest number by which the given number should be divided to make a perfect cube(with steps or the answer will get reported) a.108 b.2187
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:00
The focus of parabola is (-4, -5), and its directrix is y= -1. fill in the missing terms and signs in parabolas equation in standard form
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 20:30
Two triangles can be formed with the given information. use the law of sines to solve the triangles. b = 49°, a = 16, b = 14
Answers: 3
You know the right answer?
This exercise investigates what happens if we drop the assumption that gcd(e, p − 1) = 1 in Proposit...
Questions
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 15.01.2021 01:10
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 15.01.2021 01:10
![question](/tpl/images/cats/mkx.png)
Arts, 15.01.2021 01:10
![question](/tpl/images/cats/mat.png)
Mathematics, 15.01.2021 01:10
![question](/tpl/images/cats/ap.png)
Advanced Placement (AP), 15.01.2021 01:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 15.01.2021 01:10
![question](/tpl/images/cats/mkx.png)
![question](/tpl/images/cats/geografiya.png)
Geography, 15.01.2021 01:10
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 15.01.2021 01:10
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mkx.png)
![question](/tpl/images/cats/es.png)
Spanish, 15.01.2021 01:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 15.01.2021 01:10
![question](/tpl/images/cats/mat.png)
Mathematics, 15.01.2021 01:10
![question](/tpl/images/cats/mat.png)
Mathematics, 15.01.2021 01:10
![question](/tpl/images/cats/en.png)
English, 15.01.2021 01:10