Tuesday, 22 November 2016

linear algebra - Find all solutions of the following congurence: 52xequiv15(textmod91)





Find all solutions xZm of the following congruence,
whereby m is the modulus. If there isn't a solution, state why.
52x15( 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,kZ15=13(4x7k)



So how many solutions can you find?


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...