При делении 143 на 7 получается 20 и остаток 3: 143 = 7 · 20 + 3, остаток меньше делителя. Если число делится нацело, остаток считают равным нулю.
Определение. Целое число r — остаток от деления целого числа a на натуральное число b, если a - r делится на b и 0 ≤ r < b. Тогда a = bq + r, где q — частное. Например, -13 = 5 · (-3) + 2: частное -3, остаток 2 (остаток не бывает отрицательным).
Для любого целого a и натурального b такая пара q, r единственна: на координатной прямой кратные b делят её на отрезки длиной b, и a лежит в одном из них.
Классы остатков. По остаткам от деления на 3 целые числа делятся на три класса: 3k, 3k + 1, 3k + 2. Это помогает в доказательствах: если a = 3k + 1 и b = 3p + 1, то ab - 1 = 9kp + 3k + 3p = 3(3kp + k + p) — делится на 3.