Is there a relationship between mod6, mod9, and mod3?

  • Thread starter Thread starter gr3g1
  • Start date Start date
  • Tags Tags
    Modulus System
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
gr3g1
Messages
71
Reaction score
0
x=2 (mod6)
x=3 (mod9)

has no solution

How can I prove this?
 
Physics news on Phys.org
Sorry, I don't get it...
What might it be mod3?
 
I see that mod9 - mod6 gives mod3

Division of 3 gives an odd number
 
gr3g1 said:
I see that mod9 - mod6 gives mod3

Division of 3 gives an odd number

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.