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