Free Algebra Solver and Algebra Calculator showing step by step solutions. No Download or Signup. Available as a mobile and desktop website as well as native iOS and Android apps.
This set is called the standard residue system mod n, and it is the set of representatives I'll usually use. Thus, the standard residue system mod 6 is . Theorem. Suppose and . Then: (a) and . (b) . Proof. I'll prove the first congruence as an example. Suppose and . Then and for some , so This implies that . Example. Solve the congruence