Problem 3: (a) Compute 71529 (mod 51). Show your work. (b) Compute 9-1 (mod 19) by listing the multiples. Show your work. (c) Compute 9-1 (mod 19) using Fermat's Little Theorem. Show your work.

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter14: Sequences And Mathematical Induction
Section14.4: Mathematical Induction
Problem 18PS
icon
Related questions
Question
Problem 3:
(a) Compute 71529 (mod 51). Show your work.
(b) Compute 9-1 (mod 19) by listing the multiples. Show your work.
(c) Compute 9-1 (mod 19) using Fermat's Little Theorem. Show your work.
(d) Find an integer x, 0 < x < 18, that satisfies the following congruence: 9x + 13 = 10 (mod 19). Show
your work. You should not use brute force approach.
Transcribed Image Text:Problem 3: (a) Compute 71529 (mod 51). Show your work. (b) Compute 9-1 (mod 19) by listing the multiples. Show your work. (c) Compute 9-1 (mod 19) using Fermat's Little Theorem. Show your work. (d) Find an integer x, 0 < x < 18, that satisfies the following congruence: 9x + 13 = 10 (mod 19). Show your work. You should not use brute force approach.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning