Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта
Данный материал посвящен такому понятию, как признак делимости на . В первом пункте мы сформулируем его и приведем примеры – задачи, в которым нужно выяснить, делится ли конкретное число на . Затем мы докажем этот признак и поясним, какие еще существуют методы определения делимости на два чисел, заданных в виде значения выражений.
Формулировка и примеры признака делимости на
Чтобы лучше понять, что такое признаки делимости, нужно повторить тему, связанную с делимостью целых чисел. Определение основного понятия выглядит так:
С помощью данного признака можно выявить делимость не только целого положительного (натурального), но и целого отрицательного числа, поскольку они тоже могут быть разделены на без остатка.
Приведем несколько примеров использования признака в задачах.
Этот признак широко используется в задачах, где нужно раскладывать число на простые множители. Решим один такой пример.
Деление чисел на четные и нечетные основано как раз на том, делятся ли они на или нет. Зная этот признак делимости, можно сказать, что все четные числа имеют в конце цифру или , а все нечетные – или .
Как можно доказать признак делимости на
Перед тем, как перейти непосредственно к доказательству этого признака, нам надо доказать дополнительное утверждение. Оно формулируется так:
Пользуясь правилом умножения натурального числа на , мы можем представить некое число как . Число , в свою очередь, получится из , если убрать у него последнюю цифру.
Приведем примеры такого действия: , где и ; или же , здесь и . Второй множитель в этом произведении может быть разделен на , значит, все произведение может быть разделено на . Это утверждение основано на соответствующем свойстве делимости.
Переходим к доказательству признака делимости на . Чтобы было удобнее, представим его как теорему, т.е. как необходимое и достаточное условие делимости целого числа на два.
Теперь разберем обратную ситуацию. Если у нас есть число , последней цифрой которого является число или , то делится на . Указанное свойство делимости и представление позволяют нам заключить, что делится на . Если имеет последнюю цифру или , то то не делится на , значит, a тоже не делится на , иначе само представление делилось бы на , что невозможно. Достаточность условия доказана.
В конце отметим, что числа с последней цифрой или при делении на два всегда дают в остатке единицу.
Возьмем случай, когда заданное число кончается одной из этих цифр. Тогда мы можем представить a как , при этом число будет иметь в качестве последней цифры или . В силу признака делимости на число можно разделить на , значит, по определению делимости оно также может быть представлено в виде , где будет некоторым целым числом. Мы получили, что . Данное представление показывает нам, что при делении числа на получается неполное частное и остаток (если нужно, перечитайте статью о делении целых чисел с остатком).
Прочие случаи определения делимости на
В этом пункте мы разберем те случаи, когда число, делимость которого на нужно определить, не задано непосредственно, а определяется некоторым значением буквенного выражения. Здесь воспользоваться признаком, приведенным выше, мы не можем, и непосредственно разделить это выражение на тоже невозможно. Значит, нужно найти какое-то другое решение.
Существует подход к решению таких задач, который основан на следующем свойстве делимости: произведение целых чисел можно разделить на некое число тогда, когда на него делится хотя бы один из множителей. Следовательно, если мы сможем преобразовать буквенное выражение в произведение отдельных множителей, один из которых делится на два, то тогда возможно будет доказать делимость на и исходного выражения.
Чтобы преобразовать заданное выражение, мы можем воспользоваться формулой бинома Ньютона. Посмотрим такую задачу.
Довольно часто доказать делимость можно с помощью метода математической индукции. Возьмем то же выражение, что и в примере выше, и покажем, как применить данный метод на практике.
Отдельно остановимся на случае, когда в произведении рядом стоят два числа, идущие друг за другом в натуральном ряду чисел. Такое произведение тоже делится на два.
Точно также при наличии двух множителей, между которыми расположено четное число членов натурального ряда, произведение может быть разделено на . Так, на два делится значение при любом натуральном , поскольку между и расположено четное количество чисел: и .
Объединим все, о чем мы говорили в предыдущих пунктах. Если можно показать, что значение выражения делится на два при , а также при и произвольном целом , то это будет доказательством делимости исходного выражения на при любых целых значениях .