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

    mathman

    User Avatar
    Science Advisor

    Not true. Example: a=8, b=9, m=12.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook