Congruences

• What Is the Divisibility-by-7 Rule, and Why Does It Work?
  Test divisibility by 7 by subtracting twice the last digit from the remaining number; congruence arithmetic explains why the rule works.