Математика · объяснение и практика
Как признаки делимости экономят вычисления
Как выбирать признаки делимости по вопросу задачи, почему работают проверки последней цифры и суммы цифр и чего они не доказывают о простоте числа.

В теме Делимость, простые числа, НОД и НОК · Учебная карта
Главная мысль
Признак делимости позволяет проверить деление без остатка, не выполняя полного деления. Выбирайте признак для конкретного делителя: последняя цифра подходит не для всех проверок, а сумма цифр работает для трёх и девяти, но не для произвольного числа.
Проверка начинается с выбранного делителя
Для числа четыре тысячи пятьсот восемнадцать требуется выяснить, делится ли оно на шесть. Число шесть содержит множители два и три. Они взаимно просты, поэтому достаточно одновременно проверить делимость на два и на три. Последняя цифра восемь показывает чётность. Сумма цифр равна восемнадцати и делится на три. Следовательно, исходное число делится на шесть.
Здесь использованы два разных признака, потому что они отвечают за разные множители. Одной чётности недостаточно: например, двадцать два делится на два, но не на шесть. Одной делимости на три тоже недостаточно: пятнадцать нечётно. Записывайте, какое требование проверяет каждый шаг, чтобы не принять частичную проверку за полное решение.
Откуда берутся короткие правила
В десятичной записи все разряды, кроме единиц, являются кратными десяти. Они делятся на два и на пять, поэтому для этих делителей достаточно последней цифры. На два делятся числа с чётной последней цифрой, на пять — числа, заканчивающиеся нулём или пятёркой. Для делимости на десять последняя цифра должна быть нулём.
Для трёх и девяти действует другое наблюдение: десять, сто и последующие степени десяти при делении на выбранный делитель дают такой же остаток, как единица. Поэтому остаток всего числа совпадает с остатком суммы его цифр. Это объясняет правило, а не просто предлагает его запомнить. Сумму цифр при необходимости можно проверять тем же способом ещё раз.
Пример
4518: последняя цифра чётная; 4 + 5 + 1 + 8 = 18.
Одновременно выполнены условия делимости на два и на три, значит число делится на шесть. Сумма цифр также подтверждает делимость на девять.
Что нельзя заключать из нескольких удачных проверок
Если число не делится на два, три и пять, это ещё не доказывает его простоту. Оно может иметь другие делители: сорок девять не проходит ни одну из перечисленных проверок, но равно семи, умноженному на семь. Признак делимости решает ограниченный вопрос о конкретном делителе и не заменяет исследование всех возможных множителей.
Не объединяйте произвольные проверки без учёта общих множителей. Делимость на два и на четыре не гарантирует делимость на восемь: число двенадцать служит контрпримером. Для шести сочетание двух и трёх работает благодаря их взаимной простоте. Если нужно проверить составной делитель, сначала разберите его структуру.
Правила относятся к целым числам и их десятичной записи. Знак отрицательного числа не меняет вопрос делимости без остатка, поэтому можно проверить его модуль. Для десятичной дроби с запятой школьная формулировка этих признаков напрямую не применяется: сначала надо уточнить, какую операцию и какое целое число требуется исследовать.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли по сумме цифр проверять делимость на семь?
Общее правило для суммы цифр на семь не работает. Его нельзя переносить с трёх и девяти только из-за похожего вида задачи.
Почему делимость на два и четыре не даёт восемь?
Эти делители имеют общий множитель. Их требования частично повторяют друг друга, поэтому совместная проверка не равна проверке произведения.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему единица не является простым числом
Как отличать простые и составные натуральные числа, почему единица не входит ни в одну из этих групп и как проверить небольшой пример.
Открыть темуКак алгоритм Евклида сохраняет общий делитель
Как находить НОД последовательными остатками и почему общий делитель сохраняется на каждом шаге алгоритма Евклида.
Открыть тему