Признак деления на 36. Основные признаки делимости

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

Математика - самая древняя наука, она была и остаётся необходимой людям. Слово математика греческого происхождения. Оно означает «наука», «размышление».

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

За нарушение этого правила один из учеников, требовавший свободного обмена знаниями, - Гиппас был изгнан из школы. Сторонников Гиппаса стали называть математиками, то есть приверженцами науки. Основы математики все без исключения начинают изучать с первых классов школы и с каждым годом знания расширяются. Математика прошла во все отрасли знаний – физику, химию, науки о языке, медицину, астрономию и т. д. Математики учат вычислительные машины сочинять стихи и музыку, измерять размеры атомов и проектировать плотины, электростанции и т. д. Много интересного можно узнать из математики. Мне нравится тема «Признаки делимости», которую мы изучали в 6 классе и я решил узнать об этой теме побольше.

Цель данной работы осветить признаки делимости на 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 25, 125.

Зная из 6 класса признаки делимости на 2, 3, 5, 9, 10 легко вывести признаки делимости на 4, 6, 8, 12, 15, 25, 125.

Эти признаки я объединил в таблицу.

на 2 На 2 делятся те, и только те натуральные числа, запись которых оканчивается на четные цифры (0,2,4, 6,8)

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

На 4 делятся те, и только те натуральные числа, в записи которых последние две цифры образуют число, делящееся на 4

на 5 На 5 делятся те, и только те натуральные числа, запись которых оканчивается на 0 или на 5.

на 6 На 6 делятся те, и только те натуральные числа, которые оканчиваются чётной цифрой, и сумма цифр делится на 3

на 8 На 8 делятся те, и только те натуральные числа, в записи которых три последние цифры образуют число, делящееся на 8

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

на 10 На10 делятся те, и только те натуральные числа, запись которых оканчивается на 0

на 12 На 12 делятся те, и только те натуральные числа, в записи которых две последние цифры образуют число, делящееся на 4 и сумма цифр числа делится на 3

на 15 На 15 делятся те, и только те натуральные числа, запись которых оканчивается на 0 или на 5 и сумма цифр делится на 3

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

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

Изучая разную литературу, я нашёл признак делимости на 11.

Число делится на 11, если разность между суммой его цифр, стоящих на нечётных местах и суммой цифр, стоящих на чётных местах делится на 11. (нумерация цифр ведётся слева направо или справа налево). Например число 120340568.

Найдём сумму его цифр стоящих на нечётных местах 1+0+4+5+8=18 и на чётных местах 2+3+0+6=11.

Разность между найденными суммами 18-11=7.

7 не делится на 11, значит и данное число не делится на 11.

Признак делимости на 11 можно сформулировать и по-другому.

Если алгебраическая сумма цифр числа с чередующимися знаками делится на 11, то и само число делится на 11.

Например: не выполняя деления, доказать, что число 86849796 делится на 11.

Решение: Составим алгебраическую сумму цифр данного числа, начиная с цифры единиц и чередующимися знаками «+» и «-».

6 – 9 + 7-9 + 4 – 8 + 6 – 8 = -11

11 делится на 11, значит, число 86849796 делится на 11.

И вот ещё один признак делимости на 11.

Чтобы узнать делится ли число на 11 - надо от числа десятков отнять число единиц и посмотреть, делится ли эта разность на 11.

Возьмем, например число 583, и применим этот признак:

58-3=55; 55 делится на 11, значит, и 583 делится на 11.

Проверим теперь на четырёхзначном числе.

Например: 3597

359-7=352 не понятно делится или нет.

35-2=33; 33 делится на 11, значит, число 3597 делится на 11.

Интересны признаки делимости на 7 и 13.

Для того чтобы натуральное число делилось на 7 или 13 необходимо и достаточно, чтобы алгебраическая сумма чисел, образующих грани по 3 цифры (начиная с цифры единиц), взятых со знаком «+» для нечётных граней и со знаком «-» для чётных граней, делилась на 7.

Не выполняя деление доказать, что число 254390815 делится на 7.

Разобьём число на грани 254,390,815. Составим алгебраическую сумму граней, начиная с последней грани и чередуя знаки «+» и «-».

Число 679 делится на 7, то и число 254390815 делится на 7.

Не выполняя деление доказать, что число 304954 делится на 13.

Разобьём на грани 304 и 954 составим алгебраическую сумму граней 954-304=650.

Число 650 делится на 13, значит, 304954 делится на 13.

И существует ещё один признак делимости, объединяющий числа 7, 11, 13.

Числа 7, 11, 13 связаны между собой загадочным числом 7 *11*13=1001

1001 - это 77 чертовых дюжен;

1001 - это 143 семерки;

1001 - это 91 раз по 11.

А еще число1001 – это число Шехерезады.

Вникнув в запись 7*11*13=1001, можно добавить следующее: возьмем некоторое число 235 и умножим его на 1001, получим 235235.

Так как 1001 делится на 7, 11, 13 то и число 235235 делится на 7, 11, 13. Отсюда следует вывод: числа вида abcabc делятся на 7, 11, 13. Есть, конечно, и другие признаки делимости, которые я ещё не знаю. И что можно с помощью вычислительной техники узнать делится ли число на другое число, но уже то, что существуют такие признаки делимости и чтобы познакомиться с ними, надо изучить дополнительную литературу, и расширив свои знания, получить при этом большое удовольствие.

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

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

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

такую, что:

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

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

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

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

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

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

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

Другим примером может служить общеизвестный признак делимости (а также равноостаточности) на 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.

Признаки делимости чисел на 2, 3, 4, 5, 6, 8, 9, 10, 11, 25 и другие числа полезно знать для быстрого решения задач на Цифровую запись числа. Вместо того, чтобы делить одно число на другое, достаточно проверить ряд признаков, на основании которых можно однозначно определить, делится ли одно число на другое нацело (кратно ли оно) или нет.

Основные признаки делимости

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

• Признак делимости числа на «2» Число делится нацело на 2, если число является четным (последняя цифра равна 0, 2, 4, 6 или 8)
  Пример: Число 1256 кратно 2, поскольку оно заканчивается на 6. А число 49603 не делится нацело на 2, поскольку оно заканчивается на 3.
• Признак делимости числа на «3» Число делится нацело на 3, если сумма его цифр делится на 3
  Пример: Число 4761 делится на 3 нацело, поскольку сумма его цифр равна 18 и она делится на 3. А число 143 не кратно 3, поскольку сумма его цифр равна 8 и она не делится на 3.
• Признак делимости числа на «4» Число делится нацело на 4, если последние две цифры числа равны нулю или число, составленное из двух последних цифр, делится на 4
  Пример: Число 2344 кратно 4, поскольку 44 / 4 = 11. А число 3951 не делится нацело на 4, поскольку 51 на 4 не делится.
• Признак делимости числа на «5» Число делится нацело на 5, если последняя цифра числа равна 0 или 5
  Пример: Число 5830 делится нацело на 5, поскольку оно заканчивается на 0. А число 4921 не делится на 5 нацело, поскольку оно заканчивается на 1.
• Признак делимости числа на «6» Число делится нацело на 6, если оно делится нацело на 2 и на 3
  Пример: Число 3504 кратно 6, поскольку оно заканчивается на 4 (признак делимости на 2) и сумма цифр числа равна 12 и она делится на 3 (признак делимости на 3). А число 5432 на 6 нацело не делится, хотя число заканчивается на 2 (соблюдается признак делимости на 2), однако сумма цифр равна 14 и она не делится на 3 нацело.
• Признак делимости числа на «8» Число делится нацело на 8, если три последние цифры числа равны нулю или число, составленное из трех последних цифр числа, делится на 8
  Пример: Число 93112 делится нацело на 8, поскольку число 112 / 8 = 14. А число 9212 не кратно 8, поскольку 212 не делится на 8.
• Признак делимости числа на «9» Число делится нацело на 9, если сумма его цифр делится на 9
  Пример: Число 2916 кратно 9, поскольку сумма цифр равна 18 и она делится на 9. А число 831 не делится на 9 нацело, поскольку сумма цифр числа равна 12 и она не делится на 9.
• Признак делимости числа на «10» Число делится нацело на 10, если оно заканчивается на 0
  Пример: Число 39590 делится на 10 нацело, поскольку оно заканчивается на 0. А число 5964 не делится на 10 нацело, поскольку оно заканчивается не на 0.
• Признак делимости числа на «11» Число делится нацело на 11, если сумма цифр, стоящих на нечетных местах, равна сумме цифр, стоящих на четных местах или суммы должны отличаться на 11
  Пример: Число 3762 делится нацело на 11, поскольку 3 + 6 = 7 + 2 = 9. А число 2374 на 11 не делится, поскольку 2 + 7 = 9, а 3 + 4 = 7.
• Признак делимости числа на «25» Число делится нацело на 25, если оно заканчивается на 00, 25, 50 или 75
  Пример: Число 4950 кратно 25, поскольку оно заканчивается на 50. А 4935 не делится на 25, поскольку заканчивается на 35.

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

Чтобы узнать, делится ли заданное число на составное, нужно разложить это составное число на взаимно простые множители , признаки делимости которых известны. Взаимно простые числа - это числа, не имеющие общих делителей кроме 1. Например, число делится нацело на 15, если оно делится нацело на 3 и на 5.

Рассмотрим другой пример составного делителя: число делится нацело на 18, если оно делится нацело на 2 и 9. В данном случае нельзя раскладывать 18 на 3 и 6, поскольку они не являются взаимно простыми, так как имеют общий делитель 3. Убедимся в этом на примере.

Число 456 делится на 3, так как сумма его цифр равна 15, и делится на 6, так как оно делится и на 3 и на 2. Но если разделить 456 на 18 вручную, то получится остаток. Если же для числа 456 проверять признаки делимости на 2 и 9, сразу же видно, что оно делится на 2, но не делится на 9, так как сумма цифр числа равна 15 и она не делится на 9.