Признаки делимости

При́знак дели́мости — правило, позволяющее сравнительно быстро определить, является ли число кратным заранее заданному без необходимости выполнять фактическое деление. Как правило, основано на действиях с частью цифр из записи числа в позиционной системе счисления (обычно десятичной).

Существуют несколько простых правил, позволяющих найти малые делители числа в десятичной системе счисления:

Признак делимости на 2

Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2, то есть является чётной.

Признак делимости на 3

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3 (так как все числа вида 10ⁿ при делении на 3 дают в остатке единицу).

Признак делимости на 4

Число делится на 4 тогда и только тогда, когда число из двух последних его цифр (оно может быть двузначным, однозначным или нулём) делится на 4.

Чтобы узнать, делится ли двузначное число на 4, можно половину единиц прибавить к десяткам - если сумма делится на 2, значит, число делится на 4. Например, 92: 9 + 1 = 10, значит, 92 делится на 4.

Признак делимости на 5

Число делится на 5 тогда и только тогда, когда последняя цифра делится на 5 (то есть равна 0 или 5).

Признак делимости на 6

Число делится на 6 тогда и только тогда, когда оно делится и на 2, и на 3.

Признак делимости на 7

Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 364 делится на 7, так как 36 — (2 × 4) = 28 делится на 7).

Либо использовать модификацию признака деления на 1001=10³+1, которое само делится на 7:
Для того, чтобы натуральное число делилось на 7 необходимо и достаточно, чтобы алгебраическая сумма чисел, образующих нечётные группы по три цифры (начиная с единиц) взятых со знаком «+» и чётных со знаком «-» делилась на семь (например, число 689255. Первая группа со знаком «+» (689), вторая со знаком «-» (255). Отсюда 689 - 255 = 434. В свою очередь 434 : 7 = 62).

Ещё один признак - берём первую цифру, умножаем на 3, прибавляем следующую (здесь можно взять остаток от деления на 7 от получившегося числа). И далее - сначала: умножаем на 3, прибавляем следующую... Для 364: 3 * 3 + 6 = 15. Остаток - 1. Далее 1 * 3 + 4 = 7.

Признак делимости на 8

Число делится на 8 тогда и только тогда, когда три его последние цифры — нули, или образуют число, которое делится на 8.

Чтобы узнать, делится ли трёхзначное число на 8, можно половину единиц прибавить к десяткам. У получившегося числа так же - половину единиц прибавить к десяткам. Если итоговая сумма делится на 2, значит, число делится на 8. Например, 952: 95 + 1 = 96, далее 9 + 3 = 12. Значит, 952 делится на 8.

Признак делимости на 9

Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.

Признак делимости на 10

Число делится на 10 тогда и только тогда, когда оно оканчивается на ноль.

Признак делимости на 11

Число делится на 11 тогда и только тогда, когда сумма цифр с чередующимися знаками равна 0 или делится на 11 (то есть 182 919 делится на 11, так как 1 — 8 + 2 — 9 + 1 — 9 = −22 делится на 11) — следствие факта, что все числа вида 10ⁿ при делении на 11 дают в остатке (-1)ⁿ.

Признак делимости на 12

Число делится на 12 тогда и только тогда, когда оно делится на 3 и на 4.

Признак делимости на 13

Число делится на 13 тогда и только тогда, когда число его десятков, сложенное с учетверённым числом единиц, кратно 13 (например, 845 делится на 13, так как 84 + (4 × 5) = 104 делится на 13).

Признак делимости на 14

Число делится на 14 тогда и только тогда, когда оно делится на 2 и на 7.

Признак делимости на 15

Число делится на 15 тогда и только тогда, когда оно делится на 3 и на 5.

Признак делимости на 17

Число делится на 17 тогда и только тогда, когда число его десятков, сложенное с увеличенным в 12 раз числом единиц, кратно 17 (например, 29053→2905+36=2941→294+12=306→30+72=102→10+24=34. Поскольку 34 делится на 17, то и 29053 делится на 17). Признак не всегда удобен, но имеет определенное значение в математике. Есть способ немного проще — число делится на 17 тогда и только тогда, когда разность между числом его десятков и упятерённым числом единиц кратна 17 (например, 32952→3295-10=3285→328-25=303→30-15=15; поскольку 15 не делится на 17, то и 32952 не делится на 17)

Признак делимости на 19

Число делится на 19 тогда и только тогда, когда число его десятков, сложенное с удвоенным числом единиц, кратно 19 (например, 646 делится на 19, так как 64 + (6 × 2) = 76 делится на 19).

Признак делимости на 23

Число делится на 23 тогда и только тогда, когда число его сотен, сложенное с утроенным числом десятков и единиц, кратно 23 (например, 28842 делится на 23, так как 288 + (3 * 42) = 414; продолжаем: 4 + (3 * 14) = 46 — очевидно, делится на 23).

Признак делимости на 25

Число делится на 25 тогда и только тогда, когда число, образованное его последними двумя цифрами делится на 25 (то есть последние две цифры образуют 00, 25, 50 или 75).

Признак делимости на 99

Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдем сумму этих групп, считая их двузначными числами. Эта сумма делится на 99 тогда и только тогда, когда само число делится на 99.

Признак делимости на 101

Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдем сумму этих групп с переменными знаками, считая их двузначными числами. Эта сумма делится на 101 тогда и только тогда, когда само число делится на 101. Например, 590547 делится на 101, так как 59-05+47=101 делится на 101).

Признак делимости на $2^{n}$

Число делится на n-ю степень двойки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень.

Признак делимости на $5^{n}$

Число делится на n-ю степень пятёрки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень.

Признак делимости на $10^{n}-1$

Разобьем число на группы по n цифр справа налево (в самой левой группе может быть от 1 до n цифр) и найдем сумму этих групп, считая их n-значными числами. Эта сумма делится на $10^{n}-1$ тогда и только тогда, когда само число делится на $10^{n}-1$.

Признак делимости на $10^{n}$

Число делится на n-ю степень десятки тогда и только тогда, когда n его последних цифр — нули.

Признак делимости на $10^{n}+1$

Разобьем число на группы по n цифр справа налево (в самой левой группе может быть от 1 до n цифр) и найдем сумму этих групп с переменными знаками, считая их n-числами. Эта сумма делится на $10^{n}+1$ тогда и только тогда, когда само число делится на $10^{n}+1$.

См. также

• Признак Паскаля — универсальный признак делимости, позволяющий для любых целых a и b определить, делится ли a на b. Точнее, он позволяет вывести почти все из выше приведённых признаков.

Ссылки

• Воробьев Н. Н. Признаки делимости. — 4-е изд. — М.: Наука, 1988. — Т. 38. — 94 с. — (Популярные лекции по математике). — ISBN 5-02-013731-6.