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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Method to solve linear congruence ax≅ b (mod m)

A

By finding an in inverse i such that ia = 1 (mod m)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly