Mathematics, 14.02.2020 19:16 lovecats12

For each of the following primes p and numbers a, compute a−1 mod p in two ways:
(i) Use the extended Euclidean algorithm.
(ii) Use the fast power algorithm and Fermat’s little theorem.
a. p = 47 and a = 11.
b. p = 587 and a = 345

Answers: 2

Show answers

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 17:30, yorbal171

Afarmer sells 9.5 kilograms of apples and pears at the farmer's market. 4/5 of the weight is the apples and the rest is the pears. how many kilograms of pears did she sell at the farmers market

Answers: 1

continue

Mathematics, 22.06.2019 00:00, mattiemattoos

One of the complementary angles is 4 degrees mor than the other. find the angles (recall that complementary angles are angles whose sum is 90 degrees.) which of the following can not be used to solve the problem if x represents one of the angles? a. 2x-4=90 b. 2x+4=90 c. x+4=90

Answers: 1

continue

Mathematics, 22.06.2019 00:00, khlo30

What is the value of x? enter your answer in the box.

Answers: 2

continue

Mathematics, 22.06.2019 07:30, amanda7771

Which statement is true about the given expression? 3: 2 – 11(2y + 1) + 4 a. the "3" in the first term is an exponent b. the "u" in the second term is a constant. c. the "4" in the third term is a factor. d. the "2" in the second term is a coefficient reset next

Answers: 1

continue

You know the right answer?

For each of the following primes p and numbers a, compute a−1 mod p in two ways:
(i) Use the...