Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

System of linear congruences Help, please!

  1. Dec 26, 2004 #1
    5x == 200 (mod 251)
    11x == 192 (mod 401)
    3x == -151 (mod 907)
  2. jcsd
  3. Dec 26, 2004 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook