Solution Found!
a) What does it mean for to be an inverse of a modulo
Chapter 5, Problem 11RQ(choose chapter or problem)
a) What does it mean for ? to be an inverse of a modulo m?________________b) How can you find an inverse of a modulo m when m is a positive integer and gcd(a, m) = 1?________________c) Find an inverse of 7 modulo 19.
Questions & Answers
QUESTION:
a) What does it mean for ? to be an inverse of a modulo m?________________b) How can you find an inverse of a modulo m when m is a positive integer and gcd(a, m) = 1?________________c) Find an inverse of 7 modulo 19.
ANSWER:Solution:Step1a) we have to find what does it mean for to be an inverse of a modulo mIf ‘ a’ and ‘m’ are generally prime whole numbers at that point there exist an integers such that a1 (mod m), if such an integer exists , Such an integer is said to be an inverse of ‘a’ modulo m.Step2b) How can you find an inverse of a modulo m when m