4.4 Solving Congruence Flashcards
1
Q
When is there an inverse of a modulo m
A
If a and m are relatively prime and m > 1
2
Q
Method to solve linear congruence ax≅ b (mod m)
A
By finding an in inverse i such that ia = 1 (mod m)