1. Limited time only! Sign up for a free 30min personal 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!

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

    tiny-tim

    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

    Dick

    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




Loading...