Thursday, 15 October 2015

modular arithmetic - Solving the Congruence 20xequiv16pmod92 and Giving Answer As a Congruence to the Smallest Possible Modulus



I have the following problem:





Solve the congruence 20x16(mod92). Give your answer as



(i) a congruence to the smallest possible modulus;



(ii) a congruence modulo 92.




I just recently solved another congruence equations problem:





Solve the following congruences, or explain why they have no solution:



(i) 28x3(mod67);



(ii) 29x3(mod67).




I'm confused about how to solve (i) for the first problem. I usually solve these problems by using (1) the Euclidean algorithm to find the greatest common divisor, and (2) then using the extended Euclidean algorithm. But how would the way you solve (i) in the first problem differ from how you solve the second problem?



Also, would I be correct in saying that solving (ii) of the first problem is just done in the same way you solve the second problem?




I found this related question on congruences to the smallest possible modulus, but it doesn't seem to actually explain anything; it just goes straight to some calculations.



I would greatly appreciate it if people could please take the time to clarify this.


Answer



Yor first equation can by written as 5x4mod23, then you can write
x4527550510mod23


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}...