View Full Version : System of linear congruences... Help, please!
MathExpert
Dec26-04, 05:34 AM
5x == 200 (mod 251)
11x == 192 (mod 401)
3x == -151 (mod 907)
matt grime
Dec26-04, 06:41 AM
first find the inverses of 5, 11 and 3 modulo 251, 401, 907 resp. to make it easier to solve. do this using eulcid's algorthim if you do'nt see what the inverse are straigh away. hint 5*50=250, and 3*302=906.
then use the chinese remainder theorem on the first two to reduce to two equivalences, then repeat.
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.