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

Homework Help: Prove system of modulus

  1. Nov 10, 2008 #1
    x=2 (mod6)
    x=3 (mod9)

    has no solution

    How can I prove this?
  2. jcsd
  3. Nov 10, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    Hi gr3g1! :smile:

    Hint: what might it be mod3 ? :wink:
  4. Nov 10, 2008 #3
    Sorry, I dont get it...
    What might it be mod3?
  5. Nov 10, 2008 #4
    I see that mod9 - mod6 gives mod3

    Division of 3 gives an odd number
  6. Nov 10, 2008 #5


    User Avatar
    Science Advisor
    Homework Helper

    mod9-mod6=mod3???? That's not right. What tiny-tim is suggesting is that if you know x=2 mod 6 then you can figure out what x is mod 3. Ditto for x=3 mod 9.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook