Арифметика
Признаки делимости
Признаки делимости на 10, 5 и 2
Признак делимости на 10: "На 10 делятся все те натуральные числа, запись которых оканчивается цифрой 0; если запись числа оканчивается любой другой цифрой, то число не делится на 10".
Другими словами, на 10 делятся те, и только те числа, которые оканчиваются цифрой 0.
Признак делимости на 5: "На 5 делятся все те натуральные числа, запись которых оканчивается цифрой 0 или цифрой 5; если запись числа оканчивается любой другой цифрой, то число не делится на 5".
Другими словами, на 5 делятся те, и только те числа, которые оканчиваются цифрой 0 или цифрой 5.
Признак делимости на 2: "На 2 делятся те, и только те числа, которые оканчиваются четной цифрой, т. е. на 0, 2, 4, 6, 8".
Другими словами, на 2 делятся те, и только те числа, которые оканчиваются четной цифрой.
Признак делимости на 4 и на 25
На 4 (или на 25) делятся те, и только те числа, которые оканчиваются двумя нулями или у которых две последние цифры образуют число, делящееся на 4 (или на 25).
Признак делимости на 8 и на 125
На 8 (или на 125) делятся те, и только те числа, которые оканчиваются тремя нулями или у которых три последние цифры образуют число, делящееся на 8 (или на 125).
Признак делимости на 3 и на 9
На 3 (или на 9) делятся те, и только те числа, сумма цифр которых делится на 3 (или на 9).
Признак делимости на 7, 11 и 13
Если разность, полученная от вычитания числа, образованного тремя последними цифрами данного числа, из числа, образованного всеми остальными цифрами (или наоборот), равна 0 или делится на 7, или на 11, или на 13, то все данное число делится на 7, или на 11, или на 13.
Теорема о делимости данного числа на произведение двух взаимно простых чисел
Если данное число делится на каждое из двух взаимно простых чисел, то оно делится и на их произведение [1].
На основании этой теоремы можно установить признак делимости на число, которое может быть представлено в виде произведения двух взаимно простых чисел.
Чтобы данное число делилось на 6, необходимо и достаточно, чтобы оно делилось на 2 и на 3.
Чтобы данное число делилось на 15, необходимо и достаточно, чтобы оно делилось на 3 и на 5.
Аналогично можно установить признаки делимости на 18, на 22, на 24 и т. д.
Пример 1. Найдите все пятизначные числа вида 
, каждое из которых делится на 36.
Решение
36 можно представить в виде произведения двух множителей, признаки делимости, на каждый из которых известны. Так, 
. Значит, на 36 будут делиться те, и только те числа, которые одновременно делятся и на 9, и на 4.
Признак делимости на 9: "На 9 делятся те и только те числа, сумма цифр которых делится на 9. Если сумма цифр числа не делится на 9, тогда оно не делится на 9".
Признак делимости на 4: "На 4 делятся те, и только те числа, которые оканчиваются двумя нулями или у которых две последние цифры образуют число, делящееся на 4".
Надо заметить, что значения цифр x и y могут быть следующие: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Сумма цифр данного числа равна: 3 + 4 + x + 5 + y = 12 + x + y.
Данное число не может оканчиваться двумя нулями, поскольку предпоследняя цифра числа равна 5, значит, применим вторую часть признака делимости на 4: "... две последние цифры должны выражать число, делящееся на 4.
Две последние цифры данного числа образуют двузначное число: 
.
Оно делится на 4 только при двух значениях y: 2, 6.
При y = 2, сумма цифр числа станет равна: 12 + x + y = 12 + x + 2 = 14 + x.
Полученная сумма будет делится на 9 при одном значении x, равном 4 (тогда получим сумму 18). При всех других значениях x эта сумма не делится на 9.
Находим первое число, удовлетворяющее условию задачи: 34452.
В самом деле, сумма цифр этого числа равна 18 - делится на 9, последние две цифры образуют двузначное число 52, которое делится на 4, наконец, проверим делением. При делении числа 34452 на 36 получим 957.
При y = 6, сумма цифр числа станет равна: 12 + x + y = 12 + x + 6 = 18 + x.
Эта сумма делится на 9 при следующих значениях x: 0 и 9.
Находим еще два числа, удовлетворяющие условию задачи: 34056 и 34956.
Проверка. При делении 34056 на 36 получим 946, а при делении 34956 получим 971.
Ответ: 34452, 34056, 34956.
Пример 2. Найдите все пятизначные числа вида 
, каждое из которых делится на 45.
Решение
Чтобы число делилось на 45, необходимо и достаточно, чтобы оно делилось на 9 и на 5.
Признак делимости на 9: "На 9 делятся те и только те числа, сумма цифр которых делится на 9. Если сумма цифр числа не делится на 9, тогда оно не делится на 9".
Признак делимости на 5: "На 5 делятся те и только те числа, которые оканчиваются либо цифрой 0, либо цифрой 5".
Рассмотрим два случая
1-й случай, когда число оканчивается цифрой 0, тогда y = 0.
Чтобы число делилось на 9, его сумма цифр, которая равна 7 + 1 + x + 1 + 0 =
= x + 9.
x может равняться либо 0, либо 9, чтобы полученная сумма делилась на 9.
В результате получаем два искомых числа: 71010 и 71910.
2-й случай, когда число оканчивается цифрой 5, тогда y = 5.
Сумма цифр числа, в этом случае, равна: 7 + 1 + x + 1 + 5 = x + 14.
Чтобы сумма делилась на 9, x = 4.
Получим еще одно искомое число: 71415.
Ответ: 71010, 71910, 71415.
Пример 3. Найдите все пятизначные числа вида 
, каждое из которых делится на 45.
Решение
Чтобы число делилось на 45, необходимо и достаточно, чтобы оно делилось на 9 и на 5.
Признак делимости на 9: "На 9 делятся те и только те числа, сумма цифр которых делится на 9. Если сумма цифр числа не делится на 9, тогда оно не делится на 9".
Признак делимости на 5: "На 5 делятся те и только те числа, которые оканчиваются либо цифрой 0, либо цифрой 5".
Рассмотрим два случая
1-й случай, когда число оканчивается цифрой 0, тогда y = 0.
Чтобы число делилось на 9, его сумма цифр, которая равна 1 + 3 + 5 + x =
= x + 9.
x может равняться либо 0, либо 9, чтобы полученная сумма делилась на 9.
В результате получаем два искомых числа: 13500 и 13590.
2-й случай, когда число оканчивается цифрой 5, тогда y = 5.
Сумма цифр числа, в этом случае, равна: 1 + 3 + 5 + x + 5 = x + 14.
Чтобы сумма делилась на 9, x = 4.
Получим еще одно искомое число: 13545.
Ответ: 13500, 13590, 13545.
Пример 4. Найдите все пятизначные числа вида 
, каждое из которых делится на 6 и на 9.
Решение
На 6 будут делится все те числа, которые делятся на 3 и на 2.
Признак делимости на 3: "На 3 делятся те и только те числа, сумма цифр которых делится на 3".
Признак делимости на 2: "На 2 делятся те и только те числа, которые оканчиваются четной цифрой или нулем, т. е. на 0, 2, 4, 6, 8".
Признак делимости на 9: "На 9 делятся те и только те числа, сумма цифр которых делится на 9".
Таким образом, если число делится на 9, тогда оно и подавно будет делится на 3.
Чтобы число делилось на 6 и на 9, необходимо и достаточно, чтобы его сумма цифр делилась на 9 и оно оканчивалось четной цифрой.
Сумма цифр числа равна 5 + 1 + 7 + x + y = x + y + 13.
Рассмотрим несколько случаев:
1) если y = 0, тогда сумма цифр равна x + 13 и она будет делиться на 9, если x будет равен 5, искомое число: 51750;
2) если y = 2, тогда сумма цифр равна x + 15 и она будет делиться на 9, если x будет равен 3, искомое число: 51732;
3) если y = 4, тогда сумма цифр равна x + 17 и она будет делиться на 9, если x будет равен 1, искомое число: 51714;
4) если y = 6, тогда сумма цифр равна x + 19 и она будет делиться на 9, если x будет равен 8, искомое число: 51786;
5) если y = 8, тогда сумма цифр равна x + 21 и она будет делиться на 9, если x будет равен 6, искомое число: 51768.
Ответ: 51750, 51732, 51714, 51786, 51768.
