Не всякое натуральное число делится на другое: нет натурального c, для которого c · 20 = 564. Поэтому вводят деление с остатком.
Определение. Разделить число a на число b с остатком — значит представить a в виде
a = bc + r, где 0 ≤ r < b (a, b ∈ N; c, r ∈ N₀).
Число c называют неполным частным, r — остатком; N₀ — множество натуральных чисел и нуль. Например, 564 = 20 · 28 + 4, где 4 < 20.
Теорема. Для любых натуральных a и b существует единственная пара чисел c и r из N₀, такая, что a = bc + r и r < b.
Алгоритм деления с остатком a на b:
- Найти наибольшее число k, кратное делителю b и не превышающее делимого a.
- Разделить k на b — получится неполное частное c.
- Вычесть k из a — получится остаток r (0 ≤ r < b).
- Проверить: a = bc + r, r < b.
Пример. 7 : 2: наибольшее кратное 2, не больше 7, — это 6; 6 : 2 = 3; 7 - 6 = 1. Ответ: 7 = 2 · 3 + 1.
Важно: остаток всегда меньше делителя. Запись 47 = 5 · 8 + 7 верна как равенство, но это не деление на 5 с остатком: 7 > 5. Правильно: 47 = 5 · 9 + 2.
Числа, дающие при делении на b один и тот же остаток r, имеют вид bn + r; на числовой прямой они стоят через b единиц друг от друга.