Определение. Число a делится (без остатка) на число b, если существует такое число c, что a = bc. Числа b и c — делители числа a, число a — кратное чисел b и c. Записывают: a vdots b («a делится на b»), a notvdots b — «не делится».
Основные свойства делимости (a, b, c, d ∈ N):
- Если a vdots b, то частное c в равенстве a = bc единственное.
- Любое натуральное число делится на 1 и на само себя.
- Если a vdots b и b vdots a, то a = b.
- Если a vdots c и b vdots d, то ab vdots cd.
- Если a vdots b и b vdots c, то a vdots c (транзитивность).
- Если a vdots c и b vdots c, то (a + b) vdots c и (a - b) vdots c.
- Если a vdots c, а b notvdots c, то (a + b) notvdots c и (a - b) notvdots c.
- Если a vdots c или b vdots c, то ab vdots c.
Как доказывают делимость. Записывают числа по определению и выносят общий множитель.
Пример. Докажем свойство 4. По определению a = cn и b = dm для некоторых натуральных n и m. Тогда ab = (cn)(dm) = cd · (nm) — значит, ab vdots cd.
Пример. Сумма трёх последовательных натуральных чисел делится на 3: n + (n + 1) + (n + 2) = 3n + 3 = 3(n + 1).
Осторожно. Из того, что произведение делится на c, не следует, что один из множителей делится на c: 4 · 9 = 36 делится на 6, а ни 4, ни 9 на 6 не делятся. Из a vdots 4 и a vdots 6 не следует a vdots 24: 12 делится на 4 и на 6, но не на 24.