На что делится число 14. Основные признаки делимости

Продолжим знакомство с признаками делимости . Сейчас мы изучим признак делимости на 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 .

Правила деления на числа от 1 до 10, а также на 11 и 25 были выведены, чтобы упростить процесс деления натуральных чисел. Те из них, которые оканчиваются на 2, на 4, на 6, на 8, на 0 считаются четными.

Что же такое признаки делимости?

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

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

Число можно разделить на два, если последняя его цифра четная или ноль. В других случаях разделить не удастся.

Например:

52 734 делится на 2, потому как его последняя цифра 4 - то есть четная. 7 693 не делится на цифру 2, так как 3 - нечетная. 1 240 делится, потому что последняя цифра ноль.

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

Цифре 3 кратны только те числа, у которых сумма делится на 3

Пример:

17 814 можно разделить на цифру 3, потому что общая сумма его цифр равна 21 и на 3 делится.

Признак делимости на цифру 4

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

Примеры:

31 800 можно разделить на 4, потому как в конце него два ноля. 4 846 854 не делится на 4 из-за того, что последние две цифры образуют число 54, а оно на 4 не делится. 16 604 поддается делению на 4, потому что последние две цифры 04 образуют число 4, которое делится на 4.

Признак делимости на цифру 5

5 кратны числа, в которых последняя цифра ноль или пять. Все другие - не делятся.

Пример:

245 кратно 5, потому что последняя цифра 5. 774 не кратно 5 из-за того, что последняя цифра четыре.

Признак делимости на цифру 6

Число можно разделить на 6, если его можно одновременно разделить на 2 и 3. Во всех других случаях - не делится.

Например:

216 можно разделить на 6, потому что оно кратно и двум и трем.

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

Кратно 7 число в том случае, если при вычитании последней удвоенной цифры из этого числа, но без нее (без последней цифры) получилось значение, которое можно поделить на 7.

Например, 637 кратно 7, потому что 63-(2·7)=63-14=49. 49 можно разделить на.

Признак делимости на цифру 8

Похож на признак делимости на цифру 4. Число можно разделить на 8, если три (а не две, как в случае с четверкой) последние цифры нули или могут образовать число, кратное 8. Во всех других случаях - не делится.

Примеры:

456 000 можно разделить на 8, потому как в конце него три нуля. 160 003 не получится разделить на 8, потому что три последние цифры образуют число 4, которое не кратно 8. 111 640 кратно 8, потому что последние три цифры образуют число 640, которое можно поделить на 8.

К сведению: можно назвать такие же признаки и для совершения деления на числа 16, 32, 64 и так далее. Но на практике они значения не имеют.

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

9-ке кратны те числа, сумму цифр которых можно разделить на 9.

Например:

Число 111 499 на 9 не делится, потому что сумму цифр (25) на 9 не разделить. Число 51 633 можно разделить на 9, потому что его сумма цифр (18) 9-ти кратна.

Признаки делимости на 10, на 100 и на 1000

На 10 можно разделить те числа, последняя цифра у которых 0, на 100 -те, у которых последние две цифры ноли, на 1000 - те, у которых последние три цифры ноли.

Примеры:

4500 можно поделить на 10 и 100. 778 000 кратно и 10, и 100, и 1000.

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

Добрый день!
Сегодня мы продолжим рассматривать признаки делимости.
И начнём мы вот с чего:
Берём последнюю цифру числа, удваиваем её и вычитаем из числа, которое осталось без этой последней цифры. Если разность делится на 7, значит всё число делится на 7. Это действие можно продолжать сколь угодно много раз до того момента, пока не станет понятно: делится или нет число на 7.

Пример: 298109.
1-й шаг. Берём 9, умножаем её на 2 и производим вычитание:
29810-18=29792.
2-й шаг. 29792. Берём 2, умножаем её на 2 и производим вычитание:
2979-4 = 2975.
3-й шаг. 2975. Берём 5, умножаем на 2 и производим вычитание: 297-10=287.
4-й шаг. 287. Берём 7, умножаем на 2 и производим вычитание 28-14=14. Делится на 7.
Значит всё число 298109 делится на 7.

Ещё пример. Число 1102283.
1-й шаг. 110228-3*2 = 110222
2-й шаг. 11022-2*2 = 11018.
3-й шаг. 1101-8*2 = 1085.
4-й шаг. 108-5*2 = 98.
5-й шаг. 9-8*2 = -7. Делится на 7. Значит, 1102283 делится на 7.

Признак делимости на 13. Берём последнюю цифру числа, умножаем её на 4 и складываем с числом без последней цифры. Если сумма делится на 13, значит все число делится на 13.
Это действие можно продолжать сколь угодно много раз до того момента, пока не станет понятно: делится или нет число на 13.
Пример: Число 595166.
1-й шаг. 59516 + 6*4 = 59540
2-й шаг. 5954 + 0*4 = 5954
3-й шаг. 595 + 4*4 = 611
4-й шаг. 61 + 1*4 = 65
5-й шаг. 6 + 5*4 = 26. Делится на 13.
Значит, число 595166 делится нацело на 13.

Ещё пример. Число 10221224.
1-й шаг. 1022122 + 4*4 = 1022138
2-й шаг. 102213 + 8*4 = 102245
3-й шаг. 10224 + 5*4 = 10244
4-й шаг. 1024 + 4*4 = 1040
5-й шаг. 104 + 0*4 = 104
6-й шаг. 10 + 4*4 = 26. Делится на 13.
Значит, число 10221224 делится нацело на 13.

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

Признак делимости на 11. Возьмём число и сложим все цифры, которые стоят на нечётных местах. Затем сложим все цифры числа, которые стоят на чётных местах.
Если разность между первой суммой и второй кратна 11, то всё число делится на 11.
При этом разность может быть как положительна, так и отрицательна.
Примеры: 160369 (Сумма цифр, которые стоят на нечётных местах
1+0+6 = 7. Сумма цифр, которые стоят на чётных местах 6+3+9 = 18.
18 — 7 = 11. Делится на 11. Значит, число 160369 делится на 11).
Ещё пример: 7527927 (7+2+9+7 = 25. 5+7+2 = 14. 25 — 14 = 11.
Число 7527927 делится на 11).

Признак делимости на 15. Число 15 — составное. Его можно представить в виде произведения простых множителей, а именно 5 и 3.
А мы уже знаем Значит, число делится на 15, если
1. — оно заканчивается на 0 или 5;

Пример: 36840 (Число оканчивается на 0; сумма цифр его равна 3+6+8+4 = 21. Делится на 3.) Значит, все число делится на 15.
Ещё пример: 113445 Число оканчивается на 5; сумма цифр его равна 1+1+3+4+4+5 = 18. Делится на 3.) Значит, всё число делится на 15.

Признак делимости на 12. Число 12 — составное. Его можно представить в виде произведения следующих множителей: 4 и 3.
Значит, число делится на 12, если
1. — 2 последние цифры его делятся на 4;
2. — сумма цифр его делится на 3.
Примеры: 78864 (Две последние цифры — 64. Число, составленное из них, делится на 4; сумма цифр равна 7+8+8+6+4 = 33. Делится на 3.) Значит, всё число делится на 12.
Ещё пример: 943908 (Две последние цифры — 08. Число, составленное из этих цифр, делится на 4; сумма цифр равна 9+4+3+9+0+8 = 33.
Делится на 3.) Значит, всё число делится на 12.

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

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

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

Чтобы проверить, делится ли на 4 данное , проще всего выполнить деление непосредственно, из однозначных чисел на 4 делятся только 4 и 8 . Разделить двузначное натуральное число на 4 также не составит труда (даже при устном делении). Например, 24 делится на 4 без остатка, так как 24:4=6 , а 83 не делится нацело на 4 , так как 83:4=20 (ост. 3) (при необходимости смотрите статьи и ). Но чем больше цифр содержится в записи числа, тем «неприятнее» проводить деление.

Для более простой проверки делимости данного многозначного числа существует признак делимости на 4 , который сводит исследование данного числа a на его способность делиться на 4 к проверке на делимость однозначного или двузначного числа. Приведем формулировку этого признака. Целое число a делится на 4 , если число, составленное из двух последних цифр в записи числа a (в порядке их следования) делится на 4 ; если же составленное число не делится на 4 , то и число a не делится на 4 .

Рассмотрим примеры применения признака делимости на 4 .

Пример.

Какие из чисел −98 028 , 7 612 и 999 888 777 делятся на 4 ?

Решение.

Воспользуемся признаком делимости на 4 .

Две последние цифры −98 028 дают число 28 , так как 28 делится на 4 (28:4=7 ), то и число −98 028 делится на 4 .

Две последние цифры числа 7 612 составляют число 12 , а 12 делится на 4 (12:4=3 ), следовательно, 7 612 делится на 4 .

Наконец, две последние цифры числа 999 888 777 дают число 77 , так как 77 не делится нацело на 4 (77:4=19 (ост.1) ), то и исходное число не делится на 4 .

Ответ:

−98 028 и 7 612 .

А как применять признак делимости на 4 , если две последние цифры в записи числа представляют собой, например, 01 , 02 , 03 , …, 09 ? В этих случаях цифру 0 , стоящую слева, нужно отбросить, после чего останется однозначное число 1 , 2 , 3 , …, 9 .

Пример.

Делится ли числа 75 003 и −88 108 на 4 ?

Решение.

Посмотрим на две последние цифры в записи числа 75 003 - видим 03 , отбрасываем нуль слева и имеем число 3 . Так как 3 не делится на 4 , то по признаку делимости на 4 можно сделать вывод о том, что 75 003 не делится на 4 .

Аналогично две последние цифры в записи числа −88 108 составляют число 8 , а так как 8 делится на 4 , то и число −88 108 делится на 4 .

Ответ:

75 003 не делится на 4 , а −88 108 – делится.

Отдельно нужно сказать о числах, в записи которых справа две подряд цифры (или большее их количество) являются нулями. Приведем примеры таких чисел: 100 , 893 900 , 40 000 , 373 002 000 и т.п. Такие числа делятся на 4 . Обоснуем это.

Число 100 делится на 4 . Действительно, 100:4=25 . позволяет представить любое другое целое число a , запись которого оканчивается двумя нулями, в виде произведения a 1 ·100 , где число a 1 получается из числа a , если в его записи справа отбросить два нуля. Например, 588 300=5 883·100 и 30 000=300·100 . А произведение a 1 ·100 делится на 4 , так как содержит множитель 100 , который делится на 4 (смотрите свойства делимости). Так доказано, что любое целое число, в записи которого справа находятся два нуля, делится на 4 .

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

Для доказательства признака делимости на 4 нам понадобится следующее представление натурального числа a . Любое натуральное число a можно представить в виде a=a 1 ·100+a 0 , где число a 1 получается из числа a , если в его записи убрать две последние цифры, а число a 0 отвечает двум последним цифрам в записи числа a . Например, 5 431=54·100+31 . Если же число a однозначное или двузначное, то a=a 0 .

Также нам пригодятся два свойства делимости:

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

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

Теорема.

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

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

Для a=0 теорема очевидна.

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

В конце первого пункта данной статьи мы показали, что произведение a 1 ·100 всегда делится на 4 . Если еще учесть приведенные перед теоремой свойства делимости, то приходим к следующим выводам.

Если число a делится на 4 , то и модуль числа a делится на 4 , тогда из равенства следует делимость на 4 числа a 0 . Этим доказана необходимость.

С другой стороны из делимости a 0 на 4 и равенства следует делимость на 4 модуля a , откуда следует делимость на 4 и самого числа a . Этим доказана достаточность.

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

Иногда требуется проверить делимость на 4 целого числа, которое задано в виде значения некоторого выражения. В таких случаях провести непосредственное деление не представляется возможным. Также использование признака делимости на 4 возможно далеко не всегда. Как же быть в этих случаях?

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

Иногда получить такое представление помогает . Приведем пример для пояснения.

Пример.

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

Решение.

Представим 9 как 8+1 , после чего воспользуемся формулой бинома Ньютона:

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

Ответ:

Да.

Достаточно часто доказать делимость на 4 некоторого выражения позволяет . Покажем, как это делается, воспользовавшись условием предыдущего примера.

Пример.

Докажите, что делится на 4 при любом натуральном n .

Решение.

Покажем, что при n=1 значение выражения делится на 4 . Имеем , а 4 делится на 4 .

Предположим, что делится на 4 при n=k , то есть, будем считать, что делится на 4 .

Определение 1. Пусть число a 1) есть произведение двух чисел b и q так, что a=bq. Тогда a называется кратным b .

1) В данной статье под словом число будем понимать целое число.

Можно сказать также a делится на b, или b есть делитель a , или b делит a , или b входит множителем в a .

Из определения 1 вытекают следующие утверждения:

Утверждение 1. Если a -кратное b , b -кратное c , то a кратное c .

Действительно. Так как

где m и n какие то числа, то

Следовательно a делится на c.

Если в ряду чисел, каждое делится на следующее за ним, то каждое число есть кратное всех последующих чисел.

Утверждение 2. Если числа a и b - кратные числа c , то их сумма и разность также кратные числа c .

Действительно. Так как

a+b=mc+nc=(m+n)c,

a−b=mc−nc=(m−n)c.

Следовательно a+b делится на c и a−b делится на c .

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

Выведем общую формулу для определения признака делимости чисел на некоторое натуральное число m , которое называется признаком делимости Паскаля.

Найдем остатки деления на m следующей последовательностью. Пусть остаток от деления 10 на m будет r 1 , 10·r 1 на m будет r 2 , и т.д. Тогда можно записать:

Докажем, что остаток деления числа A на m равна остатку деления числа

(3)

Как известно, если два числа при делении на какое то число m дают одинаковый остаток, то из разность делится на m без остатка.

Рассмотрим разность A−A"

(6)

(7)

Каждый член правой части (5) делится на m следовательно левая часть уравнения также делится на m . Рассуждая аналогично, получим - правая часть (6) делится на m , следовательно левая часть (6) также делится на m , правая часть (7) делится на m , следовательно левая часть (7) также делится на m . Получили, что правая часть уравнения (4) делится на m . Следовательно A и A" имеют одинаковый остаток при делении на m . В этом случае говорят, что A и A" равноостаточные или сравнимыми по модулю m .

Таким образом, если A" делится на m m ) , то A также делится на m (имеет нулевой остаток от деления на m ). Мы показали что для определения делимости A можно определить делимость более простого числа A" .

Исходя из выражения (3), можно получить признаки делимости для конкретных чисел.

Признаки делимости чисел 2, 3, 4, 5, 6, 7, 8, 9, 10

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

Следуя процедуре (1) для m=2 , получим:

Все остатки от деления на 2 равняются нулю. Тогда, из уравнения (3) имеем

Все остатки от деления на 3 равняются 1. Тогда, из уравнения (3) имеем

Все остатки от деления на 4 кроме первого равняются 0. Тогда, из уравнения (3) имеем

Все остатки равны нулю. Тогда, из уравнения (3) имеем

Все остатки равны 4. Тогда, из уравнения (3) имеем

Следовательно число делится на 6 тогда и только тогда, когда учетверённое число десятков, сложенное с числом единиц, делится на 6. То есть из числа отбрасываем правую цифру, далее суммируем полученное число с 4 и добавляем отброшенное число. Если данное число делится на 6, то исходное число делится на 6.

Пример. 2742 делится на 6, т.к. 274*4+2=1098, 1098=109*4+8=444, 444=44*4+4=180 делится на 6.

Более простой признак делимости. Число делится на 6, если оно делится на 2 и на 3 (т.е. если оно четное число и если сумма цифр делится на 3). Число 2742 делится на 6, т.к. число четное и 2+7+4+2=15 делится на 3.

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

Следуя процедуре (1) для m=7 , получим:

Все остатки разные и повторяются через 7 шагов. Тогда, из уравнения (3) имеем

Все остатки все остатки нулевые, кроме первых двух. Тогда, из уравнения (3) имеем

Все остатки от деления на 9 равняются 1. Тогда, из уравнения (3) имеем

Все остатки от деления на 10 равняются 0. Тогда, из уравнения (3) имеем

Следовательно число делится на 10 тогда и только тогда, когда последняя цифра делится на 10 (то есть последняя цифра нулевая).