Как узнать делится ли число на 15. Основные признаки делимости

Данная статья раскрывает смысл признака делимости на 6 . Будет введена его формулировка с примерами решений. Ниже приведем доказательство признака делимости на 6 на примере некоторых выражений.

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

Формулировка признака делимости на 6 включает в себя признак делимости на 2 и на 3: если число оканчивается на цифры 0 , 2 , 4 , 6 , 8 , а сумма цифр делится без остатка на 3 , значит, такое число делится на 6 ; при отсутствии хотя бы одного условия заданное число на 6 не поделится. Иначе говоря, число будет делиться на 6 , когда оно поделится на 2 и на 3 .

Применение признака делимости на 6 работает в 2 этапа:

проверка делимости на 2 , то есть число должно оканчиваться на 2 для явной делимости на 2, при отсутствии цифр 0 , 2 , 4 , 6 , 8 в конце числа деление на 6 невозможно;
проверка делимости на 3 , причем проверка производится при помощи деления суммы цифр числа на 3 без остатка, что означает возможность делимости всего числа на 3 ; исходя из предыдущего пункта видно, что все число делится на 6 , так как выполняются условия для деления на 3 и на 2 .

Пример 1

Проверить, может ли число 8 813 делиться на 6 ?

Решение

Очевидно, что для ответа нужно обратить внимание на последнюю цифру числа. Так как 3 не делится на 2 , отсюда следует, что одно условие не выполняется. Получаем, что заданное число на 6 не поделится.

Ответ: нет.

Пример 2

Узнать, возможно ли деление числа 934 на 6 без остатка.

Решение

Ответ: нет.

Пример 3

Проверить делимость на 6 числа − 7 269 708 .

Решение

Переходим к последней цифре числа. Так как ее значение равняется 8 , то первое условие выполнимо, то есть 8 делится на 2 . Переходим к проверке на выполнимость второго условия. Для этого складываем цифры заданного числа 7 + 2 + 6 + 9 + 7 + 0 + 8 = 39 . Видно, что 39 делится на 3 без остатка. То есть получаем (39: 3 = 13) . Очевидно, что оба условия выполняются, значит, что заданно число разделится на 6 без остатка.

Ответ: да, делится.

Чтобы проверить делимость на 6 , можно выполнить непосредственно деление на число 6 без проверки признаков делимости на него.

Доказательство признака делимости на 6

Рассмотрим доказательство признака делимости на 6 с необходимыми и достаточными условиями.

Теорема 1

Для того, чтобы целое число a делилось на 6 , необходимо и достаточно, чтобы это число делилось на 2 и на 3 .

Доказательство 1

Для начала необходимо доказать, что делимость числа a на 6 обуславливает его делимость на 2 и на 3 . Использование свойства делимости: если целое число делится на b , тогда произведение m·a с m, являющимся целым числом, также делится на b .

Отсюда следует, что при делении a на 6 можно использовать свойство делимости для того, чтобы представить равенство в виде a = 6 · q , где q является некоторым целым числом. Такая запись произведения говорит о том, что наличие множителя дает гарантию деления на 2 и на 3 . Необходимость доказана.

Для полного доказательства делимости на 6 , следует доказать достаточность. Для этого нужно доказать, что если число делится на 2 и на 3 , то оно делится и на 6 без остатка.

Необходимо применение основной теоремы арифметики. Если произведение нескольких целых положительных и не равных единицам множителей делится на простое число p , тогда хотя бы один множитель делится на p .

Имеем, что целое число a поделится на 2 , тогда существует такое число q , когда a = 2 · q . Это же выражение делится на 3 , где 2 · q делится на 3 . Очевидно, что 2 на 3 не делится. Из теоремы следует, что q должно делиться на 3 . Отсюда получим, что имеется целое число q 1 , где q = 3 · q 1 . Значит, полученное неравенство вида a = 2 · q = 2 · 3 · q 1 = 6 · q 1 говорит о том, что число a будет делиться на 6 . Достаточность доказана.

Другие случаи делимости на 6

В данном пункте рассматриваются способы доказательств делимости на 6 с переменными. Такие случаю предусматривают другой метод решения. Имеем утверждение: если один из целых множителей в произведении делится на заданное число, то и все произведение поделится на это число. Иначе говоря, при представленном заданном выражении в виде произведения хотя бы один из множителей делится на 6 , то все выражение будет делиться на 6 .

Такие выражения проще решать при помощи подстановки формулы бинома Ньютона.

Пример 4

Определить, будет ли выражение 7 n - 12 n + 11 делиться на 6 .

Решение

Представим число 7 в виде суммы 6 + 1 . Отсюда получаем запись вида 7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 . Применим формулу бинома Ньютона. После преобразований имеем, что

7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 = = (C n 0 · 6 n + C n 1 · 6 n - 1 + . . . + + C n n - 2 · 6 2 · 1 n - 2 + C n n - 1 · 6 · 1 n - 1 + C n n · 1 n) - 12 n + 11 = = (6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 + n · 6 + 1) - 12 n + 11 = = 6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 - 6 n + 12 = = 6 · (6 n - 1 + C n 1 · 6 n - 2 + . . . + C n n - 2 · 6 1 - n + 2)

Полученное произведение делится на 6 , потому как один из множителей равняется 6 . Отсюда следует, что n может быть любым целым натуральным числом, причем заданное выражение поделится на 6 .

Ответ: да.

Когда выражение задается при помощи многочлена, тогда следует произвести преобразования. Видим, что требуется прибегнуть к разложению многочлена на множители. получим, что переменная n примет вид и запишется как n = 6 · m , n = 6 · m + 1 , n = 6 · m + 2 , … , n = 6 · m + 5 , число m является целым. Если делимость при каждом n будет иметь смысл, то делимость заданного числа на 6 при любом значении целого n будет доказана.

Пример 5

Доказать, что при любом значении целого n выражение n 3 + 5 n поделится на 6 .

Решение

Для начала разложим на множители заданное выражение и получим, что n 3 + 5 n = n · (n 2 + 5) . Если n = 6 · m , тогда n · (n 2 + 5) = 6 m · (36 m 2 + 5) . Очевидно, что наличие множителя числа 6 говорит о том, что выражение делится на 6 для любого целого значения m .

Если n = 6 · m + 1 , получаем

n · (n 2 + 5) = (6 m + 1) · 6 m + 1 2 + 5 = = (6 m + 1) · (36 m 2 + 12 m + 1 + 5) = = (6 m + 1) · 6 · (6 m 2 + 2 m + 1)

Произведение будет делиться на 6 , так как имеет множитель, равняющийся 6 .

Если n = 6 · m + 2 , то

n · (n 2 + 5) = (6 m + 2) · 6 m + 2 2 + 5 = = 2 · (3 m + 1) · (36 m 2 + 24 m + 4 + 5) = = 2 · (3 m + 1) · 3 · (12 m 2 + 8 m + 3) = = 6 · (3 m + 1) · (12 m 2 + 8 m + 3)

Выражение будет делиться на 6 , так как в записи имеется множитель 6 .

Таким же образом выполняется и для n = 6 · m + 3 , n = 6 · m + 4 и n = 6 · m + 5 . При подстановке придем к тому, что при любом целом значении m эти выражения будут делиться на 6 . Отсюда следует, что заданное выражение поделится на 6 при любом целом значении n .

Теперь рассмотрим на примере решения при помощи задействования метода математической индукции. Будет произведено решение по условию первого примера.

Пример 6

Доказать, что выражение вида 7 n - 12 n + 11 будет делиться на 6 , где примет любые целые значения выражения.

Решение

Данный пример решим по методу математической индукции. Алгоритм выполним строго пошагово.

Произведем проверку делимости выражения на 6 при n = 1 . Тогда получаем выражение вида 7 1 - 12 · 1 + 11 = 6 . Очевидно, что 6 поделится само на себя.

Возьмем n = k в исходном выражении. Когда оно будет делиться на 6 , тогда можно считать, что 7 k - 12 k + 11 будет делиться на 6 .

Перейдем к доказательству деления на 6 выражения вида 7 n - 12 n + 11 при n = k + 1 . Отсюда получим, что необходимо доказать делимость выражения 7 k + 1 - 12 · (k + 1) + 11 на 6 , причем следует учитывать то, что 7 k - 12 k + 11 делится на 6 . Преобразуем выражение и подучим, что

7 k + 1 - 12 · (k + 1) + 11 = 7 · 7 k - 12 k - 1 = = 7 · (7 k - 12 k + 11) + 72 k - 78 = = 7 · (7 k - 12 k + 11) + 6 · (12 k - 13)

Очевидно, что первое слагаемое будет делиться на 6 , потому как 7 k - 12 k + 11 делится на 6 . Второе слагаемое также делится на 6 , потому как один из множителей равен 6 . Отсюда делаем вывод, что все условия соблюдены, а значит, что вся сумма будет делиться на 6 .

Метод математической индукции доказывает, что заданное выражение вида 7 n - 12 n + 11 будет делиться на 6 , когда n примет значение любого натурального числа.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Два целых числа и равноостаточны при делении на натуральное число (или сравнимы по модулю ), если при делении на они дают одинаковые остатки, то есть существует такие целые числа что

Общие принципы построения

Пусть требуется определить, делится ли некоторое натуральное число на другое натуральное число Для этого будем строить последовательность натуральных чисел:

такую, что:

Тогда если последний член этой последовательности равен нулю, то делится на в противном случае на не делится.

Способ (алгоритм) построения такой последовательности и будет искомым признаком делимости на Математически он может быть описан с помощью функции определяющей каждый следующий член последовательности в зависимости от предыдущего:

Если требование равноделимости для всех членов последовательности заменить на более строгое требование равноостаточности, то последний член этой последовательности будет являться остатком от деления на а способ (алгоритм) построения такой последовательности будет признаком равноостаточности на В силу того, что из равенства остатка при делении на нулю следует делимость на , любой признак равноостаточности может применяться как признак делимости. Математически признак равноостаточности тоже может быть описан с помощью функции определяющей каждый следующий член последовательности в зависимости от предыдущего:

удовлетворяющей следующим условиям:

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

а последовательность, построенная с её помощью будет иметь вид:

По сути применение признака равноостаточности на базе этой функции эквивалентно делению при помощи вычитания.

Другим примером может служить общеизвестный признак делимости (а также равноостаточности) на 10.

Если последняя цифра в десятичной записи числа равна нулю, то это число делится на 10; кроме того, последняя цифра будет являться отстатком от деления исходного числа на 10.

Математически этот признак равноостаточности может быть сформулирован следующим образом. Пусть надо выяснить остаток от деления на 10 натурального числа представленного в виде

Тогда остатком от деления на 10 будет . Функция, описывающая это признак равноостаточности будет выглядеть как

Легко доказать, что эта функция удовлетворяет всем перечисленным выше требованиям. Причём последовательность, построенная с её помощью, будет содержать всего один или два члена.

Также легко видеть, что такой признак ориентирован именно на десятичное представление числа - так, например, если применять его на компьютере, использующем двоичную запись числа, то чтобы выяснить , программе пришлось бы сначала поделить на 10.

Для построения признаков равноостаточности и делимости чаще всего используется следующие теоремы:

Пример построения признаков делимости и равноостаточности на 7

Продемонстрируем применение этих теорем на примере признаков делимости и равноостаточности на

Пусть дано целое число

Тогда из первой теоремы полагая будет следовать, что будет равноостаточно при делении на 7 с числом

Запишем функцию признака равноостаточности в виде:

А из второй теоремы полагая и взаимно простое с 7, будет следовать, что будет равноделимы на 7 с числом

Учитывая, что числа и равноделимы на 7, запишем функцию признака делимости в виде:

И, наконец, остаётся найти такое , при котором для любого выполняется условие В данном случае и функция приобретает окончательный вид:

Признаки делимости в десятичной системе счисления

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

Соответствующая признаку функция (см. раздел ):

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

Эта функция помимо признака делимости задаёт и признак равноостаточности.

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

Признак 1: число делится на тогда и только тогда, когда модуль разности между суммой цифр, занимающих нечётные позиции, и суммой цифр, занимающих чётные места делится на 11. Например, 9163627 делится на 11, так как делится на 11. Другой пример - 99077 делится на 11, так как делится на 11.

Соответствующая этому признаку функция:

Признак 2: число делится на 11 тогда и только тогда, когда на 11 делится сумма чисел, образующих группы по две цифры (начиная с единиц). Например, 103785 делится на 11, так как на 11 делятся и

Соответствующая признаку функция:

Эта функция помимо признака делимости задаёт и признак равноостаточности. Например, числа 123456, и равноостаточны при делении на 11.

Приступим к рассмотрению темы «Признак делимости на 3 ». Начнем с формулировки признака, приведем доказательство теоремы. Затем рассмотрим основные подходы к установлению делимости на 3 чисел, значение которых задано некоторым выражением. В разделе приведен разбор решения основных типов задач, основанных на применении признака делимости на 3 .

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

Формулируется признак делимости на 3 просто: целое число будет делиться на 3 без остатка, если сумма входящих в его состав цифр делится на 3 . Если суммарное значение всех цифр, которые входят в состав целого числа, на 3 не делится, то и само исходное число на 3 не делится. Получить сумму всех входящих в целое число цифр можно с помощью сложения натуральных чисел.

Теперь рассмотрим примеры применения признака делимости на 3 .

Пример 1

Делится ли на 3 число - 42 ?

Решение

Для того, чтобы ответить на этот вопрос, сложим все цифры, входящие в состав числа - 42: 4 + 2 = 6 .

Ответ: согласно признаку делимости, раз сумма цифр, входящих с восстав исходного числа, делится на три, то и само исходное число делится на 3 .

Для того, чтобы ответить на вопрос о том, делится ли на 3 число 0 , нам понадобится свойство делимости, согласно которому нуль делится на любое целое число. Получается, что нуль делится на три.

Существуют задачи, для решения которых прибегать в признаку делимости на 3 необходимо несколько раз.

Пример 2

Покажите, что число 907 444 812 делится на 3 .

Решение

Найдем сумму всех цифр, которые образуют запись исходного числа: 9 + 0 + 7 + 4 + 4 + 4 + 8 + 1 + 2 = 39 . Теперь нам нужно определить, делится ли на 3 число 39 . Еще раз складываем цифры, входящие в состав этого числа: 3 + 9 = 12 . Нам осталось провести сложение цифр еще раз для того, чтобы получить окончательный ответ: 1 + 2 = 3 . Число 3 делится на 3

Ответ: исходное число 907 444 812 также делится на 3 .

Пример 3

Делится ли на 3 число − 543 205 ?

Решение

Посчитаем сумму цифр, входящих в состав исходного числа: 5 + 4 + 3 + 2 + 0 + 5 = 19 . Теперь посчитаем сумму цифр полученного числа: 1 + 9 = 10 . Для того, чтобы получить окончательный ответ, найдем результат еще одного сложения: 1 + 0 = 1 .
Ответ: единица на 3 не делится, значит и исходное число на 3 не делится.

Для того, чтобы определить, делится ли данное число на 3 без остатка, мы можем провести деление данного числа на 3 . Если разделить число − 543 205 из рассмотренного выше примера столбиком на три, то в ответе мы не получим целого числа. Это точно также значит, что − 543 205 на 3 без остатка не делится.

Доказательство признака делимости на 3

Здесь нам понадобятся следующие навыки: разложение числа по разрядам и правило умножения на 10 , 100 и т.д. Для того, чтобы провести доказательство, нам необходимо получить представление числа a вида , где a n , a n − 1 , … , a 0 – это цифры, которые располагаются слева направо в записи числа.

Приведем пример с использованием конкретного числа: 528 = 500 + 20 + 8 = 5 · 100 + 2 · 10 + 8 .

Запишем ряд равенств: 10 = 9 + 1 = 3 · 3 + 1 , 100 = 99 + 1 = 33 · 3 + 1 , 1 000 = 999 + 1 = 333 · 3 + 1 и проч.

А теперь подставим эти равенства вместо 10 , 100 и 1000 в равенства, приведенные ранее a = a n · 10 n + a n - 1 · 10 n - 1 + … + a 2 · 10 2 + a 1 · 10 + a 0 .

Так мы пришли к равенству:

a = a n · 10 n + … + a 2 · 100 + a 1 · 10 + a 0 = = a n · 33 . . . . 3 · 3 + 1 + … + a 2 · 33 · 3 + 1 + a 1 · 3 · 3 + 1 + a 0

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

a = a n · 33 . . . 3 · 3 + 1 + . . . + + a 2 · 33 · 3 + 1 + a 1 · 3 · 3 + 1 + a 0 = = 3 · 33 . . . 3 · a n + a n + . . . + + 3 · 33 · a 2 + a 2 + 3 · 3 · a 1 + a 1 + a 0 = = 3 · 33 . . . 3 · a n + . . . + + 3 · 33 · a 2 + 3 · 3 · a 1 + + a n + . . . + a 2 + a 1 + a 0 = = 3 · 33 . . . 3 · a n + … + 33 · a 2 + 3 · a 1 + + a n + . . . + a 2 + a 1 + a 0

Выражение a n + . . . + a 2 + a 1 + a 0 - это сумма цифр исходного числа a . Введем для нее новое краткое обозначение А . Получаем: A = a n + . . . + a 2 + a 1 + a 0 .

В этом случае представление числа a = 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 + A принимает такой вид, который нам будет удобно использовать для доказательства признака делимости на 3 .

Определение 1

Теперь вспомним следующие свойства делимости:

необходимым и достаточным условием для того, чтобы целое число a делилось на целое число
b , является условие, по которому модуль числа a делится на модуль числа b ;
если в равенстве a = s + t все члены, кроме какого-то одного, делятся на некоторое целое число b , то и этот один член делится на b .

Мы заложили основу для того, чтобы провести доказательство признака делимости на 3 . Теперь же сформулируем этот признак в виде теоремы и докажем ее.

Теорема 1

Для того, чтобы утверждать, что целое число a делится на 3 , нам необходимо и достаточно, чтобы сумма цифр, которая образует запись числа a , делилась на 3 .

Доказательство 1

Если взять значение a = 0 , то теорема очевидна.

Если ы возьмем число a , отличное от нуля, то модуль числа a будет натуральным числом. Это позволяет нам записать следующее равенство:

a = 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 + A , где A = a n + . . . + a 2 + a 1 + a 0 - сумма цифр числа a .

Так как сумма и произведение целых чисел есть целое число, то
33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 - целое число, тогда по определению делимости произведение 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 делится на 3 при любых a 0 , a 1 , … , a n .

Если сумма цифр числа a делится на 3 , то есть, A делится на 3 , то в силу свойства делимости, указанного перед теоремой, a делится на 3 , следовательно, a делится на 3 . Так доказана достаточность.

Если a делится на 3 , то и a делится на 3 , тогда в силу того же свойства делимости число
A делится на 3 , то есть, сумма цифр числа a делится на 3 . Так доказана необходимость.

Другие случаи делимости на 3

Целые числа могут быть заданы как значение некоторого выражения, которое содержит переменную, при определенном значении этой переменной. Так, при некотором натуральном n значение выражения 4 n + 3 n - 1 является натуральным числом. В этом случае непосредственное деление на 3 не может дать нам ответ на вопрос, делится ли число на 3 . Применение признака делимости на 3 также может быть затруднено. Рассмотрим примеры таких задач и разберем методы их решения.

Для решения таких задач может быть применено несколько подходов. Суть одного из них заключается в следующем:

представляем исходное выражение как произведение нескольких множителей;
выясняем, может ли хотя бы один из множителей делиться на 3 ;
на основе свойства делимости делаем вывод о том, что все произведение делится на 3 .

В ходе решения часто приходится прибегать к использованию формулы бинома Ньютона.

Пример 4

Делится ли значение выражения 4 n + 3 n - 1 на 3 при любом натуральном n ?

Решение

Запишем равенство 4 n + 3 n - 4 = (3 + 1) n + 3 n - 4 . Применим формулу бинома Ньютона бинома Ньютона:

4 n + 3 n - 4 = (3 + 1) n + 3 n - 4 = = (C n 0 · 3 n + C n 1 · 3 n - 1 · 1 + . . . + + C n n - 2 · 3 2 · 1 n - 2 + C n n - 1 · 3 · 1 n - 1 + C n n · 1 n) + + 3 n - 4 = = 3 n + C n 1 · 3 n - 1 · 1 + . . . + C n n - 2 · 3 2 + n · 3 + 1 + + 3 n - 4 = = 3 n + C n 1 · 3 n - 1 · 1 + . . . + C n n - 2 · 3 2 + 6 n - 3

Теперь вынесем 3 за скобки: 3 · 3 n - 1 + C n 1 · 3 n - 2 + . . . + C n n - 2 · 3 + 2 n - 1 . Полученное произведение содержит множитель 3 , а значение выражения в скобках при натуральных n представляет собой натуральное число. Это позволяет нам утверждать, что полученное произведение и исходное выражение 4 n + 3 n - 1 делится на 3 .

Ответ: Да.

Также мы можем применить метод математической индукции.

Пример 5

Докажите с использованием метода математической индукции, что при любом натуральном
n значение выражения n · n 2 + 5 делится на 3 .

Решение

Найдем значение выражения n · n 2 + 5 при n = 1 : 1 · 1 2 + 5 = 6 . 6 делится на 3 .

Теперь предположим, что значение выражения n · n 2 + 5 при n = k делится на 3 . Фактически, нам придется работать с выражением k · k 2 + 5 , которое, как мы ожидаем, будет делиться на 3 .

Учитывая, что k · k 2 + 5 делится на 3 , покажем, что значение выражения n · n 2 + 5 при n = k + 1 делится на 3 , то есть, покажем, что k + 1 · k + 1 2 + 5 делится на 3 .

Выполним преобразования:

k + 1 · k + 1 2 + 5 = = (k + 1) · (k 2 + 2 k + 6) = = k · (k 2 + 2 k + 6) + k 2 + 2 k + 6 = = k · (k 2 + 5 + 2 k + 1) + k 2 + 2 k + 6 = = k · (k 2 + 5) + k · 2 k + 1 + k 2 + 2 k + 6 = = k · (k 2 + 5) + 3 k 2 + 3 k + 6 = = k · (k 2 + 5) + 3 · k 2 + k + 2

Выражение k · (k 2 + 5) делится на 3 и выражение 3 · k 2 + k + 2 делится на 3 , поэтому их сумма делится на 3 .

Так мы доказали, что значение выражения n · (n 2 + 5) делится на 3 при любом натуральном n .

Теперь разберем подход к доказательству делимости на 3 , которых основан на следующем алгоритме действий:

показываем, что значение данного выражения с переменной n при n = 3 · m , n = 3 · m + 1 и n = 3 · m + 2 , где m – произвольное целое число, делится на 3 ;
делаем вывод о том, что выражение будет делиться на 3 при любом целом n .

Для того, чтобы не отвлекать внимание от второстепенных деталей, применим данный алгоритм к решению предыдущего примера.

Пример 6

Покажите, что n · (n 2 + 5) делится на 3 при любом натуральном n .

Решение

Предположим, что n = 3 · m . Тогда: n · n 2 + 5 = 3 m · 3 m 2 + 5 = 3 m · 9 m 2 + 5 . Произведение, которое мы получили, содержит множитель 3 , следовательно само произведение делится на 3 .

Предположим, что n = 3 · m + 1 . Тогда:

n · n 2 + 5 = 3 m · 3 m 2 + 5 = (3 m + 1) · 9 m 2 + 6 m + 6 = = 3 m + 1 · 3 · (2 m 2 + 2 m + 2)

Произведение, которое мы получили, делится на 3 .

Предположим, что n = 3 · m + 2 . Тогда:

n · n 2 + 5 = 3 m + 1 · 3 m + 2 2 + 5 = 3 m + 2 · 9 m 2 + 12 m + 9 = = 3 m + 2 · 3 · 3 m 2 + 4 m + 3

Это произведение также делится на 3 .

Ответ: Так мы доказали, что выражение n · n 2 + 5 делится на 3 при любом натуральном n .

Пример 7

Делится ли на 3 значение выражения 10 3 n + 10 2 n + 1 при некотором натуральном n .

Решение

Предположим что n = 1 . Получаем:

10 3 n + 10 2 n + 1 = 10 3 + 10 2 + 1 = 1000 + 100 + 1 = 1104

Предположим, что n = 2 . Получаем:

10 3 n + 10 2 n + 1 = 10 6 + 10 4 + 1 = 1000 000 + 10000 + 1 = 1010001

Так мы можем сделать вывод, что при любом натуральном n мы будем получать числа, которые делятся на 3 . Это значит, что 10 3 n + 10 2 n + 1 при любом натуральном n делится на 3 .

Ответ: Да

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Продолжим знакомство с признаками делимости . Сейчас мы изучим признак делимости на 6 . Сначала приведем его формулировку. Дальше рассмотрим примеры применения признака делимости на 6 . После этого докажем признак делимости на 6 . В заключение остановимся на примерах, в которых доказывается делимость на 6 значений некоторых выражений.

Навигация по странице.

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

Формулировка признака делимости на 6 объединяет в себе признак делимости на 2 и признак делимости на 3 . Она такова: если запись целого числа оканчивается одной из цифр 0 , 2 , 4 , 6 или 8 , а также сумма цифр в записи числа делится на 3 , то такое число делится на 6 ; если же нарушено хотя бы одно из указанных условий, то число не делится на 6 . Другими словами, целое число делится на 6 тогда и только тогда, когда это число делится на 2 и на 3 .

Итак, признак делимости на 6 применяется в два этапа:

На первом этапе проверяется делимость числа на 2 . Для этого рассматривается последняя цифра в записи числа. Если запись числа оканчивается цифрой 2 , то это число делится на 2 , и для дальнейшей проверки его делимости на 6 переходим ко второму этапу. Если же последняя цифра в записи числа отлична от 0 , 2 , 4 , 6 или 8 , то число не делится на 2 , следовательно, не делится и на 6 .
На втором этапе проверяется делимость числа на 3 . Для этого вычисляется сумма цифр исходного числа и проверяется, делится ли она на 3 (например, при помощи признака делимости на 3 ). Если сумма цифр делится на 3 , то число делится на 3 , и, учитывая его делимость на 2 (установленную на предыдущем этапе), можно делать вывод о делимости числа на 6 . Если же сумма цифр исходного числа не делится на 3 , то это число не делится на 3 , следовательно, не делится и на 6 .

Теперь можно рассмотреть конкретные примеры применения признака делимости на 6 .

Пример.

Делится ли число 8 813 на 6 ?

Решение.

Для ответа на поставленный вопрос воспользуемся признаком делимости на 6 . Так как запись числа 8 813 оканчивается цифрой 3 , то можно делать вывод, что число 8 813 на 6 не делится.

Ответ:

Нет.

Пример.

Возможно ли разделить 934 на 6 без остатка?

Решение.

Число 934 оканчивается цифрой 4 , поэтому первое условие признака делимости на 6 выполняется. Проверим, делится ли сумма цифр числа 934 на 3 . Имеем 9+3+4=16 , а 16 на 3 не делится. Следовательно, второе условие признака делимости на 6 не выполняется, поэтому исходное число на 6 не делится.

Ответ:

Нет.

Пример.

Делится ли число −7 269 708 на 6 ?

Решение.

Последней цифрой в записи данного числа является 8 , значит первое условие признака делимости на 6 выполнено. Теперь находим сумму цифр числа −7 269 708 , имеем 7+2+6+9+7+0+8=39 . Так как 39 делится на 3 (39:3=13 ), то можно делать вывод о делимости исходного числа на 6 .

Ответ:

Да, делится.

В заключение этого пункта отметим, что для проверки делимости заданного числа на 6 можно выполнить деление непосредственно, а не прибегать к признаку делимости на 6 .

Доказательство признака делимости на 6

Приведем доказательство признака делимости на 6 . Для удобства используем формулировку этого признака в форме необходимого и достаточного условия.

Теорема.

Для делимости целого числа a на 6 необходимо и достаточно, чтобы число a делилось на 2 и на 3 .

Доказательство.

Сначала докажем необходимость, то есть докажем, что если целое число a делится на 6 , то оно делится на 2 и на 3 .

Для этого нам понадобится следующее свойство делимости : если целое число a делится на b , то произведение m·a , где m – любое целое число, тоже делится на b .

Так как a делится на 6 , то понятие делимости позволяет нам записать равенство a=6·q , где q – некоторое целое число. В записанном произведении множитель 6 делится и на 2 и на 3 , тогда из указанного выше свойства делимости следует, что произведение 6·q делится и на 2 и на 3 . Этим доказана необходимость.

Чтобы признак делимости на 6 оказался полностью доказанным, осталось доказать достаточность. Докажем, что если целое число a делится на 2 и на 3 , то оно делится на 6 .

Здесь нам потребуется теорема из статьи основная теорема арифметики . Вот ее формулировка: если произведение нескольких целых положительных и отличных от единицы множителей делится на простое число p , то хотя бы один множитель делится на p .

Так как целое число a делится на 2 , то существует такое целое число q , что a=2·q . Но целое число a=2·q делится и на 3 , откуда 2·q должно делиться на 3 . Так как 2 на 3 не делится, то в силу указанной выше теоремы на 3 должно делиться q . Тогда существует такое целое число q 1 , что q=3·q 1 . Следовательно, a=2·q=2·3·q 1 =6·q 1 . Из полученного равенства следует делимость числа a на 6 . Этим доказана достаточность.

Другие случаи делимости на 6

В этом пункте мы остановимся на способах доказательства делимости на 6 значения заданного при указанном значении переменной. В этих случаях (когда целое число задано не в явном виде) непосредственное деление и применение признака делимости на 6 часто невозможно, поэтому нужен другой подход к решению.

Один из подходов основан на утверждении: если один из целых множителей в произведении делится на заданное число, то и все произведение делится на это число. То есть, если заданное выражение представить в виде произведения, в котором один из множителей будет делиться на 6 , то этим будет доказана делимость на 6 исходного выражения. Осталось обговорить способы представления в виде произведения.

Иногда представить заданное выражение в виде нужного произведения позволяет . Рассмотрим пример.

Пример.

Делится ли на 6 значение выражения при некотором натуральном n .

Решение.

Число 7 равно сумме 6+1 , поэтому . Теперь применим формулу бинома Ньютона, после чего проведем необходимые преобразования:

Так мы пришли к произведению, которое делится на 6 , так как оно содержит множитель 6 , а значение выражения в скобках является натуральным числом при любом натуральном n (так как сумма и произведение натуральных чисел есть натуральное число). Следовательно, значение исходного выражения при любом натуральном n делится на 6 .

Ответ:

Да.

Если выражение задано в виде многочлена, то иногда получить произведение с множителем, делящимся на 6 , позволяет . После чего переменной n в полученном разложении придаются значения n=6·m , n=6·m+1 , n=6·m+2 , …, n=6·m+5 , где m – целое число. Если будет показана делимость при каждом таком n , то этим будет доказана делимость исходного выражения на 6 при любом целом n .

Пример.

Докажите, что при любом целом n значение выражения делится на 6 .

Решение.

Разложение на множители данного выражения имеет вид .

При n=6·m имеем . В полученном произведении содержится множитель 6 , поэтому оно делится на 6 при любом целом m .

Возможно, будет полезно почитать: