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

Ab ≡ 0 (mod N)

  1. Aug 2, 2006 #1
    ab ≡ 0 (mod m), where a and b are positive integer < m.
    Does it follow that either a| m or b| m?

    Can anyone give a proof for this ?
  2. jcsd
  3. Aug 2, 2006 #2


    User Avatar
    Science Advisor
    Gold Member

    Not true. Example: a=8, b=9, m=12.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Ab ≡ 0 (mod N)
  1. Solving mod n? (Replies: 3)

  2. Inverse of b mod n? (Replies: 1)