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

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