Целые числа — это натуральные числа, противоположные им числа и нуль: Z = {…; -3; -2; -1; 0; 1; 2; 3; …}. Определения делимости переносят на целые числа так, чтобы они не противоречили уже известным.
Деление без остатка. Целое число a делится на целое число b (b ≠ 0), если существует такое целое число c, что a = bc. На нуль делить нельзя: при a ≠ 0 равенство c · 0 = a невозможно, а при a = 0 ему подходит любое c. Все свойства делимости натуральных чисел верны и для целых. Признаки делимости на -b те же, что на b: a vdots (-b) ⇔ a vdots b.
Деление с остатком. Разделить a на b (b ≠ 0) с остатком — значит представить a в виде
a = bc + r, где 0 ≤ r < |b| (a, b, c ∈ Z; r ∈ N₀).
Остаток всегда неотрицателен и меньше модуля делителя — тогда ответ единственный.
Алгоритм: 1) найти наибольшее целое число k, кратное b и не превышающее a; 2) c = k : b; 3) r = a - k; 4) проверить a = bc + r, 0 ≤ r < |b|.
Примеры. -7 : (-2): наибольшее кратное -2, не больше -7, — это -8; c = 4, r = 1: -7 = -2 · 4 + 1.
-17 : 5: наибольшее кратное 5, не больше -17, — -20; -17 = 5 · (-4) + 3. Запись -17 = 5 · (-3) - 2 — не деление с остатком: остаток не может быть отрицательным.