As matt has said already, start from the definition of congruence. You are confusing a residue with a least positive residue (commonly refered to as a remainder).plusunim said:howcome 10=10 mod7? I thought that you can have the same numbers on both sides only when the numbers are less than the mod.