1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Prove system of modulus