Признаки делимости чисел¶
Признак делимости — правило, позволяющее без выполнения деления установить, делится ли одно число на другое нацело, по определённым свойствам его записи или составляющих его частей. Признаки делимости применяются в арифметике, теории чисел, при сокращении дробей, разложении чисел на множители и в вычислительных алгоритмах, где важна быстрая проверка без прямого деления.
¶Общая идея
Понятие опирается на позиционную запись числа. Любое натуральное число можно представить как сумму произведений его цифр на степени основания системы счисления (обычно десяти). Например, число 4728 записывается как 4·10³ + 7·10² + 2·10¹ + 8·10⁰. Поскольку степени десяти обладают устойчивыми остатками при делении на некоторые числа, эти остатки переносятся на цифры, и проверка сводится к простым действиям над цифрами.
Признаки делятся на две группы: общие, выводимые из разложения числа на множители, и частные, удобные для конкретных делителей. Большинство школьных признаков относится к десятичной записи, но аналоги существуют для любой системы счисления.
¶Признаки делимости на 2, 5 и 10
Эти правила основаны на делимости основания системы счисления — числа 10.
- На 2 число делится, если его последняя цифра чётная (0, 2, 4, 6, 8).
- На 5 число делится, если оно оканчивается на 0 или 5.
- На 10 число делится, если оно оканчивается на 0.
Причина в том, что 10 делится на 2, 5 и 10, поэтому все разряды, кроме последнего, уже кратны этим числам, и результат определяется только последней цифрой.
¶Признаки делимости на 4, 8 и 25
Здесь проверяются уже две или три последние цифры.
- На 4 число делится, если на 4 делится число, образованное двумя последними цифрами. Это следует из того, что 100 делится на 4.
- На 8 число делится, если на 8 делится число из трёх последних цифр, поскольку 1000 делится на 8.
- На 25 число делится, если две последние цифры образуют 00, 25, 50 или 75 (100 делится на 25).
¶Признаки делимости на 3 и 9
Эти признаки связаны с суммой цифр.
- На 3 число делится, если сумма его цифр делится на 3.
- На 9 число делится, если сумма его цифр делится на 9.
Обоснование: каждое число вида 10ⁿ при делении на 3 и на 9 даёт остаток 1, поэтому остаток всего числа равен остатку суммы его цифр. Например, для 738: 7 + 3 + 8 = 18, а 18 делится и на 3, и на 9, значит, 738 делится на 3 и на 9.
¶Признак делимости на 11
Число делится на 11, если разность между суммой цифр на нечётных позициях и суммой цифр на чётных позициях делится на 11 (в том числе равна нулю). Позиции считают справа налево или слева направо — важно лишь чередование. Пример: 918 082 — суммы 9 + 8 + 8 = 25 и 1 + 0 + 2 = 3, разность 22 делится на 11, значит, число делится на 11.
¶Признак делимости на 7 и другие числа
Для 7 существует несколько правил. Одно из них: последнюю цифру удваивают и вычитают из числа, образованного остальными цифрами; операцию повторяют, пока не получится небольшое число, делимость которого на 7 очевидна. Пример: 1073 → 107 − 2·3 = 101 → 10 − 2·1 = 8, не делится на 7.
Для составных делителей используют разложение на взаимно простые множители. Число делится на 6, если оно делится одновременно на 2 и на 3; на 12 — если на 3 и на 4; на 15 — если на 3 и на 5. Такой приём называется объединением признаков и работает, когда множители взаимно просты.
¶Таблица основных признаков
| Делитель | Условие делимости |
|---|---|
| 2 | последняя цифра чётная |
| 3 | сумма цифр делится на 3 |
| 4 | две последние цифры делятся на 4 |
| 5 | последняя цифра 0 или 5 |
| 6 | делится на 2 и на 3 |
| 8 | три последние цифры делятся на 8 |
| 9 | сумма цифр делится на 9 |
| 10 | последняя цифра 0 |
| 11 | разность сумм цифр на чётных и нечётных позициях делится на 11 |
| 25 | две последние цифры 00, 25, 50 или 75 |
¶Универсальные методы
Помимо частных правил, существуют общие подходы. Метод остатков состоит в последовательном вычислении остатка от деления: цифры числа поочерёдно присоединяют к текущему остатку, умножая его на основание системы счисления. Этот алгоритм применим к любому делителю и лежит в основе программных проверок.
Другой способ — использование модульной арифметики: число сравнивается с нулём по модулю делителя. Признаки делимости на 3, 9 и 11 являются частными случаями этого подхода, поскольку степени десяти имеют простые остатки по соответствующим модулям.
¶Применение
Признаки делимости используются при сокращении дробей, приведении их к общему знаменателю, разложении чисел на простые множители, решении задач на делимость и в криптографии, где проверяются свойства больших чисел. В школьном курсе математики они служат инструментом устного счёта и основой для изучения теории чисел. В программировании аналогичные алгоритмы применяются для оптимизации вычислений, хотя для больших чисел чаще используют прямое деление или специализированные библиотеки.
¶Историческая справка
Отдельные признаки делимости были известны ещё в древности. Признаки делимости на 3 и на 9 встречаются в индийской и арабской математической традиции. В Европе их систематизировали в эпоху Возрождения, а общая теория делимости оформилась в работах математиков XVIII–XIX веков в рамках теории чисел. Понятие сравнения по модулю, введённое Карлом Фридрихом Гауссом, позволило единообразно выводить все частные признаки.
¶Источники
- Учебники по элементарной математике и теории чисел.
- Справочники по арифметике для средней школы.
- Материалы по модульной арифметике и теории делимости.