subject
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
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 12:50
Find the area of a trapezoid with a height of 23, base 1 of 10 and base 2 of 18
Answers: 1
question
Mathematics, 21.06.2019 18:30
Two cyclists 84 miles apart start riding toward each other at the samen time. one cycles 2 times as fast as the other. if they meet 4 hours later what is the speed (in miles) of the faster cyclists
Answers: 2
question
Mathematics, 21.06.2019 20:30
Carley bought a jacket that was discounted 10% off the original price. the expression below represents the discounted price in dollars, based on x, the original price of the jacket.
Answers: 1
question
Mathematics, 21.06.2019 21:30
Data from 2005 for various age groups show that for each $100 increase in the median weekly income for whites, the median weekly income of blacks increases by $105. also, for workers of ages 25 to 54 the median weekly income for whites was $676 and for blacks was $527. (a) let w represent the median weekly income for whites and b the median weekly income for blacks, and write the equation of the line that gives b as a linear function of w. b = (b) when the median weekly income for whites is $760, what does the equation in (a) predict for the median weekly income for blacks?
Answers: 2
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
Mathematics, 29.05.2020 03:57
question
History, 29.05.2020 03:57
Questions on the website: 13722363