Find all solutions x∈Zm of the following congruence,
whereby m is the modulus. If there isn't a solution, state why.
52x≡15( mod 91)
I'm not sure how to solve it because if we look at 52 and 91, we see that they aren't coprime. So we cannot use euclidean algorithm to continue because we haven't got gcd (52,91)=1.
Does that mean that there won't exist a solution? Or there is another way of solving it?
Answer
Hints:
Fill in details
52x=15+91k,k∈Z⟹15=13(4x−7k)
So how many solutions can you find?
No comments:
Post a Comment